Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (8): 1754-1759.doi: 10.3969/j.issn.1001-506X.2010.08.43

• 软件、算法与仿真 • 上一篇    下一篇

面向特定应用的片上网络低能耗拓扑生成方法

葛芬,吴宁   

  1. (南京航空航天大学信息科学与技术学院, 江苏 南京 210016)
  • 出版日期:2010-08-13 发布日期:2010-01-03

Low energy topology generation approach for application specific network on chip

GE Fen,WU Ning   

  1. (Coll. of Information Science and Technology, Nanjing Univ. of Aeronautics and Astronautics, Nanjing 210016, China)
  • Online:2010-08-13 Published:2010-01-03

摘要:

为解决面向特定应用的片上网络(network on chip, NoC)设计中的低能耗问题,提出基于遗传算法的层次化拓扑生成方法(genetic algorithm based topology generation, GATG)。该方法以降低网络通信能耗为目标,在满足带宽和延时约束下,根据给定应用的通信需求和路由器结构特征,自动将IP核映射到所选路由器单元。同时提出一种基于递归实现的路径构建算法嵌入GATG,用于确定IP核间的通信路径,从而构建路由器之间的链路,最终生成专用的不规则的NoC拓扑结构。实验结果表明,GATG生成结果与采用规则二维Mesh结构相比平均降低能耗46.5%,并可节省52.7%的路由器资源开销。

Abstract:

A genetic algorithm based hierarchical topology generation approach (GATG) is proposed to solve the problem of low energy design of applicationspecific network on chip (NoC). The aim is to reduce the network communication energy. Under the constraints of the bandwidth and latency, GATG automatically maps IP cores onto the selected routers according to the communication requirements of given application and the characteristics of router architectures. In addition, a recursion based routing path construction algorithm embedded in GATG is proposed to construct links between routers, and finally the application specific irregular NoC topology is formed. Experimental results show that GATG achieves a reduction by an average of 46.5% in energy consumption and 52.7% in router resource overhead compared with regular 2D Mesh topology.