Overview

This monograph is devoted to a new method of parallel computing which uses VLSI technology in an efficient manner. By this method, data are fed to the cells of a systolic processor and results are obtained instantly. Some theoretical and algorithmic questions which arise in the design of hardware and software for systolic processing are considered. Special attention is devoted to the complexity of VLSI, complexity of algorithms, parallel algorithms, relations between graphs of algorithms and graphs of processors, parallel programming languages, and the use of systolic algorithms for vector programming. The book also features a library of systolic algorithms for solving problems from 12 branches of computer sciences, and should be useful for designers of hardware and software for parallel processing.

Full Product Details

Author:   M.A. Frumkin
Publisher:   Springer
Imprint:   Springer
Edition:   1992 ed.
Volume:   83
Dimensions:   Width: 15.50cm , Height: 2.00cm , Length: 23.50cm
Weight:   1.440kg
ISBN:  

9780792317081

ISBN 10:   0792317084
Pages:   319
Publication Date:   30 April 1992
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Ch. 1. VLSI models.- 1. Short history of the parallel processing.- 2. Physical opportunities and limits of VLSI.- 3. Algorithms for VLSI.- Ch. 2. The complexity of VLSI computations.- 1. VLSI complexity and complexity of algorithms.- 2. Grid model of VLSI design.- 3. Complexity of parallel computations.- Ch. 3. Systolic algorithms and systolic processors.- 1. Systolic processing.- 2. Mapping systolic algorithms on systolic processors.- 3. Graphs of systolic processors.- 4. Iterations of systolic processors.- Ch. 4. The systolic programming 225.- 1. Systolic processors and supercomputers.- 2. Parallel programming languages 245.- 3. Systolic programming in UNIX environment.- Appendix 1. Library of systolic algorithms.- Appendix 2. The grammar of the SPL.- References.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions