基于K—ary n—mesh无虚通道的路由算法PAM |
| |
引用本文: | 肖晓强 金士尧. 基于K—ary n—mesh无虚通道的路由算法PAM[J]. 计算机科学, 2000, 27(3): 70-73 |
| |
作者姓名: | 肖晓强 金士尧 |
| |
作者单位: | 肖晓强(并行与分布处理国家重点实验室 长沙410073);金士尧(并行与分布处理国家重点实验室 长沙410073) |
| |
摘 要: | 1 概述大规模并行处理系统中各计算结点均依靠机间互联网进行通讯和协调。影响网络通讯性能的因素主要有拓扑结构、流控策略和路由算法等。目前针对互联网的研究工作主要集中于k-ary n-cube这样一类规则互联网。网络有n维,每维上有k个结点,每维上第i(i∈[0,k—2])与第i 1个结点间有通道连接。当每维上第k—1与第0个结点间没有绕边(wrap-around)通道连接,该网络就是k-ary n-mesh。
|
关 键 词: | 路由算法 虚通道 路由器 互联网 |
Partial Adaptive Routing Algorithms for K-ary N-mesh without Virtual-Channel |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |