基于路由维度的自适应路由算法及仲裁策略

摘要：

在超大规模计算机系统中,互连通信是影响系统性能的关键性因素之一.死锁避免是互连的必要条件,许多研究通过多虚信道来实现无死锁的路由,基于路由维度的自适应路由算法采用单一动态分配存储队列,根据路由信息与空闲缓冲数量实现死锁避免,通过性能模拟,对比维序路由取得了较好的效果.同时提出了基于路由维度的仲裁策略,通过与常见的仲裁策略模拟比较,该仲裁策略在模拟中表现出较好的性能.

关键词： 互连通信 死锁 自适应路由 仲裁策略

作者: 过锋 肖立权 肖灿文

作者单位: 国防科学技术大学计算机学院长,沙,410073

会议类型: 国内会议

会议名称: 2004年全国计算机体系结构学术会议

会议地点: 济南

会议语种:中文

页码: 332-335

在线出版日期: 2004-08-05（万方平台首次上网日期，不代表论文的发表时间）