000 02312cam a2200229 a 4500
008 090528s1997 njua b 001 0 eng
010 _a96042310
020 _a9780131470347
035 _a(Sirsi) u1623
040 _aEG-CaNU
_cEG-CaNU
_dEG-CaNU
042 _ancode
082 0 0 _a004.35
_2 20
100 1 _aAkl, Selim G.
_92165
245 1 0 _aParallel computation :
_b models and methods /
_c Selim G. Akl.
260 _aUpper Saddle River, N.J. :
_b Prentice Hall,
_c c1997.
300 _axvi, 608 p. :
_b ill. ;
_c 24 cm.
504 _aIncludes bibliographical references (p. 553-599) and index.
505 0 _aModels of Computation -- Combinational Circuits -- Parallel Prefix Computation -- Divide and Conquer -- Pointer-Based Data Structures -- Linear Arrays -- Meshes and Related Models -- Hypercubes and Stars -- Models Using Buses -- Broadcasting with Selective Reduction -- Parallel Synergy -- Bibliography.
520 _aThis book focuses throughout on models of computation and methods of problem solving. This text shows how a parallel algorithm can be designed for a given computational problem to run on a parallel computer, and then how it can be analyzed to determine its goodness. The book covers in detail the main three models of computation used to design parallel algorithms (namely combinational circuits, shared memory machines, and interconnection networks). The algorithms are grouped by method of design (prefix computation, divide and conquer, and pointer based methods. Algorithms are described for interconnection networks varying from the simplest (linear array) to the most advanced (star). A chapter on bus-based models covers a current topic that has not received textbook treatment previously. This book organizes content around the twin themes of models of computation and methods of problem solving. It presents models that characterize and distinguish parallel computation — combinational circuits, interconnection networks, and shared memory machines, as well as models which use buses. Each chapter comprises a well thought out set of problems, and ends with comprehensive bibliographical remarks. A set of problems and comprehensive bibliographical remarks for each chapter is provided.
650 0 _aParallel processing (Electronic computers)
_92166
596 _a1
999 _c683
_d683