Demand-based coordinated scheduling for SMP VMs

Hwanju Kim, Sangwook Kim, Jinkyu Jeong, Joonwon Lee, Seungryoul Maeng

    Research output: Contribution to journalArticlepeer-review


    As processor architectures have been enhancing their computing capacity by increasing core counts, independent workloads can be consolidated on a single node for the sake of high resource efficiency in data centers. With the prevalence of virtualization technology, each individual workload can be hosted on a virtual machine for strong isolation between co-located workloads. Along with this trend, hosted applications have increasingly been multithreaded to take advantage of improved hardware parallelism. Although the performance of many multithreaded applications highly depends on communication (or synchronization) latency, existing schemes of virtual machine scheduling do not explicitly coordinate virtual CPUs based on their communication behaviors. This paper presents a demand-based coordinated scheduling scheme for consolidated virtual machines that host multithreaded workloads. To this end, we propose communicationdriven scheduling that controls time-sharing in response to interprocessor interrupts (IPIs) between virtual CPUs. On the basis of in-depth analysis on the relationship between IPI communications and coordination demands, we devise IPI-driven coscheduling and delayed preemption schemes, which effectively reduce synchronization latency and unnecessary CPU consumption. In addition, we introduce a load-conscious CPU allocation policy in order to address load imbalance in heterogeneously consolidated environments. The proposed schemes are evaluated with respect to various scenarios ofmixed workloads using the PARSECmultithreaded applications. In the evaluation, our scheme improves the overall performance of consolidated workloads, especially communicationintensive applications, by reducing inefficient synchronization latency.

    Original languageEnglish
    Pages (from-to)369-380
    Number of pages12
    JournalACM SIGPLAN Notices
    Issue number4
    Publication statusPublished - 2013 Apr

    All Science Journal Classification (ASJC) codes

    • Computer Science(all)


    Dive into the research topics of 'Demand-based coordinated scheduling for SMP VMs'. Together they form a unique fingerprint.

    Cite this