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 条
  • [41] 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
  • [42] Real-time adaptive task scheduling
    Tanaka, K
    [J]. ESA '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS AND APPLICATIONS, 2005, : 24 - 30
  • [43] Energy Aware Scheduling of Real-Time and Non Real-Time Tasks on Servers (Extensible to Embedded Systems)
    Reddy, Sonika P.
    Chandan, H. K. S.
    [J]. 2014 INTERNATIONAL CONFERENCE ON GREEN COMPUTING COMMUNICATION AND ELECTRICAL ENGINEERING (ICGCCEE), 2014,
  • [44] Tensity-Aware Optimized Scheduling of Parallel Real-Time Tasks on Multiprocessors
    Mukherjee, Anway
    Mishra, Tanmaya
    Chantem, Thidapat
    Fisher, Nathan
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2020,
  • [45] Memory-Aware Scheduling Parallel Real-Time Tasks for Multicore Systems
    Lei, Zhenyang
    Lei, Xiangdong
    Long, Jun
    [J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2021, 31 (04) : 613 - 634
  • [47] Practical Energy-Aware Scheduling for Real-Time Multiprocessor Systems
    Zeng, Gang
    Yokoyama, Tetsuo
    Tomiyama, Hiroyuki
    Takada, Hiroaki
    [J]. 2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 383 - +
  • [48] Energy Aware Real-Time Scheduling Policy with Guaranteed Security Protection
    Jiang, Wei
    Jiang, Ke
    Zhang, Xia
    Ma, Yue
    [J]. 2014 19TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2014, : 317 - 322
  • [49] Parallel Real-Time Scheduling of DAGs
    Saifullah, Abusayeed
    Ferry, David
    Li, Jing
    Agrawal, Kunal
    Lu, Chenyang
    Gill, Christopher D.
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (12) : 3242 - 3252
  • [50] Energy-aware task migration for multiprocessor real-time systems
    Zeng, Gang
    Matsubara, Yutaka
    Tomiyama, Hiroyuki
    Takada, Hiroaki
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 : 220 - 228