Massivt flerkärniga processorer vinner snabbt marknadsandelar med stora chipleverantörer som erbjuder ett ständigt ökande antal kärnor per processor. Ur ett programmeringsperspektiv skalas inte den sekventiella programmeringsmodellen särskilt bra för sådana flerkärniga system. Parallella programmeringsmodeller som OpenMP presenterar lovande lösningar för effektivare användning av flera processorkärnor. I detta dokument studerar vi problemet med att schemalägga periodiska realtidsuppgifter på multiprocessorer under den gaffeljoinstruktur som används i OpenMP. Vi illustrerar de teoretiska bästa fall och värsta fall periodiska gaffel-join uppgiftsuppsättningar från ett processorutnyttjande perspektiv. Baserat på våra observationer av dessa uppgiftsuppsättningar, tillhandahåller vi en partitionerad förebyggande fast prioritet schemaläggning algoritm för periodiska gaffel-join uppgifter. Den föreslagna algoritmen för flerprocessorschemaläggning visas ha en resursförstärkningsgräns på 3.42, vilket innebär att alla uppgifter som är möjliga på m-enhetshastighetsprocessorer kan schemaläggas av den föreslagna algoritmen på m-processorer som är 3.42 gånger snabbare.
Mer specifikt, Lakshmanan, et al. REF föreslår en partitionerad förebyggande schemaläggningsalgoritm med fast prioritet med en påvisbar prestanda för gaffel-join-uppgifter, under antagandet att alla parallella segment har samma antal parallella trådar.
Scheduling Parallel Real-Time Tasks on Multi-core Processors
{'venue': '2010 31st IEEE Real-Time Systems Symposium', 'journal': '2010 31st IEEE Real-Time Systems Symposium', 'mag_field_of_study': ['Computer Science']}