并行处理基础

图书标准信息

• 作者 阿拉盖班德（Alaghband）
• 出版社 清华大学出版社
• 出版时间 2003-10
• 版次 1
• ISBN 9787302073826
• 定价 56.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 534页
• 字数 699千字

【内容简介】

本书作者在多年从事并行处理教学和研究的基础上，从并行体系结构、算法和语言三者结合的角度全面地介绍了计算机并行处理所涉及到的主要内容，主要包括并行处理的发展、向量处理、集中与分布多处理、互联网络、同步与通信、性能分析、并行时序、并行I/O、并行库等。从提出问题到理论分析和程序算法实现，循序渐进，科学严谨，具有很好的理论性和实践性。本书的写作语言朴实，易于读者阅读和理解，每章后的习题和参考文献又为读者提供了进一步思考相关问题的线索。

  本书适用于计算机科学或计算机工程专业的研究生、高年级本科生作为有关“计算机并行处理”课程的教材，同时也可作为计算机并行处理领域研究人员的科研参考书。

【目录】

Preface

Chapter 1:Parallel Machines and Computations

  1.1 The Evolution of Parallel Architectures

    1.1.1 Parallelism in Sequential Computers

    1.1.2 Vector or MIMD Computers

    1.1.3 Multiprocessors or MIMD Computrs

  1.2 Interconnection Metworks

  1.3 Application of Architectural Parallelism

  1.4 Getting Started in SIMD and MIMD Programming

  1.5 Parallelism in Algorithms

  1.6 Comclusion

  1.7 Bibliographic Notes

Chapter 2:Potential for Parallel Computations

  2.1 Parameters Characterixing Algorithm Parallelism

  2.2 Prefix Problem

  2.3 Paralle Prefix Algorithms

    2.3.1 Upper/Lower Parallel Prefix Algorithm

    2.3.2 Odd/Even Parallel Parallel Prefix

    2.3.3 Ladner and Fischer's Parallel Prefix

  2.4 Characterixing Algorithm Behavior for Large Problem Size

  2.5 Programming Parallel Prefix

  2.6 Speesup and Efficienxy of Prarallel Algorithms

  2.7 The Perfoumance Perspective

    2.7.1 Factors That Influence Performance

    2.7.2 ASimple Performance Model-Amdahl'sLaw

    2.7.3 Average Execution Rate

  2.8 Conclusion

  2.9 Bibliographic Notes

Chapter 3:Vector Algorithms and Architectures

  3.1 Vector and Matrix Algorithms

  3.2 AVector Architecture-Single Instruction Multiple Data

  3.3 AnSIMD Instruction Set

    3.3.1 Registers and Memories of an SIMD Computer

    3.3.2 Vector,Control Unit,and ,ooperative Instructions

    3.3.3 Data-Dependent Conditional Operations

    3.3.4 Vector Length and Strip Mining

    3.3.5 Routing Data Among the PEs

  3.4 The Prime Memory System

  3.5 Use of the PE Index to Solve Storage Latyout Problems

  3.6 SIMD Language Constructs-Fortran90

    3.6.1 Arrays and Array Sections

    3.6.2 Array Assinment and Array Expressions

    3.6.3 Fortran90 Array Intrinsic Functions

    3.6.4 Examples of SIMD Operations in Fortran90

    3.7 Pipelined SIMD Vector Computers

  3.7.1 Pipelined SIMD Processor Structure

         Processor/Memory Interaction

         Number and Types of Pipelines

         Implementation of Arithmetis

    3.7.2 The Memory Interface of a Pipeines SIMD Computer

    3.7.3 Performance of Pepelined Simd Computers

  3.8 vextor Architecture Summary

  3.9 Bibliographic Notes

Chapter 4:Mimd Computers or Multiprcessors

Chapter 5:Distributed Memory Multiprocessors

Chapter 6:Interconnection Networks

Chapter 7:Data Dependence and Paralelism

Chapter 8:Implementing Synchronization and Data Sharing

Chapter 9:Parallel Processor Performance

Chapter 10:Temporal Behavior of Parallel Programs

Chapter 11:Parallel I/O

AppendixA:Routines of The MPI Message Passing Library

AppendixB:Symchromization Mechanisms

Bibliography

Index