Abstract-Recently, Det har funnits flera lovande tekniker som utvecklats för schepulability analys och responstid analys för multiprocessorsystem baserat på över approximation. Detta dokument innehåller två bidrag. För det första, för att förbättra analysprecisionen, tillämpar vi Baruahs fönsteranalysram [6] för responstidsanalys för sporadiska uppgifter på multiprocessorsystem där tidsfristerna för uppgifterna ligger inom deras tidsperioder. Den avgörande iakttagelsen är att för global schemaläggning med fasta prioriteringar kan en svarstid som är begränsad för varje uppgift effektivt uppskattas genom beräkning med fasta punkter utan att man räknar upp alla fönsterstorlekar som i [6] för schemaläggningsanalys. Tekniken har visat sig dominera teoretiskt state-of-the-art tekniker för responstid analys för multiprocessorsystem. Våra experiment visar också att tekniken resulterar i betydande prestandaförbättringar jämfört med flera befintliga tekniker för flerprocessor schedulability analys. Som det andra huvudsakliga bidraget i detta dokument utvidgar vi den föreslagna tekniken till att omfatta uppgiftssystem med godtyckliga tidsfrister, vilket gör det möjligt för uppgifterna att ha tidsfrister efter utgången av sina perioder. Detta är en icke-trivial förlängning även för en-processor system. Till vår bästa kunskap är detta det första arbetet med responstidsanalys för multiprocessorsystem i denna miljö, vilket innebär sofistikerade tekniker för karakterisering och beräkning av responstidsgränser.
En responstidsanalys REF-baserat schemaläggningstest upprättas.
New Response Time Bounds for Fixed Priority Multiprocessor Scheduling
{'venue': '2009 30th IEEE Real-Time Systems Symposium', 'journal': '2009 30th IEEE Real-Time Systems Symposium', 'mag_field_of_study': ['Computer Science']}