Abstract | ||
---|---|---|
Current timing analysis techniques can be broadly classified into two families: deterministic timing analysis (DTA) and probabilistic timing analysis (PTA). Each family defines a set of properties to be provided (enforced) by the hardware and software platform so that valid Worst-Case Execution Time (WCET) estimates can be derived for programs running on that platform. However, the fact that each family relies on each own set of hardware designs limits their applicability and reduces the chances of those designs being adopted by hardware vendors. In this paper we show that Time Division Multiple Access (TDMA), one of the main DTA-compliant arbitration policies, can be made PTA-compliant. To that end, we analyze TDMA in the context of measurement-based PTA (MBPTA) and show that padding execution time observations conveniently leads to trustworthy and tight WCET estimates with MBPTA without introducing any hardware change. In fact, TDMA outperforms round-robin and time-randomized policies in terms of WCET in the context of MBPTA. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/DSD.2015.68 | Euromicro Symposium on Digital Systems Design |
Keywords | Field | DocType |
real-time embedded systems,probabilistic timing analysis,multi-core processors,TDMA | Computer science,Parallel computing,Real-time computing,Software,Static timing analysis,Arbitration,Probabilistic timing analysis,Probabilistic logic,Time division multiple access,Padding,Multi-core processor,Embedded system | Conference |
Citations | PageRank | References |
5 | 0.42 | 28 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Milos Panic | 1 | 30 | 3.58 |
Jaume Abella | 2 | 1046 | 76.34 |
Carles HernáNdez | 3 | 176 | 26.56 |
Eduardo Quiñones | 4 | 528 | 31.18 |
Theo Ungerer | 5 | 1262 | 136.24 |
Francisco J. Cazorla | 6 | 1304 | 95.50 |