I detta dokument behandlas schemaläggningen av parallella realtidsuppgifter med implicita tidsfrister. Varje parallell uppgift karakteriseras som en allmän riktad acyklisk graf (DAG). Vi analyserar tre olika schemaläggningsstrategier i realtid: två välkända algoritmer, nämligen globala tidigaste deadline-första och globala hastighet-monotoniska, och en ny algoritm, nämligen federerad schemaläggning. Den federerade schemaläggningsalgoritm som föreslås i detta dokument är en generalisering av partitionerad schemaläggning till parallella uppgifter. I denna strategi, varje hög-utilization uppgift (utilization ≥ 1) tilldelas en uppsättning dedikerade kärnor och de återstående låg-utilization uppgifter delar de återstående kärnorna. Vi bevisar kapacitetsförstärkning gränser för alla tre schemaläggare. I synnerhet visar vi att om på enheter hastighetskärnor, en uppgift som har total användning av som mest m och den kritiska path längden av varje uppgift är mindre än sin deadline, då federerad schemaläggning kan schemalägga den uppgift som är inställd på m kärnor av hastighet 2; G-EDF kan schemalägga den med hastighet 3+ 5 2  på 2.618; och G-RM kan schemalägga den med hastighet 2 + ε 3  på 3.732. Vi ger också lägre gränser på uppfarten och visar att gränserna är tighta för federerad schemaläggning och G-EDF när m är tillräckligt stor.
För federerad schemaläggning föreslog REF en algoritm för TAG med implicit deadline som har en kapacitetsökningsgräns på 2.
Analysis of Federated and Global Scheduling for Parallel Real-Time Tasks
{'venue': '2014 26th Euromicro Conference on Real-Time Systems', 'journal': '2014 26th Euromicro Conference on Real-Time Systems', 'mag_field_of_study': ['Computer Science']}