• Publication
  • PrePrints
  • Abstract - Energy-Aware Data Allocation and Task Scheduling on Heterogeneous Multiprocessor Systems With Time Constraints
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yan Wang, Y. Wang is with the College of Information Science and Engineering, Hunan University, Changsha 410082, China (e-mail: bessie11@yeah.net).
In this paper, we address the problem of energy-aware heterogeneous data allocation and task scheduling (HDATS) on heterogeneous multiprocessor systems for real-time applications. In a heterogeneous distributed shared-memory multiprocessor system, an important problem is how to assign processors to real-time application tasks, allocate data to local memories, and generate an efficient schedule in such a way that a time constraint can be met and the total system energy consumption can be minimized. We propose an optimal approach, i.e., an integer linear programming (ILP) method, to solve this problem. As the problem has been conclusively shown to be computationally very complicated, we also present two heuristic algorithms, i.e., TAC-DA ($task assignment considering data allocation$) and TRGS ($task ratio greedy scheduling$), to generate near-optimal solutions for real-time applications in polynomial time. We evaluate the performance of our algorithms by comparing them with a greedy algorithm that is commonly used to solve heterogeneous task scheduling problems. Based on our extensive simulation study, we observe that our algorithms exhibit excellent performance. We conducted experimental performance evaluation on two heterogeneous multiprocessor systems. The average reduction rates of the total energy consumption of the TAC-DA and TRGS algorithms to that of the greedy algorithm are 13.72% and 15.76% respectively on the first system, and 19.76% and 24.67% respectively on the second system. To the best of our knowledge, this is the first study to solve the problem of task scheduling incorporated with data allocation and energy consumption on heterogeneous distributed shared-memory multiprocessor systems.
Index Terms:
Program processors,Energy consumption,Resource management,Processor scheduling,Memory management,Scheduling,time constraint,Data allocation,energy consumption,heterogeneous system,task scheduling
Citation:
Yan Wang, Kenli Li, Hao Chen, Ligang He, Keqin Li, "Energy-Aware Data Allocation and Task Scheduling on Heterogeneous Multiprocessor Systems With Time Constraints," IEEE Transactions on Emerging Topics in Computing, 24 June 2014. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TETC.2014.2300632>
Usage of this product signifies your acceptance of the Terms of Use.