片上网络路由优化算法分析

Analysis on Algorithm of On-chip Network Routing Optimization

片上网络是实现多核并行处理最主要的硬件形式之一。如何进行网络间结点的通信在并行计算的效率中至关重要。路由算法的作用是在片上网络中结点间相互通信时选择一条最优的通信路径。评价路由算法好坏的因素有时间复杂度、自适应性、容错性等。优化路由算法、实现路由算法的高适应度能大大提高片上网络的通信效率。本文将针对片上网络的传输规律与特性,归类各类型的片上网络路由算法,并对源路由算法展开分析,给出改善措施。

NoC is one of the most important hardware forms to realize multi-core parallel processing.How to communicate between nodes is very important in the efficiency of parallel computing.The role of routing algorithm is to select an optimal communication path when nodes communicate with each other in network-on-chip.Time complexity,self-adaptability,fault tolerance are the crucial factors in the evaluation of the routing algorithm.Optimizing routing algorithm and high adaptability of realizing routing algorithm can greatly improve the communication efficiency of network-on-chip.This paper focuses on the transmission rules and characteristics of network-on-chip,sorts out various kinds of network-on-chip routing algorithms and analyzes the source routing algorithm and gives some improved measures.