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 条
  • [1] Energy-aware parallel task scheduling in a cluster
    Wang, Lizhe
    Khan, Samee U.
    Chen, Dan
    Kolodziej, Joanna
    Ranjan, Rajiv
    Xu, Cheng-zhong
    Zomaya, Albert
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (07): : 1661 - 1670
  • [2] Real-time task scheduling for energy-aware embedded systems
    Swaminathan, V
    Chakrabarty, K
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2001, 338 (06): : 729 - 750
  • [3] Energy-aware task scheduling with task synchronization for embedded real-time systems
    Jejurikar, Ravindra
    Gupta, Rajesh
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, 25 (06) : 1024 - 1037
  • [4] Dynamic harvesting- and energy-aware real-time task scheduling
    Hasanloo, Mahmoud
    Kargahi, Mehdi
    Jalilian, Shahrokh
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2020, 28
  • [5] Energy-Aware Real-Time Task Scheduling Exploiting Temporal Locality
    Kim, Yong-Hee
    Jung, Myoung-Jo
    Lee, Cheol-Hoon
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (05): : 1147 - 1153
  • [6] Parallel real-time task scheduling on multicore platforms
    Anderson, James H.
    Calandrino, John M.
    [J]. 27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, : 89 - +
  • [7] Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time
    Xian, Changjiu
    Lu, Yung-Hsiang
    Li, Zhiyuan
    [J]. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2007, : 664 - +
  • [8] An Energy- and Reliability-Aware Task Scheduling in Real-Time MPSoC Systems
    Saberikia, Mohammad Reza
    Beitollahi, Hakem
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2022, 31 (13)
  • [9] Energy-Aware Task Scheduling Tor Real-Time Systems with Discrete Frequencies
    Qian, Dejun
    Zhang, Zhe
    Hu, Chen
    Ji, Xincun
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (04): : 822 - 832
  • [10] Energy-Aware Task Scheduling and Dynamic Voltage Scaling in a Real-Time System
    Rong, Peng
    Pedram, Massoud
    [J]. JOURNAL OF LOW POWER ELECTRONICS, 2008, 4 (01) : 1 - 10