Methodologies for the WCET analysis of parallel applications on many-core architectures

Proceedings - 18th Euromicro Conference on Digital System Design, DSD 2015

Volumn , Issue , 2015, Pages 748-755

  Nelis, Vincent ^a   Yomsi, Patrick Meumeu ^a   Pinho, Luis Miguel ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

Manycores; Multicores; P SOCRATES; WCET analysis

Indexed keywords

PARALLEL ARCHITECTURES; SYSTEMS ANALYSIS;

EMBEDDED APPLICATION; HIGHLY PARALLELS; MANY-CORE ARCHITECTURE; MANYCORES; MULTI-CORES; PARALLEL APPLICATION; TIME PREDICTABILITIES; WCET ANALYSIS;

COMPUTER ARCHITECTURE;

EID: 84958214803     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSD.2015.105     Document Type: Conference Paper

References (33)

1. S. Girbal, M. Moreto, A. Grasset, J. Abella, E. Quinones, F. Cazorla, and S. Yehia, "The next convergence: High-performance and missioncritical markets, " in 1st Workshop on High-performance and Real-time Embedded Systems (HiRES), 2013
2. L. Pinho, E. Quinones, M. Bertogna, A. Marongiu, J. Pereira-Carlos, C. Scordino, and M. Ramponi, "P-socrates: A parallel software framework for time-critical many-core systems, " in Proceedings of the 17th Euromicro Conference on Digital System Design (DSD), 2014
3. L. Seiler, D. Carmean, E. Sprangle, T. Forsyth, M. Abrash, P. Dubey, S. Junkins, A. Lake, J. Sugerman, R. Cavin, R. Espasa, E. Grochowski, T. Juan, and P. Hanrahan, "Larrabee: A many-core x86 architecture for visual computing, " in ACM SIGGRAPH 2008 papers, vol. 27(3), 2008, pp. 1-15
4. H. Wong, A. Bracy, E. Schuchman, T. Aamodt, J. Collins, P. Wang, G. Chinya, A. Khandelwal-Groen, H. Jiang, and H. Wang, "Pangaea: A tightly-coupled IA32 heterogeneous chip multiprocessor, " in Proceedings of the 17th ACM International Conference on Parallel Architectures and Compilation Techniques, 2008, pp. 52-61
5. Intel Many Integrated Core Architecture-Advanced, Intel Corporation, last access 8 April 2015, [online] http://www.intel.com/content/www/us/en/architecture-Andtechnology/many-integrated-core/intel-many-integrated-corearchitecture.html
6. Intel Xeon Phi Product Family, Intel Corporation, last access 8 April 2015, [online] http://www.intel.com/content/www/us/en/processors/xeon/xeon-phidetail.html
7. L. Benini, E. Flamand, D. Fuin, and D. Melpignano, "P2012: building an ecosystem for a scalable, modular and high-efficiency embedded computing accelerator, " in Proceedings of the Conference on Design, Automation and Test in Europe, 2012, pp. 983-987
8. Kalray, Kalray Corporation, last access 8 April 2015, [online] http://www.kalrayinc.com
9. L. Pinho, E. Quinones, M. Bertogna, A. Marongiu, J. Pereira-Carlos, C. Scordino, and M. Ramponi, "Time criticality challenge in the presence of parallelised execution, " in 2nd Workshop on High-performance and Real-time Embedded Systems (HiRES), 2014
10. D. Luckham, "The power of events: An introduction to complex event processing in distributed enterprise systems, " in Addison-Wesley Longman Publishing Co. Inc., 2001
11. V. Nelis, P. M. Yomsi, L. M. Pinho, E. Quinones, M. Bertogna, A. Marongiu, P. Gai, and C. Scordino, "A system model and stack for the parallelization of time-critical applications on many-core architectures, " in 3rd Workshop on High-performance and Real-time Embedded Systems, 2015
12. A. Ermedahl and J. Engblom, "Execution time analysis for embedded real-time systems, " in Ed. Insup Lee, Jospeh Y-T. Leung, Sang H. Son, vol. Chapman and Hall-CRC-Taylor and Francis Group, 2007
13. P. Lokuciejewski and P. Marwedel, "Worst-case execution time aware compilation techniques for real-time systems-summary and future work, " in Springer Netherlands, 2011, pp. 229-234
14. How Does WCET Analysis with aiT Work?, AbsInt GmbH, last access 8 April 2015, [online] http://www.absint.com/ait/analysis.htm
15. Bound-T time and stack analyser, Tidorum Ltd, last access 8 April 2015, [online] http://www.bound-t.com/
16. Chronos, NUS, last access 8 April 2015, [online] http://www.comp.nus.edu.sg/rpembed/chronos/
17. Heptane static WCET estimation tool, IRISA, last access 8 April 2015, [online] https://team.inria.fr/alf/software/heptane/
18. SWEET, MRTC, last access 8 April 2015, [online] http://www.mrtc.mdh.se/projects/wcet/sweet/DocBook/out/webhelp/index frames.html
19. Computing a WCET-Otawa, IRIT, last access 8 April 2015, [online] http://www.irit.fr/recherches/ARCHI/MARCH/OTAWA/doku.php?id=doc:computing a wcet
20. R. Kirner, P. Puschner, and I. Wenzel, "Measurement-based worst-case execution time analysis using automatic test-data generation, " in 4th Euromicro International Workshop on WCET Analysis, 2004, pp. 67-70
21. How does RapiTime work?, Rapita Systems LTD, last access 8 April 2015, [online] http://www.rapitasystems.com/products/rapitime/howdoes-rapitime-work
22. D. Griffin, B. Lesage, A. Burns, and R. I. Davis, "Static probabilistic timing analysis of random replacement caches using lossy compression, " in Proceedings of the 22Nd International Conference on Real-Time Networks and Systems, 2014, p. 289:298
23. R. I. D. Sebastian Altmeyer, Liliana Cucu-Grosjean, "Static probabilistic timing analysis for real-time systems using random replacement caches, " Real-Time Systems, vol. 51, no. 1, pp. 77-123, 2013
24. E. Mezzetti, M. Ziccardi, T. Vardanega, J. Abella, E. Quiones, and F. J. Cazorla, "Randomized caches can be pretty useful to hard real-time systems, " Leibniz Transactions on Embedded Systems (LITES), vol. 2, no. 1, pp. 77-123, 2015
25. J. Abella, D. Hardy, I. Puaut, E. Quinones, and F. Cazorla, "On the comparison of deterministic and probabilistic wcet estimation techniques, " in 26th Euromicro Conference on Real-Time Systems (ECRTS), July 2014, pp. 266-275
26. L. Carnevali, A. Melani, L. Santinelli, and G. Lipari, "Probabilistic deadline miss analysis of real-time systems using regenerative transient analysis, " in Proceedings of the 22nd International Conference on Real-Time Networks and Systems, 2014, pp. 299-308
27. L. Santinelli, J. Morio, G. Dufour, and D. Jacquemart, "On the sustainability of the extreme value theory for WCET estimation, " in 14th International Workshop on Worst-Case Execution Time Analysis, 2014, pp. 21-30
28. Proartis: Probabilistically Analysable Real-Time Systems, Proartis, last access 8 April 2015, [online] http://www.proartis-project.eu/
29. Probabilistic real-time control of mixed-criticality multicore and manycore systems, PROXIMA, last access 8 April 2015, [online] http://www.proxima-project.eu/
30. D. Griffin and A. Burns, "Realism in Statistical Analysis of Worst Case Execution Times, " in 10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010), 2010, pp. 44-53
31. R. Vargas, E. Quinones, and A. Marongiu, "Openmp and timing predictability: A possible union?" in Proceedings of the 2015 Design, Automation &Test in Europe Conference &Exhibition, 2015, pp. 617-620
32. G. Fernandez, J. Jalle, J. Abella, E. Q. nones, T. Vardanega, and F. J. Cazorla, "Resource usage templates and signatures for COTS multicore processors, " in 52nd Design Automation Conference (DAC), 2015
33. The International Electrotechnical Commission, IEC 61508: Functional safety of electrical/electronic/programmable electronic safety-related systems, 2010