White Papers

Address-Value Delta (AVD) Prediction: Increasing the Effectiveness of Runahead Execution by Exploiting Regular Memory Allocation Patterns

Overview While runahead execution is effective at parallelizing independent long-latency cache misses, it is unable to parallelize dependent long-latency cache misses. To overcome this limitation, this paper proposes a novel technique, Address-Value Delta (AVD) prediction. An AVD predictor keeps track of the address (pointer) load instructions for which the arithmetic difference (i.e., delta) between the effective address and the data value is stable. If such a load instruction incurs a long-latency cache miss during runahead execution, its data value is predicted by subtracting the stable delta from its effective address. This paper describes how, why, and for what kind of loads AVD prediction works and evaluate the design tradeoffs in an implementable AVD predictor.

Download White Paper

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher
University of Texas
File Format
PDF
Date Published
May 8, 2007
Format
White Papers
Topics
Parallel Processing, Processors

Similiar White Papers

Intelligent Perceptual Information Parallel Processing System Controlled by Mathematical AIM Model

Intelligent Perceptual Information Parallel Processing System Controlled by Mathematical AIM Model

This paper studies an intelligent perceptual information processing system in which plural processing can run in paralle

Publisher: University of Tsukuba

An Integrated Memory Array Processor Architecture for Embedded Image Recognition Systems

An Integrated Memory Array Processor Architecture for Embedded Image Recognition Systems

Embedded processors for video image recognition require to address both the cost (die size and power) versus real-time p

Publisher: Institute of Electrical and Electronics Engineers  |  Tags: applications, dlp, real-time

Efficient Runahead Execution: Power-Efficient Memory Latency Tolerance

Efficient Runahead Execution: Power-Efficient Memory Latency Tolerance

Runahead execution improves memory latency tolerance without significantly increasing processor complexity. Unfortunatel

Publisher: University of Texas

Techniques for Efficient Processing in Runahead Execution Engines

Techniques for Efficient Processing in Runahead Execution Engines

Runahead execution is a technique that improves processor performance by pre-executing the running application instead o

Publisher: University of Texas

Parallel Multiprocessor Computing Model Using Independent Active OPUs

Parallel Multiprocessor Computing Model Using Independent Active OPUs

In the recent times people are facing a new shift in computing philosophy, caused by advance of new hardware architectur

Publisher: PRODATA  |  Tags: berkeley, computing

University of Texas White Papers

Geospatial Data Mining for National Security: Land Cover Classification and Semantic Grouping

Geospatial Data Mining for National Security: Land Cover Classification and Semantic Grouping

Land cover classification for the evaluation of land cover changes over certain areas or time periods is crucial for geo

Publisher: University of Texas  |  Tags: data

A Load Balancing Mechanism With Verification

A Load Balancing Mechanism With Verification

This paper investigates the problem of designing load balancing mechanisms with verification for heterogeneous distribut

Publisher: University of Texas

Analysis of Firewall Policy Rules Using Data Mining Techniques

Analysis of Firewall Policy Rules Using Data Mining Techniques

Firewall is the de facto core technology of network security and defense. However, the management of firewall rules has

Publisher: University of Texas  |  Tags: firewall, management, network, network security

Implementation of Real-Time Virtual CPU Partition on Linux

Implementation of Real-Time Virtual CPU Partition on Linux

A real-time virtual resource is an abstraction for resource sharing where the application task groups sharing a resource

Publisher: University of Texas  |  Tags: cpu, kernel, linux, os, real-time

Real-Time End-to-End Network Monitoring in Large Distributed Systems

Real-Time End-to-End Network Monitoring in Large Distributed Systems

Measuring real-time end-to-end network path performance metrics is important for several distributed applications such a

Publisher: University of Texas  |  Tags: applications, network, real-time