基于分组网络结构noc的蚁群路由算法 ant colony routing algorithm for noc based on packet network structure.pdfVIP

集成电路设计与开发 ofIC Des蜘蛐dDevelopmem 基于分组网络结构NOC的蚁群路由算法 陈青a，郝跃b，蔡觉平b (西安电子科技大学a．通信工程学院；b．微电子学院，西安710071) 摘要：单个芯片集成度的增大增加了全局同步设计的困难，于是出现了片上网络NOc的概 念，其设计的核心是将计算机网络技术移植到芯片设计中来，因此需要利用某种路由算法来实现 好的服务质量。通过对NOc网络通信的分析，基于蚁群算法提出了一种路由算法，利用4×4 Mesh结构，通过对同一约束不同请求和不同约束同一请求等实验研究，证明其在NOC路由应用 中能在较短的时间内完成指定的任务，最后预测了该算法在大规模路由应用上的发展。 关键词：蚁群算法；片上网络；路由 中图分