第九章并行算法的设计与分析-Read.doc

PAGE  PAGE 55 第九章 并行算法的设计与分析 9.1 并行计算机系统的发展 自从四十年代第一台电子计算机问世以来，计算技术的发展异常迅速，对人类活动的各个方面都产生了深刻的影响。伴随着计算机的迅猛发展，计算机应用日新月异，从科学计算到人类智能的模拟，对计算机的处理能力提出了越来越高的要求。提高计算机的处理能力一直是计算机发展的源动力。计算机科学家一直在追求三Ｔ(Trillion，万亿)目标，即:每秒一万亿次的运算速度，一万亿字节的存储容量，每秒一万亿字节的数据通信能力。这三个目标的每一个都是现有超级计算机性能的一千倍。 在计算机问世后的数十年间，计算机始终沿袭着Von Neumann计算机结构的顺序操作方式。提高计算机的速度一直被认为是加快时钟频率。到70年代初，顺序运行速度的提高显著地减慢了，其主要原因是元器件的速度已接近物理极限。人们开始了新的探索。以Cray为代表的计算机科学家企图在这个瓶颈周围探索一条迂回道路。他们把器件更紧密地组合在一起以便最大限度地减少电讯号的传递距离，并采用了新的电路散热技术。同时，他们也采用了并行化技术。 他们把CPU分成若干相互协作的子单元，并把这些子单元装配成一条计算流水线。这种方法导致了并行向量处理计算机系统的出现。 CRAY RESEARCH公司的CRAY1和CRAY2计算机系统、日本NEC公司的S