Boosting trace cache performance with nonhead miss speculation

  • Authors:
  • Stevan Vlaovic;Edward S. Davidson

  • Affiliations:
  • Sun Microsystems, Palo Alto, CA;University of Michigan, Ann Arbor, MI

  • Venue:
  • ICS '02 Proceedings of the 16th international conference on Supercomputing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Trace caches are used to help dynamic branch prediction make multiple predic驴tions in a cycle by embedding some of the predictions in the trace. In this work, we evaluate a trace cache that is capable of delivering a trace consisting of a variable number of instructions via a linked list mechanism. We evaluate several schemes in the context of an x86 processor model that stores decoded instructions. By developing a new classification for trace cache accesses, we are able to target those misses that cause the largest performance loss. We have pro驴posed a hardware speculation technique, called NonHead Miss Speculation, which removes much of the penalty associated with nonhead misses in the eight applica驴tions we studied. Performance improvements ranged from 2% to 20%, with an average speedup of around 10% across our application suite.