Handbook of Parallel Computing: Models, Algorithms and Applications
Sanguthevar Rajasekaran, John Reif
CRC Press, Dec 20, 2007 - Computers - 1224 pages
The ability of parallel computing to process large data sets and handle time-consuming operations has resulted in unprecedented advances in biological and scientific computing, modeling, and simulations. Exploring these recent developments, the Handbook of Parallel Computing: Models, Algorithms, and Applications provides comprehensive coverage on all aspects of this field.
The first section of the book describes parallel models. It covers evolving computational systems, the decomposable bulk synchronous model, parallel random access machine-on-chip architecture, the parallel disks model, mobile agents, fault-tolerant computing, hierarchical performance modeling, the partitioned optical passive star network, and the reconfigurable mesh model. The subsequent section on parallel algorithms examines networks of workstations, grid and packet scheduling, the derandomization technique, isosurface extraction and rendering, suffix trees, and mobile computing algorithmics. The final part of the text highlights an array of problems and offers ways to combat these challenges.
This volume provides an up-to-date assessment of the models and algorithms involved in applying parallel computing to a variety of fields, from computational biology to wireless networking.
Other editions - View all
allocation applications architecture array bandwidth binary bound broadcast buffer buses cache cluster communication complexity components Computer Science congestion game connected connected components cycle data structure denote disk Distributed Computing dynamic edges efficient example execution Figure flow FPGAs function global graph IEEE implementation input integer International isosurface itemsets iteration keys LAPACK Lemma machine matrix membrane merge mobile multiprocessor multiprocessor scheduling multiset node number of processors O(log operations optical optimal parallel algorithms Parallel and Distributed Parallel Computing partition path performance permutation pipeline PRAM prefix sums problem Proc R-Mesh random variables randomized algorithm reconfigurable computers reconfigurable mesh Reference request resource RH element running ScaLAPACK scheduling algorithm Section segment sequence sequential server simulation solution sorting sorting algorithm spanning tree speedup stage step strategy Symposium synchronization task system technique Theorem threads vector vertex vertices