Lectures in Parallel Computation

Lectures in Parallel Computation

by Alan Gibbons
     
 

ISBN-10: 0521017602

ISBN-13: 9780521017602

Pub. Date: 05/20/2005

Publisher: Cambridge University Press

This book contains collected lectures given at the 1990 ALCOM Spring School of Parallel Computation. The motivation for the school was to provide an introduction for graduate students to topics at the leading edge of research in this very active area of computer science. Topics covered include PRAM algorithmics, general purpose computation, systolic and distributed

…  See more details below

Overview

This book contains collected lectures given at the 1990 ALCOM Spring School of Parallel Computation. The motivation for the school was to provide an introduction for graduate students to topics at the leading edge of research in this very active area of computer science. Topics covered include PRAM algorithmics, general purpose computation, systolic and distributed algorithms, distributed memory models, as well as issues from practical parallel computation. The papers by some of the leading figures in this field have been carefully edited to make a coherent and unique introduction to the state of the art in concurrent computing.

Product Details

ISBN-13:
9780521017602
Publisher:
Cambridge University Press
Publication date:
05/20/2005
Series:
Cambridge International Series on Parallel Computation Series, #4
Pages:
448
Product dimensions:
6.85(w) x 9.72(h) x 0.91(d)

Table of Contents

1. Structural parallel algorithmics Uzi Vishkin; 2. PRAM models and fundamental parallel algorithmic techniques: part I Paul G. Spirakis and Alan Gibbons; 3. PRAM models and fundamental parallel algorithmic techniques: part II Paul G. Spirakis; 4. Efficient parallel graph algorithms Vijaya Ramachandran; 5. Some parallel geometric algorithms Colm O'Dunlaing; 6. Parallel algorithms for string pattern matching Costas S. Iliopoulos; 7. Design of parallel matrix algorithms D. J. Evans; 8. Dependable parallel computing on unreliable parallel machines Z. M. Kedem, K. V. Palem, A. Raghunathan and P. G. Spirakis; 9. P-completeness Jacobo Toran; 10. Introduction to distributed memory models of parallel computation Alan Gibbons; 11. Network orientation Gerard Tel; 12. Special purpose parallel computing W. F. McColl; 13. General purpose parallel computing W. F. McColl; 14. Complexity models for all-purpose parallel computation Andrew Chin; 15. Implementing sparse BLAS primitives on concurrent/vector processors H. A. G. Wijshoff.

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >