[cs-talks] Thesis Defense: Ying Ye, 7/24 at 2pm, 111 Cummington Mall, Room MCS 180 Hariri Seminar room

Streubel, Jennifer jenn4 at bu.edu
Mon Jul 24 13:43:55 EDT 2017


Real-Time Systems on Multicore Platforms:
Managing Hardware Resources for Predictable Execution
Ying Ye, PhD Defense
Monday, July 24th at 2 pm Hariri Seminar room, MCS 180

Abstract:
Shared hardware resources in commodity multicore processors are subject to contention from co-running threads. The resultant interference can lead to highly-variable performance for individual applications. This is particularly problematic for real-time applications, which require predictable timing guarantees. It also leads to a pessimistic estimate of the Worst Case Execution Time (WCET) for every real-time application. More CPU time needs to be reserved, thus less applications can enter the system. As the average execution time is usually far less than the WCET, a significant amount of reserved CPU resource would be wasted.

Previous works have attempted partitioning the shared resources, amongst either CPUs or processes, to improve performance isolation. However, they have not proven to be both efficient and effective. In this thesis, we propose several mechanisms and frameworks that manage the shared caches and memory buses on multicore platforms. Firstly, we introduce a multicore real-time scheduling framework with the foreground/background scheduling model. Combining real-time load balancing with background scheduling, CPU utilization is greatly improved. Besides, a memory bus management mechanism is implemented on top of the background scheduling, making sure bus contention is under control while utilizing unused CPU cycles. Also, cache partitioning is thoroughly studied in this thesis, with a cache-aware load balancing algorithm and a dynamic cache partitioning framework proposed. Lastly, we describe a system architecture to integrate the above solutions all together. It tackles one of the toughest problems in OS innovation, legacy support, by converting existing OSes into libraries in a virtualized environment. Thus, within a single multicore platform, we benefit from the fine-grained resource control of a real-time OS and the richness of functionality of a general-purpose OS.

committee:
Prof. Richard West
Prof. Jonathan Appavoo
Prof. Abraham Matta
Prof. Hongwei Xi (chair)
Prof. Renato Mancuso


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cs-mailman.bu.edu/pipermail/cs-talks/attachments/20170724/270b53c9/attachment.html>


More information about the cs-talks mailing list