Figs. 1-12

,"/> 性能驱动的可靠片上网络分配和映射
Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2014, Vol. 15 Issue (11): 1009-1020    DOI: 10.1631/jzus.C1400055
    
性能驱动的可靠片上网络分配和映射
Qian-qi Le, Guo-wu Yang, William N. N. Hung, Xiao-yu Song, Fu-you Fan
School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China; Department of Information and Computing Science, Chengdu University of Technology, Chengdu 610059, China; Synopsys Inc., Mountain View, CA 94040, USA; Department of Electronic and Computer Engineering, Portland State University, Portland, OR 97207-0751, USA
Performance-driven assignment and mapping for reliable networks-on-chips
Qian-qi Le, Guo-wu Yang, William N. N. Hung, Xiao-yu Song, Fu-you Fan
School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China; Department of Information and Computing Science, Chengdu University of Technology, Chengdu 610059, China; Synopsys Inc., Mountain View, CA 94040, USA; Department of Electronic and Computer Engineering, Portland State University, Portland, OR 97207-0751, USA
 全文: PDF 
摘要： 以提高片上网络性能和可靠性为目标，提出片上网络设计中分配和映射这两个重要步骤的优化算法，提出自适应容错路由算法。根据片上网络分配和映射的需求和约束条件，设计了自适应容错路由算法以提高系统可靠性。分别设计了PSOGA、PSOSA和SS三个多目标优化算法，既能满足片上网络分配和映射的需求，又改善了传统智能算法易陷入局部最优的缺点，获得了更多高性能分配和映射方案。首先，根据片上网络分配和映射的需求，分别提出了性能和可靠性的多目标评价模型。接着，设计了自适应的容错路由算法兼顾了系统可靠性和性能。然后，根据片上网络分配和映射的特征，设计了PSOGA和PSOSA算法，融合粒子群、遗传算法和模拟退火算法等传统智能算法的优点，设计了多目标SS算法，实现了基于小种群的多目标优化。最后，将提出的算法用于E3S的典型测试用例，并且通过NIRGAM进行仿真。实验结果显示，本文算法获得的分配和映射方案在质量和数量上均优于传统智能算法。
关键词： 片上网络;  映射;  分配;  可靠性    
Abstract: Network-on-chip (NoC) communication architectures present promising solutions for scalable communication requests in large system-on-chip (SoC) designs. Intellectual property (IP) core assignment and mapping are two key steps in NoC design, significantly affecting the quality of NoC systems. Both are NP-hard problems, so it is necessary to apply intelligent algorithms. In this paper, we propose improved intelligent algorithms for NoC assignment and mapping to overcome the drawbacks of traditional intelligent algorithms. The aim of our proposed algorithms is to minimize power consumption, time, area, and load balance. This work involves multiple conflicting objectives, so we combine multiple objective optimization with intelligent algorithms. In addition, we design a fault-tolerant routing algorithm and take account of reliability using comprehensive performance indices. The proposed algorithms were implemented on embedded system synthesis benchmarks suite (E3S). Experimental results show the improved algorithms achieve good performance in NoC designs, with high reliability.
Key words: Network-on-chip (NoC)    Mapping    Assignment    Figs. 1-12

')" href="#">Reliability

The online version of this article contains supplementary materials Figs. 1-12
收稿日期: 2014-02-19 出版日期: 2014-11-07
CLC:  TP202  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Qian-qi Le
Guo-wu Yang
William N. N. Hung
Xiao-yu Song
Fu-you Fan

引用本文:

Qian-qi Le, Guo-wu Yang, William N. N. Hung, Xiao-yu Song, Fu-you Fan. Performance-driven assignment and mapping for reliable networks-on-chips. Front. Inform. Technol. Electron. Eng., 2014, 15(11): 1009-1020.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1400055    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2014/V15/I11/1009

[1] Rong-Feng Zhang , Ting Deng , Gui-Hong Wang , Jing-Lun Shi , Quan-Sheng Guan . 基于可靠特征点分配算法的鲁棒性跟踪框架[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 545-558.
[2] Cheng Zhao, Wan-liang Wang, Xin-wei Yao, Shuang-hua Yang. 认知中继三跳网络联合优化[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 253-261.
[3] Nan-ning Zheng, Zi-yi Liu, Peng-ju Ren, Yong-qiang Ma, Shi-tao Chen, Si-yu Yu, Jian-ru Xue, Ba-dong Chen, Fei-yue Wang. 混合-增强智能：协作与认知[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 153-179.
[4] Hao Fang, Shao-lei Lu, Jie Chen, Wen-jie Chen. 基于面向任务的协同特征向量的联盟形成算法[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(1): 139-148.
[5] Ning Du, Fa-sheng Liu. 一种新颖的多小区正交频分多址中继网络资源优化分配算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(8): 825-833.
[6] Shui-qing Gong, Jing Chen, Qiao-yan Kang, Qing-wei Meng, Qing-chao Zhu, Si-yi Zhao. 面向虚拟SDN网络的高效协调映射算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 701-716.
[7] Xiao-xin Fu, Yong-heng Jiang, De-xian Huang, Jing-chun Wang, Kai-sheng Huang. 基于候选曲线的公路轨迹规划中的智能计算量分配[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(6): 553-565.
[8] Chun-meng Kang, Lu Wang, Yan-ning Xu, Xiang-xu Meng. 真实感渲染中的光子映射技术：研究现状和未来挑战[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(3): 185-199.
[9] Nan-nan Zhao, Ji-guang Wan, Jun Wang, Chang-sheng Xie. 一种针对基于一致性哈希的键值存储系统的低能耗副本布局策略[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(10): 994-1007.
[10] Jian-xin Zhu, Guan-jie Wang. 有损耗波导中光传播的新计算处理[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(8): 646-653.
[11] Xi-ming Li, Ji-hong Ouyang, You Lu. 大规模文本数据的主题建模[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(6): 457-465.
[12] Jian Ding, Tao Huang, Jiang Liu, Yun-jie Liu. 基于实时拓扑属性的虚拟网络映射算法[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(2): 109-118.
[13] Wei Feng, Sui-li Feng, Yue-hua Ding, Xin Huang. 无线多跳网络中考虑过时信道状态信息的跨层资源分配[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(5): 337-350.
[14] Li Weigang, Edans F. O. Sandes, Jianya Zheng, Alba C. M. A. de Melo, Lorna Uden. 在线社交网络内动态群组查询[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(2): 81-90.
[15] Na-e Zheng, You Zhou, Han-ying Hu, Sheng Wang. 多用户分布式MIMO-OFDM系统子信道共享的资源分配算法[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(11): 1048-1057.