Verkauf durch Sack Fachmedien

Gibbons / Spirakis

Lectures in Parallel Computation

Medium: Buch
ISBN: 978-0-521-01760-2
Verlag: Cambridge University Press
Erscheinungstermin: 20.05.2005
Lieferfrist: bis zu 10 Tage

The foundations of parallel computation, especially the efficiency of computation, are the concern of this book. Distinguished international researchers have contributed fifteen chapters which together form a coherent stream taking the reader who has little prior knowledge of the field to a position of being familiar with leading edge issues. The book may also function as a source of teaching material and reference for researchers. The first part is devoted to the Parallel Random Access Machine (P-RAM) model of parallel computation. The initial chapters justify and define the model, which is then used for the development of algorithm design in a variety of application areas such as deterministic algorithms, randomisation and algorithm resilience. The second part deals with distributed memory models of computation. The question of efficiently implementing P-RAM algorithms within these models is addressed as are the immensely interesting prospects for general purpose parallel computation.


Produkteigenschaften


  • Artikelnummer: 9780521017602
  • Medium: Buch
  • ISBN: 978-0-521-01760-2
  • Verlag: Cambridge University Press
  • Erscheinungstermin: 20.05.2005
  • Sprache(n): Englisch
  • Auflage: Erscheinungsjahr 2005
  • Serie: Cambridge International Series on Parallel Computation
  • Produktform: Kartoniert, Paperback
  • Gewicht: 768 g
  • Seiten: 447
  • Format (B x H x T): 170 x 244 x 24 mm
  • Ausgabetyp: Kein, Unbekannt
Autoren/Hrsg.

Herausgeber

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.