The Impact of Resource Sharing on Performance and Performance Prediction

Instructors

Time and Place

The kick-off meeting will take place on Friday, April 20th at 2pm in room 328 in building E1 3!

Schedule

We will meet at 2pm on the following dates:

Synopsis

Multi-processor and multi-core architectures use a combination of private and shared resources, to achieve high average-case performance at low implementation cost.

Resource sharing leads to resource contention, several threads/tasks compete for the resource. Resource contention degrades performance. It also makes performance prediction difficult.

In this doctoral privatissimum, we will study the existing literature about the effects of resource sharing on performance and will attempt to understand its impact on performance predictability. The focus is on the timing predictability of architectures as it is needed for static timing analysis of real-time systems.

As part of the privatissimum, we have written a survey on the impact of resource sharing on performance and performance prediction, including a discussion of open problems. This survey will appear in CONCUR 2013.

Literature

  1. O. Tickoo, R. Iyer, R. Illikkal, D. Newell: Modeling Virtual Machine Performance: Challenges and Approaches
  2. R. Iyer, R. Illikkal, O. Tickoo, L. Zhao, P. Apparao, D. Newell: VM3: Measuring, modeling and managing VM shared resources
  3. R. Nathuji, A. Kansal, A. Ghaffarkhah: Q-Clouds: Managing Performance Interference Effects for QoS-Aware Clouds
  4. S. Zhuravlev, S. Blagodurov, A. Fedorova: Addressing Shared Resource Contention in Multicore Processors via Scheduling
  5. A. Fedorova, S. Blagodurov, S. Zhuravlev: Managing Contention for Shared Resources on Multicore Processors
  6. K. J. Nesbit, J. Laudon, J. E. Smith: Virtual Private Caches
  7. P. Radojkovic, S. Girbal, A. Grasset, E. Quinones, S. Yehia, F. J. Cazorla: On the Evaluation of the Impact of Shared Resources in Multithreaded COTS Processors in Time-Critical Environments
  8. Y. Koh, R. Knauerhase, P. Brett, M. Bowman, Z. Wen, C. Pu: An Analysis of Performance Interference Effects in Virtual Environments
  9. J.E. Jensen, J.L. Baer: A Model of Interference in a Shared Resource Multiprocessor
  10. J. Nowotsch, M. Paulitsch: Leveraging Multi-Core Computing Architectures in Avionics
  11. F. Boniol, H. Casse, E. Noulard, C. Pagetti: Deterministic Execution Model on COTS Hardware
  12. A. Schranzhofer, R. Pellizzoni, J.-J. Chen, L. Thiele, M. Caccamo: Timing Analysis of Resource Access Interference on Adaptive Resource Arbiters
  13. Y. Xie, G. H. Loh: PIPP: Promotion/Insertion Pseudo-Partitioning of Multi-Core Shared Caches
  14. X. Zhang, S. Dwarkadas, K. Shen: Towards Practical Page Coloring-based Multi-core Cache Management
  15. L. Zhao, R. Iyer, R. Illikkal, J. Moses, S. Makineni, D. Newell: CacheScouts: Fine-Grain Monitoring of Shared Caches in CMP Platforms
  16. V. Suhendra, T. Mitra: Exploring Locking & Partitioning for Predictable Shared Caches on Multi-Cores
  17. N. Guan, M. Stigge, W. Yi, G. Yu: Cache-Aware Scheduling and Analysis for Multicores
  18. Stefan G. Berg: Cache Prefetching
  19. D. Eklov, N. Nikoleris, D. Black-Schaffer, E. Hagersten: Cache Pirating: Measuring The Curse of the Shared Cache