摘要
提出了基于单周期操作和多周期操作的峰值功耗优化的力引导调度算法。该算法运用传统力引导调度算方法的基本思想,通过对力相关参数的重新设置,实现了调度过程对周期功耗的平衡分布,从而达到了峰值功耗最小化的目标。实验结果显示,在控制步数目和资源数目相同的情况下,该算法在峰值功耗优化方面比传统的力引导调度算法有所改进,与基于整数线性规划的算法基本相当。
A force-directed scheduling algorithm for optimized peak power is proposed based on single cycle operation and multi-cycle operation. The balanced distribution of cycle power in the schedule process is realized through utilizing the basic idea of traditional force-directed scheduling algorithm and resetting the related force parameters, thus the goal of minimum peak power is achieved. Experimental results show that with the same number of control steps and resources, the algorithm proposed in this paper achieves performance in peak power optimization better than traditional force-directed scheduling algorithms, and equivalent to integer linear programming methods.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2010年第1期137-140,148,共5页
Journal of University of Electronic Science and Technology of China
基金
国家自然科学基金(6027308)
牡丹江师范学院博士科研启动基金(MSB200901)资助
关键词
功耗控制
峰值功耗
综合
调度算法
power control
peak power
synthesis
scheduling algorithms
