Automatica, Vol.33, No.5, 921-926, 1997
Lstf - A New Scheduling Policy for Complex Real-Time Tasks in Multiple Processor Systems
We propose a new algorithm, least space-time first (LSTF), for dealing with the general complex-task-multiple-processor model. The results of the proof and simulation shown that LSTF outperforms other established heuristic algorithms (such as earliest-deadline-first) in the sense that it minimizes the maximum tardiness of a set of tasks. LSTF can gracefully incorporate some realistic overhead assumptions, such as context switch.