Title :
A Note on "New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems"
Author :
Muller, Dirk ; Werner, Michael
Author_Institution :
Chemnitz Univ. of Technol., Chemnitz, Germany
Abstract :
We suggest an improvement to the RMST assignment scheme by Burchard et al., a heuristics for finding approximate solutions to the NP-complete problem of MP scheduling of RT tasks.
Keywords :
computational complexity; multiprocessing systems; scheduling; MP scheduling; NP-complete problem; RMST assignment scheme; RT tasks; multiprocessor system; real-time task assignment; Harmonic analysis; Indexes; Processor scheduling; Program processors; Real-time systems; Sensitivity; Multiprocessor scheduling; circular measure; partitioned; period compatibility; rate-monotonic; real time;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2012.244
