Parallel Substitution Algorithm: Theory and Application Contributor(s): Achasova, S. (Author), Bandman, O. (Author), Markova, V. (Author) |
|
ISBN: 9810217773 ISBN-13: 9789810217778 Publisher: World Scientific Publishing Company OUR PRICE: $72.20 Product Type: Hardcover Published: August 1994 |
Additional Information |
BISAC Categories: - Computers | Systems Architecture - Distributed Systems & Computing - Computers | Programming - Parallel - Computers | Computer Science |
Dewey: 004.35 |
LCCN: 95132532 |
Physical Information: 232 pages |
Descriptions, Reviews, Etc. |
Publisher Description: Parallel Substitution Algorithm (PSA) is a new model for distributed (cellular) computations. It provides a concise mapping of distributed computation processes into cellular arrays. A PSA is specified by a set of parallel substitutions operating over a cellular array.Two concepts make PSA a powerful tool for modelling cellular computations: 1) naming functions which allow the specification of any type of interactions in the computation space, 2) a context which serves to represent control of a computational process in time.The foundation of PSA theory comprises validity conditions of computations in the synchronous and asynchronous modes, space-time, space-space (2D ⇒ 3D) and global-local equivalent transformations of PSAs, composition and decomposition of PSAs and interpretation of PSAs with automata nets.On the basis of the PSA theory, a variety of tools and techniques is developed for designing algorithmic-oriented cellular VLSI and optical architectures. |