基于整数线性规划的MPSoC通信优化策略  

MPSoC Communication Optimization Strategy Based on Integer Linear Programming

作　　者：黄凯[1] 张晓旭[2] 张晓濛[2] 修思文[3] 梅玲琪 余慜[1] 严晓浪[2] 

机构地区：[1]浙江大学信息与电子工程学系,杭州310027 [2]浙江大学电气工程学院,杭州310027 [3]中国计量学院光学与电子科技学院,杭州310018

出　　处：《上海交通大学学报》2015年第2期184-190,195,共8页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金(61100074);国家科技重大专项(2012ZX01039-004);中央高校基本科研业务费专项资金(2013QNA5008)资助项目

摘　　要：针对多处理器片上系统(Multiprocessor System-on-chip,MPSoC)的通信优化技术——通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming,ILP)的优化策略.该策略以综合优化系统通信和同步开销为目标,通过对通信流水线技术和消息聚合技术的合理规划,使系统性能达到最优.实验结果表明,基于ILP的通信优化策略能够充分发挥通信优化技术的优点,使系统性能显著提升.To solve the problem of the overuse of communication optimization techniques--communication pipeline and message aggregation--in MPSoC （Multiprocessor System-on-chip）, which may increase the synchronization cost and lead to system performance degradation, an II.P （integer linear programming） based strategy was proposed. The strategy can employ communication pipeline and message aggregation techniques appropriately, considering communication optimization as well as synchronization optimization, to achieve optimal system performance. Experimental results show that the proposed strategy can take the advantage of the communication optimization techniques and obtain significant performance improvements.

关 键 词：通信优化 整数线性规划 SIMULINK 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]