Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{571472, author = {Křenek, Aleš and Peterlík, Igor}, address = {Olomouc}, booktitle = {Širokopásmové sítě a jejich aplikace}, keywords = {state space seach; latency; distributed computing}, howpublished = {tištěná verze "print"}, language = {cze}, location = {Olomouc}, isbn = {80-244-1035-4}, pages = {176-185}, publisher = {CESNET, z.s.p.o.}, title = {Distribuované výpočty složitých stavových prostorů}, year = {2005} }
TY - JOUR ID - 571472 AU - Křenek, Aleš - Peterlík, Igor PY - 2005 TI - Distribuované výpočty složitých stavových prostorů PB - CESNET, z.s.p.o. CY - Olomouc SN - 8024410354 KW - state space seach KW - latency KW - distributed computing N2 - 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. ER -
KŘENEK, Aleš a Igor PETERLÍK. Distribuované výpočty složitých stavových prostorů. In \textit{Širokopásmové sítě a jejich aplikace}. Olomouc: CESNET, z.s.p.o., 2005, s.~176-185. ISBN~80-244-1035-4.
|