Параллельная реализация мелкозернистых алгоритмов в системе WinALT

Михаил Борисович Остапкевич

Аннотация


Дано краткое описание системы имитационного моделирования алгоритмов и структур с мелкозернистым параллелизмом WinALT. Отличительные черты системы – визуальное построение и отладка моделей, а также ориентация не только на клеточный автомат и некоторые его расширения, но и на широкий спектр других мелкозернистых алгоритмов. Рассмотрена существующая подсистема параллельного исполнения, которая позволяет выполнять моделирование с использованием кластеров Windows машин. Сформулированы требования к новой проектируемой подсистеме параллельного исполнения, которая пригодна для исполнения моделей на широком спектре современных параллельных ЭВМ. Предложена ее архитектура, рассмотрены режимы параллельного исполнения моделей и сформулированы планы развития системы. 

Полный текст:

PDF

Литература


Тоффоли, Т. Машины клеточных автоматов / Т. Тоффоли, Н. Марголус – М.: Мир, 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.




DOI: http://dx.doi.org/10.14529/cmse130108