Modellen Synkron dataflöde (SDF) används i stor utsträckning för att ange signalbehandlings- eller streamingapplikationer. Eftersom moderna inbäddade applikationer blir mer komplexa med dynamiska beteendeförändringar på runtime, flera förlängningar av SDF-modellen har föreslagits för att specificera dynamiska beteendeförändringar samtidigt bevara statisk analyzability av SDF-modellen. De antar att en ansökan har ett begränsat antal beteenden (eller lägen), och varje beteende (läge) representeras av en SDF graf. De klassificeras som dataflödesmodeller i flera steg i denna artikel. Även om det finns flera schemaläggning tekniker för flera steg dataflöde modeller, ingen tillåter uppgift migrering mellan lägen. Genom att observera att resursbehovet kan minskas ytterligare om uppgiftsmigrering är tillåten, föreslår vi en multiprocessor schemaläggningsteknik av en multi-mode dataflödeskurva med hänsyn till uppgiftsmigrering mellan lägen. Baserat på en genetisk algoritm schemalägger den föreslagna tekniken alla SDF-grafer i alla lägen samtidigt för att minimera resursbehovet. För att uppfylla genomströmningsbegränsningen beräknar den föreslagna tekniken det faktiska genomströmningskravet för varje steg och utmatningsbuffertens storlek för att tolerera genomströmningsjitter. Vi jämför den föreslagna tekniken med en metod som analyserar SDF-grafer i varje utförandeläge separat, en metod som inte tillåter aktivitetsmigrering, och en metod som inte tillåter lägesöverlappat schema för syntetiska exempel och fem verkliga applikationer: H.264 dekoder, körfältsdetektering, vokoder, MP3-dekoder och skrivarrörledning.
Jung m.fl. I REF föreslogs en dataflödesmodell med flera steg och dess kartläggnings-/schemaläggningsteknik på flerprocessorsystem.
Multiprocessor Scheduling of a Multi-Mode Dataflow Graph Considering Mode Transition Delay
{'venue': 'TODE', 'journal': None, 'mag_field_of_study': ['Computer Science']}