ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2015, Vol. 52 ›› Issue (1): 94-104.doi: 10.7544/issn1000-1239.2015.20140485

• 系统结构 • 上一篇    下一篇

面向嵌入式系统绿色需求的数据分配方法

何炎祥1,2,喻涛1,陈勇3,李清安2,江南1,徐超1,文卫东1   

  1. 1(武汉大学计算机学院 武汉 430072); 2(软件工程国家重点实验室(武汉大学) 武汉 430072); 3(中国电子科技集团公司第14研究所 南京 210013) (yxhe@whu.edu.cn)
  • 出版日期: 2015-01-01
  • 基金资助: 
    基金项目:国家自然科学基金重大研究计划重点项目(91118003)|国家自然科学基金面上项目(61170022,61373039,61373160)|高等学校博士学科点专项科研基金项目(2013014111002512)

Green Demands Oriented Data Allocation for Embedded Systems

He Yanxiang1,2,Yu Tao1,Chen Yong3, Li Qingan2,Jiang Nan1, Xu Chao1,Wen Weidong1   

  1. 1(School of Computer, Wuhan University, Wuhan 430072); 2(State Key Laboratory of Software Engineering (Wuhan University), Wuhan 430072); 3(The 14th Research Institute, China Electronics Technology Group Corporation, Nanjing 210013)
  • Online: 2015-01-01

摘要: 能耗和资源等绿色需求是嵌入式系统发展不容忽视的因素.数据分配作为编译后端的重要优化手段,对能耗以及资源的利用率有着重要影响.为提高资源和能源的有效利用率,构建了数据分配过程的绿色评估模型,并以此为指导,提出了一种迭代式多目标分配优化方法,从能源消耗和资源的均衡使用度2个方面出发,利用可交换类指令重排优化和寄存器重分配优化,对总线和存储系统的绿色指标进行改进.模拟实验表明,该方法相对于GCC编译器,能够获得23%左右的绿色指标提升值,为满足更高的绿色需求提供了保障.

关键词: 绿色需求, 能耗, 资源均衡使用, 数据分配, 寄存器重分配

Abstract: Green demands, such as energy efficiency and resource utilization, have become critical issues during the design of embedded systems. Data allocation, one of the most important back-end optimization methods of compiler, can largely influence the utilization of energy and resources. This paper proposes a data allocation approach to improve the effective utilization of resources and energy. First, a green evaluation model for data allocation is proposed in this paper. In this model, green indicators are proposed to represent both energy efficiency and resource utilization. Second, based on the evaluation model, an iterative-style multi-objective data allocation approach is proposed to reduce the energy consumption and to balance the resource utilization. This data allocation approach resorts to two common compilation optimization techniques, i.e., exchangeable instructions rearrangement and register reallocation, to improve the green indicators. In addition, an iterative framework is employed to synthesize the exchangeable instructions rearrangement and register reallocation techniques smoothly to improve the green indicators further. Simulation experiment results show that the proposed method can obtain about 23% improvement on average when GCC compiler is the baseline. Therefore, the proposed method can significantly improve the green indicators.

Key words: green demands, energy, balanced utilized resources, data assignment, register reallocation

中图分类号: