Recognizing the need for a comprehensive overview of new results, this book looks at the problems of creating fast numerical and nonnumerical algorithms. It also contains analyses of their properties and possibilities of their efficient implementation on specialized parallel computers. Instead of treating these problems separately, the book deals with them in their complexity, taking into account their mutual relationships. Attention is paid to the following topics: - methods of creating fast parallel algorithms - parallel algorithms for associative computers - systolic algorithms and their implementation on specialized processors - algorithms for pipeline and matrix processors and for multiprocessors - solution of a system of linear equations on specialized computers - lower time bounds for SIMD-type algorithms.
Recognizing the need for a comprehensive overview of new results, this book looks at the problems of creating fast numerical and nonnumerical algorithms. It also contains analyses of their properties and possibilities of their efficient implementation on specialized parallel computers. Instead of treating these problems separately, the book deals with them in their complexity, taking into account their mutual relationships. Attention is paid to the following topics: - methods of creating fast parallel algorithms - parallel algorithms for associative computers - systolic algorithms and their implementation on specialized processors - algorithms for pipeline and matrix processors and for multiprocessors - solution of a system of linear equations on specialized computers - lower time bounds for SIMD-type algorithms.
Reihe
Sprache
Verlagsort
Verlagsgruppe
Elsevier Science & Technology
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
Illustrationen
Maße
ISBN-13
978-0-444-70141-1 (9780444701411)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Klassifikation
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.
