Abstract-Nyligen, multi-core processorer har blivit mainstream i processordesign. För att dra full nytta av multi-core bearbetning måste beräkningsintensiva realtidssystem utnyttja intra-task parallellism. I detta dokument tar vi upp problemet med schemaläggning i realtid för en allmän modell av deterministiska parallella uppgifter, där varje uppgift representeras som en riktad acyklisk graf (DAG) med noder som har godtyckliga exekveringskrav. Vi bevisar processor-hastighet förstärkning gränser för både förebyggande och icke förebyggande realtid schemaläggning för allmänna DAG uppgifter på multi-core processorer. Vi först sönderdela varje DAG i sekventiella uppgifter med sina egna releasetider och deadlines. Sedan bevisar vi att dessa sönderdelade uppgifter kan schemaläggas med hjälp av förebyggande globala EDF med en resursförstärkning gräns på 4. Denna gräns är lika bra som den mest kända gränsen för mer restriktiva modeller, och är den första för en allmän DAG modell. Vi bevisar också att nedbrytningen har en resursökningsgräns på 4 plus en konstant övre gräns för icke-preventiv global EDF-planering. Enligt vår kunskap är detta den första resursförstärkningen som är knuten till icke förebyggande schemaläggning av parallella uppgifter. Slutligen utvärderar vi våra analytiska resultat genom simuleringar som visar att de härledda resursförstärkningsgränserna är säkra i praktiken.
Saifullah m.fl. Ref överväga att schemalägga en uppsättning realtidsuppgifter där varje uppgift är en parallell beräkning som representeras av en parallell dag.
Parallel Real-Time Scheduling of DAGs
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}