Overview

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.

Full Product Details

Author:   S Achasova (.) ,  O Bandman (.) ,  V Markova (.) ,  S Piskunov (.)
Publisher:   World Scientific Publishing Co Pte Ltd
Imprint:   World Scientific Publishing Co Pte Ltd
ISBN:  

9789810217778

ISBN 10:   9810217773
Pages:   232
Publication Date:   08 January 1994
Audience:   College/higher education ,  Professional and scholarly ,  Undergraduate ,  Postgraduate, Research & Scholarly
Format:   Hardback
Publisher's Status:   Active
Availability:   Out of stock  
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

Table of Contents

Part 1 Parallel Substitution Algorithm: Basic Notions and Definitions; PSA Subclasses and Extensions; Interpretation of Parallel Microprograms by Automata Nets. Part 2 Validity of Parallel Microprograms: Synchronous and Asynchronous Modes of Execution of Parallel Microprograms; Validity Conditions of Parallel Microprograms; Correctness of Parallel Microprograms with Microinstructions of Various Execution Times; Part 3 Asynchronous Composition of Parallel Substitution Algorithms: Two Types of Parallel Asynchronous Composition; Validity of Asynchronous Composition of PSAs; Constructing of a Composed PSA. Part 4 Equivalent Transformations of a PSA: 2D fi 3D PSA Transformation; Synchronous-Asynchronous Transformation of a PSA; Space-Time Transformation of a PSA. Part 5 PSA Application to Cellular Architecture Design: Computer Simulation of Cellular Computations; Parallel Microprograms and Architectures of 2D Cellular Processors; Parallel Microprograms and Architectures of 3D Cellular Processors.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions