Introduction to Parallel Processing Algorithms and Architectures /
THE CONTEXT OF PARALLEL PROCESSING The field of digital computer architecture has grown explosively in the past two decades. Through a steady stream of experimental research, tool-building efforts, and theoretical studies, the design of an instruction-set architecture, once considered an art, has be...
Main Author: | |
---|---|
Corporate Author: | |
Format: | Electronic |
Language: | English |
Published: |
Boston, MA :
Springer US,
2002.
|
Series: | Series in Computer Science,
|
Subjects: | |
Online Access: | View fulltext via EzAccess |
Table of Contents:
- Fundamental Concepts
- to Parallelism
- A Taste of Parallel Algorithms
- Parallel Algorithm Complexity
- Models of Parallel Processing
- Extreme Models
- PRAM and Basic Algorithms
- More Shared-memory Algorithms
- Sorting and Selection Networks
- Other Circuit-Level Examples
- Mesh-Based Architectures
- Sorting on a 2D Mesh or Torus
- Routing on a 2D Mesh or Torus
- Numerical 2D Mesh Algorithms
- Other Mesh-Related Architectures
- Low-Diameter Architectures
- Hypercubes and Their Algorithms
- Sorting and Routing on Hypercubes
- Other Hypercubic Architectures
- A Sampler of Other Networks
- Some Broad Topics
- Emulation and Scheduling
- Data Storage, Input, and Output
- Reliable Parallel Processing
- System and Software Issues
- Implementation Aspects
- Shared-Memory MIMD Machines
- Message-Passing MIMD Machines
- Data-Parallel SIMD Machines
- Past, Present, and Future.