Dataflödesanalysteknik är lämplig för tidsanalys av realtidsströmbehandlingstillämpningar. Dessa modellers tillämplighet är dock för närvarande begränsad till system med svältfria schemaläggare, såsom schemaläggare för tidsdelningsmultiplexing (TDM). Avskaffandet av denna begränsning skulle avsevärt bredda tillämpningsområdet för teknik för analys av dataflöden. I detta papper presenterar vi en temporal analysteknik för Homogeneous Synchronous Dataflow (HSDF) grafer, som också är tillämplig för system med icke-starvation-fria schemaläggare. Till skillnad från befintliga dataflödesanalys tekniker, den föreslagna analystekniken använder sig av en möjliggörande-jitter karakterisering och iterativ fast punkt beräkning. Det framlagda tillvägagångssättet är tillämpligt på godtyckliga (cykliska) graftopologier. Buffertkapacitetsbegränsningar beaktas under analysen och tillräcklig buffertkapacitet kan fastställas efteråt. Det tillvägagångssätt som presenteras i detta dokument är det första tillvägagångssättet som tar hänsyn till icke-svältfria schemaläggare i kombination med godtyckliga HSDF-diagram Den föreslagna dataflödesanalystekniken implementeras i ett verktyg. Detta verktyg används för att utvärdera analystekniken med hjälp av exempel som illustrerar några viktiga skillnader med andra tidsbaserade analysmetoder. I fallstudien diskuteras hur den metod som presenteras i detta dokument kan användas för att lösa ett problem med osäkerheten i tidsanalysens resultat av ett realtidsflödessystem. Detta strömbehandlingssystem består av en FM-mottagare tillsammans med en DAB-mottagare som båda delar en digital signalprocessor (DSP).
I REF föreslår författarna en tidsanalys för dataflödestillämpningar som modelleras som cykliska HSDF-diagram under en icke-svältfri schemaläggare, dvs. Förespråkande schemaläggare för statisk prioritet (SPP).
Dataflow analysis for multiprocessor systems with non-starvation-free schedulers
{'venue': 'M-SCOPES', 'journal': None, 'mag_field_of_study': ['Computer Science']}