By Topic

Applying evolutionary programming to improve branch classification in the hybrid branch prediction method using Switch-Counter

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
$31 $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

3 Author(s)
Ruijian Zhang ; Dept. of Comput. Sci., Houston Univ., TX, USA ; King, W.K. ; Qingdong Wang

Providing accurate branch prediction is critical to exploit instruction level parallelism effectively. This paper shows that applying evolutionary programming in the hybrid branch prediction method using Switch-Counter can improve branch classification, thus increase branch prediction accuracy. In our study, various EP strategies and algorithms are applied to search the optimum branch classification. Using trace-driven simulation on SPEC2000, SPEC95, and MediaBench benchmarks, we measured the branch prediction accuracy of the hybrid prediction method using Switch-Counter both applying EP and without applying EP. The empirical results show that EP could gain impressive improvements of the branch classification so that the hybrid method achieved higher prediction accuracy comparing with that without EP. The contributions for the improvements by various genetic operators are evaluated as well. The empirical results also show that the EP algorithm applied in branch classification converges fairly fast. This limits the increase of compilation time. The attempt at applying EP to improve branch classification is an innovation in branch prediction. The results are quite encouraging

Published in:

Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on  (Volume:2 )

Date of Conference: