På grund av de nuvarande trenderna för högre prestanda och den ständigt ökande tillgängligheten av multiprocessorer i den inbyggda datordomänen (EC) finns det idag en stark satsning på parallellisering av moderna inbyggda applikationer. Flera uppgiftsmodeller i realtid har nyligen föreslagits för att fånga upp olika former av parallellism. De behandlar dock inte explicit kontrollflödesinformation eftersom de utgår från att alla trådar i en parallell uppgift måste utföras varje gång aktiviteten aktiveras. I detta dokument presenterar vi däremot en multi-DAG-modell där varje uppgift kännetecknas av en uppsättning utförandeflöden, som var och en representerar en annan genomförandeväg genom uppgiftskoden och är modellerad som en DAG-deluppgift. Vi föreslår en tvåstegslösning som beräknar en enda synkron DAG av servrar för en uppgift som modelleras av en multi-DAG och visar att dessa servrar kan leverera varje utförandeflöde av den uppgiften med den nödvändiga cpu-budgeten så att uppgiften kan utföra helt, oavsett det utförande flöde som tas i körtid, samtidigt som dess företräde begränsningar. Som ett resultat kan varje uppgift modelleras av sin enda DAG av servrar, vilket underlättar att utnyttja de befintliga en-DAG-schemaläggningsanalyser tekniker för att analysera schemaläggningen av parallella uppgifter med flera exekveringsflöden.
I en multicore inställning, Fonseca et al. I REF föreslogs multi-DAG-modellen, som utgör en parallell uppgift som en samling av DEG, som var och en representerar ett annat genomförandeflöde.
A multi-DAG model for real-time parallel applications with conditional execution
{'venue': 'SAC', 'journal': None, 'mag_field_of_study': ['Computer Science']}