计算机系统结构中多处理机技术
摘要多处理机通过共享的主存或输入/输出子系统或高速通信网络进行通信利用多台处理机进行多任务处理协同求解一个大而复杂的问题来提高速度或者依靠冗余的处理机及其重组能力来提高系统的可靠性适应性和可用行该文介绍了微处理器的发展多处理机的总线以及处理机系统中通信和存储技术的发展和两种特殊的多处理机系统结构
关键词辞职后五险一金怎么处理多处理机体系结构总线
微电子技术和封装技术的进步使得高性能的VLSI 微处理器得以大批量生产性能价格比不断合理这为并行多处理机的发展奠定了重要的物质基础
计算机系统性能增长的根本因素有两个一是微电子技术另一个是计算机体系结构技术五十年代以来人们先后采用了先行控制技术流水线技术增加功能部件甚至多机技术存储寻址和管理能力的扩充功能分布的强化各种互联网络的拓扑结构以及支持多道多任务的软件技术等一系列并行处理技术提高计算机处理速度增强系统性能多处理机体系结构是计算机体系结构发展中的一个重要内容已成为并行计算机发展中人们最关注的结构
1 微处理器的发展
20 世纪80 年代中期RISC 精简指令集计算机20%指令的组合实现了CISC 计算机指令系统不常用的80%指令的功能在提高性能方面RISC 采用了超级流水线超级标量超长指令字并行处理结构多级指令Cache编译优化等技术充分利用RISC 的内部资源发挥其内部操作的并行性从而提高流水线的执行效率20 世纪80 年代后期RISC 处理机的性能指标几乎以每年翻一番的速度发展它对于提高计算机系统的性能和应用水平起着巨大的作用浴帘杆
目前 Intel 建议离婚过错方少分或不分财产HP 两家公司联合开发的基于IA64 架构的Merced 芯片 并由其共同定义的显式并行指令计算技术EPIC(Explicitly Parallel Instruction Computing )将为微处理器技术的发展带来突破性进展EPIC 技术主要指编译器在微处理器执行指令之前就对整个程序的代码作出优化安排编译器分析指令间的依赖关系将没有依赖关系的指令(最多3 )组成一”,Merced内置的执行单元读入被分成组的指令并执行从理论上讲EPIC 可以并行执行3 倍于执行单元数的指令64 位体系结构的Merced 芯片还采用了指令预测数据预装等技术可以显著地减少实际执行程序的长度同时增强语句执行的并行
经过代码的重组程序的执行时间比基于传统体系结构的微处理器几乎减少了一半更加不同凡响的是可以消除分支预测错误的三分之二
IA64 微处理器具有128 个通用寄存器以及128 个浮点寄存器而目前基于RISC 的微处理器通常只有32 个寄存器它还具有更为丰富的与大量寄存器相连的附属功能部件使得其应用更为广泛同时内部各功能部件之间的可伸缩性扩展了机器的宽度”, 提高了系统的性能容量更大的Cache 以及更多的读写端口新春对联大全七字简单 使得基于IA64 微处理器的速度不再受到存储延迟的限制EPIC 设计的Merced 芯片可并行处理十几个运算而当今最优秀的芯片也只能并行处理4 个运算操作EPIC 芯片用并行方式执行任务而不用顺序执行这将使其速度比现在的CISC RISC 芯片至少快两倍只有0.18 微米微小距离的迹线间宽度也使芯片时钟能够达到900MHZ使用EPIC 设计的Merced 是第一个被分为三部分的芯片一部分运行CISC另一部分运行RISC第三部分运行EPIC把三种体系结合于一块芯片意味着现存的应用程序将仍然可以运行在基于新芯片的服务器上
2 多处理机的总线
目前在多处理机系统中有两种主要的连接方式一种是共享存贮器的的多处理机系统
另一种是消息传递的分布式多处理机系统由于专用信号处理系统一般要求结构紧凑在满足实时性要求的前提下对系统资源的利用率要求放在比较次要的位置上故其操作系统简单实用不具备消息传递的多处理机系统中的复杂的消息寻径能力另外由于信号处理场合的大计算量要求系统内处理机比较多单纯的共享总线结构效率不高因此共享总线结构和分布式结构相结合是一种发展趋势
大多数多处理机系统的互连结构可归结为共享总线系统结构共享总线系统结构为传统多处理系统的互连形式由于没有通信口处理机之间交换数据必须通过共享存贮器其处理效率随着处理机数目增加而下降
3 通信的发展
由于通信通常在芯片的外部实现其速度远低于芯片内部的计算速度因而通信往往成为并行多处理机系统发展的瓶颈
通信网络中总线结构最简单节点机数目较大时总线上的通信趋于饱和成为并行机发展的瓶颈采用开关网络来取代总线可以增加通信通路的数目消除通信瓶颈交叉开
关可以提供任意源节点到任一目的节点的通路但硬件成本高N 个部件互联需要O(N2)交叉点的开关N>100 成本之高是惊人的折衷的办法是采用多级开关适当减少互连通路以降低成本但通信性能也会随之下降
消息传递是一种有效的通信方法消息格式的改进使多计算机的寻径由存储转发方式演进为虫蚀方式第一台多计算机系统采用的是存储转发(store and forword)寻径方式在存储转发网络中包是信息流的基本单位每个节点有一个包缓冲区包从源节点经过一系列中间节点到达目的节点包交换的寻径方式以其较高的传输带宽和较低的平均传输时延更适合于具有动态和突发特性的MMP 系统的数据传送
目前的一些多计算机系统多采用虚拟直通的寻径方式其思想是为了减少时延没有必要等到整个消息全部缓冲后再作路由选择只要接受到用作寻径的消息头部即可判断其通信时延与节点无关这对于存储转发的寻径方式来说是一个非常大的改进探险故事然而当出现寻径阻塞时虚拟直通方式只有将整个消息全部存储在寻径节点中直到寻径通道不阻塞时才能将消息发出这就需要每个寻径节点都有足够的缓冲区来存储可能出现的最大的信息包在这一点上虚拟直通方式与存储转发的寻径方式是一样的同样不利于VLSI 的实现因此虚拟直通方式在最坏的情况下与存储转发方式的通信时延是一样的
新型的多计算机系统采用的是虫蚀寻径方式它克服了上述的缺点包被进一步分成更小的片每个片相当于虫的一个节,“蠕动是以节为单位顺序地向前爬行情人节祝福语只有头片知道包发往何处所有数据片必须跟着头片不同的包可交替地传送但不同包的片不能交叉否则它们可能被送到错误的目的地每个消息中的片以流水方式在网络中向前蠕动”。当消息的头片到达一个节点A 的寻径器后寻径器根据头片的寻径消息立即作出路由选择可以看出虫蚀寻径有以下优点每个节点的缓冲区较小易于VLSI 实现较低的网络传输时延所有的片以流水方式向前传输采用了时间并行性网络时延正比于消息包的长度传输距离对于它的影响很小通道共享性好利用率高对通道的预约和释放是结合在一起的一个完整的过程有一段新的通道后立即放弃用过的一段旧通道易于实现选播广播通信方式等虫蚀寻径通信技术作为一种新型的消息通信方式具有很好的应用前景