Abstract Multi-core processorer erbjuder en betydande prestandaökning över singlecore processorer. De har potential att möjliggöra beräkningsintensiva realtidstillämpningar med strikta tidsbegränsningar som inte kan uppfyllas för traditionella enkärniga processorer. De flesta resultat i traditionell multiprocessor realtid schemaläggning är dock begränsade till sekventiella programmeringsmodeller och ignorera intra-task parallellism. I detta dokument tar vi upp problemet med att schemalägga periodiska parallella uppgifter med implicita tidsfrister för flerkärniga processorer. Vi överväger först en synkron uppgift modell där varje uppgift består av segment, varje segment har ett godtyckligt antal parallella trådar som synkroniserar i slutet av segmentet. Vi föreslår en ny uppgift sönderdelning metod som sönderdela varje parallell uppgift i en uppsättning sekventiella uppgifter. Vi bevisar att vår uppgift sönderdelning uppnår en resursförstärkning gräns 4 och 5 när de sönderdelade uppgifterna är schemalagda med hjälp av global EDF och partitionerad deadline monotonisk schemaläggning, respektive. Slutligen, vi utvidgar vår analys till en riktad acyklisk graf (DAG) uppgift modell där varje nod i DAG har en enhet exekveringskrav. Vi visar hur dessa uppgifter kan omvandlas till synkrona uppgifter så att samma nedbrytning kan tillämpas och samma förstärkning
För mer allmänna synkrona uppgifter visade REF en kapacitetsökningsgräns på 4 för GEDF och 5 för deadline monotonisk schemaläggning.
Multi-core real-time scheduling for generalized parallel task models
{'venue': 'Real-Time Systems', 'journal': 'Real-Time Systems', 'mag_field_of_study': ['Computer Science']}