Abstract-De senaste åren har vi sett en dramatisk ökning av antalet kärnor som finns tillgängliga i beräkningsplattformar. Samtidigt utvecklades ett nytt kodningsparadigm som delade upp uppgifterna i mindre utföranden som kallades trådar för att dra nytta av multiprocessorplattformarnas inneboende parallellism. Endast ett fåtal metoder föreslogs dock för att effektivt schemalägga svåra multitrådade uppgifter i realtid på multiprocessor. I detta dokument föreslår vi tekniker som optimerar det antal bearbetningsföretag som behövs för att schemalägga sådana sporadiska parallella uppgifter med begränsade tidsfrister. Vi definierar först ett optimeringsproblem som för varje tråd avgör en mellanliggande (artificiell) deadline som minimerar antalet processorer som behövs för att schemalägga hela uppgiftsmängden. Schemaläggningsalgoritmen kan sedan schemalägga trådar som om de vore självständiga sporadiska uppgifter i följd. Det andra bidraget är en effektiv och ändå optimal algoritm som kan utföras online för att bestämma trådens deadlines. Därför kan det användas i dynamiska system om alla uppgifter och deras egenskaper inte är kända a priori. Vi visar slutligen att våra tekniker uppnår en resursförstärkning gräns på 2 när trådarna är schemalagda med algoritmer som U-EDF, PD 2, LLREF, DP-Wrap, etc.
För parallella uppgifter har REF studerat schemaläggning i realtid för att minimera det antal processorer som krävs.
Techniques Optimizing the Number of Processors to Schedule Multi-threaded Tasks
{'venue': '2012 24th Euromicro Conference on Real-Time Systems', 'journal': '2012 24th Euromicro Conference on Real-Time Systems', 'mag_field_of_study': ['Computer Science']}