Abstract:CPU manufactures are trending toward designs with multiple cores on a chip in order to continue to scale with technology. One common feature of these multicore chips is resource sharing among sibling cores that sit on the same chip, such as shared last level cache and memory bandwidth. Without careful management, such sharing could open a loophole in terms of performance, fairness, and security concerns. My dissertation addresses resource management issues on multicore chips at the operating system level. Specifically, I introduce three techniques to control resource usage and study a variety of resource management policies that consider fairness, quality of service, performance, or power. First, I propose a hot-page coloring approach that enforces cache partitioning on only a small set of frequently accessed (or hot) pages to segregate most inter- thread cache conflicts. Cache colors are allocated using miss ratio curves. The cost of identifying hot pages online is reduced by leveraging knowledge of spatial locality during a page table scan of access hits. Hotness-based page coloring greatly alleviates the disadvantages of naive page coloring (memory allocation constraint and recoloring overhead) in practice. Second, I demonstrate that resource-aware scheduling on multicore-based SMP platforms can mitigate resource contention. Resource-aware scheduling employs a simple heuristic that can be easily derived from hardware performance counters. By grouping applications with similar memory access behaviors, resource contention can be reduced and better overall system performance can be achieved. Aside from the benefits of reduced hardware resource contention, it also provides opportunities for CPU power savings and thermal reduction. Finally, I show how to reuse existing hardware features to control resource usage. I demonstrate it online a hardware execution throttling (e.g. , voltage/frequency scaling, duty-cycle modulation, and cache prefetcher adjustment) based framework to effectively control shared resource usage (regardless of resource type) on multicore chips.

On Adaptability of the Runtime Environment for Emerging Multi-Core Programming Models

Local Adaptive Resource Scheduling for Internet-Based Computation on SMT Platform

A Platform for Developing Adaptable Multicore Applications

Operating System-Level On-Chip Resource Management in the Mutlicore Era

A New Universal-Environment Adaptive Multi-processor Scheduler for Autonomous Cyber-Physical System

Collaborative Heterogeneity-Aware OS Scheduler for Asymmetric Multicore Processors

Comprehensive Scheduling Algorithm for Asymmetric Multi-Core Processors

An Energy-Aware Runtime Management of Multi-Core Sensory Swarms

Adaptive Cpu Resource Allocation for Pervasive Computing Devices Based on Optimal Control

Adaptive Workload-Aware Task Scheduling for Single-Isa Asymmetric Multicore Architectures

Improving Per-Node Computing Efficiency by an Adaptive Lock-Free Scheduling Model

Research on Dynamic Optimization Method of Embedded Multi-core Performance based on Runtime

Allocation and Scheduling of Strictly Periodic Tasks in Multi-core Real-Time Systems

Mitigating Resource Contention on Multicore Systems Via Scheduling

Adaptive Task Allocation and Scheduling on NoC-based Multicore Platforms with Multitasking Processors

Adaptive Demand-Aware Work-Stealing in Multi-Programmed Multi-Core Architectures

An Efficient Approach to Collaborative Simulation of Variable Structure Systems on Multi-Core Machines

Towards Scalability Collapse Behavior on Multicores

Adaptive Multi-Core Real- Time Scheduling Based on Reinforcement Learning

Multiprocessor Real-Time Systems with Shared Resources: Utilization Bound and Mapping.

Blocking-Aware Partitioned Real-Time Scheduling for Uniform Heterogeneous Multicore Platforms