| NoC映射问题中的列举路径分配算法 |
| |
| 引用本文： | 岳培培,刘建,SHEIKH Anjum,陈杰.NoC映射问题中的列举路径分配算法[J].电子科技大学学报(社会科学版),2008(1). |
| |
| 作者姓名： | 岳培培 刘建 SHEIKH Anjum 陈杰 |
| |
| 作者单位： | 中国科学院微电子研究所，中国科学院微电子研究所，中国科学院微电子研究所，中国科学院微电子研究所 北京海淀区100029，北京海淀区100029，COMSATS Institute of Information Technology Islamabad Pakistan，北京海淀区100029 |
| |
| 基金项目： | 国家自然科学基金(60425413) |
| |
| 摘 要： | 映射和路径分配是片上网络在编译过程中两个相辅相成的重要步骤,对系统的通信功耗影响很大。该文针对片上网络映射过程中现有路径分配法寻径不充分的问题,提出了一种基于列举的路径分配算法。该算法通过列举各通信流的所有合法路径,对路径的各种组合方式进行充分搜索。同时将路径分配算法应用到禁忌搜索映射算法中,并对映射算法做了改进,以适应路径分配算法。仿真结果表明,基于列举的路径分配算法提高了满足约束的路径被搜索到的概率,优化了映射算法的结果。
|
| 关 键 词： | 映射 片上网络 路径分配 禁忌搜索 |
Enumeration-Based Path Allocation Algorithm in NoC Mapping |
| |
| YUE Pei-pei,LIU Jian,SHEIKH Anjum,CHEN Jie.Enumeration-Based Path Allocation Algorithm in NoC Mapping[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2008(1). |
| |
| Authors: | YUE Pei-pei LIU Jian SHEIKH Anjum CHEN Jie |
| |
| Institution: | YUE Pei-pei1,LIU Jian1,SHEIKH Anjum1,2,CHEN Jie1 |
| |
| Abstract: | Two important steps,namely mapping and path allocation,are tightly bounded with each other in current network on chip(NoC) compiler technology,and have a large impact on the power consumed during communication.A novel algorithm is proposed for path allocation based on an enumerations scheme which enumerates legal paths of traffic,to search the routing paths combination in the NoC mapping process.The proposed algorithm is embedded to a tabu search mapping algorithm which is modified to adapt the behavior of path allocation.The simulation results show that the probability of finding the correct paths is increased within the bandwidth constraints and the mapping algorithm is optimized. |
| |
| Keywords: | mapping network on chip path allocation tabu search |
| 本文献已被 CNKI 等数据库收录！ |
|
