第八章 多处理器机结构.docVIP

第八章 多处理器机结构 传统的计算机组织结构是从六十年代中期开始发生转变的，这时，速度极限已经开始对计算机操作速度的提高产生影响。…电路的操作速度最终取决于光速…而许多电路现在已经运行在纳秒级上。 Bouknight et al. The Illiac IV System [1972] …串行计算机正在接近计算机潜能的物理极限。这个极限就是光速… A. L. DeCegama, The Technologh of Parallel Processing, Volume I [1989] …现在的计算机正随着其技术接近光速而陷入僵局。即便串行计算机可以象光速那么快，也不过是每秒执行几百万条指令而已。 Mitchell, The Transputer: The Time Is Now [1989] 8.1 引言 正如本章题头引言所示，单处理器体系结构的发展正在接近极限，这一观点已被普遍接受。然而，我们看到，自从五十年代末、六十年代初出现了首台晶体管计算机以来，由于微处理器的驱动，从1985年到1995年，单处理器性能的增长一直处在其最高发展速度。尽管如此，本书作者仍然相信，并行计算机在今后会起更加重要的作用。这一观点来自三个原因。首先，微处理器仍将是主要的单处理器技术，因此，为了超越单处理器的性能，一种合乎逻辑的方法就是把多个微处理器联结在一起。这比设计同样功能的单个处理器更具价格优势；其次，从1985年开始的体系革新促成了性能的飞速增长，而这种革新是否会被永远维持下去，目前尚未明了。从第四章中我们看到，现代的多发射处理器已经是异常复杂，靠增加复杂度和硅片获得的性能增长似乎并不见长；最后，在推广使用并行机的征途上的最大障碍—软件，目前进展缓慢。然而，本书的作者十分不愿意预言：单处理器体系结构终将灭亡。事实上，我们相信，目前快速增长的势头至少可以保持到下一世纪。这一革新能否维持地更长，目前还难以预料。然而，一旦单处理器的发展速度放慢下来，多处理器体系结构将逐渐引起人们的注意。 说到这里，我们还有两个问题。第一，多处理器体系结构是一个庞大繁杂的领域，这一领域的许多东西还处在婴儿阶段，各种思想来来去去，失败的比成功的更多。要想将这些体系结构一一描述清楚，恐怕需要同样厚的另一本书。况且，这样一本书必将涉及一些经不起时间考验的观点，而这正是我们极力避免的。由于这些原因，我们只把注意点放在多处理器设计的主流上：具有小到中等规模数量处理器的机器（100）。这种设计无论是在金钱亦或人力上，目前都占了统治地位。对于更大规模多处理器（100）的设计我们只略作介绍。这种机器的未来体系结构是另人如此地难以预料，以至于这个市场的生存力都成了问题。在过去，高端科技市场是由向量计算机统治的（参见附录B），而最近则开始转向小规模并行向量计算机（典型的是4到16个处理器）。其他一些与之竞争的技术今后能否存活下来，现亦未可知。 并行体系结构的分类 我们将给出一个分类，让您能领略到多处理器设计方法的广度，以及占统治地位的多处理器形式的发展背景。我们简要地叙述一下这些方法及其背后的合理性；至于这些模型是如何产生（以及经常是消亡），可以在本章末的历史回顾中找到更加具体的描述。 用多处理器来增加性能、提高可靠性的想法可以追溯到最早的电子计算机。大约三十年前，Flynn提出了一个计算机分类的简单模型，至今仍十分有用。他根据机器最关键部位的指令和由指令引起的数据流的并行性，把所有的计算机分为四类： 单指令流，单数据流（SISD）—这就是一个单处理器； 单指令流，多数据流（SIMD）—同一指令由多个处理器执行，这些处理器使用不同数据流，有各自的数据内存（因此多数据），但共享一个指令内存和控制处理器（负责存取和发送指令）。处理器通常是专用的，不要求通用性； 多指令流，单数据流（MISD）—这种类型的商用机器目前尚未出现，今后也许有可能； 多指令流，多数据流（MIMD）—每个处理器存取自己的指令，操作自己的数据。它们通常就是普通的微处理器。 这是一个粗略的模型，因为许多机器是这些类型的混合体。然而，它对于设计空间的框架设定还是有用的。 在历史回顾中谈到，许多早期的多处理器是SIMD型的，到了八十年代，这种模型又重新获得人们的注意。然而，最近几年，MIMD开始作为一种通用多处理器体系结构出现。MIMD机器的崛起源于两个因素： MIMD提供弹性。在合适的软硬件支持下，MIMD可以作为高性能单用户机使用，也能同时运行多个任务，或者是高性能多任务的组合； MIMD可由具有价格/性能比优势的微处理器建成。事实上，目前几乎所有的多处理器使用和工作站、小型单处理器服务器一样的微处理器芯片。 现有的MIMD机器基于使用的处理器数目，可以分为两类，并由此决定了存储器组织和互联方案。我们将根据存储器组