Managing Shared Resources in Chip Multiprocessor Memory Systems
MetadataShow full item record
Chip Multiprocessors (CMPs) have become the architecture of choice for high-performance general-purpose processors. CMPs often share memory system units between processes. This may result in independent processes competing for memory bandwidth. Such competition can cause destructive interference which reduces performance predictability, decreases operating system scheduler effciency and complicates billing for cloud computing providers. In this thesis, we reduce the eects of these problems by managing miss band-width. We use dynamic interference feedback to choose the number of Miss Information/Status Holding Registers (MSHRs) available in last-level private cache of each processor. Furthermore, we provide two dierent allocation approaches that use this mechanism to improve system performance. The rst approach uses simple measurements to decide miss bandwidth allocations and performance feedback to determine if the allocations are bene cial. The second approach selects its allocations based on a miss bandwidth performance model. This model leverages a novel interference measurement scheme called the Dynamic Interference Estimation Framework (DIEF). DIEF provides accurate estimates of the average memory latency a process would experience with exclusive access to all hardware-managed shared resources. We also investigate the eects of managing memory bandwidth to increase memory bus utilization. Here, we choose prefetches to effciently utilize the complex DRAM structure of banks, rows and columns. This policy makes prefetches cheaper than demand accesses and increases the performance of processes with predictable access patterns. In addition, effcient prefetch scheduling reduces the degree to which prefetches interfere with the demand accesses of other processes.
Has partsJahre, Magnus; Natvig, L.. A High Performance Adaptive Miss Handling Architecture for Chip Multiprocessors. Transactions on HiPEAC. 4(1), 2009.
Jahre, Magnus; Natvig, Lasse. A Light-Weight Fairness Mechanism for Chip Multiprocessor Memory Systems. ACM International Conference on Computing Frontiers 2009: 1-10, 2009. 10.1145/1531743.1531747.
Jahre, Magnus; Grannæs, Marius; Natvig, Lasse. Managing Chip Multiprocessor Memory Systems with Miss Bandwidth Allocations. .
Jahre, M; Grannæs, M; Natvig, L. A Quantitative Study of Memory System Interference in Chip Multiprocessor Architectures. 11th IEEE International Conference on High Performance Computing and Communications (HPCC) 2009: 622-629, 2009. 10.1109/HPCC.2009.77.
Jahre, Magnus; Grannaes, Marius; Natvig, Lasse. DIEF: An Accurate Interference Feedback Mechanism for Chip Multiprocessor Memory Systems. Lecture Notes in Computer Science. (ISSN 0302-9743). 5952: 292-306, 2010. 10.1007/978-3-642-11515-8_22.
Grannæs, Marius; Jahre, Magnus; Natvig, Lasse. Low-Cost Open-Page Prefetch Scheduling in Chip Multiprocessors. XXVI IEEE International Conference on Computer Design (ICCD) 2008: 390-396, 2008. 10.1109/ICCD.2008.4751890.
Grannæs, Marius; Jahre, Magnus; Natvig, Lasse. Exploring the Prefetcher/Memory Controller Design Space: An Opportunistic Prefetch Scheduling Strategy. .