Improved Real-Time Energy Aware Parallel Task Scheduling in a Cluster

被引:0
|
作者
Dobhal, Apoorva [1 ]
Ranvijay [1 ]
机构
[1] Motilal Nehru Natl Inst Technol, Dept Comp Sci & Engn, Allahabad, Uttar Pradesh, India
关键词
Parallel task scheduling; Cluster; Slack time; Voltage scaling and speed-fitting;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Conservation of energy is the main issue in nowadays computing devices. Cluster computing is the new area of research nowadays. This paper deals with two problems in cluster computing, first is scheduling of parallel tasks in a cluster and second is energy conservation. Our main aim is to design a non-preemptive real time Scheduler for Cluster in such a way that overall energy of the processor will be minimized, and meanwhile satisfying the timing constraint of each task. The proposed work is focused on determining the most efficient way to scale down voltages for non-critical tasks. For this purpose we propose two algorithms: one for slack time utilization by non-critical tasks and second algorithm is proposed for duplication of tasks based on some heuristic. These algorithms implement a schedule that provides minimum energy consumption under required conditions.
引用
收藏
页码:475 / 480
页数:6
相关论文
共 50 条
  • [31] Energy-Aware Real-Time Task Scheduling for Heterogeneous Multiprocessors with Particle Swarm Optimization Algorithm
    Zhang, Weizhe
    Xie, Hucheng
    Cao, Boran
    Cheng, Albert M. K.
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [32] Energy-aware Task Scheduling for Near Real-time Periodic Tasks on Heterogeneous Multicore Processors
    Nakada, Takashi
    Yanagihashi, Hiroyuki
    Nakamura, Hiroshi
    Imai, Kunimaro
    Ueki, Hiroshi
    Tsuchiya, Takashi
    Hayashikoshi, Masanori
    [J]. 2017 IFIP/IEEE INTERNATIONAL CONFERENCE ON VERY LARGE SCALE INTEGRATION (VLSI-SOC), 2017, : 31 - 36
  • [33] Improved Multi-Core Real-Time Task Scheduling of Reconfigurable Systems With Energy Constraints
    Chniter, Hamza
    Mosbahi, Olfa
    Khalgui, Mohamed
    Zhou, Mengchu
    Li, Zhiwu
    [J]. IEEE ACCESS, 2020, 8 : 95698 - 95713
  • [34] EERTSS: An Energy Efficient Real-Time Task Scheduling Simulator
    Thakare, Girish S.
    Deshmukh, Prashant R.
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION, CONTROL AND AUTOMATION (ICCUBEA), 2017,
  • [35] Energy-aware Task Scheduling of MapReduce Cluster
    Wang, Jia
    Li, Xiaoping
    Yang, Jie
    [J]. 2015 INTERNATIONAL CONFERENCE ON SERVICE SCIENCE (ICSS), 2015, : 187 - 194
  • [36] Battery-aware real-time task scheduling in wireless sensor networks
    Hong, S
    Kim, D
    Kim, JE
    [J]. 11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 269 - 272
  • [37] Transition-aware Real-Time Task Scheduling for Reconfigurable Embedded Systems
    Kooti, Hessam
    Bozorgzadeh, Elaheh
    Liao, Shenghui
    Bao, Lichun
    [J]. 2010 DESIGN, AUTOMATION & TEST IN EUROPE (DATE 2010), 2010, : 232 - 237
  • [38] RESTORE: Real-Time Task Scheduling on a Temperature Aware FinFET based Multicore
    Sharma, Yanshul
    Moulik, Sanjay
    Chakraborty, Shounak
    [J]. PROCEEDINGS OF THE 2022 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2022), 2022, : 608 - 611
  • [39] Inter-Task Cache Interference Aware Partitioned Real-Time Scheduling
    Guo, Zhishan
    Yang, Kecheng
    Yao, Fan
    Awad, Amro
    [J]. PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20), 2020, : 218 - 226
  • [40] Energy-Aware Scheduling with Uncertain Execution Time for Real-Time Systems
    Zhang Longxin
    Tong Zhao
    Zhu Ningbo
    Xiao Zheng
    Li Kenli
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2017, 26 (01) : 42 - 49