并行程序设计:英文版

并行程序设计:英文版
作 者: Ian Foster
出版社: 人民邮电出版社
丛编项: 国外著名高等院校信息科学与技术优秀教材
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 并行程序 程序设计 高等学校 教材 英文
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《并行程序设计:英文版》作者简介

内容简介

本书讲解如何在并行和分布式操作系统下设计高效率、低开销的程序,内容既包括并行程序设计的技术也包括实现程序的工具。全书分为三个部分13章。第一部分是前4章,介绍并行计算和程序设计的概念。第二部分介绍了并行程序设计的语言和函数库,包括C++、Fortran M、HPF和MPI等并行编程工具。第三部分给出了并行程序设计的几类算法和常用的资源。本书适合作为高等院校计算机专业并行程序设计课程的教材,也适合具有相应水平的读者自学。

图书目录

PART I CONCEPTS

1 Parallel Computen and Computation

l .l Parallelism and Computing

l .2 A Parallel Machine Model

l .3 A Parallel Programming Model

l .4 Parallel Algorithm Examples

l .5 Summary

Exercises

Chapter Notes

2 Designing Parallel Algorithms

2. l Methodical Design

2.2 Partitioning

2. 3 Communication

2.4 Agglomeration

2.5 Mapping

2.6 Case Smdy: Atmosphere Model

2.7 Case Study: noorplan Optimization

2.8 Case Study: Computational Chemistry

2.9 Summary

Exercises

Chapter Notes

3 A Quantitative Basis for Design

3.l Defining Performance

3.2 Approaches to Performance Modeling

3.3 Developing Models

3.4 Scalability Analysis

3.5 Experimental Studies

3.6 Evaluating Implementations

3.7 A Refined Communication Cost Model

3.8 Input/Output

3.9 Case Study: Shortest-Path Algorithms

3. IO Summary

Exercises

Chapter Notes

4 Putting Components Together

4.l Modalar Design Review

4.2 Modalarity and Parallel Computing

4.3 Performance Analysis

4.4 Case Study: Convolution

4.5 Case Study: Tuple Space

4.6 Case Study: Matrix Multiplication

4.7 Summary

Exercises

Chapter Notes

PART II TOOLS

5 Compositional C++ '

5.l C++ Review

5.2 CC++ Introduction

5.3 Concurrency

5.4 Locality

5.5 Communication

5 .6 Asynchronous Communication

5.7 Determinism

5 .8 Mapping

5 .9 Modularity

5. IO Performance Issues

5. l I Case Study: Channel Library

5. 12 Case Study: Fock Matrix Construction

5. 13 Summary

Excercises

Chapter Notes

6 Fortran M

6.l FM Introduction

6.2 Concurrency

6.3 Communication

6.4 Unstructured Communication

6.5 Asynchronous Communication

6.6 Determinism

6.7 Argument Passing

6.8 Mapping

6.9 Modularity

6. I O Performance Issues

6. l l Case Study: Fock Matrix Construction

6. I 2 Summary

Exercises

Ckapter Notes

7 High Performance Fortran

7.l Data Parallelism

7.2 Fortran 90

7.3 Data Distribution

7.4 Concurrency

7.5 Dummy Arguments and Modularity

7.6 Other HPF Features

7.7 Performance Issues

7.S Case Study: Gaussian Elimination

7.9 Summary .

Exercises

Chapter Notes

8 Message Passing Interface

8. l The MPI Programming Model

8.2 MPI Basics

8.3 Global Operations

8.4 Asynchronous Communication

8.5 Modularity

8.6 Other MPI Features

8.7 Performance Issues

8.8 Case Study: Earth System Model

8.9 Summary

Exercises

Chapter Notes

9 Performance Tools

e. l Performance Analysis

9.2 Data Collection

9.3 Data Transformation and Visualization

9.4 Tools

9.5 Summary

Exercises

Chapter Notes

PART III RESOURCES

10 Random Numbers

10.l Sequential Random Numbers

IO.2 Parallel Random Numbers

IO.3 Distributed Random Generators

IO.4 Summary

Exercises

Chapter Notes

1 1 Hypercube Algorithms

l l .l The Hypercube Template

l I .2 Vector Reduction

l I .3 Mauix Transposition

l I .4 Mergeson

I l .5 Summary

Exercises

Chapter Notes

12 Further Reading

13 About the Online Version

13. l Obtaining a Web Browser

13.2 Web Tours

References

Index