摘要
面向实时低能耗调度中对任务的剩余最大周期数的运行时预估需求,全面分析基本块间相关性(尤其是值依赖约束)对程序执行路径的影响,提出了一种自适应预估代码的高效生成方法,并给出了权衡预估精度和开销的优化实现技术.
Low-energy real-time dynamic scheduling necessitates the run-time estimation of tasks＇ remaining maximum cycles. In this paper, a compiling approach is proposed to meet this requirement. Based on fully analyzing how the interrelation among basic blocks, especially the value-dependent constraints, determines the execution paths, an effective method is presented to insert the adaptive estimation codes. Besides, some optimizations for implementation are also introduced to balance the estimation precision against run-time overheads.
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第5期933-939,共7页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(60273042)资助
安徽省自然科学基金项目(03042101)资助
关键词
实时低能耗调度
剩余最坏周期数
编译技术
实时控制
low-energy real-time scheduling
remaining maximum cycles
compiler ： real-time control
