Geodesic
Parallel implementation of fine-grain algorithms in WinALT system
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 2 (2013) no. 1, pp. 80-89 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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.
Keywords: fine-grain parallelism, parallel programming, simulation system, parallel substitutions algorithm.
Mots-clés : simulation 
@article{VYURV_2013_2_1_a7,
     author = {M. B. Ostapkevich},
     title = {Parallel implementation of fine-grain algorithms in {WinALT} system},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {80--89},
     year = {2013},
     volume = {2},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2013_2_1_a7/}
}
TY  - JOUR
AU  - M. B. Ostapkevich
TI  - Parallel implementation of fine-grain algorithms in WinALT system
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2013
SP  - 80
EP  - 89
VL  - 2
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VYURV_2013_2_1_a7/
LA  - ru
ID  - VYURV_2013_2_1_a7
ER  - 
%0 Journal Article
%A M. B. Ostapkevich
%T Parallel implementation of fine-grain algorithms in WinALT system
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2013
%P 80-89
%V 2
%N 1
%U http://geodesic.mathdoc.fr/item/VYURV_2013_2_1_a7/
%G ru
%F VYURV_2013_2_1_a7
M. B. Ostapkevich. Parallel implementation of fine-grain algorithms in WinALT system. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 2 (2013) no. 1, pp. 80-89. http://geodesic.mathdoc.fr/item/VYURV_2013_2_1_a7/

[1] T. Toffoli, N. Margolus, Cellular automata machines, Mir, Moscow, 1991, 278 pp.

[2] R. Inman, H. H. Chou et al., Cellular Automata FAQ - Cellular Automata Software } {\tt http://cafaq.cafaq.com/soft

[3] M. Ostapkevich., S. Piskunov, WinALT simulation environment site } {\tt http://winalt.sscc.ru

[4] M. Ostapkevich., S. Piskunov, “The Construction of Simulation Models of Algorithms and Structures with Fine-Grain Parallelism in WinALT”, LNCS, PaCT 2011, SpringerVerlag, 2011, 192–203

[5] M. Naor, A. Shamir, Advances in Cryptology, EUROCRYPT'94, 1995

[6] A. L. Efros, Physics and geometry of chaos, Kvant library, 19, Nauka, Moscow, 1982, 268 pp.

[7] E. L. Latkin, “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, 173–180