NoC (Network on Chip,片上网络)是一种全新的集成电路领域的研究技术。它的主要思想是将互联网络上的技术引入到片上网络中来。随着SoC (System on Chip,片上系统)集成度的逐步提高,传统的总线结构的弊端逐渐暴露出来,比如总线带宽、全局同步等,而片上网络技术从体系结构上解决了SoC所面临的这些难题,改进了集成电路的设计,提升了集成电路在可扩展性、能耗、面积以及吞吐量等方面的能力。NoC的设计充分利用了分布式计算机网络的传输信息的方法,采用分布式计算、存储和控制策略,为片上通信提供了高效率的体系结构。在片上网络研究中,路由算法是影响片上网络系统性能的重要因素。路由算法决定了分组发送的选择路径,对网络的吞吐、时延、服务质量等将产生很大的影响。本文的研究工作主要有以下几个方面。对当前多种路由算法进行了分析,根据网络的不同,选择不同的方法进行优化组合。无关路由算法在静态网络中实现较简单,但是不能很好的运用在动态网络中,而自适应的路由算法,在动态网络中可以有效的避免网络拥塞,但其路由逻辑复杂,而且还可能存在死锁的现象。本文研究的路由算法是基于分组和电路交换,对自适应路由算法进行的改进,提出了一种RT (Retrograde-turn)路由算法,并搭建了实验平台,验证了该路由算法的优越性能。实验结果显示,与SD (Static and Dynamic)路由算法相比,该路由算法在平均时延和吞吐率上都有很大改善。在RT路由算法研究的基础上,又提出了一种基于Mesh结构的路由算法,使用Java语言编写的gpNoCsim模拟器对设计进行建模及仿真,实验结果显示,与SD路由算法相比,该算法在平均时延和吞吐率两个方面都有很大的改善；与RT路由算法相比,在平均延延上有进一步的改善,但是在吞吐率方面略有下降。
