Kristopher C. Breen
Abstract
Branch history table (BHT) prediction is a simple and effective method of predicting branch direction at run-time in a microprocessor. Unfortunately, this method suffers from performance limitations due to aliasing, which is when more than one branch uses a single entry in the branch history table. Theoretically, for programs that exhibit pseudo-random branch positioning, aliasing can be predicted and reduced, thereby improving performance. In this paper, we develop a probabilistic model for aliasing and "anti-aliasing", and we use SimpleScalar to explore the extent to which "anti-aliasing" is useful in real programs. Our results show that programs can be "anti-aliased" to some extent when using history tables of 256 entries or greater, and that for large enough history tables, a significant percentage of table entries are unused and available for "anti-aliasing."
- John L. Hennessy, David A. Patterson. Computer Architecture: A Quantitative Approach. 3rd ed. MKP 2003. Google Scholar
Digital Library
- Todd Austin. SimpleScalar LLC Website (www.simplescalar.com), December 2002.Google Scholar
- Andre Seznec. Design Tradeoffs for the Alpha EV8 Conditional Branch Predictor. Proceedings of the 29th Annual International Symposium on Computer Architecture, pp. 295--306, May 2002. Google ScholarDigital Library
Recommendations
Decoupled coverage anti-aliasing
HPG '15: Proceedings of the 7th Conference on High-Performance GraphicsState-of-the-art methods for geometric anti-aliasing in real-time rendering are based on Multi-Sample Anti-Aliasing (MSAA), which samples visibility more than shading to reduce the number of expensive shading calculations. However, for high-quality ...
Aggregate G-buffer anti-aliasing
i3D '15: Proceedings of the 19th Symposium on Interactive 3D Graphics and GamesWe present Aggregate G-Buffer Anti-Aliasing (AGAA), a new technique for efficient anti-aliased deferred rendering of complex geometry using modern graphics hardware. In geometrically complex situations, where many surfaces intersect a pixel, current ...
Surface based anti-aliasing
I3D '12: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and GamesWe present surface based anti-aliasing (SBAA), a new approach to real-time anti-aliasing for deferred renderers that improves the performance and lowers the memory requirements for anti-aliasing methods that sample sub-pixel visibility. We introduce a ...
Comments