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

发布时间：2019-03-29 09:19

【摘要】：针对多处理器片上系统(Multiprocessor System-on-chip,MPSoC)的通信优化技术——通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming,ILP)的优化策略.该策略以综合优化系统通信和同步开销为目标,通过对通信流水线技术和消息聚合技术的合理规划,使系统性能达到最优.实验结果表明,基于ILP的通信优化策略能够充分发挥通信优化技术的优点,使系统性能显著提升.
[Abstract]:Communication optimization technologies for multiprocessor system-on-a-chip (Multiprocessor System-on-chip,MPSoC)-communication pipeline and message aggregation-overuse may lead to increased system synchronization overhead and resulting in overall system performance degradation. An optimization strategy based on integer linear programming (Integer Linear Programming,ILP) is proposed. The goal of this strategy is to optimize the communication and synchronization overhead of the system. The optimal performance of the system can be achieved by reasonably planning the communication pipeline technology and message aggregation technology. The experimental results show that the communication optimization strategy based on ILP can give full play to the advantages of communication optimization technology and improve the performance of the system significantly.
【作者单位】： 浙江大学信息与电子工程学系;浙江大学电气工程学院;中国计量学院光学与电子科技学院;
【基金】：国家自然科学基金(61100074) 国家科技重大专项(2012ZX01039-004) 中央高校基本科研业务费专项资金(2013QNA5008)资助项目
【分类号】：TP332;O221

【共引文献】

相关期刊论文 前1条

1 Kai HUANG;Xiao-xu ZHANG;Si-wen XIU;Dan-dan ZHENG;Min YU;De MA;Kai HUANG;Gang CHEN;Xiao-lang YAN;;面向多媒体特定应用的剖析和标注相结合MPSoC性能评估方法（英文）[J];Journal of Zhejiang University-Science C(Computers & Electronics);2015年02期

相关博士学位论文 前2条

1 余a\;基于Simulink模型的细粒度多线程技术研究[D];浙江大学;2014年

2 修思文;MPSoC性能估计技术研究[D];浙江大学;2015年

【相似文献】

相关期刊论文 前10条

1 刘琳;赖巧玲;朱永霖;;整数线性规划问题的一种巧妙解法[J];消费导刊;2009年11期

2 郑胜德;;关于整数线性规划的解法[J];武汉钢铁学院学报;1985年03期

3 高培旺,封全喜;切割定界与整数分枝结合求解整数线性规划[J];数学的实践与认识;2004年04期

4 高培旺,范国兵;0-1整数线性规划的一种组合直接搜寻法[J];苏州科技学院学报;2004年01期

5 陈克东;荆明娥;;一个基于离散填充函数的整数线性规划方法[J];运筹与管理;2009年01期

6 高培旺;;求解整数线性规划的一种高效隐数搜寻[J];计算机工程与应用;2009年26期

7 高培旺;;整数线性规划的切割与分支算法[J];计算机工程与设计;2010年12期

8 黄华军;李业军;马瑞;熊博;;军队人力资源培训问题的整数线性规划模型[J];军事通信技术;2011年01期

9 夏德麟;整数线性规划的一种新方法——分枝方向搜索法[J];应用数学和力学;1985年03期

10 罗余才;;整数线性规划的一种混合算法[J];贵州大学学报(自然科学版);1987年04期

相关会议论文 前2条

1 彭秀兰;;浅析物流系统设计与混合-整数线性规划模型[A];第六届中国青年运筹与管理学者大会论文集[C];2004年

2 王飞;雷虎民;;基于博弈论的双边最优化反导规划决策研究[A];第四届中国智能计算大会论文集[C];2010年

，

本文编号：2449383