PARALLELIZATION OF SHORT- AND LONG-RANGE CELLULAR AUTOMATA ON SCALAR, VECTOR, SIMD AND MIMD MACHINES

作     者：Kohring, G. A. 

作者机构：Univ Cologne Inst Theoret Phys D-5000 Cologne 41 Germany Forschungszentrum Julich HLRZ D-5170 Julich Germany 

出 版 物：《INTERNATIONAL JOURNAL OF MODERN PHYSICS C》 (国际现代物理学杂志，C: 计算物理学和物理计算)

年 卷 期：1991年第2卷第3期

页      面：755-772页

核心收录：

学科分类：07[理学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 0702[理学-物理学] 

基　　金：BMFT [0326657D] HLRZ's Cray-YMP/832 at the KFA Julich HLRZ's Connection Machine CM-2 and Alliant FX/2816 at the GMD in St. Augustin 

主　　题：Parallel Programming Multi-spin Coding Supercomputing Cellular Automata Hydrodynamics Neural Networks 

摘      要：Algorithms exhibiting parallelization on many different levels are discussed for short- and long-range cellular automata implemented on scalar, vector, SIMD and MIMD machines. Short range cellular automata are commonly used for simulating hydrodynamic fluid flows, while long range cellular automata are applicable to neural networks at zero temperature. A common programming approach based upon multi-spin coding and including higher levels of parallelization when possible, has been used to implement these models on the SUN SPARC-1, the IBM-3090, the Alliant FX/2800, the NEC-SX3/11, the Cray-YMP/832 and the Connection Machine, CM-2. Section 4 of the paper compares the performance of these computers for the algorithms discussed in the text. Additionally, the major subroutines for each computer type are given in the Appendix.