|
Published Articles >> Table of Contents >> Abstract
2003 IEEE International Conference on Computer Design (ICCD'03)
p. 526
Improving Branch Prediction Accuracy in Embedded Processors in the Presence of Context Switches
Sudeep Pasricha, University of California, Irvine
Alex Veidenbaum, University of California, Irvine
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICCD.2003.1240950
Send link to a friend
| Abstract |
|
Embedded processors like Intel’s XScale use dynamic branch prediction to improve performance. Due to the presence of context switches, the accuracy of these predictors is reduced because they end up storing prediction histories for several processes. This paper shows that the loss in accuracy can be significant and depends on predictor type and size. Several new schemes are proposed to save and restore the predictor state on context switches in order to improve prediction accuracy. The schemes differ in the amount of information they save and vary in their accuracy improvement. It is shown that even for a small 128 entry skew predictor, 2 - 6% improvement in prediction rate can be achieved (for an average context interval of 100K instructions) for different embedded applications while saving and restoring a minimal amount of state information (less than 32bits) on a context switch.
|
 Additional Information
|
Citation:
Sudeep Pasricha, Alex Veidenbaum,
"Improving Branch Prediction Accuracy in Embedded Processors in the Presence of Context Switches,"
iccd,
p. 526,
2003 IEEE International Conference on Computer Design (ICCD'03),
2003
|
|
