面向测试优化的片上网络映射算法

计算机应用 ›› 2014, Vol. 34 ›› Issue (12): 3628-3632.

面向测试优化的片上网络映射算法

张颖,吴宁,葛芬

南京航空航天大学电子信息工程学院,南京 210016

收稿日期:2014-05-19 修回日期:2014-07-08 发布日期:2014-12-31 出版日期:2014-12-01
通讯作者: 张颖
作者简介:张颖(1977-),女,江苏南京人,讲师,博士研究生,主要研究方向:数字系统设计、集成电路设计与测试；吴宁(1956-),女,安徽淮南人,教授,主要研究方向:数字系统设计、集成电路设计；葛芬(1981-),女,江苏丹阳人,副教授,博士,主要研究方向:片上网络设计、系统级建模。
基金资助:
国家自然科学基金资助项目;国防基础科研项目;江苏省科技支撑计划项目;航空科学基金资助项目;江苏省产学研联合创新资金前瞻性研究项目

Network on chip mapping algorithm optimized for testing

ZHANG Ying,WU Yu,GE Fen

College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing Jiangsu 210016, China

Received:2014-05-19 Revised:2014-07-08 Online:2014-12-31 Published:2014-12-01
Contact: ZHANG Ying

摘要/Abstract

摘要：

