Multi-level unified caches for probabilistically time analysable real-time systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2013, Pages 360-371

  Kosmidis, Leonidas ^a,b   Abella, Jaume ^b   Quiñones, Eduardo ^b   Cazorla, Francisco J ^b,c  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b BARCELONA SUPERCOMPUTING CENTER   (Spain)

^c ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

Author keywords

Multi level caches; Probabilistic timing analysis; WCET

Indexed keywords

EID: 84894310614     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2013.43     Document Type: Conference Paper

References (27)

1. NGMP Preliminary Datasheet Version 1.6, August 2011 http:// microelectronics.esa.int/ngmp/LEON4-NGMP-DRAFT-1-6.pdf.
2. Guidelines and methods for conducting the safety assessment process on civil airborne systems and equipment. ARP4761, 2001.
3. Aeroflex Gaisler. Quad Core LEON4 SPARC V8 Processor-LEON4-NGMP-DRAFT- Data Sheet and Users Manual, 2011.
4. ARM Ltd. Cortex-A series, 2013. http://www.arm.com/products/ processors/cortex-a/index.php.
5. Sarah Boslaugh and Paul Andrew Watters. Statistics in a nutshell. O'Reilly Media, Inc., 2008.
6. J.V. Bradley. Distribution-Free Statistical Tests. Prentice-Hall, 1968.
7. F.J. Cazorla, E. Qui nones, T. Vardanega, L. Cucu, B. Triquet, G. Bernat, E. Berger, J. Abella, F. Wartel, M. Houston, L. Santinelli, L. Kosmidis, C. Lo, and D. Maxim. Proartis: Probabilistically analysable real-time systems. ACM TECS, 2012.
8. L. Cucu-Grosjean, L. Santinelli, M. Houston, C. Lo, T. Vardanega, L. Kosmidis, J. Abella, E. Mezzeti, E. Quinones, and F.J. Cazorla. Measurement-based probabilistic timing analysis for multi-path programs. In ECRTS, 2012.
9. S. Edgar and A. Burns. Statistical analysis of WCET for scheduling. In RTSS, 2001.
10. W. Feller. An introduction to Probability Theory and Its Applications. John Willer and Sons, 1996.
11. C. Ferdinand, R. Heckmann, M. Langenbach, F. Martin, M. Schmidt, H. Theiling, S. Thesing, and R. Wilhelm. Reliable and precise wcet determination for a real-life processor. EMSOFT, 2001.
12. C. Ferdinand and R. Wilhelm. Fast and Efficient Cache Behavior Prediction for Real-Time Systems. Real-Time System, XVII:131-181, 1999.
13. Freescale Semiconductors. P4 series. P4080 multicore processor (white paper), 2008. http://www.freescale.com/files/netcomm/doc/fact sheet/ QorIQ P4080.pdf.
14. J. Hansen, S Hissam, and G. A. Moreno. Statistical-based wcet estimation and validation. In the 9th International Workshop on Worst-Case Execution Time (WCET) Analysis, 2009.
15. Damien Hardy and Isabelle Puaut. Wcet analysis of multi-level noninclusive set-associative instruction caches. In Proceedings of the 2008 Real-Time Systems Symposium, RTSS '08, 2008.
16. L. Kosmidis, J. Abella, E. Quinones, and F.J. Cazorla. A cache design for probabilistically analysable real-time systems. In DATE, 2013.
17. L. Kosmidis, C. Curtsinger, E. Quinones, J. Abella, E. Berger, and F.J. Cazorla. Probabilistic timing analysis on conventional cache designs. In DATE, 2013.
18. L. Kosmidis, T. Vardanega, J. Abella, E. Quinones, and F.J. Cazorla. Applying measurement-based probabilistic timing analysis to buffer resources. In WCET workshop, 2013.
19. S. Kotz and S. Nadarajah. Extreme value distributions: theory and applications. World Scientific, 2000.
20. B. Lesage, D. Hardy, and I. Puaut. WCET analysis of multi-level set-associative data caches. WCET Workshop, 2009.
21. E. Mezzetti and T. Vardanega. On the industrial fitness of wcet analysis. WCET Workshop, 2011.
22. F. Mueller. Predicting instruction cache behavior. Language, Compilers and Tools for Real-Time Systems, 1994.
23. F. Mueller. Timing analysis for instruction caches. Real-Time Systems-Special issue on worst-case execution-time analysis archive, 2000.
24. M. Paolieri, E. Quinones, F.J. Cazorla, G. Bernat, and M. Valero. Hardware support for WCET analysis of hard real-time multicore systems. In ISCA, 2009.
25. J. Poovey. Characterization of the EEMBC Benchmark Suite. North Carolina State University, 2007.
26. F. Wartel, L. Kosmidis, C. Lo, B. Triquet, E. Quinones, J. Abella, A. Gogonel, A. Baldovin, E. Mezzetti, L. Cucu, T. Vardanega, and F.J. Cazorla. Measurement-based probabilistic timing analysis: Lessons from an integrated-modular avionics case study. In SIES, 2013.
27. Wilhelm R. et al. The worst-case execution-time problem overview of methods and survey of tools. ACM Transactions on Embedded Computing Systems, 7:1-53, May 2008.