并行计算机体系结构第六章.pptVIP

静态连接网络 超立方体：n-立方体结点度等于n，网络直径等于n。 静态连接网络 超立方体：n-立方体结点度等于n，网络直径等于n。 静态连接网络 带环立方体： k-带环立方体直径为2k。 结点度数为3，与维数无关 静态连接网络 网络吞吐量： 单位时间内网络能处理的总信息量。可以用网络通量来衡量，也就是网络中能同时容纳的信息总量。网络的最大吞吐量是容量的一部分 动态连接网络 为了得到多用或通用的目的，需要采用动态链接网络、它能够根据程序要求实现通信模式，不用固定连接，而是沿着连接通路使用开关或国际网络以进行节点之间的动态连接。 动态连接网络 1. 动态互连网络的三个主要操作特征 定时 开关 控制 2. 根据级间连结方式，动态互连网络分为 (1) 单级网络 也称循环网络 (2) 多级网络 由一级以上的开关元件构成。 这类网络可以把任一输入与任一输出相连。 阻塞网络 如果同时连接多个输入输出对时,可能会引 起开关和通信链路使用上的冲突。 大多数多级网络都是阻塞网络。 非阻塞网络 如果多级网络通过重新安排连接方式可以 建立所有可能的输入输出之间的连接。 动态连接网络 数字总线：一组导线和插座用于处理与总线相连的处理机、存储模块和外围设备间的数据业务。 总线主设备