Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Interaktivní animační prostředí pro ilustraci distribuovaných algoritmů

Interactive animation environment for illustration of distributed algorithms

Bc. Miroslav Rabušic
Anotace

Cílem této práce je navrhnout a implementovat interaktivní webově orientovaný systém, který umožňuje prezentaci a studium chování distribuovaných algoritmů. Výsledný systém umožňuje definovat procesní prostředí, na němž bude chování algoritmu ilustrováno. Animační systém nabízí možnost sledování průběhu algoritmu jak plynule, tak i po krocích reprezentujících výměny zpráv mezi uzly distribuovaného …více

Abstract

The aim of this thesis is to design and implement an interactive web-oriented system that allows presentation and studying behavior of distributed algorithms. The created system allows a user to define a runtime environment which is to be used for a visualization of the algorithm. The animation system offers the possibility to watch the execution of the algorithm not only continuously but also step …více

Klíčová slova
animace algoritmů webová aplikace distribuovaný systém distribuovaný algoritmus předávání příznaku v kruhové topologii Raymondův algoritmus Hirschberg-Sinclairův algoritmus totální řazení zpráv při skupinové komunikaci pomocí sekvenceru ASP.NET MVC JavaScript
Zadání práce
Navrněte a implementujte interaktivní webovsky orientovaný animační systém umožňující prezentaci a studium chování distribuovaných algoritmů.
Animační systém umožní definovat procesní prostředí v uzlech distribuovaného systému potřebné pro implementaci animovaných algoritmů, komunikační topologii a iniciální stavy uzlů distribuovaného systému.
Animační systém umožní ilustraci řešení algoritmu jak po krocích reprezentujích výměny zpráv, tak i plynule.
Animační systém poskytne informace o odpovídající komunikační složitosti konkrétně řešené úlohy.
Výsledné chování animačního systému ilustrujte na algoritmech pro řešení
  • vzájemného vyloučení (předávání příznaku v kruhové topologii, Raymondův algoritmus),
  • volby řídicího uzlu (Hirschberg-Sinclairův algoritmus) a
  • multicastingu s totálním řazením zpráv pomocí sekvenceru.
Volba implementačního nástroje je předmětem řešení práce.
V textové části diplomové práce uveďte popis architektury animačního systému, metodické návody pro použití API animačního systému, pro implementaci distribuovaných algoritmů v animačním systému a pro administraci animačního systému.
Administrativní informace
Práce zkontrolována:
16. 1. 2017 07:25, doc. Ing. Jan Staudek, CSc.
Plný text práce
1,8 MB / soubor PDF
Přílohy (2)
Jazyk práce
čeština čeština
Termín obhajoby
8. 2. 2017
Práce byla úspěšně obhájena

Vedoucí

doc. Ing. Jan Staudek, CSc.
KPSK FI MU

Oponent

doc. Ing. Petr Hanáček, Dr.
FIT VUT Brno
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.