skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: The roofline model: A pedagogical tool for program analysis and optimization

Abstract

This article consists of a collection of slides from the authors' conference presentation. The Roofline model is a visually intuitive figure for kernel analysis and optimization. We believe undergraduates will find it useful in assessing performance and scalability limitations. It is easily extended to other architectural paradigms. It is easily extendable to other metrics: performance (sort, graphics, crypto..) bandwidth (L2, PCIe, ..). Furthermore, a performance counters could be used to generate a runtime-specific roofline that would greatly aide the optimization.

Authors:
 [1];  [2];  [1];  [3];  [1]
  1. Univ. of California, Berkeley, CA (United States); Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
  2. Univ. of California, Berkeley, CA (United States)
  3. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Publication Date:
Research Org.:
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
OSTI Identifier:
1379347
Grant/Contract Number:  
AC02-05CH11231
Resource Type:
Accepted Manuscript
Journal Name:
IEEE Hot Chips Symposium
Additional Journal Information:
Journal Volume: 2008; Conference: Hot Chips 20 Symposium (HCS), Stanford, CA (United States), 24-26 Aug 2008; Journal ID: ISSN 2573-203X
Publisher:
IEEE
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Williams, Samuel, Patterson, David, Oliker, Leonid, Shalf, John, and Yelick, Katherine. The roofline model: A pedagogical tool for program analysis and optimization. United States: N. p., 2008. Web. doi:10.1109/HOTCHIPS.2008.7476531.
Williams, Samuel, Patterson, David, Oliker, Leonid, Shalf, John, & Yelick, Katherine. The roofline model: A pedagogical tool for program analysis and optimization. United States. doi:10.1109/HOTCHIPS.2008.7476531.
Williams, Samuel, Patterson, David, Oliker, Leonid, Shalf, John, and Yelick, Katherine. Fri . "The roofline model: A pedagogical tool for program analysis and optimization". United States. doi:10.1109/HOTCHIPS.2008.7476531. https://www.osti.gov/servlets/purl/1379347.
@article{osti_1379347,
title = {The roofline model: A pedagogical tool for program analysis and optimization},
author = {Williams, Samuel and Patterson, David and Oliker, Leonid and Shalf, John and Yelick, Katherine},
abstractNote = {This article consists of a collection of slides from the authors' conference presentation. The Roofline model is a visually intuitive figure for kernel analysis and optimization. We believe undergraduates will find it useful in assessing performance and scalability limitations. It is easily extended to other architectural paradigms. It is easily extendable to other metrics: performance (sort, graphics, crypto..) bandwidth (L2, PCIe, ..). Furthermore, a performance counters could be used to generate a runtime-specific roofline that would greatly aide the optimization.},
doi = {10.1109/HOTCHIPS.2008.7476531},
journal = {IEEE Hot Chips Symposium},
number = ,
volume = 2008,
place = {United States},
year = {2008},
month = {8}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Save / Share: