Abstract-In distribuerade realtid inbyggda system (DRE), är det vanligt att modellera en applikation som en uppsättning av uppgifter kedjor. Varje kedja aktiveras cykliskt och måste slutföras innan tidsfristen löper ut. Varje uppgift i kedjan är bunden att utföra på en viss bearbetning element. Komplexiteten i att utforma och analysera en DRE kan minskas genom att tillämpa en komponentbaserad metod: varje rörledning kan ses som en komponent med dess tidskaraktär som sammanfattas i dess gränssnitt. Analys kan utföras i två olika steg: 1) härledning av tidsgränssnittet för en komponentrörledning; 2) analys av hela systemet genom integrering av komponenternas tidsgränssnitt. I detta dokument föreslår vi att beskriva tidsgränssnittet för en uppgift rörledning med en uppsättning efterfrågebundna funktioner (dbf), en per varje nod som rörledningen utför, och vi beskriver en algoritm för att beräkna dbfs. För det första visar vi att scenariot med strikt periodiska aktiveringar inte är det värsta när rörledningarna är sporadiskt aktiverade. Sen föreslår vi en exakt algoritm för att beräkna dbfs. Vi visar genom experimentell analys att beräkningstiden för algoritmen på rörledningar med rimlig storlek är under en sekund på vanliga datorer. Slutligen uppskattar vi den pessimism som införts genom vår analys med avseende på holistisk analys genom en omfattande uppsättning simuleringar. Dagens applikationer utvecklas ofta av olika leverantörer, som var och en tillhandahåller separata komponenter. Eftersom ansökan är distribuerad över flera bearbetningselement, komponenter är också av distribuerad natur. Detta är till exempel det typiska scenariot i fordonssammanhang [1], [2]. I analysen av ett sådant system är det av avgörande betydelse att se till att i) varje leverantör endast tillhandahåller syntetisk information om den utvecklade komponenten (kallas komponentgränssnitt), och ii) integreringen av komponenterna görs endast på den information som finns i gränssnittet. I realtidssystem är en komponent också utrustad med ett tidsgränssnitt som innehåller information om den mängd beräkningsresurs som krävs av komponenten över tid. Analysen utförs sedan i två steg: i det första steget analyseras varje komponent isolerat och sammanfattar dess temporalbeteende med en (eventuellt liten) uppsättning temporalparametrar. Sådana tidsparametrar kommer att
Pappersarbetet i REF inramade en algoritm för den efterfrågebundna funktionen (DBF) som är en av kärnan i vår bekräftade metod.
The Demand Bound Function Interface of Distributed Sporadic Pipelines of Tasks Scheduled by EDF
{'venue': '2010 22nd Euromicro Conference on Real-Time Systems', 'journal': '2010 22nd Euromicro Conference on Real-Time Systems', 'mag_field_of_study': ['Computer Science']}