Abstract:Energy efficiency is becoming a major constraint in processor designs. Every component of the processor should be reconsidered to reduce wasted energy and area. Prefetching is an important technique for tolerating memory latency. Prefetcher designs have important impact on the energy efficiency of the memory hierarchy. Stride prefetchers require little storage, but cannot handle irregular access patterns. Delta correlation (DC) prefetchers can handle complicated access patterns, but waste storage because of storing multiple miss addresses for a stride pattern. Moreover, DC prefetchers waste the bandwidth and energy of the memory hierarchy because they cannot identify whether an address has been prefetched and generate a large number of redundant prefetches. In this paper, we propose a storage and energy efficient data prefetcher called stride/DC (S/DC) to combine the advantages of stride and DC prefetchers. S/DC uses a pattern prediction table (PPT) which stores two recent miss addresses in each entry to capture stride patterns. PPT avoids recording multiple miss addresses for a stride pattern, and thus improves the storage efficiency. When handling stride patterns, each PPT entry maintains a counter for obtaining the last prefetched address to avoid generating redundant prefetches. When handling other patterns, S/DC compares the new predicted address with earlier generated addresses in the prefetch queue and filters the redundant ones. In addition, to expand the filtering scope, S/DC uses a prefetch filter to store addresses evicted from the prefetch queue. In this way, S/DC reduces the bandwidth requirements and energy consumption of prefetching. Experimental results demonstrate that S/DC achieves comparable performance with only 24% of the storage and reduces 11.46% of the L2 cache energy, as compared to the CZone/DC prefetcher.

An Intelligent Prefetching Strategy For A Data Grid Prototype System

A Data Prefetching Algorithm for RAM Grid

The Prefetching and Caching Strategy of Metadata in GridDaEn Data Grid

A New Prefetching Strategy Based on Access Density in Linux

Pre-fetching tree-structured data in distributed memory

Adaptive Prefetching Scheme for Storage System in Multi-Application Environment

A Prefetching-Based Replication Algorithm In Data Grid

Data Prefetching Driven by User Preference and Global Coordination for Mobile Environments

An Approach to Data Prefetching Using 2-Dimensional Selection Criteria

Research and Implementation of Multi-level Access Pattern-based Prefetching in Persistent Object Framework

SGDP: A Stream-Graph Neural Network Based Data Prefetcher

I/O Feature-based File Prefetching for Multi-Applications

Research on Prefetching Algrothim in PostgreSQL

Improving Memory Access Performance of In-Memory Key-Value Store Using Data Prefetching Techniques

S/DC: A Storage and Energy Efficient Data Prefetcher

Parallel Web Prefetching on Cluster Server

PROPERLY GREEDY CACHE PREFETCH INTEGRATED ALGORITHM IN THE PARALLEL FILE SYSTEM

Prefetching in Embedded Mobile Systems Can Be Energy-Efficient

Data Prefechting Application Research

Multi-core Helper Thread Prefetching for Irregular Data Intensive Applications

Incremental Data Prefetching for Map Service in Mobile Navigation Application