面向总线翻转编码的低能耗指令调度方法

何炎祥; 陈  勇; 吴  伟; 徐  超; 李清安

doi:10.7544/issn1000-1239.2014.20130066

面向总线翻转编码的低能耗指令调度方法

(武汉大学计算机学院武汉 430072) (软件工程国家重点实验室(武汉大学) 武汉 430072) (yxhe@whu.edu.cn)

基金项目: 国家自然科学基金重点项目(91118003)；国家自然科学基金面上项目(61170022)

详细信息

中图分类号: TP311.56; TP314
计量
- 文章访问数: 1393
- HTML全文浏览量: 2
- PDF下载量: 504
出版历程
- 发布日期: 2014-08-14

Bus-Invert Encoding Oriented Low Power Scheduling Method

(Computer School, Wuhan University, Wuhan 430072) (State Key Laboratory of Software Engineering (Wuhan University), Wuhan 430072)

摘要

摘要: 能耗是设计嵌入式系统不可忽视的一个重要方面.针对嵌入式设备主要能耗来源之一的总线能耗，提出了一种基于总线翻转编码的低功耗指令调度方法.该方法以程序执行频度的profile信息为指导，利用数据随机性增强算法调度指令，获得适应总线翻转编码的指令序列，既减少总线翻转次数，又获得较为平衡的总线使用率，最终达到节约能耗的目的.以MiBench测试用例集为基准进行的对比实验可以看出，该方法能够有效地减少总线翻转次数.相对于未编码优化的arm-linux-gcc的指令序列，平均优化率可达到26%左右.相对于VSI+BI方法，平均优化率也能达到10%以上.
- 低功耗 /
- 总线编码 /
- 翻转编码 /
- 指令调度 /
- 编译器优化
Abstract: Power consumption is an important aspect in the design of embedded systems. Aiming at the bus power consumption and balance usage that is one of the most important parts of total power, we propose a low power instruction scheduling method that orients to the bus-invert encoding. It can greatly improve the efficiency of bus-invert encoding. First, the method helps with the profile tool such as sim-profile to pick out the branch access frequencies of the program. And then the data random enhancement scheduling instruction (DRESI) is proposed to schedule the instructions for both entry instruction and intra instructions in basic block, which is guided by the branch frequencies information. It can not only reduce the frequency of the total bus inverts, but also balance the inverts between buses. Our experiments evaluated by the test cases of MiBench benchmark show that the method obtains considerable reduction in bus invert and more balance between buses. It can get about 26% on average bus invert reduction compared with original sequence of GCC with the two level (-O2) optimization and more than 10% reduction compared with the VSI+BI method. And furthermore, in the utilization balance of bus inverts, it also gets about 14.4% improvements on average.
- low power /
- bus code /
- bus invert code /
- instruction schedule /
- compiler optimization

HTML全文

参考文献(0)

施引文献(6)

期刊类型引用(4)

1.	汪洋，叶挺，李廷文，吴兵. 自主船舶航行系统信息空间安全：挑战与探索. 华中科技大学学报(自然科学版). 2023(02): 64-76 . 百度学术
2.	钟华. 数字音频广播节目内容复合及播出控制研究. 电声技术. 2023(05): 46-49 . 百度学术
3.	Lipeng Wang，Zhi Guan，Zhong Chen，Mingsheng Hu. Multi-Receiver Signcryption Scheme with Multiple Key Generation Centers through Public Channel in Edge Computing. China Communications. 2022(04): 177-198 . 必应学术
4.	王利朋，陈钟，关志，李青山. 群智感知中基于区块链的带时效签密方案. 计算机学报. 2021(11): 2216-2232 . 百度学术