Maximizing Parallelism without Exploding Deadlines in a Mixed Criticality Embedded System
Prof. Gilles Muller,
Complex embedded systems today commonly involve a mix of real-time and best-effort applications. The recent emergence of small low-cost commodity UMA multicore processors raises the possibility of running both kinds of applications on a single machine, with virtualization ensuring that the best-effort applications cannot steal CPU cycles from the real-time applications. Nevertheless, memory contention can introduce other sources of delay, that can lead to missed deadlines. In this research report, we present a combined offline/online memory bandwidth monitoring approach. Our approach estimates and limits the impact of the memory contention incurred by the best-effort applications on the execution time of the real-time application. We show that our approach is compatible with the hardware counters provided by current small commodity multicore processors. Using our approach, the system designer can limit the overhead on the real-time application to under 5% of its expected execution time, while still enabling progress of the best-effort applications.
Gilles Muller received the Ph.D. degree in 1988 from the University of Rennes I, and the Habilitation a Diriger des Recherches degree in 1997 from the University of Rennes I. After having been a researcher at INRIA and a Professor at the Ecole des Mines de Nantes, he is currently a senior research scientist at Inria Paris-Rocquencourt and the head of the Whisper group. His research interests include the development of methodologies based on domain-specific languages for
the structuring of infrastructure softwares. He is one of the designers of the Coccinelle tool.
Gilles Muller was the PC Chair of EuroSys 2010 and PLOS 2010. He was involved in more than 50 program committees of international workshops and conferences such as EuroSys, ASPLOS, DSN, SRDS, PLOS, VEE and the EuroSys prize for the best PhD thesis. Gilles Muller is a member of the Eurosys steering committee and was the vice chair of the ACM/SIGOPS from July 2003 to July 2007.
Date: 2016-May-18 Time: 16:00:00 Room: 336
For more information:
INESC-ID ESR Talks – February 2023
If you are a masters/PhD student or a postdoctoral fellow, come and present your work in an informal and friendly environment – and savour some tasty snacks!
Individual talks will be 10-15 minutes plus time for feedback. Enroll on your selected date by emailing pedro.ferreira[at]inesc-id.pt.
Happening on the second Wednesday of every month (4pm-5pm):
- 15 February (Alves Redol, Room 9)
- 15 March (Alves Redol, Room 9)
- 12 April (Alves Redol, Room 9)
- 10 May (Alves Redol, Room 9)
- 14 June (Alves Redol, Room 9)
- 12 July (Alves Redol, Room 9)
We hope to see you there!