不规则2D Mesh NoC映射算法研究  

Research on Mapping Algorithm of 2D Irregular Mesh NoC

作　　者：古海云[1] 李长文[2] 孙姝[2] 

机构地区：[1]上海海事大学电子工程系,上海200135 [2]海军潜艇学院,山东青岛266071

出　　处：《微电子学与计算机》2008年第7期56-60,64,共6页Microelectronics & Computer

基　　金：上海高校选拔培养优秀青年教师专项基金(600353)

摘　　要：片上网络(NoC)因其分层通讯结构而有望成为未来动态重构片上系统的支撑技术,针对复杂片上系统中可能集成各种规模IP的实际情况,对不规则2D mesh拓扑结构的NoC进行了研究,建立了其映射算法的数学模型和优化目标函数,提出了保证网格不重叠约束条件的数学表达和IP间通信距离的求解方法,采用一个视频解码器实例,给出了映射算法模拟结果和分析,并探讨了布局结果的FPGA实现.According to its layered character, Networks-on-Chip （NoC） is a promising technology for the dynamic reconfigurable SoC. Due to the significant area variance of the IPs in a complex SoC, a 2D irregular mesh NoC was researched. The mathematic model and object functions of mapping algorithm were built. Equations of grid overlapping constrain were presented, and the problem of calculating the communication distance between IPs was resolved. The experiment with a video object plane decoder demonstrated the efficiency of the mapping algorithm. FPGA implementing method of placement result was discussed.

关 键 词：NOC 映射算法 网格不重叠约束 通信距离 

分 类 号：TN402[电子电信—微电子学与固体电子学]