Thursday, November 17, 2005
branch prediction and multithreading
Here is a list from Dave on issues of computer architecture.
> Multithreading
>(papers found in following website)
>http://www.cs.washington.edu/research/smt/
>1) Simultaneous Multithreading: Maximizing On-Chip Parallelism
>2) Compilation Issues for a Simultaneous Multithreading Processor
>3) Simultaneous Multithreading: A Platform for Next-generation Processors
>
>Branch Predictors
>
>Trading Conflict and Capacity Aliasing in Conditional Branch Predictors.
>www.lems.brown.edu/~iris/en291s9-04/ papers/seznec-branch-isca97.pdf
>
>(papers below found in following website)
>(http://www-cse.ucsd.edu/classes/fa05/cse240a/proj.html)
>
>McFarling, Combining Branch Predictors, WRL TN-36. Good description of
>local, correlating, gshare, and combining predictors.
>
>Kessler, The Alpha 21264 Microprocessor, IEEE Micro, 1999. Uses variant
>of McFarling's combining (tournament) predictor.
>
>A. Eden, and T. Mudge. The YAGS branch predictor. 31th Ann. IEEE/ACM Symp.
>Microarchitecture (MICRO-31), Dec. 1998. Good description of a variety of
>anti-aliasing predictors (predictors that still work with large working
>sets of branches). Don't take their word that theirs is best without
>testing it out...
>
>C.-C. Lee, I.-C. Chen, and T. Mudge. The bi-mode branch predictor. 30th
>Ann. IEEE/ACM Symp. Microarchitecture (MICRO-30), Dec. 1997. Although the
>previous had a good description of bi-mode, this is the original.
>
>A. Seznec, S. Felix, V. Krishnan, Y. Sazeides. "Design trade-offs for the
>Alpha EV8 conditional branch predictor", in : Proceedings of the 29th
>International Symposium on Computer Architecture, May, 2002. Take a deep
>breath before you enter...
>
>
>Thanks,
>David Camargo