Fast algorithms and their implementation on specialised parallel computers
Jozef Mikloško · Medical Entomology and Zoology · 1986
Fast Parallel Algorithms. Principles of Construction of Fast Parallel Algorithms. Matrix Multiplication on Parallel Computers. Algorithms for Solving the Poisson Equation on Parallel Computers. Fast Parallel Algorithms for Associative Computers. Associative Memory and Parallel Associative Processor. Logical Algorithms for PAP. Numerical Algorithms for PAP. Sorting on an Associative Computer. Parallel Implementation of Fast Fourier Transform. Parallel Histogram Algorithms for an Associative Parallel Computer. Linear Algebra Examples on a Parallel Associative SIMD-Type Computer. Systolic Algorithms and their Implementation on Specialized Processors. Characteristics of Systolic Arrays and Algorithms. Numerical Algorithms. Non-numerical Algorithms. Complexity of Systolic Algorithms. Algorithms for Pipeline Processors, Matrix Processors and Multiprocessors. Pipeline Vector Computers and their Algorithms. Matrix Processors and their Algorithms. Multiprocessor Computers and their Algorithms. Fast Algorithm for Solution of a System of Linear Algebraic Equations on Specialised VLSI Computers. Single VLSI Chip Computer: SLEC1. VLSI Chip with P-Processors and Cache Memory: SLEC2. VLSI Orthogonal Pipeline Vector Processors: SLEC3r and SLEC3c. VLSI Systolic Array: SLEC4. Lower Time Bounds for SIMD-Type Algorithms. The General SIMD Model. OFF-NETs and ON-NETs. Local, Global and Total Data Transfer Measures. Local, Global and Total Data Dependence Measures. Data Transfer Lemma and Applications. Index.