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

G.A. Kohring
Additional contact information
G.A. Kohring: Institut für Theoretische Physik, Universität zu Köln, Zülpicherstraße 77, D-5000 Köln 41, Germany;

International Journal of Modern Physics C (IJMPC), 1991, vol. 02, issue 03, 755-772

Abstract: 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.

Keywords: Parallel Programming; Multi-spin Coding; Supercomputing; Cellular Automata; Hydrodynamics; Neural Networks (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183191000986
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:02:y:1991:i:03:n:s0129183191000986

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183191000986

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().