超立方体,超结点和对称超结点结构的比较.pdfVIP

谴 Vo，．7 № 6 1993 旭 6 、1—22 3 超立方体、 的比较 方建寺 设计用于并行处理的多处理机系统最困 理和数据耪人输出任务．在结点闯没有物理 难的阃题之一就在于设计通用的互连网络 ． 上或功能上明确的任务划分．因为任何一个 这种互连网络是用于处理机fu1通讯 的，它对 只执行效据运算作业的结点也可以承担数据 机器的造价、功耗 ，布线和性能等方面影 响 精人输出作业．这一点对扩展的超结点结构 者 大 ．· ‘ 也一样 ．因此，在设计阶段结点就被设计成 迄今为止，多数商业化成功的大规模并 通用结点即能执行处理任务又能执行 IO任 行结构都采用了超立方体拓朴结构．对一般 务．同时，仅仅执行处理任务的结点数和那 超 的应用超立方体以其较强的互连性 、规范性 些兼有 IO任务的结点效的比啻II不同定．它 结 和对称性而倍受青昧．许多数学算法可被方 纯粹依赖于阿络的配置大小．这样在设计芯 占～ 便地映射到超立方体结构上．而且也能有效 片时这两种类垂的结点的位置及地址就不能 地实现分布式路由和广播． 预先选定．也就是说这样的系统控制复杂。 和 对可是．由于一个K一维超立方体有 2个 两种类型的结点混台使用的情况并不同定． 顶点。运算站点也被严格限制为2个．从而 而且 HG超结点结构的增大同基奉的立方体 称使超立方体不能被容易地扩充．且系统的大 的维效 (d)或该结构的次数 )的增加不对称。 小必须是 2的幂。这样在用超立方体结构构 因此系统的结构规摸存在着很大的空缺．系 超 造系统的规摸上就有一个大的空缺．还有如 统元器件敷的增加也无规则．HG结构基本 结 果某个基于超立方体结构的系统在将来扩充 上都是任务处理根有敢而 IO处理却不力． 占～ 时．硬件配置和通讯软件两个方面对每个缩 因此。如果不加快 IO操作，那么即使用多 点而育都要作改动．这是 由于结点度发生了 处理机系统来获得相当快的运算速度，但作 结 变化．对其它一些拓朴结构如立方体环形结 业的处理速度最终还得 由串行 Io瓶镇来决 n 、 r一构 构及环结构虽然它们都有常效结点度。怛当 定．这种 IO问题对某些应用来说是不能省 3 改变阿的大小时，其链路连结必须作改动． 略的，即使通过增加更多的存储器的办法也 扩展的超立方体编构虽然 已经减小了直径和 一 样 ．这 已是被证明了的．因此，改进多处 常数结点度，但由于网络控制器(Nc)结点 理机网络响应时 回的办法之一就是改善 Io ，6 的高传精负载而使得这种结构的容错和通讯 性能．网络 上的通讯同样受到 Io 的影响． 能力大为降低． 这就有必要了解阿上的信息通讯同 r0传送