Piecewise Regular Arrays: Application-Specific Computations - Rilegato

Plaks, Thomas P

Rilegato

ISBN 10: 9056991736 ISBN 13: 9789056991739

Casa editrice: CRC Press, 1999

Riassunto

Application-specific regular array processors have been widely used in signal and image processing, multimedia and communication systems, for example, in data compression and HDTV. One of the main problems of application-specific computing is how to map algorithms into hardware. The major achievement of the theory of regular arrays is that an algorithm, represented as a data dependence graph, is embedded into a Euclidean space, where the integer points are the elementary computations and the dependencies between computations are denoted by vectors between points. The process of mapping an algorithm into hardware is reduced to finding, for the given Euclidean space, a new coordinate system that can be associated with the physical properties of space and time - so called space-time. The power of the synthesis method is that it provides a bridge between "abstract" and "physical" representations of algorithms, thus providing a methodological basis for synthesizing computations in space and in time. This book will extend the existing synthesis theory by exploiting the associativity and commutativity of computations. The practical upshot being a controlled increase in the dimensionality of the Euclidean space representing an algorithm. This increase delivers more degrees of freedom in the choice of the space-time mapping and leads, subsequently, to more choice in the selection of cost-effective application-specific designs.

Su questo libro

Contenuti

1. Piecewise Regular Arrays 2. Algorithms and Arrays 3. Pipestructures 4. Generalized Convolution 5. Processor for Template Matching

Product Description

Rare Book

Dettagli dell'edizione

• Editore: CRC Press
• Data di pubblicazione: 1999
• Lingua: Inglese
• ISBN 10: 9056991736
• ISBN 13: 9789056991739
• Rilegatura: Copertina rigida
• Numero edizione: 1
• Numero di pagine: 260
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile