De flesta av den hårda realtid schemaläggning teori för multiprocessorsystem antar oberoende periodiska eller sporadiska uppgifter. En sådan enkel uppgift modell är inte direkt tillämplig på moderna inbäddade strömmande program. Detta beror på att en modern streaming program är typiskt modellerad som en riktad graf där noder representerar aktörer (dvs. uppgifter) och kanter representerar databeroenden. Aktörerna i sådana diagram har databeroende begränsningar och överensstämmer inte nödvändigtvis med de periodiska eller sporadiska uppgiftsmodellerna. Därför undersöker vi i detta dokument tillämpligheten av hårdrealtids schemaläggning teori för periodiska uppgifter för streaming applikationer modellerade som acykliska Cyclo-Static Dataflow (CSDF) grafer. I sådana diagram är aktörerna databeroende, men vi kan analytiskt bevisa att de (dvs. Aktörerna) kan schemaläggas som implicit tidsbestämda periodiska uppgifter. Som ett resultat, kan en mängd hårda realtid schemaläggning algoritmer för periodiska uppgifter användas för att schemalägga sådana program med en viss garanterad genomströmning. Vi jämför genomströmningen från en sådan schemaläggning till den maximala möjliga genomströmningen av en ansökan för en uppsättning av 19 riktiga streaming program. Vi anser att i mer än 80 procent av fallen är genomströmningen från vårt tillvägagångssätt lika med den maximala möjliga genomströmningen.
I REF ger författarna en strategi där aktörer (noder) av strömmande program betraktas som implicita deadline periodiska uppgifter.
Hard-real-time scheduling of data-dependent tasks in embedded streaming applications
{'venue': "EMSOFT '11", 'journal': None, 'mag_field_of_study': ['Computer Science']}