一种基于频繁值和位变换感知的数据总线节能方法

doi:10.3969/j.issn.0372-2112.2017.08.002

电子学报 ›› 2017, Vol. 45 ›› Issue (8): 1810-1817.DOI: 10.3969/j.issn.0372-2112.2017.08.002

一种基于频繁值和位变换感知的数据总线节能方法

张铭泉^1,2, 古志民², 张吉赞²

1. 华北电力大学计算机系, 河北保定 071003;
2. 北京理工大学计算机学院, 北京 100081

收稿日期:2016-01-31 修回日期:2016-05-23 出版日期:2017-08-25
- 作者简介:
- 张铭泉,男,1980年生于山东莘县.北京理工大学计算机学院博士生.研究方向为嵌入式多核节能设计.E-mail:zmqcherish@163.com;古志民,男,1964年生于山西运城.北京理工大学教授,博士生导师.研究方向为嵌入式多核优化设计.
- 基金资助:
- 国家自然科学基金 (No.61370062）

An Energy Consumption Saving Method Based on Frequent Values and Bit Switching-Aware for On-chip Data Bus

ZHANG Ming-quan^1,2, GU Zhi-min², ZHANG Ji-zan²

1. Department of Computer, North China Electric Power University, Baoding, Hebei 071003, China;
2. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China

Received:2016-01-31 Revised:2016-05-23 Online:2017-08-25 Published:2017-08-25

摘要/Abstract

摘要： 深亚微米工艺下，片上数据总线能耗占嵌入式多核芯片能耗的比重越来越大.FV-MSB（Frequent Value-Most Significant Bits）方法降低了片外数据总线的能耗，但对于非频繁值和频繁高位值的低位部分未做处理，为进一步降低片上总线动态能耗，设计了一种基于频繁值和位变换感知的片上总线节能方法.利用频繁值和对位变换数的感知选择编码方式，大幅减少了数据总线上的位变换，有效降低了总线动态能耗.70nm工艺下，仿真实验结果显示，本文的方法最大节能比例可达17.76%，平均节能比例达16.91%，较FV-MSB方法使节能比例提高了6.28%.并且节能比例随λ的变化趋势表明本方法在未来工艺尺寸缩小时仍能发挥作用.

关键词: 频繁交换值, 频繁值缓存, 总线节能, 翻转码, 耦合电容

Abstract: In the deep sub-micron technology domain,the energy consumption of data bus accounts for the energy consumption proportion of embedded multi-core chip is increasing.FV-MSB method was used to reduce the off-chip data bus energy consumption.However,it didn't deal with the non-frequent values and the lower parts of the frequent high-ordered bits values.In order to further reduce the dynamic energy consumption of which is induced by these values on the bus,an energy saving method based on frequent values and bit switching-aware for on-chip data bus is designed.Using the frequent values and the perception of the switching activities number,automatically selecting the encoding mode and so switching activities on the bus are significantly reduced,and therefore the bus dynamic energy is effectively reduced.With 70 nm technology,the results of simulation experiments show our method can improve the ratio of energy saving by about 17.76% and average ratio about 16.91%,and which is better than FV-MSB over 6.28%.And the trend of the energy saving ratio with λ shows that the method can still play the role when the technology size is further reduced in the future.

Key words: frequent exchanged value, frequent value cache, bus energy consumption saving, invert encoding, coupling capacitance

中图分类号:

TP302

张铭泉, 古志民, 张吉赞. 一种基于频繁值和位变换感知的数据总线节能方法[J]. 电子学报, 2017, 45(8): 1810-1817.

ZHANG Ming-quan, GU Zhi-min, ZHANG Ji-zan. An Energy Consumption Saving Method Based on Frequent Values and Bit Switching-Aware for On-chip Data Bus[J]. Acta Electronica Sinica, 2017, 45(8): 1810-1817.

参考文献

[1] Yang X,et al.A high-performance on-chip bus (MSBUS) design and verification[J].IEEE Trans on VLSI Systems,2015,23(7):1350-1354.
[2] 钟虓,齐勇,等.基于DVS的多核实时系统节能调度[J].电子学报,2006,(S1):2481-2484. Zhong Xiao,Qi Yong,et al.Tasks scheduling with dynamic voltage scalingon multi-core real-time systems[J].Acta Electronica Sinica,2006,(S1):2481-2484.(in Chinese)
[3] Wang Shinan,et al.Application configuration selection for energy-efficient execution on multicore systems[J].Journal of Parallel and Distributed Computing,2016,87(1):43-54.
[4] 林焕,马志峰,等.基于格雷码-相移的双目三维测量方法研究[J].电子学报,2013,41(1):24-28. Lin Huan,Ma Zhifeng,et al.3D measurement technology based on binocular vision using a combination of gray code and phase-shift structured light[J].Acta Electronica Sinica,2013,41(1):24-28.(in Chinese)
[5] Stan M R,Burleson W P.Bus-invert coding for low-power I/O[J].Trans on VLSI Systems,1995,3(1):49-58.
[6] 刘星成,叶远生.系统RA码的基于WBF策略的改进BP译码算法[J].电子学报,2010,38(7):1541-1546. Liu Xingcheng,Ye Yuansheng.An improved BP decoding algorithm based on WBF scheme for systematic RA codes[J].Acta Electronica Sinica,2010,38(7):1541-1546.(in Chinese)
[7] Yang,et al.Frequent value encoding for low power data buses[J].ACM Trans on DAE Systems,2004,9(3):354-384.
[8] Mohammad,Khader,et al.On-chip power minimization using serialization-widening with frequent value encoding[J].VLSI Design,2014,v2014(1):1-14.
[9] Halak,Basel.Partial coding algorithm for area and energy efficient crosstalk avoidance codes implementation[J].IET Computers and Digital Techniques,2014,8(2):97-107.
[10] Suresh,Dinesh C,et al.FV-MSB:A scheme for reducing transition activity on data buses[A].High Performance Computing[C].Berlin,Heidelberg:Springer-Verlag,2003.44-54.
[11] 张铭泉,古志民,等.基于频繁交换值的多核交叉开关节能方法研究[J].北京理工大学学报,2015,35(11):1146-1151. Zhang Mingquan,Gu Zhimin,et al.The research of crossbar energy saving of CMP based on frequent exchanged value[J],Journal of Beijing Institute of Technology,2015,35(11):1146-1151.(in Chinese)
[12] Rogers,A,et al.Supporting dynamic data structures on distributed memory machines[J].ACM Transactions on Programming Languages and Systems,1995,17(2):233-263.
[13] Henning,John L.SPEC CPU2006 benchmark descriptions[J].SIGARCH Comput Archit News,2006,34(4):1-17.

[1]	徐建博, 魏昕, 周亮. 面向跨模态通信的信息恢复技术[J]. 电子学报, 2022, 50(7): 1631-1642.
[2]	王玉庆, 杨秋松, 李明树. 基于指令流混合模式学习的缓存预取算法[J]. 电子学报, 2022, (): 1-13.
[3]	成元虎, 黄立波, 崔益俊, 马胜, 王永文, 隋兵才. 基于RISC-V的嵌入式多指令集处理器设计及实现[J]. 电子学报, 2021, 49(11): 2081-2089.
[4]	吴昭军, 张立民, 钟兆根, 刘仁鑫. 基于迭代消元的卷积码快速识别[J]. 电子学报, 2021, 49(6): 1108-1116.
[5]	李沛杰, 沈剑良, 苑红晓, 王永胜, 夏云飞, 张传波. 一种应用于软件定义互连系统的多协议SerDes电路[J]. 电子学报, 2021, 49(4): 817-823.
[6]	周悦, 李贵洋, 韩鸿宇, 李慧, 胡金平. 一种均衡分配的修复校验节点的Piggybacks捎带设计[J]. 电子学报, 2021, 49(4): 812-816.
[7]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[8]	姚友杰, 钱斌, 董钰明, 胡蓉, 王凌. 基于EDA的绿色零等待作业车间调度问题求解[J]. 电子学报, 2021, 49(2): 225-232.
[9]	袁子晗, 蒋明峰, 李杨, 支明豪, 朱志军. 基于DAWGAN-GP的磁共振图像重构方法研究[J]. 电子学报, 2020, 48(10): 1883-1890.
[10]	郭景峰, 朱晓松, 李爽. 直播电视推荐系统的评分预测算法研究[J]. 电子学报, 2020, 48(9): 1735-1740.
[11]	范诚, 宋占杰, 汪火根, 蔡志森, 江朝川, 张硕. 基于随机场的全息采样及三维显示[J]. 电子学报, 2020, 48(9): 1755-1761.
[12]	曲海成, 于思淼, 刘万军, 王鑫源. 面向CUDA程序的性能预测框架[J]. 电子学报, 2020, 48(4): 654-661.
[13]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[14]	李青, 钟将, 李立力, 李琪, 张淑芳, 张剑. 一种依需聚合的语义解析图查询模型[J]. 电子学报, 2020, 48(4): 763-771.
[15]	林闯. 策略三十六计和算法三十六计[J]. 电子学报, 2020, 48(2): 209-237.

一种基于频繁值和位变换感知的数据总线节能方法

An Energy Consumption Saving Method Based on Frequent Values and Bit Switching-Aware for On-chip Data Bus

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics