By Topic

Highly accurate data value prediction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Kai Wang ; Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA ; M. Franklin

Data dependences (data flow constraints) present a stubborn resistance to the amount of instruction-level parallelism that can be exploited from a program. Recent work has suggested that the limits imposed by data dependences can be overcome to some extent with the use of data value prediction. That is, when an instruction is fetched, its result can be predicted so that subsequent instructions that depend on the result can use this predicted value. When the correct result becomes available, all instructions that are data-dependent on that prediction can be validated. This paper investigates a variety of techniques to carry out highly accurate data value predictions. The first technique investigates the potential of using correlation in data value predictions. The second technique investigates the potential of monitoring the strides by which the results produced by different instances of an instruction change. The third technique investigates the potential of pattern-based two-level prediction schemes. The paper also presents the results from a simulation study that we conducted to verify the potential of the investigated prediction schemes. The results show that highly accurate data valve predictions are possible with two of the investigated schemes

Published in:

High-Performance Computing, 1997. Proceedings. Fourth International Conference on

Date of Conference:

18-21 Dec 1997