并行程序设计方法和模型研究.docxVIP

并行程序设计方法和模型研究 摘要 随着并行硬件系统的发展，并行编程愈趋重要。本文主要研究了并行程序的 模型、设计方法以及并行编程的一些标准。另外，随着通用GPU (GPGPU)的发展, 木文还讨论了利用GPU进行并行计算，其中重点讲述了 CUDA(通用并行计算架构)。 并行系统划分 要实现软件并行执行的目标，就必须为多个线程同时执行提供一个硬件平 台。对计算机体系结构分类的经典方法就是费林分类法。 费林分类法(Flynns Taxonomy)是一种高效能计算机的分类方式，1972提 出，把计算机分为四种类型：单指令流单数据流(SISD)、单指令流多数据流 (SIMD)、多指令流单数据流(MISD)、多指令流多数据流(MIMD)。 STSD (Single Instruct io n Single Data):单处理指令单数据,—条指令 处理一个数据，所有的冯诺依曼体系结构的“单处理器计算机”都是这类，其硬 件不支持任何形式的并行，所有的指令都串行执行。在某个时钟周期内，CPU只 能处理一个数据流。 SIMD (Single Instruction Multiple Data):单指令多数据，用一个指令 流同时处理多个数据流。此类机器在诸如数字信号处理、多媒体信息处理、向量 运算处理等应用领域非常有效。时至今日，几乎所有的计算机都以各种形式的指 令集形式实现S1MD功能，例如Inte