Systolic Computations

Inhaltsverzeichnis

• 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.