Requirements for Static Task Scheduling in Real Time Embedded Systems

Static task scheduling is an important step in embedded system design. In this paper, we have studied a recently proposed representation model, called Multi Thread Graph and a given static scheduling heuristic based on this MTG. Applying the heuristic to the software part of a GPS receiver, we have successfully scheduled the tasks under the required timing constraints. The experiment shows that extension to the slack concept is effective as a scheduling metric in systems where timing constraints are the only issue. However, by analyzing the results we have also identified other cost related factors to be incorporated in the original heuristic to arrive at an applicable task scheduling algorithm.