Abstract-This paper tar upp schepulability problem med periodiska och sporadiska realtid uppgifter uppsättningar med begränsade tidsfrister förebyggande schemalagd på en multiprocessor plattform som består av identiska processorer. Vi antar att en global schemaläggare för arbetsbevarande används och att migration från en processor till en annan tillåts under en uppgiftslivstid. För det första kommer en allmän metod att presenteras för att härleda schemaläggningsförhållandena för system med flera processorer i realtid. Analysen kommer att tillämpas på två typiska schemaläggningsalgoritmer: Earliest Deadline First (EDF) och Fast Priority (FP). Därefter kommer de härledda schedulability betingelserna att stramas åt, förfina analysen med en enkel och effektiv teknik som avsevärt förbättrar procentandelen accepterade uppgifter uppsättningar. Effektiviteten hos det föreslagna testet visas genom en omfattande uppsättning syntetiska experiment.
I REF Bertogna m.fl. härledd en allmän metod för schemaläggning villkor för multiprocessor realtidssystem i ett "problemfönster" och sedan dras åt och analyseras för två algoritmer, nämligen Earliest Deadline First (EDF) och Fast Priority (FP).
Schedulability Analysis of Global Scheduling Algorithms on Multiprocessor Platforms
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}