PARALLEL IMPLEMENTATION OF FINE-GRAIN ALGORITHMS IN WINALT SYSTEM
DOI:
https://doi.org/10.14529/cmse130108Abstract
A brief description of a simulation system for algorithms and structures with fine-grain parallelism WinALT is given. The distinguishing features of the system are a visual construction and debugging of models as well as its orientation to a wide range of algorithms and structures with fine-grain parallelism rather than only to a cellular automaton along with its certain extensions. The existing subsystem of parallel execution, which is capable to execute models using a cluster of Windows hosts, is considered. The requirements to a new implementation of the subsystem for parallel execution are formulated. This new implementation is oriented to a wide range of modern parallel computers including hybrid clusters. The architecture of the subsystem is proposed. Its modes of parallel execution are considered. The plans of further development of the system are outlined.
References
Тоффоли, Т. Машины клеточных автоматов / Т. Тоффоли, Н. Марголус – М.: Мир, 1991 – 278 с.
Inman, R. Cellular Automata FAQ - Cellular Automata Software / R. Inman, H.H. Chou, et al. // URL: http://cafaq.cafaq.com/soft (дата обращения: 06.01.2013).
Остапкевич, М.Б. Сайт среды моделирования WinALT. / М.Б. Остапкевич, С.В. Пискунов. URL: http://winalt.sscc.ru (дата обращения: 06.01.2013).
Ostapkevich, M. The Construction of Simulation Models of Algorithms and Structures with Fine-Grain Parallelism in WinALT / M. Ostapkevich, S. Piskunov // PaCT 2011, LNCS – Springer-Verlag, 2011. – Vol. 6873. – P. 192–203.
Naor, M. Visual Cryptography / M. Naor, A. Shamir // Advances in Cryptology, EU ROCRYPT'94. – 1995. – P. 1–12.
Эфрос, А.Л. Физика и геометрия беспорядка / А.Л. Эфрос // Библиотека Квант. – Вып. 19. – М: Наука, 1982. – 268 с.
Latkin, E.L. Manifestation of the adsorbed co-diffusion anisotropy caused by the structure properties of the Pd(110) - (1x2) surface on the oscillatory behavior during cooxidation reaction - Monte-Carlo model // Chemistry for Sustainable Development. – 2003. – No. 11 – P. 173–180.


