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

上海交通大学学报（自然版） ›› 2015, Vol. 49 ›› Issue (02): 184-190.

• 自动化技术、计算机技术 • 上一篇下一篇

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

黄凯1a，张晓旭1b，张晓濛1b，修思文2，梅玲琪1a，余慜1a，严晓浪1b

(1. 浙江大学a. 信息与电子工程学系; b. 电气工程学院，杭州 310027；2. 中国计量学院光学与电子科技学院，杭州 310018)

收稿日期:2014-04-27 出版日期:2015-02-28 发布日期:2015-02-28
基金资助:
国家自然科学基金(61100074)，国家科技重大专项(2012ZX01039004)，中央高校基本科研业务费专项资金(2013QNA5008)资助项目

MPSoC Communication Optimization Strategy Based on Integer Linear Programming

HUANG Kai1a,ZHANG Xiaoxu1b,ZHANG Xiaomeng1b,XIU Siwen2, MEI Lingqi1a,YU Min1a,YAN Xiaolang1b

(1a. Department of Information Science and Electronic Engineering; 1b. College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China; 2. College of Optical and Electronic Technology, China Jiliang University, Hangzhou 310018, China)

Received:2014-04-27 Online:2015-02-28 Published:2015-02-28

摘要/Abstract

摘要：

摘要：针对多处理器片上系统 (Multiprocessor Systemonchip，MPSoC) 的通信优化技术——通信流水线和消息聚合，其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题，提出了基于整数线性规划(Integer Linear Programming, ILP)的优化策略.该策略以综合优化系统通信和同步开销为目标，通过对通信流水线技术和消息聚合技术的合理规划，使系统性能达到最优.实验结果表明，基于ILP的通信优化策略能够充分发挥通信优化技术的优点，使系统性能显著提升.
关键词：通信优化；整数线性规划； Simulink
中图分类号： TP 31文献标志码： A

Abstract:

Abstract： 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 ILP (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.

Key words: communication optimization, integer linear programming (ILP), Simulink

黄凯1a，张晓旭1b，张晓濛1b，修思文2，梅玲琪1a，余慜1a，严晓浪1b. 基于整数线性规划的MPSoC通信优化策略[J]. 上海交通大学学报（自然版）, 2015, 49(02): 184-190.

HUANG Kai1a,ZHANG Xiaoxu1b,ZHANG Xiaomeng1b,XIU Siwen2, MEI Lingqi1a,YU Min1a,YAN Xiaolang1b. MPSoC Communication Optimization Strategy Based on Integer Linear Programming[J]. Journal of Shanghai Jiaotong University, 2015, 49(02): 184-190.

参考文献

［1］Popovici K, Rousseau F, Jerraya A A, et al. Embedded software design and programming of multiprocessor systemonchip: Simulink and system C case studies ［M］.New York: Springer, 2010: 116.

［2］Huang K, Haid W, Bcacivarov I, et al. Embedding formal performance analysis into the design cycle of MPSoCs for realtime streaming applications ［J］. ACM Transactions on Embedded Computing Systems (TECS), 2012, 11(1): 8.

［3］Castrillon J, Leupers R, Ascheid G. Maps: Mapping concurrent dataflow applications to heterogeneous MPSoCs ［J］. Industrial Informatics, IEEE Transactions on, 2013, 9(1): 527545.

［4］Castrillon J, Tretter A, Leupers R, et al. Communicationaware mapping of KPN applications onto heterogeneous MPSoCs ［C］∥Proceedings of the 49th Annual Design Automation Conference. New York, USA: ACM, 2012: 12661271.

［5］Kahn G, Macqueen D. Coroutines and networks of parallel processes ［R］. France: HAL,1976.

［6］The Mathworks, Inc. Simulink ［EB/OL］. (19941023)［20140706］. http:∥cn.mathworks.com/products/simulink/.

［7］Grepl R. Realtime control prototyping in MATLAB/Simulink: Review of tools for research and education in mechatronics ［C］∥Mechatronics (ICM), 2011 IEEE International Conference on. New York, USA: IEEE, 2011: 881886.

［8］Cha M, Kim K H, Lee C J, et al. Deriving highperformance realtime multicore systems based on Simulink applications ［C］∥Dependable, Autonomic and Secure Computing (DASC)， 2011 IEEE Ninth International Conference on. New York, USA: IEEE, 2011: 267274.

［9］Canedo A, Yoshizawa T, Komatsu H. Automatic parallelization of simulink applications ［C］∥Proceedings of the 8th Annual IEEE/ACM International Symposium on Code Generation and Optimization. New York, USA: ACM, 2010: 151159.

［10］Canedo A, Yoshizawa T, Komatsu H. Skewed pipelining for parallel simulink simulations ［C］∥Design, Automation & Test in Europe Conference & Exhibition (DATE). New York, USA: IEEE, 2010: 891896.

［11］Han S I, Chae S I, Brisolara L, et al. Simulinkbased heterogeneous multiprocessor SoC design flow for mixed hardware/software refinement and simulation ［J］. Integration, the VLSI Journal, 2009, 42(2): 227245.

［12］Brisolara L, Han S I, Guerin X, et al. Reducing finegrain communication overhead in multithread code generation for heterogeneous MPSoC ［C］∥Proceedings of the 10th International Workshop on Software & Compilers for Embedded Systems. New York, USA: ACM, 2007: 8189.

［13］Yan R, Huang K, Yu M, et al. Communication pipelining for code generation from simulink models ［C］∥Trust, Security and Privacy in Computing and Communications (TrustCom), 2013 12th IEEE International Conference on. New York, USA: IEEE, 2013: 18931900.

［14］Chen D S, Batson R G, Dang Y. Applied integer programming: Modeling and solution ［M］. New Jersey: John Wiley & Sons, 2011:38.

［15］Han S I, Baghdadi A, Bonaciu M, et al. An efficient scalable and flexible data transfer architecture for multiprocessor SoC with massive distributed memory ［C］∥Proceedings of the 41st Annual Design Automation Conference. New York, USA: ACM, 2004: 250255.

［16］CSKY Microsystems. CSKY嵌入式CPU之CK803 ［EB/OL］.(20120912)［20140723］.http:∥www.csky.com/product.php?typeid=84.

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

MPSoC Communication Optimization Strategy Based on Integer Linear Programming

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价