大型系统实时任务的节能调度

Manojit Ghose, A. Sahu, S. Karmakar
{"title":"大型系统实时任务的节能调度","authors":"Manojit Ghose, A. Sahu, S. Karmakar","doi":"10.1109/PDCAT.2016.035","DOIUrl":null,"url":null,"abstract":"High processing capabilities of today's large systems are also used for real time applications, where executing tasks before their deadline is essential. On the other hand, with increase in the processing capability, energy consumption also increases for such systems. Thus energy efficient execution of real time tasks in such large systems has found to be promising research area in recent time. Scheduling tasks in such large systems using only low level power construct like DVFS is not efficient. In this paper, we have exploited the power consumption pattern of the recent commercial processors and derived a simple power model with a higher granularity for systems have large number of processor with each processor having multi-threading feature. We have then proposed an energy efficient scheduling technique namely, smart allocation policy for executing a set of aperiodic independent real time tasks on large system such that no task misses it deadline. We have analyzed the instantaneous power consumption and the overall energy consumption of the proposed policy along with other five baseline policies for a wide variety of synthetic data sets and real trace data. As execution time of tasks has a significant impact on scheduling and on the overall performance of the system, we have considered six different execution time models of task for our experiment. Experimental evaluation reveals that our proposed policy performs significantly better than baseline policies for all the variations of synthetic data and for real trace data.","PeriodicalId":203925,"journal":{"name":"2016 17th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Energy Efficient Scheduling of Real Time Tasks on Large Systems\",\"authors\":\"Manojit Ghose, A. Sahu, S. Karmakar\",\"doi\":\"10.1109/PDCAT.2016.035\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"High processing capabilities of today's large systems are also used for real time applications, where executing tasks before their deadline is essential. On the other hand, with increase in the processing capability, energy consumption also increases for such systems. Thus energy efficient execution of real time tasks in such large systems has found to be promising research area in recent time. Scheduling tasks in such large systems using only low level power construct like DVFS is not efficient. In this paper, we have exploited the power consumption pattern of the recent commercial processors and derived a simple power model with a higher granularity for systems have large number of processor with each processor having multi-threading feature. We have then proposed an energy efficient scheduling technique namely, smart allocation policy for executing a set of aperiodic independent real time tasks on large system such that no task misses it deadline. We have analyzed the instantaneous power consumption and the overall energy consumption of the proposed policy along with other five baseline policies for a wide variety of synthetic data sets and real trace data. As execution time of tasks has a significant impact on scheduling and on the overall performance of the system, we have considered six different execution time models of task for our experiment. Experimental evaluation reveals that our proposed policy performs significantly better than baseline policies for all the variations of synthetic data and for real trace data.\",\"PeriodicalId\":203925,\"journal\":{\"name\":\"2016 17th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)\",\"volume\":\"2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 17th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PDCAT.2016.035\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 17th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PDCAT.2016.035","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

当今大型系统的高处理能力也用于实时应用程序,在这些应用程序中,在截止日期之前执行任务是必不可少的。另一方面,随着处理能力的提高,这种系统的能耗也随之增加。因此,如何在如此大的系统中高效地执行实时任务已成为一个很有前途的研究领域。在这样的大型系统中,只使用像DVFS这样的低功耗结构来调度任务是不高效的。在本文中,我们利用了最近的商业处理器的功耗模式,并推导了一个具有更高粒度的简单功耗模型,用于具有大量处理器且每个处理器具有多线程特性的系统。然后,我们提出了一种节能调度技术,即在大型系统上执行一组非周期独立的实时任务的智能分配策略,使任何任务都不会错过截止日期。我们针对各种合成数据集和实际跟踪数据,分析了建议策略的瞬时功耗和总体能耗,以及其他五个基线策略。由于任务的执行时间对调度和系统的整体性能有重大影响,因此我们在实验中考虑了六种不同的任务执行时间模型。实验评估表明,对于合成数据和真实跟踪数据的所有变化,我们提出的策略的性能明显优于基线策略。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Energy Efficient Scheduling of Real Time Tasks on Large Systems
High processing capabilities of today's large systems are also used for real time applications, where executing tasks before their deadline is essential. On the other hand, with increase in the processing capability, energy consumption also increases for such systems. Thus energy efficient execution of real time tasks in such large systems has found to be promising research area in recent time. Scheduling tasks in such large systems using only low level power construct like DVFS is not efficient. In this paper, we have exploited the power consumption pattern of the recent commercial processors and derived a simple power model with a higher granularity for systems have large number of processor with each processor having multi-threading feature. We have then proposed an energy efficient scheduling technique namely, smart allocation policy for executing a set of aperiodic independent real time tasks on large system such that no task misses it deadline. We have analyzed the instantaneous power consumption and the overall energy consumption of the proposed policy along with other five baseline policies for a wide variety of synthetic data sets and real trace data. As execution time of tasks has a significant impact on scheduling and on the overall performance of the system, we have considered six different execution time models of task for our experiment. Experimental evaluation reveals that our proposed policy performs significantly better than baseline policies for all the variations of synthetic data and for real trace data.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信