Advanced Computer Architecture, Imperial College 2001
33
More applns of prediction - value prediction ...
•Sensible plan?
•Lipasti and Shen (1996) define value locality as
•“the likelihood of a previously-seen value appearing in a storage location”
•claim that for SPEC92, simple hardware structure can predict load value correctly 49%-61% of the time
•Compare with optimising compiler:
•opportunistic common subsexpression elimination
•achieve more parallelism than the data dependences allow (!)