Adaptive Task Allocation for Multiprocessor SoCs in Real-Time Energy Harvesting Systems

被引:0
|
作者
Wei, Tongquan [1 ]
Guo, Yonghe [2 ]
Chen, Xiaodao [2 ]
Hu, Shiyan [2 ]
机构
[1] East China Normal Univ, CS Dept, Shanghai 200241, Peoples R China
[2] Michigan Tech Univ, ECE Dept, Houghton, MI 49931 USA
关键词
Allocation and scheduling; energy harvesting; multiprocessor SoC; processing element (PE); real-time embedded systems; task movement vector (TMV);
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes an adaptive energy efficient task allocation scheme for a multiprocessor system-on-a-chip (SoC) in real-time energy harvesting systems. The proposed scheme generates an energy efficient offline task schedule for a multiprocessor SoC energy harvesting system by balancing application workload among multiple processing elements and pushing real-time application towards their deadlines. The offline task schedule is dynamically extended to adapt to the energy availability in the runtime to improve the probability of a task to be feasibly scheduled. Simulation experiments show that the proposed scheme achieves energy savings of up to 24%, and reduces task deadline miss ratio of up to 10%.
引用
收藏
页码:538 / 543
页数:6
相关论文
共 50 条
  • [21] Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
    Bonifaci, Vincenzo
    Marchetti-Spaccamela, Alberto
    ALGORITHMICA, 2012, 63 (04) : 763 - 780
  • [22] A Task Migration Constrained Energy-Efficient Scheduling Algorithm for Multiprocessor Real-time Systems
    Zheng, Liu
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 3055 - 3058
  • [23] Energy-aware whale optimization algorithm for real-time task scheduling in multiprocessor systems
    Abdel-Basset, Mohamed
    El-Shahat, Doaa
    Deb, Kalyanmoy
    Abouhawwash, Mohamed
    APPLIED SOFT COMPUTING, 2020, 93
  • [24] Reliability-Driven Energy-Efficient Task Scheduling for Multiprocessor Real-Time Systems
    Wei, Tongquan
    Chen, Xiaodao
    Hu, Shiyan
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2011, 30 (10) : 1569 - 1573
  • [25] Scheduling Heterogeneous Multiprocessor Real-Time Systems with Mixed Sets of Task
    Cheng, Zhuo
    Xue, Jinyun
    Zhang, Haitao
    You, Zhen
    Hu, Qimin
    Lim, Yuto
    2020 14TH IEEE INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE 2020), 2020, : 72 - 81
  • [26] Real-time task replication for fault tolerance in identical multiprocessor systems
    Chen, Jian-Jia
    Yang, Chuan-Yue
    Kuo, Tei-Wei
    Tseng, Shau-Yin
    RTAS 2007: 13TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2007, : 249 - +
  • [27] TASK SCHEDULING ALGORITHMS FOR MULTIPROCESSOR REAL-TIME CONTROL SYSTEMS.
    Kai, Munenori
    Kasahara, Hironori
    Narita, Seinosuke
    Ukaji, Hitoshi
    Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), 1987, 107 (02): : 120 - 130
  • [28] A Generalized Framework for Energy Savings in Real-Time Multiprocessor Systems
    Zeng, Gang
    Yokoyama, Tetsuo
    Tomiyama, Hiroyuki
    Takada, Hiroaki
    Ishihara, Tohru
    ISOCC: 2008 INTERNATIONAL SOC DESIGN CONFERENCE, VOLS 1-3, 2008, : 44 - +
  • [29] Expected Energy Optimization for Real-Time Multiprocessor SoCs Running Periodic Tasks with Uncertain Execution Time
    Huang, Kai
    Wang, Ke
    Zheng, Dandan
    Jiang, Xiaowen
    Zhang, Xiaomeng
    Yan, Rongjie
    Yan, Xiaolang
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2021, 6 (03): : 398 - 411
  • [30] Energy-Aware Real-Time Task Scheduling in Multiprocessor Systems Using a Hybrid Genetic Algorithm
    Mahmood, Amjad
    Khan, Salman A.
    Albalooshi, Fawzi
    Awwad, Noor
    ELECTRONICS, 2017, 6 (02)