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

摘要

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