高性能计算与云计算-第02讲-2014.pdf

高性能计算与云计算 第二讲 并行计算机体系结构（1） 何克晶 kejinghe@ 华南理工大学 计算机科学与工程学院 PK （1） 对剖宽度 网络直径 2 PK （2 ） 3 PK （3 ） 2014-4-8 4 PK （4 ） 节点用n个二进制编码 两节点编号中数码不同的位数即为两节点的距离。 两节点编号只有一位不同，肯定是相邻节点。 5 并行计算机网络性能指标 网络直径（Network Diameter）： 网络中任何两个节 点之间的最长距离，即最大路径数 max{d(P1,P2)|P1，P2为网络中任意2个节点} 。越小，通信效 率越高。 对剖宽度（Bisection Width） ：对分网络各半所必须 移去的最少边数 越大，网络越稳定，通信效率越高。 静态互连网络特性比较 7 动态互联网络 结点之间无固定的物理连接，而是在连接路径 的交叉点处用电子开关、路由器或仲裁器等提 供动态连接， 主要包含单一总线、多层总线、交叉开关、多 级互联网络等类型。 多处理机总线系统的主要问题： 包括总线仲裁、中断处理、协议转换、快速同步、高速缓存一 致性协议、分事务、总线桥和层次总线扩展等 8 动态互连网络 (2) 本地外围设备 CPU板 (SCSI总线) 存储器板 LM CPU IOC 存储器单元 本地总线 存储器总线 高速缓存 IF IF MC 系统总线 (底板上) I/O板 通信板 IOP IF IF CC 数据总线 数据总线 缓冲 IF 缓冲 IF 磁盘和磁带 打印机 网络 部件 或绘图仪 (以太网等)