Cellular Automata model tuned for efficient computation on GPU with global memory cache

被引：8

作者：

Topa, Pawel ^{[1
,2
]}

机构：

[1] Polish Acad Sci, Res Ctr Krakow, ING PAN Inst Geol Sci, Biogeosyst Modelling Lab, PL-31002 Krakow, Poland

[2] AGH Univ Sci & Technol, Dept Comp Sci, PL-30059 Krakow, Poland

来源：

2014 22ND EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2014) | 2014年

关键词：

cellular automata; GPGPU; computer simulation;

D O I：

10.1109/PDP.2014.97

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Models based on Cellular Automata paradigm are inherently parallel and give the opportunity to achieve very high efficiency when they are implemented on GPUs. In previous works, the Author presented two versions of the CA model of water flow: one that uses only the global memory, and a second that uses local memory as a manually managed cache. In this paper, these two algorithms are tested on processors with Fermi architecture. The results of performance evaluations are presented and discussed.

引用

页码：380 / 383

页数：4

共 50 条

[1] GPU Accelerated Computation and Visualization of Hexagonal Cellular Automata
Gobron, Stephane
Bonafos, Herve
Mestre, Daniel
[J]. CELLULAR AUTOMATA, PROCEEDINGS, 2008, 5191 : 512 - +
[2] Efficient Computation in Brownian Cellular Automata
Lee, Jia
Peper, Ferdinand
[J]. NATURAL COMPUTING, 2010, 2 : 72 - +
[3] Efficient simulation execution of cellular automata on GPU
Cagigas-Muniz, Daniel
Diaz-del-Rio, Fernando
Sevillano-Ramos, Jose Luis
Guisado-Lizar, Jose-Luis
[J]. SIMULATION MODELLING PRACTICE AND THEORY, 2022, 118
[4] GPU Implementation of Physarum Cellular Automata Model
Dourvas, Nikolaos I.
Sirakoulis, Georgios Ch.
Tsalides, Philippos
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
[5] GPU accelerated computation and real-time rendering of cellular automata model for spatial simulation
Zhao, Yuan
Zhang, Xinchang
Zhang, Zhen
Wang, Lu
Hu, Yueming
[J]. Journal of Information and Computational Science, 2014, 11 (12): : 4453 - 4465
[6] Performance Model for a Cellular Automata Implementation on a GPU Cluster
Albuquerque, Paul
Kuenzli, Pierre
Meyer, Xavier
[J]. APPLICATIONS, TOOLS AND TECHNIQUES ON THE ROAD TO EXASCALE COMPUTING, 2012, 22 : 191 - 198
[7] A Cellular Automata based Evacuation Model on GPU Platform
Miao, Q.
Lv, Y.
Zhu, F.
[J]. 2012 15TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2012, : 764 - 768
[8] In memory computation using quantum-dot cellular automata
Goswami, Mrinal
Pal, Jayanta
Roy Choudhury, Mayukh
Chougule, Pritam P.
Sen, Bibhash
[J]. IET COMPUTERS AND DIGITAL TECHNIQUES, 2020, 14 (06): : 336 - 343
[9] An Efficient GPU Cache Architecture for Applications with Irregular Memory Access Patterns
Li, Bingchao
Wei, Jizeng
Sun, Jizhou
Annavaram, Murali
Kim, Nam Sung
[J]. ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2019, 16 (03) : 1 - 24
[10] Emergent computation using a new model of cellular automata
Hassan, Y
Tazaki, E
[J]. APPLIED ARTIFICIAL INTELLIGENCE, 2003, 17 (01) : 39 - 69

← 1 2 3 4 5 →