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

fYear

2002

fDate

6/24/1905 12:00:00 AM

Firstpage

110

Lastpage

116

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Architectures, Algorithms and Networks, 2002. I-SPAN '02. Proceedings. International Symposium on

Conference_Location

Makati City, Metro Manila

ISSN

1087-4089

Print_ISBN

0-7695-1579-7

Type

conf

DOI

10.1109/ISPAN.2002.1004271

Filename

1004271