Parallel Processing in Cellular ArraysAgainst an overview of the subject and a rigorous theoretical background, this book presents the author's approach to the organisation and implementation of massively parallel processing. Cellular arrays of a particular kind, called Distributed Functional structures (DF-structures), are introduced and described. DF-structures are related to content-addressed memories but are able to provide immediate realisation organ extensive nest of data-processing functions. They are specialised but economical, and they correspond well with the nature of the latest VLSI technology. This book discusses in detail the design and analysis of DF-structures. Numerous examples are given of how they can be applied to important numerical problems, non-numerical data processing and switching of data arrays. The author postulate that DF-structures could well constitute the basis of a new type of VLSI chip - the cellular microprocessor. In the final chapter the author's 'combined architecture' is compared with the newest conception of 'heterogeneous computing'. |
Contents
Parallel Computing | 7 |
Distributed | 18 |
Functional Possibilities of Distributed Functional | 51 |
Copyright | |
6 other sections not shown
Common terms and phrases
2-network 2a-element a-cell a-matrix a-structure adder algorithms applied arbitrary argument arrays associative memory automaton basic operation binary vector bit-slices bits cell cellular automata chain coders column compression connected considered contains control vector corresponding crossbar switch cycle DBMS described devices digital compressor disjunctive E-cells efficient example functional modules given GMPP hardware i-th row ILLIAC IV implementation input channels interconnection network iterative network j-th label vectors logical functions Massively Parallel Massively Parallel Processor matrix means memory elements method n-bit node non-numerical processing output parallel computing parallel computing systems parallel processing performance permutation pipeline positional sets problems processors Programmable Logic Array purpose computer r-th segment realized relational algebra residue number system result right boundary scheme sequential shown signal SIMD sorting networks specialized STARAN subsystems summands table look-up TR TR transformation truth table two-dimensional unitary code values variables vertical VLSI VPSs zeros لا