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

Full description

Bibliographic Details
Main Author: Parhami, Behrooz. (Author)
Corporate Author: SpringerLink (Online service)
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.