Flerkärniga system är allt mer intressanta kandidater för att utföra parallella realtidsapplikationer, inom flyg-, rymd- eller fordonsindustrier, eftersom de ger både datorkapacitet och effekteffektivitet. Det är dock svårt att se till att tidsbegränsningarna uppfylls på sådana plattformar, eftersom vissa hårdvaruresurser delas mellan kärnorna. Om man antar att tvister i värsta fall kan leda till system som felaktigt förklarats oplanerbara, även om den värsta tvistenivån aldrig kan förekomma i praktiken. I detta dokument presenterar vi två tvistemedvetna schemaläggningsstrategier som ger ett tidsbegränsat schema över ansökans uppgifter. Baserat på kunskap om ansökans struktur, uppskattar våra schemaläggningsstrategier exakt de effektiva stridigheterna, för att minimera den övergripande makespann i schemat. En Integer Linear Programmering (ILP) lösning för schemaläggning problem presenteras, liksom en heuristisk lösning som genererar scheman mycket nära en av ILP (5% längre i genomsnitt), med en mycket lägre tid komplexitet. Vår heuristiska förbättring med 19% den övergripande makepan av de resulterande scheman jämfört med en värsta-fall tvist baslinje.
Upphovsmän i REF föreslår tidsutlösta schemaläggningsstrategier med hjälp av viss kunskap om programmets struktur för att hitta ett schema som minimerar stridighet under readexecute-write semantics antagande.
Tightening Contention Delays While Scheduling Parallel Applications on Multi-core Architectures
{'venue': 'TECS', 'journal': None, 'mag_field_of_study': ['Computer Science']}