The 2nd Cache Replacement Championship

ChampSim Repository

The full source code for the ChampSim repository is now available on GitHub. Full traces from the competition are also available at the following Dropbox link. Please do not download all traces in one day, as the dropbox has a 250GB/day bandwidth limit.

Workshop Schedule

Time Talk Authors Paper Code Presentation
1:30pm to 1:45pm Opening Remarks
1:45pm to 2:10pm SHiP++: Enhancing Signature-Based Hit Predictor for Improved Cache Performance V. Young, C. Chou, A. Jaleel, M. Qureshi (Georgia Institute of Technology) PDF ZIP Presentation
2:10pm to 2:35pm Less is More: Leveraging Belady's Algorithm with Demand-based Learning J. Wang, L. Zhang, R. Panda, L. John (University of Texas at Austin) PDF ZIP Presentation
2:35pm to 3:00pm Multiperspective Reuse Prediction D. Jiménez (Texas A&M University) PDF ZIP
3:00pm to 3:30pm Intermission
3:30
to 3:55pm
Cache Replacement Policy Based on Expected Hit Count A. Vakil-Ghahani, S. Mahdizadeh-Shahri, M. Lotfi-Namin, M. Bakhshalipour, P. Lotfi-Kamran, and H. Sarbazi-Azad (Sharif University of Technology and Institute for Research in Fundamental Sciences (IPM)) PDF ZIP Presentation
3:55pm to 4:20pm Reuse-Aware Management for Last-Level Caches P. Faldu, B. Grot (University of Edinburgh) PDF ZIP
4:20pm to 4:45pm Hawkeye Cache Replacement: Leveraging Belady’s Algorithm for Improved Cache Replacement A. Jain, C. Lin (University of Texas at Austin) PDF ZIP Presentation
4:45pm to 5:10pm ReD: A Policy Based on Reuse Detection for a Demanding Block Selection in Last-Level Caches J. Díaz, P. Ibáñez, T. Monreal, V. Viñals, J. Llabería (University of Zaragoza) PDF ZIP Presentation
5:10pm to 5:25pm Closing Remarks Presentation

The Objective

Compare different cache replacement algorithms for a last level cache in a common framework. Replacement algorithms will be evaluated for both private and shared last level caches with and without a data prefetcher. The algorithms must be implemented within a fixed storage budget (32KB per core) as specified in the competition rules. Submissions will be evaluated based on their performance using the framework provided by the organizing committee. Submissions will be evaluated under the following four configurations:

  • Single core with 2 MB LLC without a prefetcher.
  • Single core with 2 MB LLC with L1/L2 data prefetchers.
  • A 4-core configuration with 8 MB of shared LLC without a prefetcher.
  • A 4-core configuration with 8 MB of shared LLC with L1/L2 prefetchers.

Rules

The following are the rules for the 2nd Cache Replacement Championship:

  • All replacement policies must contain less than or equal to 32KB worth of state per core.
  • All replacement policies must use only the published simulator interface functions (ie. no disassembly of the simulator to extract extra information)
  • Replacement policies must not violate causality (ie. the policy must not pre-parse the trace or other such cheats).
  • To be considered an eligible submission, both the four page writeup and the (working) source code must be submitted by the submission deadline of Apr. 14th (submission details to follow).
  • Submissions to CRC2 will not be considered archival, thus do not count against future conference/journal publication.
  • Concurrent submission with ACM/IEEE Micro'17 is allowed. In all such concurrent submissions, however, the PC chairs of both Micro and CRC2 must be made aware of the submission concurrency before the Micro deadline.
  • Authors retain copyright of all submissions and code, but must allow them to be published on the CRC-2 website.

Important Dates

  • Feb 6: Competition simulator framework released.
  • April 14 11:59PM Central Time: Submissions are due with a 300 word abstract, replacement modules, and 4 page write-up.
  • April 28: Author notification.
  • June 25: CRC-2 Workshop at ISCA 2017.
-->

Prizes

The champion, the replacement policy with the best geomean speedup versus baseline across all traces and configurations, will receive a trophy commemorating their triumph.

The program committee will also select the best technical paper from all submissions, which does not necessarily have to be that of the champion. All source code, write-ups and performance results will be made publicly available through the CRC-2 website.

Downloads

The depreciated framework and trace generating software used in the original competition can be downloaded by clicking the following link:

ChampSim_CRC2_ver2.0.tar.gz

Documentation on the simulator can be found in the README and description files destributed along with the framework. We also include a couple of example replacement policies for participants, so feel free to join the competition and assert your dominance!

Note, the current framework contains a handful of pre-captured traces for use in the development of your policies. We will release additional traces for testing by the end of the month.

Recent Changes
February 7th: Updated to version 1.1. Fixed compilation issue on Ubuntu 16.10 with gcc 6.2.
February 10th: Updated to version 1.2. Fixed trace generator.
March 17th: Released version 2.0.
Increased core clock frequency from 3.2GHz to 4.5GHz.
Fixed prefetch latency.
Fixed DRAM address mapping.

Contact

If you have not already done so, please join the CRC-2 mailing list by sending an empty email to:

crc-2+subscribe@googlegroups.com

You do not need a google account - you only need to subscribe to the mailing list. When prompted, type in the email you want to use for the CRC-2 subscription.

This mailing list will be used for any announcements regarding the competition, any simulation infrastructure updates, and allows participants to post questions or report problems.

Competition Chairs

NamePositionAffiliation
Paul V. GratzProgram Committee ChairTexas A&M University
Jinchun KimOrganizing Committe ChairTexas A&M University
Gino ChaconSubmission ChairTexas A&M University

Organizing Committee

Name Affiliation
Alaa R. Alameldeen Intel
Chris Wilkerson Intel
Seth Pugsley Intel
Aamer Jaleel Nvidia
Babak Falsafi Ecole Polytechnique Federale de Lausanne
Mark Sutherland Ecole Polytechnique Federale de Lausanne
Javier Picorel Ecole Polytechnique Federale de Lausanne

Program Committee

Name Affiliation
Mike Ferdman Stony Brook University
Daniel Jiménez Texas A&M University
Moinuddin Qureshi Georgia Tech
Eric Rotenberg North Carolina State University
Carole-Jean Wu Arizona State University
Akanksha Jain University of Texas at Austin
Babak Falsafi Ecole Polytechnique Federale de Lausanne