并行计算机体系结构综述.PDF

维普资讯 并行计算机体系结构综述 Ralph Ducan 摘要 并行计算机体系结构的多种多样往往使普通计算机I作者感到扑朔 迷离。本文在高级分类的范 围内综述 7可供选择 的并行处理方法 。 一 ， 引 言 近十年来，用于并行处理的新型计算机体系结构大量涌现 种类繁多，是六、七十 年代主要并行计算方法的补充和发展。并行处理技术的最新发展包括新型井行硬件体系 结构 (收缩阵列和超立方体)、互连技术 (多级开关拓扑)和程序设计范型 (应用程序 设计)。该领域如此多种多样，对于想了解并行体系结构种类 以及它们之间有机关系的 普通计算机工作者来说 ，不能不说是有实质性 的困难。 本文通过综述较新的和近期已被确认的并行计算机体系结构的基本内容 并通过把 这些可选体系结构限制在一个相关的框架中，从 一定的广度讨论并行体系结构的最新发 展，综述的重点是体系结构的构成，而不是具体的并行机。 二、术语和分类 问题 现已提出了关于并行体系结构备种各样的定义。要准确地给这个术语下定义 是很困难的 ，困难在于要确定一个并行体系结构的分类 。对当代并行体系结构下定义并 进行分类 ，中心 问题是要满足下列规则 ： · 如果某一体系结构只采用那些已成为当代计算机一般特征的低级并行机制 ，则 不考虑该结构。 · 具有弗林的基于指令流和数据流的有用分类成份 。 · 具有流水线 向量处理机和其它直观上可纳入并行体系结构范畴，但难以严格归 人弗林分类方案的体系结构。 为寻找一个能满足所有规则，并为合理的分类提供根据，我们将对每一条规则进行 研究 。 低级并行 本文之所以不考虑那些并行体系结构范畴中仅使用低 级 并行 机 制的机 器 ，有哺个原 因。首先 ，没有能侈采用 个·较严格 的标准 ，I{|能是使多数现代计算机成 为 “并行体系结构”的原JN，从而否定 了这 个术语的实用性。第二，那些只具订垂¨下特 点的体系结构 ，不能为开发高级并行的解决办法提供一个 明确而又一致的框架 ： 58 维普资讯 · 柏夸流水——把指令的执行分解成一系列线性的、独立的段，允许每一段同时 执行一部分进程 (如 ：译码 、有效地址计算、取操作数、执行及存储)。 · 多CPU-~能部件——为并行执行的算术运算和布尔运算提供独立的功能部件 。。 · 分隔CPU和I／0处理机——利用专用i／o处理机，把CPU从负责i／o控制的工作 中解脱出来；解决办法是利用较简单的I／0控制器，或利用复杂的外围处理部 件。 虽然这些特点对机器性能的提高意义重大 ．但它们的存在并不能使 。算机具备并行的体 系结构。 弗林分类法 弗林的分类是以单个或多个指令流和数据流来划分体系结构的。迭就 产生下面四种结构 ： SLSD (单指令单数据流)——定义串行计算机 。 MISD (多指夸单数据流)——包括把不同指令运用到单个数据上的多个处理机；一般 来说 ，各种假 设的可能性被认为是不现实的。 SIMD (单指令多数据流)——包括在不同数据上同时执行同一指令的多个处理机。 (这个定义将在下面探讨阵列处理机前深人讨论)。 MIMD (多指令多数据流)——包括对不同数据独 立执行不同指令的多个处理机。 虽然这些区分能够为表达体系结构的特性提供捷径 ，但是这对各种各样的现代计算 机进行分类来说是不够的。例如，流水线向量处理机可归为并行体系结构，因为它们展 示了实质的并行算术执行功能并能并行处理成百上千的向量元素。然而，很难把它们归 到弗林分类中，因为在执行SIMD锁步中同一指令时缺乏处理机 ．并缺乏 MIMD类中的 异步 自治性。 翻 1 井行计算机体系结构 曲高级分类