版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
对角网格中的无死锁自适应路由算法
A DEADLOCK-FREE ADAPTIVE ROUTING ALGORITHM ON DIAGONAL MESH作者机构：武汉大学软件工程国家重点实验室武汉430072 武汉大学教学与计算机科学学院计算机科学与技术系武汉430072
出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)
年 卷 期：2000年第37卷第6期
页 面：721-725页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：网格是多计算机中应用广泛的直连结构，提出了一种新的互连结构──对角网格．并在这种结构上提出了一类自适应无死锁的路由算法──负优先算法，证明了此算法的无死锁性．对角网格是可平面图，其结构简单，可扩充性非常好．它的每个节点的度数是固定的，便于VLSI工艺实现．负优先自适应路由算法的突出优点是对硬件逻辑要求简单，无须增加虚拟通道即可达到无死锁和自适应．
