Distribuované výpočty složitých stavových prostorů

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Science. Official publication website can be found on muni.cz.
Title in English Distributed computation of complex state spaces
Authors

KŘENEK Aleš PETERLÍK Igor

Year of publication 2005
Type Article in Proceedings
Conference Širokopásmové sítě a jejich aplikace
MU Faculty or unit

Faculty of Science

Citation
Field Informatics
Keywords state space seach; latency; distributed computing
Description Searching in complex state spaces is a computationally expensive task suitable for distributed environment. We focus on the TDS seach algorithm featuring complete independence on communication latency. We present an extension of the algorithm, allowing also a comlete reconstruction of a discrete state space, preserving the ansynchronicity of the original algorithm. The extended algorithm was successfully used in an interacitve VR chemical application -- simulation of processes which cannot be done on-line. Instead, we search the entire state space of the interaction in advance. We also present results of measurements of real behaviour of the algorithm.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.