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

摘要

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