Dynamic scheduling of concurrent tasks with cost performance trade-off

Abstract

This paper addresses the run time task scheduling problem on a multiprocessor platform for embedded systems, where energy consumption is a major concern, as opposed to the traditional static and dynamic scheduling approaches. Our approach intends to combine the advantages of the low run time complexity of the static scheduler and the flexibility of the dynamic scheduler and to optimize the system energy consumption at run time based on precomputed cost-performance Pareto curves. We have applied our method to an ADSL modem application and the result shows the effectiveness of our method.