并行计算课件 第1章-并行计算体系结构.pptVIP

SCI诱因：为了将由总线连接的共享存储器模式的SMP系统变成DSM模式的系统，需要引入一种接口标准SCI可实现全双工点到点互连结构，具有低延迟（1μs)高带宽（8GBPS）一致性Cache作业①概述一种基于共享存储器的并行计算模型及其对应的典型的并行计算系统的结构模型和访存模型，并分析其优缺点；②概述一种基于分布式存储器的并行计算模型及其对应的典型的并行计算系统的结构模型和访存模型，并分析其优缺点。2.①概述一种静态互联结构并分析其优缺点;②概述一种动态互联结构，并分析其优缺点。******1.3.4静态互连网络带弦环增加的链路愈多，结点度愈高，网络直径就愈小。1.3.4静态互连网络循环移数网络通过在环上每个结点到所有与其距离为2的整数幂的结点之间都增加一条附加链而构成。N=16结点度：7直径：21.3.4静态互连网络一般地，如果｜j-i｜=2r（r=0,1,2,…,n-1，n=log2N），则结点i与结点j连接。结点度：2n－1直径：n/21.3.4静态互连网络四近邻连接1.3.4静态互连网络树形和星形一棵5层31个结点的二叉树一般说来，一棵k层完全平衡的二叉树有N=2k-1个结点。最大结点度：3直径：2(k-1)星形结点度较高，为N－1。直径较小，是一常数2。可靠性比较差，只要中心结点出故障，整个系统就会瘫痪。1.3.4静态互连网络1.3.4静态互连网络胖树形1.3.4静态互连网络实例64个处理单元的IlliacIU型处理器PU0PU7PU1PU8PU15PU9PU56PU63PU57PU8PU16PU0PU56PU57PU63PU63PU7PU55PU0PU1PU7…………1.3.4静态互连网络1.3.4静态互连网络1.3.4静态互连网络超立方连接静态互连网络一览表网络类型结点度d网络直径D链路数l等分宽度B对称性网络规格说明线线阵列2N-1N-11非N个结点环形2[N/2]N2是N个结点全连接N-11N(N-1)/2(N/2)2是N个结点二叉树32(h-1)N-11非树高h=[log2N]星形N-12N-1[N/2]非N个结点2D网格42(r-1)2N-2rr非r×r网格，Illiac网4r-12N2r非与的带弦环等效2D环网42[r/2]2N2r是r×r网格，超立方体nnnN/2N/2是N个结点n=[log2N]CCC32k-1+[k/2]3N/2N/(2k)是N=k×2k结点环长k≥31.3.5动态互连网络什么是动态互连网络？动态互联网络：用开关单元构成的，可按应用程序要求动态地改变连接组态的网络（总线交叉开关多级互连）总线：连接处理器存储模块I/O设备的一组导线和插座本地总线，CPU板级上的总线存储总线，存储器板级的总线数据总线，I/O板级和通信板级的总线系统总线，底板上的所有插入板间通信提供的通路1.3.5动态互连网络总线之间的关系：1.3.5动态互连网络交叉开关：1.3.5动态互连网络交叉开关特点交叉开关是一种单级交互网络当端口数为n时，其开关量（复杂度)为n2可在源目对之间提供动态链接，每个开关上的状态可由程序动态的控制使用交叉开关的两个途径：交互处理机通信（COW）、交互处理机-存储器访问（SMP）4*4交叉开关1.3.5动态互连网络多级互连网络单级交叉开关级联输入输出之间可动态切换级数logn开关单元n*logn1.3.5动态互连网络多级互联网络结构：1.3.5动态互连网络实例Ω网络8×8的Omega网络1.3.3动态互连网络动态网络互连特性1.3.6宽带互连网络协议标准光纤分布数据接口（FDDI）快速以太网MyrinetSAN和LAN高性能并行接口（HiPPI）异步传输机制（ATM）可扩充一致接口（SCI）FDDI反向双向环利用冗余通路实现可靠性100~200Mbps的传输速率网距：100m（使用铜线)2km(使用多模光纤）60km（使用单模光纤）缺陷：不能支持多媒体信息流FDDI实例快速以太网三