一种片上网络路由算法的分析与优化设计

摘要：

针对XY-YX算法局部路径选择单一、较容易出现拥塞热点区域、不能很好适应高速的网络数据传输等问题,提出一种无死锁路由算法(dead-lock free XY-YX). 该算法通过改进XY-YX路由算法, 达到了减轻局部链路负载过重导致的热点问题的目的; 此外, 为了适应改进的路由算法, 设计了一种无死锁结构的路由, 避免了死锁的出现. 在本文设计的无死锁路由架构上仿真后, 结果表明, 改进的路由算法, 相比于XY路由算法和XY-YX路由算法, 其网络平均延时与吞吐量均有所提升.

关键词：路由算法、无死锁路由、片上网络

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：广东省科技计划项目2015B090908001, 2013A090100005, 2014B090901061, 2015B090903080;广州市科技计划项目2014Y2-00211

在线出版日期：2017-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：60-64