Premium
A stride value predictor suppressing conflicts focusing on predictability
Author(s) -
Shimomura Yoshio,
Kobayashi Ryotaro
Publication year - 2012
Publication title -
electronics and communications in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.131
H-Index - 13
eISSN - 1942-9541
pISSN - 1942-9533
DOI - 10.1002/ecj.10424
Subject(s) - predictability , stride , computer science , predictive value , value (mathematics) , focus (optics) , dependency (uml) , limiting , table (database) , data mining , machine learning , artificial intelligence , mathematics , statistics , engineering , computer security , medicine , mechanical engineering , physics , optics
The stride value predictor is a technology that eases the data dependency, a factor restricting program parallelism. This mechanism predicts the values that the instruction generates by using a Value History Table (VHT). The problem of conflict in the VHT is a factor limiting predictive performance. In order to reduce conflict in the VHT, we focus on predictability, proposing two schemes. One consists of updating the only predictable instructions to the VHT, and the other consists of reducing the replacement frequency of the VHT. The evaluation results show that improving the predictive performance without increasing the number of entries of the VHT or decreasing the number of VHT entries at the cost of a small predictive performance loss becomes possible by the addition of a small‐scale dedicated table. © 2012 Wiley Periodicals, Inc. Electron Comm Jpn, 95(5): 8–20, 2012; Published online in Wiley Online Library ( wileyonlinelibrary.com ). DOI 10.1002/ecj.10424