Logo des Repositoriums
 
Zeitschriftenartikel

Implementing the Global Cellular Automata on CUDA

Lade...
Vorschaubild

Volltext URI

Dokumententyp

Text/Journal Article

Zusatzinformation

Datum

2011

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik e.V.

Zusammenfassung

The Global Cellular Automata (GCA) is a generalization of the Cellular Automata. As a massively parallel model, it is used to describe complex systems and algorithms in a coherent way. In this work, we evaluated how the generic GCA model transfers to NVIDIA's CUDA architecture on GPUs using two exemplary GCA algorithms. We compared our CUDA implementations with parallel CPU implementations and a fast and optimized 32-pipeline FPGA implementation. We obtained more than one order of magnitude in performance gain compared to standard CPUs, while our system also compared favourably to the FPGA implementations, showing that the GCA model fits well to current graphics cards using CUDA.

Beschreibung

Milde, Benjamin; Buescher, Niklas; Goesele, Michael (2011): Implementing the Global Cellular Automata on CUDA. PARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware: Vol. 28, No. 1. DOI: 10.1007/BF03341982. Gesellschaft für Informatik e.V.. PISSN: 0177-0454. pp. 28-37

Zitierform

Tags