Simulátor paralelních vnořovacích algoritmů

Abstract

Následující text se zabývá problematikou paralelních vnořovacích algoritmů. Popisuje nejprve teoreticky různé sítě, které se do sebe dají vnořovat a následně i vnořovací algoritmy, které zachovávají co nejlepší vlastnosti daných sítí. Součástí této práce je i program, který vybrané algoritmy dokáže nasimulovat ve 3D animaci. Celá tato práce bude sloužit jako výuková pomůcka pro studenty předmětu Paralelní algoritmy a systémy.

The following text deals with the issue of parallel embeding algorithms. It describes the first theoretically different networks, which in themselves can be nested and subsequently embeding algorithms that preserve the best characteristics of the network. Part of this work is a program that can simulate the selected algorithms in 3D animation. All this work will serve as a teaching tool for students enrolled Parallel Algorithms and Systems.