Parallel Substitution Algorithm: Theory And Application

This book treats a cellular automation as a model of algorithmic-oriented architectures for array data processing. Such an approach motivates the extension of the classical concept of Cellular Automation to Parallel Substitution Algorithm (PSA) in order to fit the potentialities of microelectronics and optics. In this way the following problems of designing cellular architectures are solved: mapping a PSA into a cellular array, space-time, space-space (2D fi 3D) and local-global equivalent transformations of PSAs, composition and decomposition of PSAs, as well as the validity of cellular computations in synchronous and asynchronous modes.