CAJ | 학술논문

综合考虑程序的指令块、数据块、全局变量对程序执行能耗的影响,使用带权重扩展控制流图(WECFG)将应用程序划分成各类逻辑节点,通过SPM平均访问能耗值计算出逻辑节点平均能耗,以及各逻辑节点的能耗密度.以能耗热点为依据构造SPM分配的整数线性规划算法(ILP),转化成以能耗密度为优先权的0-1背包算法.仿真结果表明,使用该分配策略的SPM空间分配,比不使用SPM时的能耗量平均减少34.8%左右.
종합고필정서적지령괴、수거괴、전국변량대정서집행능모적영향,사용대권중확전공제류도(WECFG)장응용정서화분성각류라집절점,통과SPM평균방문능모치계산출라집절점평균능모,이급각라집절점적능모밀도.이능모열점위의거구조SPM분배적정수선성규화산법(ILP),전화성이능모밀도위우선권적0-1배포산법.방진결과표명,사용해분배책략적SPM공간분배,비불사용SPM시적능모량평균감소34.8%좌우.
In this paper,a static management allocation strategy for scratchpad memory is proposed based on the energy hotpot of application.With instruction,data and global variable,this method transforms the application into a graph consisting of many distinct nodes based on WECFG,then computes the nodes access energy consumption and the nodes energy density,if nodes is placed in SPM,hy SPM's average access energy consumption.It converts the Integer Iinear Programming(ILP) problem of SPM stat-ic allocation to a 0-1 backpack problem.Experiments show that this approach reduces about 34.8% energy consumption than that system without SPM.