检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]清华大学计算机科学与技术系,北京100084
出 处:《计算机工程》2006年第11期4-6,共3页Computer Engineering
基 金:国家自然科学基金资助项目(90104032);国家"863"计划基金资助项目(2003AA1Z2090)
摘 要:为了解决嵌入式软实时系统的节能问题,提出了一种DVS调度算法。它的特点是克服了任务执行时间不确定所带来的干扰,在运行时动态地寻找最优电压调节方案。实验表明:该调度算法可以很好地保证软实时系统的效率和稳定性,即使在处理器超载的情况下,也能自动调节,超过99%的作业可以在时间期限之前完成。对多种随机任务集的评测显示,该调度算法使得系统能耗平均减少15%以上。In order to resolve the problem of saving power in soft real-time embedded systems, this paper proposes a DVS algorithm which overcomes the uncertainty due to variable task execution times and pursues the optimal scheduling scheme during runtime. The experiment results show that this algorithm guarantees the CPU utilization and the stability of the soft real-time systems. Even in the situation of overload, the scheduling system can adjust itself automatically, and more than 99% tasks can be completed before their deadlines. The random tests to multiple task sets also demonstrate that more than 15% energy can be saved in average by this DVS algorithm.
关 键 词:实时操作系统 实时调度 动态电压调节 任务执行时间 时间预测
分 类 号:TP316.2[自动化与计算机技术—计算机软件与理论]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.249