Parallel implementations of cellular automata algorithms on the AGILA high performance computing system

被引：2
|
作者：
Saldaña, RP [1 ]
Tabares, WC [1 ]
Yu, WES [1 ]
机构：
[1] Ateneo Manila Univ, High Performance Comp & Networking Lab, Quezon City, Philippines
来源：
I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS | 2002年
关键词：
cellular automata; beowulf cluster; AGILA HPCS; parallel computing; Game of Life; Greenburg-Hasting; Cyclic Space; Hodgepodge Machine; complex systems; mathematical modeling; computational simulation; visualization;
D O I：
10.1109/ISPAN.2002.1004271
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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. Also, the mathematical and computational aspects of 1D and 2D CA are considered.
引用
收藏
页码：125 / 131
页数：7
相关论文
共 50 条
  • [1] Parallel Implementations of Cellular Automata for Traffic Models
    Marzolla, Moreno
    [J]. CELLULAR AUTOMATA (ACRI 2018), 2018, 11115 : 503 - 512
  • [2] Parallel algorithms and cluster computing: Implementations, Algorithms and Applications
    Hoffmann, Karl Heinz
    Meyer, Arnd
    [J]. Lecture Notes in Computational Science and Engineering, 2006, 52
  • [3] Performance analysis of Cellular Automata HPC implementations
    Millan, Emmanuel N.
    Bederian, Carlos S.
    Fabiana Piccoli, Maria
    Garcia Garino, Carlos
    Bringa, Eduardo M.
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2015, 48 : 12 - 24
  • [4] Parallel cellular automata for high performance computational simulation
    Talia, D
    [J]. PROCEEDINGS OF THE HIGH-PERFORMANCE COMPUTING (HPC'98), 1998, : 27 - 32
  • [5] Algorithms for computing preimages of cellular automata configurations
    Jeras, Iztok
    Dobnikar, Andrej
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2007, 233 (02) : 95 - 111
  • [6] Programming cellular automata algorithms on parallel computers
    Spezzano, G
    Talia, D
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE, 1999, 16 (2-3): : 203 - 216
  • [7] Survey of biological high performance computing: Algorithms, implementations and outlook research
    Hireche, Nasreddine
    Langlois, J. M. Pierre
    Nicolescu, Gabriela
    [J]. 2006 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-5, 2006, : 1097 - +
  • [8] A high-performance cellular automata model for urban simulation based on vectorization and parallel computing technology
    Xia, Chang
    Wang, Haijun
    Zhang, Anqi
    Zhang, Wenting
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2018, 32 (02) : 399 - 424
  • [9] Performance analysis and comparison of cellular automata GPU implementations
    Emmanuel N. Millán
    Nicolás Wolovick
    María Fabiana Piccoli
    Carlos García Garino
    Eduardo M. Bringa
    [J]. Cluster Computing, 2017, 20 : 2763 - 2777
  • [10] Performance analysis and comparison of cellular automata GPU implementations
    Millan, Emmanuel N.
    Wolovick, Nicolas
    Piccoli, Maria Fabiana
    Garino, Carlos Garcia
    Bringa, Eduardo M.
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2017, 20 (03): : 2763 - 2777
12345