An Implementation of Cellular Automata on Systolic Array

Abstract

Cellular Automata is one of the ways of performing computations which necessitates extremely the processing of data at high speeds. Implementing cellular automata on serial bases does not provide the required speed. So in this article the implementation of cellular automata on systolic base has been studied and the speed of performance in this method has been compared with that of the serial method. Conventional processors can’t process this enormous amount of data in a short period of time, so a new approach is required to improve computational complexity. Systolic array is a kind of parallel processing approaches which can increase the processing speed. Because processors of systolic set can work simultaneously and have its own local memory, they can improve the processing speed by limiting the number of external memory access in order to execute each of their instructions.