一种适用于虫孔交换网络的链路调度算法
新兴的片上网络(Network. on. Chip, NoC)通常采用虫孔交换技术,并且提出了严格的缓冲资源约束。分析了虫孔交换网络中链路调度的特点,指出了锚点轮转(Anchored Round-Robin, ARR)调度算法存在的不足,特别是当缓冲资源受限时存在的失效问题。提出了逆向锚点轮转(Reverse Anchored Round-Robin, RARR)调度算法。RARR算法在报文头微片抵达目的节点后沿转发通路逆向请求锚点,增加了锚点请求和调度的合理性。证明了RARR算法在路由算法无死锁的情况下不会产生死锁,并且能够以更有效的方式实施调度。利用周期精确的网络仿真环境对常用的轮转链路调度算法进行了量化分析。实验结果表明,RARR算法的性能优于其他调度算法,并且更能够在网络负载较重时保证有效性。
片上网络 虫孔交换技术 锚点轮转 链路调度算法 资源约束
张哲 高小鹏 龙翔
北京航空航天大学计算机学院,北京 100083
国内会议
深圳
中文
440-446
2007-10-26（万方平台首次上网日期，不代表论文的发表时间）