Implementation of large-scale cellular automata models on multi-core computers and clusters

Author

Bandman, Olga

Author_Institution

Inst. of Comput. Math. & Math. Geophys., Novosibirsk, Russia

fYear

2013

fDate

1-5 July 2013

Firstpage

304

Lastpage

310

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.¹

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;

fLanguage

English

Publisher

ieee

Conference_Titel

High Performance Computing and Simulation (HPCS), 2013 International Conference on

Conference_Location

Helsinki

Print_ISBN

978-1-4799-0836-3

Type

conf

DOI

10.1109/HPCSim.2013.6641431

Filename

6641431