针对复杂片上系统(SoC)芯片的片上网络(NoC）映射方案未考虑测试需求的问题,提出了一种面向测试优化的NoC映射算法,兼顾了可测性的提升和映射开销的最小化。该映射方案首先依据特定的测试结构,使用划分算法进行片上系统所有IP核的测试分组,其优化目标为测试时间最短；之后,再基于分组内IP核之间的通信量,应用遗传算法实现NoC映射,其优化目标是在测试优化的基础上实现映射开销最小。通过多个ITC'02测试基准电路进行的实验结果表明:应用该方案后,测试时间平均减少12.67%；与随机任务映射相比,映射代价平均减少24.5%。

Abstract:

The problem of NoC (Network on Chip) mapping for complex SoC (System on Chip) chip is urgently needed to be solved while most of the existing mapping schemes do not considered testing requirements. This paper proposed a novel NoC mapping algorithm optimized for testing, which considered the improvement of testability and the minimization of mapping cost together. Firstly, the partition algorithm was adopted to arrange all the IP cores into parallel testing groups, combined with the optimized test structure, so that the testing time was minimized. Then, based on traffic information between IP cores, genetic algorithm was applied to accomplish the NoC mapping, which was aimed to the minimum mapping cost. The experimental results on ITC02 benchmark circuits show that the testing time can be reduced by 12.67% on average and the mapping costs decreased by 24.5% on average compared with the random mapping.

中图分类号:

TP302.1

张颖吴宁葛芬. 面向测试优化的片上网络映射算法[J]. 计算机应用, 2014, 34(12): 3628-3632.

ZHANG Ying WU Yu GE Fen. Network on chip mapping algorithm optimized for testing[J]. Journal of Computer Applications, 2014, 34(12): 3628-3632.

参考文献

［1］BJERREGAARD T, MAHADEVAN S A. Survey of research and practices of network on chip［J］. ACM Computing Surveys, 2006, 38(1): 1-51.
［2］YANG S, LI L, GAO M, et al. An energy-and delay-aware mapping method of NoC［J］. Acta Electronica Sinica, 2008, 36(5): 937-942. (杨盛光, 李丽, 高明伦, 等. 面向能耗和延时的NoC映射方法［J］. 电子学报, 2008, 36(5): 937-942.)
［3］MANDELLI M, OST L, CARARA E, et al. Energy-aware dynamic task mapping for NoC-based MPSoCs［C］// Proceedings of 2011 IEEE International Symposium on Circuits and Systems (ISCAS). Piscataway: IEEE, 2011: 1676-1679.
［4］SEPULVEDA J, STRUM M, WANG J C, et al. A multi-objective approach for multi-application NoC mapping［C］// Proceedings of 2011 IEEE Second Latin American Symposium on Circuits and Systems. Piscataway: IEEE, 2011: 1-4.
［5］WANG L, LING X. Energy-and latency-aware NoC mapping based on chaos discrete particle swarm optimization［C］// Proceedings of the 5th IEEE International Conference on Communications and Mobile Computing. Piscataway: IEEE, 2010: 263-268.
［6］CHAKRABARTY K. Optimal test access architectures for system-on-a-chip［J］. ACM Transactions on Design Automation of Electronic Systems, 2001, 6(1): 26-49.
［7］AMORY A M, FERLINI F, LUBASZEWSKI M, et al. DFT for the reuse of Networks-on-Chip as test access mechanism［C］// Proceedings of the 25th IEEE VLSI Test Symposium. Piscataway: IEEE, 2007: 435-440.
［8］AGRAWAL M, RICHTER M, CHAKRABARTY K. A dynamic programming solution for optimizing test delivery in multicore SOCs［C］// Proceedings of the 2012 IEEE International Test Conference. Washington, DC: IEEE Computer Society, 2012:1-10.
［9］TAYAN O. Networks-on-Chip: challenges, trends and mechanisms for enhancements［C］// Proceedings of the 2009 International Conference on Information and Communication Technologies. Piscataway: IEEE, 2009: 57-62.
［10］ZHANG Y, WU N, GE F. The co-design of test structure and test data transfer mode for 2D-Mesh NoC［C/OL］.[2014-06-20](2013-10-20).http://www.engineeringvillage.com/search/doc/detailed.url?pageType=quickSearch&CID=quickSearchDetailedFormat&SEARCHID=9a181d16M83acM4d3fMb62fMf5264248f3ed&DOCINDEX=1&docid=null&database=1&displayPagination=yes&format=quickSearchDetailedFormat&dedupResultCount=null.
［11］MARINISSEN E J, IYENGAR V, CHAKRABARTY K. A set of benchmarks for modular testing of SOCs［C］// Proceedings of the 2002 International Test Conference. Washington, DC: IEEE Computer Society, 2002:519-528.
［12］LIU C S, SHI J, COTA E, et al. Power-aware test scheduling in Network-on-Chip using variable-rate on-chip clocking［C］// Proceedings of the 23rd IEEE VLSI Test Symposium. Piscataway: IEEE, 2005:349-354.
［13］HU J, MARCULESCU R. Energy-aware mapping for tile-based NoC architectures under performance constraints［C］// Proceedings of Asia and South Pacific Design Automation Conference. New York: ACM, 2003:233-239.
［14］DICK R P, RHODES D L, WOLF W. TGFF: task graphs for free［C］// Proceedings of the 6th International Workshop on Hardware/Software Codesign. Piscataway: IEEE, 1998:97-101.

[1]	王娜, 蒋林, 李远成, 朱筠. 基于图形重写和融合探索的张量虚拟机算符融合优化[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2802-2809.
[2]	巢成, 许建秋. 面向交通流预测的路况分级融合模型[J]. 《计算机应用》唯一官方网站, 2023, 43(S2): 47-53.
[3]	田蕾, 葛丽娜. 基于差分隐私的广告推荐算法[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3346-3350.
[4]	尚绍法, 蒋林, 李远成, 朱筠. 异构平台下卷积神经网络推理模型自适应划分和调度方法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2828-2835.
[5]	张永凯, 武志昊, 林友芳, 赵苡积. 面向交通流量预测的时空超关系图卷积网络[J]. 《计算机应用》唯一官方网站, 2021, 41(12): 3578-3584.
[6]	申玉民, 王金龙, 胡殿凯, 刘星宇. 基于区块链的建筑信息模型图纸多人协同创作系统[J]. 计算机应用, 2021, 41(8): 2338-2345.
[7]	黄程程, 董霄霄, 李钊. 基于二维Winograd算法的深流水线5×5卷积方法[J]. 计算机应用, 2021, 41(8): 2258-2264.
[8]	董豪宇, 陈康. 纯用户态的网络文件系统——RUFS[J]. 计算机应用, 2020, 40(9): 2577-2585.
[9]	安鑫, 夏近伟, 杨海娇, 欧阳一鸣, 任福继. 基于离散控制器合成的异构多核系统资源管理方法[J]. 计算机应用, 2020, 40(6): 1698-1706.
[10]	赵羽龙, 牛保宁, 李鹏, 樊星. 区块链增强型轻量级节点模型[J]. 计算机应用, 2020, 40(4): 942-946.
[11]	徐红艳, 王丹, 王富海, 王嵘冰. 融合潜在狄利克雷分布与元路径分析的用户相关性度量方法[J]. 计算机应用, 2019, 39(11): 3288-3292.
[12]	王海勇, 彭垚, 郭凯璇. 云存储中基于代理重加密的CP-ABE访问控制方案[J]. 计算机应用, 2019, 39(9): 2611-2616.
[13]	何希, 吴炎桃, 邸臻炜, 陈佳. 基于图形处理器的形态学重建系统[J]. 计算机应用, 2019, 39(7): 2008-2013.
[14]	冯勇, 韩晓龙, 付陈平, 王嵘冰, 徐红艳. 集成用户信任度和品牌认可度的商品推荐方法[J]. 计算机应用, 2018, 38(10): 2886-2891.
[15]	周岳, 陈庆奎. 面向大规模数据接入系统的负载平衡机制[J]. 计算机应用, 2018, 38(1): 50-55.