Minimizing Cost of Scheduling Tasks on Heterogeneous Multicore Embedded Systems

Abstract

Cost savings are very critical in modern heterogeneous computing systems, especially in embedded systems. Task scheduling plays an important role in cost savings. In this article, we tackle the problem of scheduling tasks on heterogeneous multicore embedded systems with the constraints of time and resources for minimizing the total cost, while considering the communication overhead. This problem is NP-hard and we propose several heuristic techniques— ISGG , RLD , and RLDG —to address the problem. Experimental results show that the proposed algorithms significantly outperform the existing approaches in terms of cost savings.