Efficient implementation of cellular algorithms on reconfigurable hardware

Authors:
P. Corsonello;G. Spezzano;G. Staino;D. Talia
Affiliations:
DIMET, University of Reggio Calabria, Italy;ISI, CNR, Rende, Italy;DEIS, University of Calabria, Italy;DEIS, University of Calabria, Italy
Venue:
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
Year:
2002

Citing 8
Cited 2

The evolution of the PAPRICA system

Integrated Computer-Aided Engineering
Programming cellular automata algorithms on parallel computers

Future Generation Computer Systems - Special issue on cellular automata: promise in computational science
A Parallel Cellular Tool for Interactive Modeling and Simulation

IEEE Computational Science & Engineering
Cellular Processing Tools for High-Performance Simulation

Computer
Solving Problems on Parallel Computers by Cellular Programming

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
The Role of Parallel Cellular Programming in Computational Science

VECPAR '00 Selected Papers and Invited Talks from the 4th International Conference on Vector and Parallel Processing
A Survey of Reconfigurable Computing Architectures

FPL '98 Proceedings of the 8th International Workshop on Field-Programmable Logic and Applications, From FPGAs to Computing Paradigm
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata

A reconfigurable computing framework for multi-scale cellular image processing

Microprocessors & Microsystems
Simulation of the dynamic behavior of one-dimensional cellular automata using reconfigurable computing

ARC'07 Proceedings of the 3rd international conference on Reconfigurable computing: architectures, tools and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reconfigurable architectures represent an innovative approach to the computer system design paradigm, which tries to cope with a problem of inefficiency of conventional computing systems, due to their general purpose nature. On the other hand, cellular automata are attractive computing models due to their fine grain parallelism, simple computational structures and local communication patterns. The inherently parallel cellular automata model is well suited to be implemented on reconfigurable hardware architectures such as field programmable gate arrays (FPGA) that can provide significant speedup. This paper describes the CAREM system that provides an efficient implementation of cellular automata algorithms on FPGA systems exploiting their reconfigurable features for executing different cellular automata rules. Its application to an image processing application and a forest fire simulation are presented and discussed. Performance evaluation and comparison with different implementations of cellular automata are presented.