确定具有不同功率特性的周期性实时任务的最佳处理器速度

Proceedings 13th Euromicro Conference on Real-Time Systems Pub Date : 2001-06-13 DOI:10.1109/EMRTS.2001.934038

Hakan Aydin, R. Melhem, D. Mossé, Pedro Mejía-Alvarez

{"title":"确定具有不同功率特性的周期性实时任务的最佳处理器速度","authors":"Hakan Aydin, R. Melhem, D. Mossé, Pedro Mejía-Alvarez","doi":"10.1109/EMRTS.2001.934038","DOIUrl":null,"url":null,"abstract":"In this paper, we provide an efficient solution for periodic real-time tasks with (potentially) different power consumption characteristics. We show that a task T/sub i/ can run at a constant speed S/sub i/ at every instance without hurting optimality. We sketch an O(n/sup 2/ log n) algorithm to compute the optimal S/sub i/ values. We also prove that the EDF (Earliest Deadline First) scheduling policy can be used to obtain a feasible schedule with these optimal speed values.","PeriodicalId":292136,"journal":{"name":"Proceedings 13th Euromicro Conference on Real-Time Systems","volume":"69 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2001-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"231","resultStr":"{\"title\":\"Determining optimal processor speeds for periodic real-time tasks with different power characteristics\",\"authors\":\"Hakan Aydin, R. Melhem, D. Mossé, Pedro Mejía-Alvarez\",\"doi\":\"10.1109/EMRTS.2001.934038\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we provide an efficient solution for periodic real-time tasks with (potentially) different power consumption characteristics. We show that a task T/sub i/ can run at a constant speed S/sub i/ at every instance without hurting optimality. We sketch an O(n/sup 2/ log n) algorithm to compute the optimal S/sub i/ values. We also prove that the EDF (Earliest Deadline First) scheduling policy can be used to obtain a feasible schedule with these optimal speed values.\",\"PeriodicalId\":292136,\"journal\":{\"name\":\"Proceedings 13th Euromicro Conference on Real-Time Systems\",\"volume\":\"69 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2001-06-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"231\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings 13th Euromicro Conference on Real-Time Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EMRTS.2001.934038\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings 13th Euromicro Conference on Real-Time Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EMRTS.2001.934038","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 231

摘要

在本文中，我们为具有(潜在的)不同功耗特性的周期性实时任务提供了一种有效的解决方案。我们证明了任务T/下标i/可以在每个实例中以恒定速度S/下标i/运行而不损害最优性。我们提出了一个O(n/sup 2/ log n)算法来计算最优S/sub i/值。我们还证明了EDF(最早截止日期优先)调度策略可以用于获得具有这些最优速度值的可行调度。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Determining optimal processor speeds for periodic real-time tasks with different power characteristics

In this paper, we provide an efficient solution for periodic real-time tasks with (potentially) different power consumption characteristics. We show that a task T/sub i/ can run at a constant speed S/sub i/ at every instance without hurting optimality. We sketch an O(n/sup 2/ log n) algorithm to compute the optimal S/sub i/ values. We also prove that the EDF (Earliest Deadline First) scheduling policy can be used to obtain a feasible schedule with these optimal speed values.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings 13th Euromicro Conference on Real-Time Systems

自引率

0.00%

发文量