De ökande nivåerna av systemintegration i Multi-Processor System-på-Chips (MPSoCs) betonar behovet av nya konstruktionsflöden för effektiv kartläggning av multi-task applikationer på hårdvaruplattformar. Även om dataflödesgrafer ofta används för ren dataströmning, kan många realistiska tillämpningar endast anges som villkorliga uppgiftsgrafer (CTG). Problemet med att fördela och schemalägga villkorliga uppgiftsdiagram på processorer i ett distribuerat realtidssystem är NP-hård. Det första bidraget från detta papper är en komplett stokastisk tilldelning och schemaläggning ram, där en MPSoC virtuell plattform används för att exakt härleda indataparametrar, validera abstrakta modeller av systemkomponenter och bedöma begränsning tillfredsställelse och objektiv funktionsoptimering. Optimatorn implementerar ett effektivt och exakt tillvägagångssätt för allokering och schemaläggning baserat på problem sönderdelning. De ursprungliga bidragen av metoden visas både i tilldelningen och i schemaläggning delen av optimizern. För det första föreslår vi en exakt analytisk formulering av den stokastiska objektiva funktionen baserad på uppgiftsgrafanalysen, medan vi för planeringsdelen utökar tidtabellsbegränsningen för villkorade aktiviteter. Det andra bidraget från detta dokument är införandet av ett programvarubibliotek och API för spridning av villkorliga aktivitetsgrafprogram på Multi-Processor System-on-Chips. Med vårt biblioteksstöd kan programmerare snabbt utveckla multi-task applikationer som kommer att köras på en multi-core arkitektur och kan enkelt tillämpa den optimala lösning som hittats av vår optimizer. Det föreslagna programmeringsstödet hanterar frågor på OS-nivå, såsom uppgiftstilldelning och schemaläggning, liksom problem på aktivitetsnivå, såsom kommunikation mellan uppgifter och synkronisering.
I Ref. REF, Dolif et al. föreslå en exakt analytisk formulering av den stokastiska objektiva funktionen för villkorlig uppgiftsmappning och schemaläggning baserad på uppgiftsgrafanalys.
Communication-aware stochastic allocation and scheduling framework for conditional task graphs in multi-processor systems-on-chip
{'venue': "EMSOFT '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}