基于分组网络结构NOC的蚁群路由算法  

Ant Colony Routing Algorithm for NOC Based on Packet Network Structure

作　　者：陈青[1] 郝跃[2] 蔡觉平[2] 

机构地区：[1]西安电子科技大学通信工程学院,西安710071 [2]西安电子科技大学微电子学院,西安710071

出　　处：《半导体技术》2008年第2期167-170,共4页Semiconductor Technology

基　　金：国家863资助项目(2007AA01Z182);陕西省自然科学基金项目(2006F33)

摘　　要：单个芯片集成度的增大增加了全局同步设计的困难,于是出现了片上网络NOC的概念,其设计的核心是将计算机网络技术移植到芯片设计中来,因此需要利用某种路由算法来实现好的服务质量。通过对NOC网络通信的分析,基于蚁群算法提出了一种路由算法,利用4×4Mesh结构,通过对同一约束不同请求和不同约束同一请求等实验研究,证明其在NOC路由应用中能在较短的时间内完成指定的任务,最后预测了该算法在大规模路由应用上的发展。Single chip integration increased the difficulties in overall synchronous design, so the NOC （network on chip） appears. The core of NOC chip design is to bring the computer network technology to the chip design, therefore it requires some routing algorithms to achieve good quality of service. Based on the analysis of network communication and the ant colony algorithm, a routing algorithm was presented. Using a 4 × 4 Mesh structure and three experiments, it proves that the NOC routing application can complete the assigned task in a short period of time. The prospect of this routing algorithm for large-scale routing applications is forecasted.

关 键 词：蚁群算法 片上网络 路由 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]