NDLI: Dead-block prediction & dead-block correlating prefetchers

Please wait, while we are loading the content...

General Chair's Message

Program Chair's Message

Conference Organization

Reviewers

Execution-based prediction using speculative slices

Opening Remarks

Speculative precomputation: long-range prefetching of delinquent loads

Dynamically allocating processor resources between nearby and distant ILP

Tolerating memory latency through software-controlled pre-execution in simultaneous multithreading processors

Data prefetching by dependence graph precomputation

Concurrency, latency, or system overhead: which has the largest impact on uniprocessor DRAM-system performance?

Focusing processor policies via critical-path prediction

Automated design of finite state machine predictors for customized processors

Better exploration of region-level value locality with integrated computation reuse and value prediction

CryptoManiac: a fast flexible architecture for secure communication

QoS provisioning in clusters: an investigation of Router and NIC design

Locality vs. criticality

Dead-block prediction & dead-block correlating prefetchers

Code layout optimizations for transaction processing workloads

Exploring and exploiting wire-level pipelining in emerging technologies

NanoFabrics: spatial computing using molecular electronics

A simple method for extracting models for protocol code

Removing architectural bottlenecks to the scalability of speculative parallelization

Power and energy reduction via pipeline balancing

Energy-effective issue logic

Cache decay: exploiting generational behavior to reduce cache leakage power

Variability in the execution of multimedia applications and implications for architecture

Measuring Experimental Error in Microprocessor Simulation

Rapid profiling via stratified sampling

Author Index

Dead-block prediction & dead-block correlating prefetchers

Content Provider	ACM Digital Library
Author	Fide, Cem Falsafi, Babak Lai, An-Chow
Abstract	Effective data prefetching requires accurate mechanisms to predict both “which” cache blocks to prefetch and “when” to prefetch them. This paper proposes the Dead-Block Predictors (DBPs), trace-based predictors that accurately identify “when” an Ll data cache block becomes evictable or “dead”. Predicting a dead block significantly enhances prefetching lookahead and opportunity, and enables placing data directly into Ll, obviating the need for auxiliary prefetch buffers. This paper also proposes Dead-Block Correlating Prefetchers (DBCPs), that use address correlation to predict “which” subsequent block to prefetch when a block becomes evictable. A DBCP enables effective data prefetching in a wide spectrum of pointer-intensive, integer, and floating-point applications.We use cycle-accurate simulation of an out-of-order superscalar processor and memory-intensive benchmarks to show that: (1) dead-block prediction enhances prefetching lookahead at least by an order of magnitude as compared to previous techniques, (2) a DBP can predict dead blocks on average with a coverage of 90% only mispredicting 4% of the time, (3) a DBCP offers an address prediction coverage of 86% only mispredicting 3% of the time, and (4) DBCPs improve performance by 62% on average and 282% at best in the benchmarks we studied.
Starting Page	144
Ending Page	154
Page Count	11
File Format	PDF
ISBN	0769511627
DOI	10.1145/379240.379259
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2001-06-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Dead-Block Prediction Dead-Block Correlating Prefetchers (2001)

Dead-Block Prediction & Dead-Block Correlating Prefetchers (2001)

Dead-block prediction & dead-block correlating prefetchers

TCP: Tag Correlating Prefetchers (2003)

Dead-block prediction & dead-block correlating prefetchers

Dead-block prediction and dead-block correlating prefetchers (2001)

Tcp: tag correlating prefetchers (2003).

Sampling Dead Block Prediction for Last-Level Caches

Sampling Dead Block Prediction for Last-Level Caches

Dead-block prediction & dead-block correlating prefetchers

Similar Documents

Dead-Block Prediction Dead-Block Correlating Prefetchers (2001)

Dead-Block Prediction & Dead-Block Correlating Prefetchers (2001)

Dead-block prediction & dead-block correlating prefetchers

TCP: Tag Correlating Prefetchers (2003)

Dead-block prediction & dead-block correlating prefetchers

Dead-block prediction and dead-block correlating prefetchers (2001)

Tcp: tag correlating prefetchers (2003).

Sampling Dead Block Prediction for Last-Level Caches

Sampling Dead Block Prediction for Last-Level Caches

Dead-block prediction & dead-block correlating prefetchers