Abstract-Real-time stream processing applikationer, såsom radioapparater, kan ofta modelleras intuitivt med dataflöde modeller. Med tanke på uppgifternas värsta genomförandetider (WCET), som karakteriserar arbetsbelastningen med en parameter, har dataflödesanalysteknik använts för att beräkna minsta möjliga genomströmning och maximal latens för dessa tillämpningar. En stor skillnad mellan WCET:erna för uppgifterna och deras genomsnittliga genomförandetider kan dock resultera i en stor skillnad mellan det beräknade värsta-fallet-genomströmningen och det faktiska erhållna genomströmningen. För att minska skillnaden mellan den värsta genomströmningen, bestämd genom analys, och den faktiska erhållna genomströmningen, introducerar vi i detta dokument en två parameter (σ, ρ) arbetsbörda karakterisering av uppgifterna för att förbättra noggrannheten i dataflödesanalys. Den (σ, ρ) arbetsbelastning karakteriseringen fångar information om den maximala kumulativa verkställighetstiden för på varandra följande utföranden av en uppgift och kan därför ses som en generalisering av WCET-karakteriseringen. Vi visar hur (σ, ρ) arbetsbelastningskarakteriseringen kan användas i kombination med flera typer av dataflödesdiagram och hur den kan användas för att förbättra tidsanalysens resultat av realtidsflödesbehandling. Vi illustrerar detta för en DVB-T radioprogram, en bil-radio program och en databeroende MP3-uppspelningsprogram.
Verket av Hausmans m.fl. REF presenterar en två-parameter arbetsbelastning karakterisering för att karakterisera den maximala totala genomförandetiden i varje fönster av n efterföljande aktivitetsutföranden.
Two parameter workload characterization for improved dataflow analysis accuracy
{'venue': '2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)', 'journal': '2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)', 'mag_field_of_study': ['Computer Science']}