Parallel computing : theory and practice

著者

• Quinn, Michael J. (Michael Jay)

書誌事項

Parallel computing : theory and practice

Michael J. Quinn

（McGraw-Hill computer science series, Networks, parallel and distributed computing）

McGraw-Hill, c1994

2nd ed

• : pbk

注記

Rev. ed. of: Designing efficient algorithms for parallel computers. c1987

Bibliography: p. 391-433

Includes index

"McGraw-Hill international edition" -- cover

内容説明・目次

巻冊次

ISBN 9780070512948

内容説明

This text includes introductory material,exercises, more depth of analysis and coverage of the most successful current parallel computers, including the Connection Machine's CM-S and Intel's Paragon XP/S.

目次

1: Introduction2: PRAM Algorithms3: Processor Arrays, Multiprocessors, and Multicomputers4: Parallel Programming Languages5: Mapping and Scheduling 6. Elementary Parallel Algorithms7. Matrix Multiplication8: The Fast Fourier Transform 9: Solving Linear Systems 10: Sorting11: Dictionary Operations12: Graph Algorithms 13: Combinatorial Search

巻冊次

: pbk ISBN 9780071138000

内容説明

This book is approapriate for undergraduate courses in parallel processing and parallel computing, offered in Computer Science or Computer Engineering departments. Prerequisites include computer architecture and analysis of algorithms. This book familiarizes readers with classical results in the theory of parallel computing and explains reasons behind the growth of parallel computing, as well as obstacles that limit the effectiveness of parallelism. The text also discusses problems encountered when implementing parallel algorithms on real parallel computers, developing eight practical algorithm design strategies. Chapters on parallel algorithms are organized according to problem domain and separate chapters discuss matrix multiplications, the fast Fourier transform, solving systems of linear equations and combinatorial algorithms.

目次

• PRAM algorithms
• processor arrays, multiprocessors and multicomputers
• parallel programming languages
• mapping and scheduling
• elementary parallel algorithms
• matrix multiplication
• the fast Fourier transform
• solving linear systems
• sorting
• dictionary operations
• graph algorithms
• combinational search. Appendices: graph theoretic terminology
• review of complex numbers
• parallel algorithm design strategies.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA21441132
• ISBN:
  • 0070512949
  • 0071138005
• LCCN: 93029813
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: New York ; Tokyo
• ページ数/冊数: xvii, 446 p.
• 大きさ: 25 cm
• 分類:
  • LCC : QA76.5
  • DC20 : 004/.35
• 件名:
  • LCSH : Parallel computers
• 親書誌ID:
  • BA00039928