Vi studerar problemet med schemaläggningsanalys för icke förebyggande schemaläggningsalgoritmer på multiprocessorer. Så vitt vi vet är det enda kända arbetet med detta problem det testvillkor som föreslås av Baruah [1] (som kallas [BAR-EDF np]) för icke förebyggande EDF-schemaläggning, som kommer att avvisa en uppgift som är godtyckligt låg utnyttjande om den innehåller en uppgift vars genomförandetid är lika med eller större än den minsta relativa tidsfristen för alla uppgifter. I detta dokument härleder vi först ett linjärt tidstest som undviker det problem som nämns ovan, genom att bygga vidare på arbetet i [2] för förebyggande multiprocessorplanering. Detta testvillkor fungerar inte bara på icke-förebyggande EDF, utan också på andra arbetsbevarande icke-förebyggande schemaläggningsalgoritmer. Sedan förbättrar vi analysen och nuvarande testförhållanden pseudo-polynomisk tidskomplexitet för icke-förebyggande Earliest Deadline First schemaläggning (EDF np ) och icke-förebyggande fast prioritet schemaläggning (FP np ) respektive. Experiment med slumpmässigt genererade uppgiftsuppsättningar visar att våra föreslagna testförhållanden, särskilt de förbättrade testförhållandena, har betydande prestandaförbättringar jämfört med [BAR-EDF np].
Guan m.fl. presenterade testvillkor för icke-förebyggande EUF och fast prioritet schemaläggning REF.
New Schedulability Test Conditions for Non-preemptive Scheduling on Multiprocessor Platforms
{'venue': '2008 Real-Time Systems Symposium', 'journal': '2008 Real-Time Systems Symposium', 'mag_field_of_study': ['Computer Science']}