一种面向功耗免死锁三维全动态3D NoC路由算法

摘要

随着近年来三维片上网络(3D NoC)技术的提出及不断发展,功耗问题已成为3D NoC设计中面临的严峻挑战之一.本文为3D NoC提出一种面向功耗免死锁三维全动态路由算法TFRA(Three-dimensional Full-adaptive Routing Algorithm).其以传统二维NoC奇偶拐弯模型为基础,将三维路由空间划分为8个象限,针对每个象限制定相应的路由策略,从而实现免死锁.采用SystemC系统级建模语言搭建的3D NoC仿真平台进行验证,结果显示TFRA算法在功耗性能指标方面较现有的三维路由算法有大幅提升.%With the proposal and development of the technology of 3D NoC in these years, the power issue has become one of the serious challenges in the design of 3D NoC. This paper proposed a power-aware deadlock avoid three-dimensional full-adaptive routing algorithm called TFRA for 3D NoC. The new routing strategy is based on the even-odd turning model of the conventional 2D NoC. The routing space is divided into eight different quadrants in which corresponding routing strategy is used. We use a systematic modeling language SystemC to build the platform of 3D NoC to test and verify the performance. The result shows that great improvement can be achieved considering every kind of index of power performance using our TFRA when compared to the traditional 3D routing algorithm.