CAJ | 학술논문

针对片上网络中路由节点简单、网络的通信协议不宜复杂的特点,分析研究了2D Mesh拓扑结构下的NoC常见的路由算法.基于对转弯模型算法的研究,提出了一种负向优先容错路由算法.该算法具有较好的自适应性、无死锁特性、灵活的绕道机制.最后对负向优先容错路由算法与其他算法的性能进行了对比分析.实验表明,负向优先容错路由算法的时延,吞吐量优于维序路由算法.
침대편상망락중로유절점간단、망락적통신협의불의복잡적특점,분석연구료2D Mesh탁복결구하적NoC상견적로유산법.기우대전만모형산법적연구,제출료일충부향우선용착로유산법.해산법구유교호적자괄응성、무사쇄특성、령활적요도궤제.최후대부향우선용착로유산법여기타산법적성능진행료대비분석.실험표명,부향우선용착로유산법적시연,탄토량우우유서로유산법.
Aiming at the characteristics that the router in NoC is simple and network communication protocol should be simplified, this paper analyzes several routing algorithms based on 2D Mesh Topology of NoC. Based on the Turn model algorithm, this paper proposes a Negative-first and Fauh-tolerant routing algorithm with the characteristics of well adapta- bility, deadlock-free, flexible bypass protocol. Finally, we analyze the performance of Negative-first and Fault-tolerant routing algorithm by comparison with XY routing algorithm and DyXY routing algorithm. Results show that the through- put and latency of negative-first and fault-tolerant routing algorithm are better than those of the XY dimension order routing algorithm.