| 引用本文: | 刘燕,杨晓东,王志英.直接网络中的自适应路由算法分析.[J].国防科技大学学报,1998,20(1):83-87.[点击复制] |
| Liu Yan,Yang Xiaodong,Wang Zhiying.Adaptive Routing Algorithms in Direct Networks[J].Journal of National University of Defense Technology,1998,20(1):83-87[点击复制] |
|
| |
|
|
| 本文已被：浏览 7035次 下载 6069次 |
| 直接网络中的自适应路由算法分析 |
| 刘燕, 杨晓东, 王志英 |
|
(国防科技大学 计算机学院 湖南 长沙 410073)
|
| 摘要: |
| 互连网络是大规模并行计算机的重要组成部分，路由算法是其中决定网络性能的重要因素，本文在直接网络结构基础上对路由算法进行讨论，给出了一种分类方法，并着重对采用虫孔路由开关技术的自适应路由算法进行分析，为进一步的评价和设计新的算法提供了参考。 |
| 关键词: 大规模并行计算机，直接网络，自适应路由算法，前进型路由算法，后退型路由算法 |
| DOI： |
| 投稿日期：1997-02-27 |
| 基金项目:国家863计划和九五国防预研基金资助项目 |
|
| Adaptive Routing Algorithms in Direct Networks |
| Liu Yan, Yang Xiaodong, Wang Zhiying |
|
(Department of Computer Science，NUDT，Changsha，410073)
|
| Abstract: |
| Interconnect network is an important part of massively parallel processors (MPP)，and routing algorithm constitutes the primary factor influencing on the performance of it. In this paper，we discuss the routing algorithms for direct networks，and study the wormhole-routed adaptive algorithms in detail. Finally，we give some available points to design and evaluate new algorithms. |
| Keywords: massively parallel processors,direct networks,adaptive routing algorithms,progressive routing algorithms,backtracking routing algorithms |
|
|
