To Hardware Prefetch or Not to Prefetch? A Virtualized Environment Study and Core Binding Approach

被引:15
|
作者
Kang, Hui [1 ]
Wong, Jennifer L. [1 ]
机构
[1] SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11790 USA
关键词
Measurement; Performance; Algorithms; Prefetching; Virtualization; Shared Cache; CACHE; PERFORMANCE; SOFTWARE;
D O I
10.1145/2499368.2451155
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Most hardware and software venders suggest disabling hardware prefetching in virtualized environments. They claim that prefetching is detrimental to application performance due to inaccurate prediction caused by workload diversity and VM interference on shared cache. However, no comprehensive or quantitative measurements to support this belief have been performed. This paper is the first to systematically measure the influence of hardware prefetching in virtualized environments. We examine a wide variety of benchmarks on three types of chip-multiprocessors (CMPs) to analyze the hardware prefetching performance. We conduct extensive experiments by taking into account a number of important virtualization factors. We find that hardware prefetching has minimal destructive influence under most configurations. Only with certain application combinations does prefetching influence the overall performance. To leverage these findings and make hardware prefetching effective across a diversity of virtualized environments, we propose a dynamic prefetching-aware VCPU-core binding approach (PAVCB), which includes two phases - classifying and binding. The workload of each VM is classified into different cache sharing constraint categories based upon its cache access characteristics, considering both prefetch requests and demand requests. Then following heuristic rules, the VCPUs of each VM are scheduled onto appropriate cores subject to cache sharing constraints. We show that the proposed approach can improve performance by 12% on average over the default scheduler and 46% over manual system administrator bindings across different workload combinations in the presence of hardware prefetching.
引用
收藏
页码:357 / 368
页数:12
相关论文
共 29 条
  • [1] CPpf : a prefetch aware LLC partitioning approach
    Xiao, Jun
    Pimentel, Andy D.
    Liu, Xu
    PROCEEDINGS OF THE 48TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP 2019), 2019,
  • [2] Maximizing Hardware Prefetch Effectiveness with Machine Learning
    Rahman, Saami
    Burtscher, Martin
    Zong, Ziliang
    Qasem, Apan
    2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 383 - 389
  • [3] Band-Pass Prefetching: An Effective Prefetch Management Mechanism Using Prefetch-Fraction Metric in Multi-Core Systems
    Sridharan, Aswinkumar
    Panda, Biswabandan
    Seznec, Andre
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2017, 14 (02)
  • [4] Prefetch injection based on hardware monitoring and object metadata
    Adl-Tabatabai, AR
    Hudson, RL
    Serrano, MJ
    Subramoney, S
    ACM SIGPLAN NOTICES, 2004, 39 (06) : 267 - 276
  • [5] THE INTERACTION AND RELATIVE EFFECTIVENESS OF HARDWARE AND SOFTWARE DATA PREFETCH
    Verma, Santhosh
    Koppelman, David M.
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2012, 21 (02)
  • [6] Expert Prefetch Prediction: An Expert Predicting the Usefulness of Hardware Prefetchers
    Panda, Biswabandan
    Balachandran, Shankar
    IEEE COMPUTER ARCHITECTURE LETTERS, 2016, 15 (01) : 13 - 16
  • [7] An Efficient Hardware Prefetcher Exploiting the Prefetch Potential of Long-Stride Access Pattern on Virtual Address
    Tian, Teng
    Wang, Tianqi
    Jin, Xi
    2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017), 2017, : 48 - 57
  • [8] Prefetch-Aware Shared-Resource Management for Multi-Core Systems
    Ebrahimi, Eiman
    Lee, Chang Joo
    Mutlu, Onur
    Patt, Yale N.
    ISCA 2011: PROCEEDINGS OF THE 38TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, 2011, : 141 - 152
  • [9] Synthetic Hardware Performance Analysis in Virtualized Cloud Environment for Healthcare Organization
    Tan, Chee-Heng
    Teh, Ying-Wah
    JOURNAL OF MEDICAL SYSTEMS, 2013, 37 (04)
  • [10] Synthetic Hardware Performance Analysis in Virtualized Cloud Environment for Healthcare Organization
    Chee-Heng Tan
    Ying-Wah Teh
    Journal of Medical Systems, 2013, 37