Fast Algorithms and Their Implementation on Specialized Parallel Computers
Published in February 1989
Book
Hardback
278 pages
978-0-444-70141-1 (ISBN)
Description
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.
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.
More details
Series
Language
English
Place of publication
Oxford
United Kingdom
Publishing group
Elsevier Science & Technology
Target group
College/higher education
Professional and scholarly
Illustrations
Illustrations
Dimensions
Height: 240 mm
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 Classification
Content
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.