• Home
  • Search
  • Easy and Accurate Hardware-based Program Performance Monitoring
  • https://doi.org/10.5075/epfl-thesis-7917Copy DOI Icon

Easy and Accurate Hardware-based Program Performance Monitoring

  • Abstract
  • Literature Map
  • Similar Papers
Abstract

The performance monitoring of computer systems is a complex affair, made even more challenging by the increasing gap between hardware and software. Methods that collect and feed data to performance analysis can usually be classified into one of two groups. Methods in the first group (e.g., software instrumentation), can be accurate but have unacceptable overheads and offer no insight into the interaction of the software and the hardware. Methods in the second group (e.g., hardware supported) run in real time and connect code to the response in the architecture, at a considerable decrease in accuracy, with a high degree of specificity to the hardware and therefore with limited actionable information made available. In this work, we focus on the latter group - the collection and analysis of raw performance data sourced from hardware Performance Monitoring Units, built into the majority of processors. The periodic collection of samples (Event Based Sampling), containing code locations, for instance, can be triggered on events such as retired instructions or cache misses. We quantify accuracy improvements to existing methods, propose a better performing method of performance data collection and a new architecture-agnostic method of performance data analysis. In our experiments, we analyze compiled, large-scale production workloads, industry standard benchmarks, and micro-benchmarks reproducing specific architectural behaviors. First, we focus on performance data collection methods and their accuracy, when establishing instruction retirement rates. These vary from least to most advanced and we examine the low level factors influencing accuracy. In particular, we employ a method based on Last Branch Records, a hardware facility present on some Intel architectures, which allows for the sampling of short records of last taken branches leading up to the sample. We compare the most commonly used method, its improved derivatives and the Last Branch Record based method. With respect to the first method, we observe accuracy improvements of up to 18x on synthetic benchmarks and 15x on real applications. Second, to further improve accuracy, we propose a new collection method named Hybrid Basic Block Profiling, fusing those based on Last Branch Records and the widely used Event Based Sampling. We apply simple machine learning techniques to determine the operating criteria. As a demonstration of capability, our method and a profiling tool are used to generate Instruction Mixes, which traditionally require good quality data at the most detailed level of granularity - basic blocks. Compared to software instrumentation, we observe an improvement in runtime of up to 76x, while keeping instruction attribution errors at 2.1% on average. In our third contribution we describe an architecture-agnostic performance analysis methodology called Hierarchical Cycle Accounting. The user is presented with a navigable hierarchy of microarchitectural issues, expressed in a metric that is universal and simple to compare - core cycles. We develop a reference implementation for the Intel Ivy Bridge microarchitecture and provide pointers for implementations on other processor architectures. Our approach and tool are successfully used by non-experts to improve and vectorize complex scientific code. Experts benefit as well - by being able to pinpoint software issues undetected by other methods, and identifying a bug in a family of Intel processors.

Similar Papers
  • Supplementary Content
  • Citations1

Abass Alavi: A giant in Nuclear Medicine turns 80 and is still going strong!

  • Mar 20, 2018
  • Hellenic journal of nuclear medicine
  • Poul Fl Høilund-Carlsen
  • Research Article

A COMPARATIVE STUDY OF JOB MOTIVATION FACTORS BETWEEN EMPLOYEES AND OUTSOURCING STAFFIN PT. BANK NEGARA INDONESIA MAIN BRANCH OFFICE MANADO

  • Jun 18, 2016
  • JURNAL RISET EKONOMI, MANAJEMEN, BISNIS DAN AKUNTANSI
  • Milicia Kristianti Ruru
  • Research Article
  • Citations1

The Basic Block Reassembling Instruction Stream Buffer with LWBTB for X86 ISA

  • Jul 01, 2010
  • Journal of Information Science and Engineering
  • Jih-Ching Chiu +2
  • Research Article

John Foster McCreight : first premier of British Columbia

  • Jan 01, 1947
  • Open Collections
  • Patricia Mary Johnson
  • Conference Article

High-bandwidth trace collection for multicomputer performance monitoring

  • Mar 12, 1995
  • C.E Hudnall +1
  • Conference Article
  • Citations2

ARMINTEL: A Heterogeneous Microprocessor Architecture Enabling Intel Applications on ARM

  • Jan 01, 2020
  • Saqib Madni +2
  • Conference Article

A Non-Linear GPU Performance Modeling Approach and Consolidated Linear Hardware Model Performance Evaluation of the LEAP Cluster

  • Jan 01, 2020
  • David Johnson +1
  • Book Chapter
  • Citations358

Collecting Performance Data with PAPI-C

  • Jan 01, 2010
  • Dan Terpstra +3
  • Research Article
  • Citations2

An Approach for Attainment of Relevant Program Outcomes through Microcontroller Laboratory Course

  • Jan 01, 2017
  • Journal of Engineering Education Transformations
  • Aruna S Nayak +2
  • Research Article

水稻穗著粒密度之研究I.穗著粒密度類型之分類、預測模式之建立及其相關性狀之探討

  • Jun 01, 1993
  • 中華農業研究
  • 吳永培 +2
  • Research Article

اثر روش های مختلف خاکورزی و کنترل علف های هرز بر عملکرد پنبه(Gossypium hirsutum)

  • Dec 22, 2014
  • SHILAP Revista de lepidopterología
  • محبوبه سردار +3
  • Research Article

The anatomical basis and clinical application of free wrist crease flap

  • Jun 25, 2018
  • Chinese Journal of Microsurgery
  • Wenlong Zhang +3
  • Research Article
  • Citations3

Multi-Objective Optimisation Method for Identifying Retired Points of Electric Vehicle Batteries

  • Oct 30, 2019
  • Chemical engineering transactions
  • Taoxiang Wang +2
  • Research Article
  • Citations5

Applied anatomy of the dorsal branch of the proper digital nerve

  • Mar 10, 2001
  • 中华手外科杂志
  • 邢丹谋 +5
  • Research Article

Clinical significance of reserving the vagus nerve celiac branch and hepatobiliary branch in radical gastrectomy

  • Oct 25, 2014
  • Central Plains Medical Journal
  • 管小青 +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.