Timing analysis of first-come first-served scheduled interval-timed directed acyclic graphs

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

5 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

Analyzing worst-case application timing for systems with shared resources is difficult, especially when non-monotonic arbitration policies like First-Come-First-Served (FCFS) scheduling are used in combination with varying task execution times. Analysis methods that conservatively analyze these systems are often based on state-space exploration, which is not scalable due to its inherent susceptibility to combinatorial explosion. We propose a scalable timing analysis method on periodically restarted Directed Acyclic Task Graphs, that can provide conservative bounds on task timing properties when shared resources with FCFS scheduling are used. By expressing task enabling and completion times in intervals, denoting best-case and worst-case timing properties, contention on the shared resources can be estimated using conservative approximations. With an industrial case study we show that our approach can easily analyze models with thousands of tasks in less than 10 seconds, and the worst-case bounds obtained show an average improvement of 46% compared to bounds obtained by static worst-case analysis.
Originele taal-2Engels
TitelProceedings of the design, automation and test in Europe(DATE) 24-28 March 2014, Dresden, Germany
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's1-6
ISBN van geprinte versie978-3-9815370-2-4
DOI's
StatusGepubliceerd - 2014
Evenement17th Design, Automation and Test in Europe Conference and Exhibition (DATE 2014) - ICC, Dresden, Duitsland
Duur: 24 mrt 201428 mrt 2014
Congresnummer: 17
https://www.date-conference.com/date14/

Congres

Congres17th Design, Automation and Test in Europe Conference and Exhibition (DATE 2014)
Verkorte titelDATE 2014
LandDuitsland
Stad Dresden
Periode24/03/1428/03/14
AnderDesign, Automation and Test in Europe Conference and Exhibition (DATE 2014)
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'Timing analysis of first-come first-served scheduled interval-timed directed acyclic graphs'. Samen vormen ze een unieke vingerafdruk.

Citeer dit