文档介绍：: .
■£0；
法律论文写作发表快速通道：：98788790
大多数多处理机系统的互连结构可归结为共享总线系统结构，共享总线系统结构为传统多处理系统的互连形式由于没有通信口，处理机之间交换数据必须通过共享存贮器，其处理效率随着处理机数目增加而下降。
3 通信的发展
由于通信通常在芯片的外部实现，其速度远低于芯片内部的计算速度，因而通信往往成为并行多处理机系统发展的瓶颈。
通信网络中，总线结构最简单，节点机数目较大时，总线上的通信趋于饱和，成为并行机发展的瓶颈。采用开关网络来取代总线可以增加通信通路的数目，消除通信瓶颈。交叉开关可以提供任意源节点到任一目的节点的通路，但硬件成本高。N个部件互联需要O(N2)交叉点的开关，当N>100时，成本之高是惊人的。折衷的办法是采用多级开关，适当减少互连通路以降低成本，但通信性能也会随之下降。
法律论文写作发表快速通道：：987887908(消息传递是一种有效的通信方法。消息格式的改进使多计算机的寻径由存储转发方式演进为虫蚀方式。第一台多计算机系统采用的是存储转发(storeandforword)寻径方式。
在存储转发网络中，包是信息流的基本单位，每个节点有一个包缓冲区，包从源节点经过一系列中间节点到达目的节点。包交换的寻径方式以其较高的传输带宽和较低的平均传输时延，更适合于具有动态和突发特性的MMP系统的数据传送。
目前的一些多计算机系统多采用虚拟直通的寻径方式。
其思想是：为了减少时延，没有必要等到整个消息全部缓冲后再作路由选择，只要接受到用作寻径的消息头部即可判断。其通信时延与节点无关，这对于存储转发的寻径方式来说是一个非常大的改进。然而，当出现寻径阻塞时，虚拟直通方式只有将整个消息全部存储在寻径节点中，直到寻径通道不阻塞时才能将消息发出，这就需要每个寻径节点都有足够的缓冲区来存储可能出现的最大的信息包，在这一点上，虚拟直通方式与存储转发的寻径方式是一样的，同样不利于VLSI的实现。因此，虚拟直通方式在最坏的情况下与存储转发方式的通信时延是一样的。
新型的多计算机系统采用的是虫蚀寻径方式，它克服了上述的缺点。包被进一步分成更小的片，每个片相当于虫的
法律论文写作发表快速通道：：987887908(一个节，“蠕动”是以节为单位顺序地向前爬行。只有头片知道包发往何处，所有数据片必须跟着头片。不同的包可交替地传送，但不同包的片不能交叉，否则它们可能被送到错误的目的地。每个消息中的片以流水方式在网络中向前“蠕动”。当消息的头片到达一个节点A的寻径器后，寻径器根据头片的寻径消息立即作出路由选择。可以看出，虫蚀寻径有以下优点：每个节点的缓冲区较小，易于VLSI实现；较低的网络传输时延，所有的片以流水方式向前传输，采用了时间并行性，网络时延正比于消息包的长度，传输距离对于它的影响很小；通道共享性好，利用率高，对通道的预约和释放是结合在一起的一个完整的过程，有一段新的通道后立即放弃用过的一段旧通道；易于实现选播广播通信方式等。虫蚀寻径通信技术作为一种新型的消息通信方式，具有很好的应用前景。
4 存储技术的发展
与古典的冯•诺依曼计算机以运算器为中心不同，现代计算机系统以存储器为中心。存储技术的发展在很大程度上影响着多处理机系统结构的发展。Cache、主存、磁盘这三个存储器可以分别构成“Cache一主存”和“主存一磁盘”两个存储系统，也可以构成一个“Cache一主存一磁盘”存储系统。
■£0；
法律论文写作发表快速通道：：987887908("Cache—主存”和“主存一磁盘”组成的两个存储系统组织方式是指：当CPU要访问存储器时，给出一个虚拟地址，由存储管理部件MMU(MemoryManagementUnit)中的地址部件把CPU发出的虚拟地址变换成主存物理地址，然后用主存物理地址访问Cache。如果要访问的数据和指令在Cache中被找到，贝Cache命中，否则发出Cache块失效，用这个物理地址访问主存储器，取出一块数据和指令装入Cache，也把CPU所需要的数据和指令送往CPU。“ache—主存一磁盘”组成的存储系统组织方式是指：当CPU要访问存储器时,把虚拟地址直接送往存储管理部件Cache。Cache能直接接受虚拟地址的访问，把CPU所需的数据和指令找出来。如果Cache发生块失效，则用经过MMU变换得到的主存物理地址访问主存储器，把读出的一块数据和指令装入Cache，同时也