![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAABaAAAAMqCAIAAAD7OXEbAAAACXBIWXMAABYlAAAWJQFJUiTwAAAUq0lEQVR42u3YQQ0AIADEMMC/50PHklbCnrvbDgAAAEDZkwAAAACoMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMgzOAAAAIA8gwMAAADIMzgAAACAPIMDAAAAyDM4AAAAgDyDAwAAAMj791wJUaE96boAAAAASUVORK5CYII=)
Experiments II
Hypothesis: as the branch prediction scheme becomes more sophisticated the
accuracy will improve and the number of cycles executed will decrease. The
Static scheme will be accurate for simple loops, however, when inner-loops are
introduced, there will be one inaccuracy per outer-loop iteration. The Dynamic
scheme will perform similarly but with a substantial improvement in programs with
lots of forward branches, or where branch behaviour is unpredictable. All schemes
will outperform the trivial, Stalled pipeline.
Experiment: all three branch prediction schemes were run across a variety of
benchmarks, including an example, dbp.s, with lots of forward branches. This was
designed to illustrate a scenario in which the Dynamic scheme should outperform
the others. The bubble.s benchmark was included for its unpredictability.