Distribuované výpočty složitých stavových prostorů
| Autoři | |
|---|---|
| Rok publikování | 2005 |
| Druh | Článek ve sborníku |
| Konference | Širokopásmové sítě a jejich aplikace |
| Fakulta / Pracoviště MU | |
| Citace | |
| Obor | Informatika |
| Klíčová slova | state space seach; latency; distributed computing |
| Popis | Prohledávání složitých stavových prostorů představuje výpočetně náročný úkol vhodný pro distribuované prostředí. Existuje několik algoritmů, které se tímto problémem zabývají. Mezi ně patří také Transposition-Table-Driven Work Scheduling (TDS). Jedná se o distribuovaný algoritmus, který realizuje prohledávání stavového prostoru tak, že během samotného výpočtu není potřeba žádná synchronizace mezi výpočetními uzly. Využití asynchronního komunikačního modelu s sebou přínáši nezávislost na latenci propojující sítě. V naší práci se zabýváme rozšířením tohoto algoritmu, které umožňuje plnou rekonstrukci stavového prostoru, přičemž zachovává asynchronní model výpočtu. Rozšířený algoritmus TDS jsme implementovali vrámci aplikace, která představuje interaktivní model haptického chování biomolekul v rámci virtuální reality. Jedná se o aplikací simulující chemické děje, které jsou výpočetně náročné a nemůžou být realizovány během interakce. v první fázi je proto v distribuovaném prostředí předpočítán a prohledán celý stavový prostor aplikace. V následujícím textu přínášíme popis rozšířeného algoritmu a prezentujeme výsledky jeho testování v rámci uvedené aplikace. |
| Související projekty: |