1300 187 187
 
Matrix Computations on Systolic-type Arrays - Jaime Moreno

Matrix Computations on Systolic-type Arrays

Hardcover

Published: 31st October 1992
Ships: 7 to 10 business days
7 to 10 business days
RRP $539.99
$486.50
10%
OFF

Matrix Computations on Systolic-Type Arrays provides a framework which permits a good understanding of the features and limitations of processor arrays for matrix algorithms. It describes the tradeoffs among the characteristics of these systems, such as internal storage and communication bandwidth, and the impact on overall performance and cost. A system which allows for the analysis of methods for the design/mapping of matrix algorithms is also presented. This method identifies stages in the design/mapping process and the capabilities required at each stage. Matrix Computations on Systolic-Type Arrays provides a much needed description of the area of processor arrays for matrix algorithms and of the methods used to derive those arrays. The ideas developed here reduce the space of solutions in the design/mapping process by establishing clear criteria to select among possible options as well as by a-priori rejection of alternatives which are not adequate (but which are considered in other approaches). The end result is a method which is more specific than other techniques previously available (suitable for a class of matrix algorithms) but which is more systematic, better defined and more effective in reaching the desired objectives. Matrix Computations on Systolic-Type Arrays will interest researchers and professionals who are looking for systematic mechanisms to implement matrix algorithms either as algorithm-specific structures or using specialized architectures. It provides tools that simplify the design/mapping process without introducing degradation, and that permit tradeoffs between performance/cost measures selected by the designer.

Introductionp. 1
Systolic-type arrays for matrix algorithmsp. 15
Regularization of matrix algorithmsp. 45
Realization of algorithm-specific fixed-size arraysp. 91
Partitioned realizations using cut-and-pilep. 135
Partitioned realizations using coalescingp. 171
Linear pseudosystolic array for matrix algorithmsp. 199
Mapping matrix algorithmsp. 225
Summary and further researchp. 259
Bibliographyp. 267
Indexp. 277
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792392378
ISBN-10: 079239237X
Series: The Springer International Series in Engineering and Computer Science
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 307
Published: 31st October 1992
Dimensions (cm): 23.5 x 15.5  x 1.9
Weight (kg): 0.62