Vi anser att problemet med optimal realtid schemaläggning av periodiska och sporadiska uppgifter för identiska multiprocessorer. Ett antal senaste dokument har använt begreppen flytande schemaläggning och deadline partitionering för att garantera optimalitet och förbättra prestanda. I denna uppsats utvecklar vi en förenande teori med DP-FAIR schemaläggning politik och undersöka hur det övervinner problem som girig schemaläggning algoritmer. Vi presenterar sedan en enkel DP-FAIR schemaläggning algoritm, DP-WRAP, som fungerar som en minst vanlig förfader till många senaste algoritmer. Vi visar också hur man utvidgar DP-FAIR till schemaläggning av sporadiska uppgifter med godtyckliga tidsfrister.
En enkel optimal schemaläggningsalgoritm, kallad DP-WRAP, presenterades i REF.
DP-FAIR: A Simple Model for Understanding Optimal Multiprocessor Scheduling
{'venue': '2010 22nd Euromicro Conference on Real-Time Systems', 'journal': '2010 22nd Euromicro Conference on Real-Time Systems', 'mag_field_of_study': ['Computer Science']}