書誌事項

Lectures on parallel computation

edited by Alan Gibbons, Paul Spirakis

(Cambridge international series on parallel computation, 4)

Cambridge University Press, 1993

大学図書館所蔵 件 / 全29件

この図書・雑誌をさがす

注記

Includes bibliographical references

内容説明・目次

内容説明

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.

目次

  • 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.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA19677001
  • ISBN
    • 052141556X
  • 出版国コード
    uk
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Cambridge
  • ページ数/冊数
    437 p.
  • 大きさ
    26 cm
  • 親書誌ID
ページトップへ

AltStyle によって変換されたページ (->オリジナル) /