Vi presenterar en experimentell analys av skalbarheten av 13 flerkärniga realtidsplaneringsalgoritmer på en 48-kärnig AMD-plattform. Algoritmerna omfattar G-EDF, P-EDF, C-EDF och G-NP-EDF. Jämförelser görs baserat på sedulability och senfärdighet. Algoritmerna implementeras i en Linuxkärna i realtid som vi skapar kallad ChronOS. ChronOS utökar Linuxkärnans PREEMPT RT-plåster med ett flexibelt, skalbart schemaläggningsramverk i realtid. Vår studie visar att det är möjligt att implementera globala fasta och dynamiska prioriterade realtidsplaneringsalgoritmer som kommer att skalas till storskaliga multicoreplattformar. Intressant, och i motsats till slutsatserna från tidigare forskning, visar våra resultat att vissa globala schemaläggningsalgoritmer (t.ex. G-NP-EDF) är skalbara på 48-kärniga maskiner. I vårt genomförande begränsas skalbarheten genom att man låser tvister över det globala schemat och kostnaden för kommunikation mellan processorer, snarare än det globala genomförandet av uppgiftsköer. Vi visar att algoritmer som implementeras med skalbarhet som förstahandsmål kan ge realtidsgarantier på vår 48-kärniga plattform.
Dellinger m.fl. REF gjorde liknande experimentella utvärderingar på en 48-kärnig AMD-plattform med en annan Linuxversion, med fokus på skalbarheten hos G-EDF, P-EDF och C-EDF.
An experimental evaluation of the scalability of real-time scheduling algorithms on large-scale multicore platforms
{'venue': 'JEAL', 'journal': None, 'mag_field_of_study': ['Computer Science']}