Title :
Implementation of large-scale cellular automata models on multi-core computers and clusters
Author_Institution :
Inst. of Comput. Math. & Math. Geophys., Novosibirsk, Russia
Abstract :
The purpose of the paper is to develop an approach to allocation a large-scale CA-model onto processing units of a multi-processor system. Two methods are proposed that are based on the principle of maximum similarity between the parallel CA algorithm structure and computer architecture: (1) domain decomposition with implementation on a cluster, if CA model is a sequential CA composition, and (2) allocation of each CA on a processor of a multicore computer with shared memory, if the CA model is a parallel CA composition. Each proposed method is illustrated by an example of parallel implementation of a complex CA-model on multi-core computer or cluster.1
Keywords :
cellular automata; parallel algorithms; parallel architectures; shared memory systems; complex CA-model implementation; computer architecture; domain decomposition; large-scale CA-model allocation; large-scale cellular automata model implementation; maximum similarity principle; multicore clusters; multicore computers; multiprocessor system; parallel CA algorithm structure; parallel CA composition; parallel implementation; processing units; sequential CA composition; shared memory; Arrays; Computational modeling; Computers; Microprocessors; Parallel algorithms; Soil;
Conference_Titel :
High Performance Computing and Simulation (HPCS), 2013 International Conference on
Conference_Location :
Helsinki
Print_ISBN :
978-1-4799-0836-3
DOI :
10.1109/HPCSim.2013.6641431
