Title :
Parallel implementations of cellular automata algorithms on the AGILA high performance computing system
Author :
Saldaña, Rafeal P. ; Tabares, Winfer C. ; Yu, William Emmanuel S
Author_Institution :
High Performance Comput. & Networking Lab., Ateneo de Manila Univ., Quezon City, Philippines
fDate :
6/24/1905 12:00:00 AM
Abstract :
Four basic cellular automata (CA) algorithms are implemented on a Beowulf cluster with 8 processors using MPI and C. The CA algorithms are, namely, (1) Game of Life, (2) Greenburg-Hasting, (3) Cyclic Space, and (4) Hodgepodge Machine. The mathematical and computational aspects of 1D and 2D CA are also considered
Keywords :
application program interfaces; cellular automata; digital simulation; message passing; parallel algorithms; workstation clusters; 2D cellular automata; AGILA high performance computing system; Beowulf cluster; C; Cyclic Space algorithm; Game of Life algorithm; Greenburg-Hasting algorithm; Hodgepodge Machine algorithm; ID cellular automata; MPI; cellular automata algorithms; Biological system modeling; Cells (biology); Clustering algorithms; Computational modeling; Computer simulation; Concurrent computing; High performance computing; Laboratories; Lattices; Mathematical model;
Conference_Titel :
Parallel Architectures, Algorithms and Networks, 2002. I-SPAN '02. Proceedings. International Symposium on
Conference_Location :
Makati City, Metro Manila
Print_ISBN :
0-7695-1579-7
DOI :
10.1109/ISPAN.2002.1004271
