一种超高速并行计算机—连接计算机的体系结构及应用.pdfVIP

维普资讯 一 种超高速并行计算机 连接计算机的体系结构及应用 LewiW．Tuck。r，等著 程 经 霖 译 摘要 本文第一部分介绍在现有技书条件下使计算机一_主能实现 飞跃 的一种新型 体 系结构——连接计算机 (CM) 的系统姑构。详细论述 了这种 称之为大规模并行 的机器的盅展过程 、工作原理及其软件环境。第=部分夼绍CM的改进型 CM一2在 结构及性能上的许多重要改进， 包括增加浮点加速 器和高速 I／O系统、重新设计处 理 器芯 片、改进通信网格等。第三部分论述这种并行计算机的广阔应用前蒂，具体 讨论 7在材料 学、VLsI设计及计算机视觉等三个领域 中的应 用情况。 主厦词 井行计算机， 连接计算机，井行赴理。 由于计算机的使用 日益广泛地影响世界 越来越多。 经 济的各个方面，人们 需要用计算机解决的 从哪里去发现这种周有的并行性?怎样 阀题也越来越庞大和复杂。对速度更快 、规 开发它? 摸更大的计算机系统的需求与 日俱增 幸而 多数计算机程序是 由一个控制序列 (即 最近2O年来有关的基础性技 术 不 断 获得改 指令序列) 以及一批数据元所组成的。大型 进 ，使计算能力和运算速度不断提高，而成 程序有几万条指令，需对几万乃至几百万个 本不断降低。不过，需求的增长仍然快于技 数据元进行运算。我们既可在指令序列中， 术 的发展 。这就提出了一个 问题；我们能否 也可在一大批数据元中找 到 并 行执行的机 在技术上改进的、速度保持常规的情况下， 会。 使 机器性能实现一个飞跃? 在指令系列中，可 以找出能独立执行的 围绕这个 问题，计算机设计人员探索 了 指令流，这就意味着可 以使它们在不同的处 两 种途径 。第一个途径是，在传统的串行机 理器上并行执行。这种称之为指令并行的方 器结构中，采用一些特殊的技术。这样做带 法，是大多数多处理器系统中常用的。这种 来了生产和维护方面的问题，成本也高。第 方法的主要 问题是，难于找出这些独立 的指 二个途径则是致力于开发许多计算 问题 中所 令流，也难于使它们 同步。 周有的并行性 这条途径从长远观点看来， 可能是最好的，因为，随着 计 算 问题的发 Architectttre and Applications of the Coo．nection Machine ，COMPUTER Attguse 展，开发程序本身所周有的并行性的机会也 1988．PP．26—3B 维普资讯 另一种方法是，从数量很大而又彼此独 及程序结构来写应用程序。这些程序仍然是 立 的数据元入手。把某数据的数据元一一分 常规的控制流，不需要另加 同步结构。因而 到每个处理器上，然后，使各处理器并行执 用户可 以很方便地设计进一步发挥连接机硬 行对该数据的所有运算。这种称之为数据并 件能力的程序。 行 的方法，对数据量很大 的计算任务来说颇 连接计算机 的核心部位是 由几千乃至几 为有效。业 已证明。对许多应用程序来说， 万个 (最多6553