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 条
  • [31] Online adaptive utilization control for real-time embedded multiprocessor systems
    Yao, Jianguo
    Liu, Xue
    Gu, Zonghua
    Wang, Xiaorui
    Li, Jian
    JOURNAL OF SYSTEMS ARCHITECTURE, 2010, 56 (09) : 463 - 473
  • [32] An Adaptive Scheduling and Voltage/Frequency Selection Algorithm for Real-time Energy Harvesting Systems
    Liu, Shaobo
    Wu, Qing
    Qiu, Qinru
    DAC: 2009 46TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2009, : 782 - 787
  • [33] Overhead Considerations in Real-time Energy Harvesting Systems
    El Ghor, Hussein
    Chetto, Maryline
    PECCS 2015 Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems, 2015, : 358 - 362
  • [34] TASK ALLOCATION AND PRECEDENCE RELATIONS FOR DISTRIBUTED REAL-TIME SYSTEMS
    CHU, WW
    LAN, LMT
    IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (06) : 667 - 679
  • [35] Pareto-based soft real-time task scheduling in multiprocessor systems
    Oh, J
    Bahn, H
    Wu, C
    Koh, K
    SEVENTH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 2000, : 24 - 28
  • [36] Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems
    Liu, Cong
    Anderson, James H.
    2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, : 425 - 436
  • [37] Control latency for task assignment and scheduling of multiprocessor real-time control systems
    Kim, BK
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1999, 30 (01) : 123 - 130
  • [38] Real-time task scheduling using extended overloading technique for multiprocessor systems
    Sun, Wei
    Yu, Chen
    Zhang, Yuanyuan
    Defago, Xavier
    Inoguchi, Yasushi
    DS-RT 2007: 11TH IEEE INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL-TIME APPLICATIONS, PROCEEDINGS, 2007, : 95 - +
  • [39] A real-time algorithm for task allocation
    Jones, PB
    Blake, MA
    Archibald, JK
    PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, 2002, : 672 - 677
  • [40] Multiprocessor Frequency Locking for Real-Time Task Synchronization
    Chen, Ya-Shu
    Chang, Li-Pin
    Kuo, Tei-Wei
    APPLIED COMPUTING 2008, VOLS 1-3, 2008, : 289 - +