Handbook of Parallel Computing : Models, Algorithms and Applications / edited by Sanguthevar Rajasekaran, John Reif.

Includes bibliographical references and index.

MODELS: -- Evolving computational systems -- Decomposable BSP: a Bandwidth-Latency model for parallel and hierarchical computation -- Membrane systems: a "natural" way of computing with cells -- Optical transpose systems: models and algorithms -- Models for advancing PRAM and other algorithms into parallel programs for a PRAM-on-chip platform -- Deterministic and randomized sorting algorithms for the parallel disks model -- A programming model and architectural extensions for fine-grain parallelism -- Computing with mobile agents in distributed networks -- Transitional issues: fine-grain to coarse-grain multicomputers -- Distributed computing in the presence of mobile faults -- A hierarchical performance model for reconfigurable computers -- hierarchical performance modeling and analysis of distributed software systems -- Randomized packet routing, selection and sorting on the POPS network -- Dynamic reconfiguration on the R-mesh --Fundamental algorithms on the reconfigurable mesh -- Reconfigurable computing with optical buses --

ALGORITHMS: -- Distributed peer-to-peer data structures -- Parallel algorithms via the probabilistic method -- Broadcasting on networks of workstations -- Atomic selfish routing in networks: a survey -- Scheduling in grid environments -- QoS scheduling In network and storage systems -- Optimal parallel scheduling algorithms in WDM packet interconnects -- Real-time scheduling algorithms for multiprocessor systems -- Parallel algorithms for maximal independent set and maximal matching -- Efficient parallel graph algorithms for shared-memory multiprocessors -- Parallel algorithms for volumetric surface construction -- Mesh-based parallel algorithms for ultra fast computer vision -- Prospectus for a dense linear algebra software library -- Parallel algorithms on strings -- Design of multithreaded algorithms for combinatorial problems -- Parallel data mining algorithms for association rules and clustering -- An overview of mobile computing algorithmics --

APPLICATIONS: -- Using FG to reduce the effect of latency in parallel programs running on clusters -- High-performance techniques for parallel I/O -- Message dissemination using modern communication primitives -- Online computation in large networks -- Online call admission control in wireless cellular networks -- Minimum energy communication in ad hoc wireless networks -- Power aware mapping of real-time tasks to multiprocessors -- Perspectives on robust resource allocation for heterogeneous parallel and distributed systems -- A transparent distributed runtime for Java -- Scalability of parallel programs -- Spatial domain decomposition methods in parallel scientific computing -- Game theoretical solutions for data replication in distributed computing systems -- Effectively managing data on a grid -- Fast and scalable parallel matrix multiplication and Its applications on distributed memory systems.