Source level static branch prediction

Computer Journal

Volumn 42, Issue 2, 1999, Pages 142-149

  Wong, W F ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER ARCHITECTURE; HEURISTIC METHODS; MICROPROCESSOR CHIPS; PROGRAM COMPILERS;

SOURCE LEVEL STATIC BRANCH PREDICTION;

PROGRAM DEBUGGING;

EID: 0032658001     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/42.2.142     Document Type: Article

References (21)

1. Digital Equipment Corp. (1997) Digital Semiconductor 21164 Alpha Microprocessor Hardware Reference Manual.
2. Ball, T. and Larus, J. R. (1993) Brarch prediction for free. Proc. SIGPLAN '93 Conf. Prog. Lang. Design Impl., pp. 300-313.
3. Wall, D. W. (1991) Predicting program behavior using real or estimated profiles. Proc. SIGPLAN '91 Conf. Prog. Lang. Design Impl., pp. 59-70.
4. Fisher, J. A. and Freudenberger, S. M. (1992) Predicting conditional branch directions from previous runs of a program. Proc. 5th ASPLOS, pp. 85-95.
5. Smith, J. E. (1981) A study of branch prediction strategies. Proc. 8th Int. Symp. Computer Architecture, pp. 135-148.
6. Cragon, H. G. (1992) Branch Strategy Taxonomy and Performance Models. IEEE Computer Society Press.
7. Lee, J. K. F. and Smith, A. J. (1984) Branch prediction strategies and branch target buffer design. IEEE Computer, 21, 6-22.
8. McFarling, S. (1993) Combining Branch Predictors. Digital WRL Technical Note TN-36.
9. Lowney, P. G., Freudenberger, S. M., Karzes, T. J., Lichtenstein, W. D., Nix. R. P., O'Donell, J. S. and Ruttenberg, J. C. (1993) The multiflow trace scheduling compiler. J. Supercomputing, 7, 51-142.
10. Bandyopadhyay, S., Begwani, V. S. and Murray, R. B. (1987) Compiling for the CRISP microprocessor. In Proc. Compcon Spring '87, pp. 96-100.
11. Ditzel, D. R. and McLellan, H. R. (1987) Branch folding in the CRISP microprocessor: reducing branch delay to zero. Proc. 14th Int. Symp. Computer Arch., pp. 2-9.
12. Wagner, T. A., Maverick, V., Graham, S. L. and Harrison, M. A. (1994) Accurate static estimators for program optimization. Proc. SIGPLAN '94 Conf. Prog. Lang. Design Impl., pp. 85-106.
13. Calder, B., Grunwald, D., Lindsay, D., Martin, J., Mozer, M. and Zorn, B. (1995) Corpus-based static branch prediction. Proc. SIGPLAN '95 Conf. Prog. Lang. Design Impl., pp. 79-92.
14. Wu, Y. and Larus, J. R. (1994) Static branch frequency and program profile analysis. Proc. MICRO-27, pp. 1-11.
15. Calder, B., Grunwald, D., Jones, M., Lindsay, D., Martin, J., Mozer, M. and Zorn, B. (1997) Evidence-based static branch prediction using machine learning. ACM Trans. Prog. Lang. Syst., 19, 188-222.
16. Grunwald, D., Lindsay, D. and Zorn, B. (1998) Static methods in hybrid branch prediction. Proc. Int. Conf. Parallel Architectures and Compilation Techniques. http://www.cs.colorado.edu/~grunwa16/ Papers/PACT98-StaticHybrid.
17. Luk, C-K. and Mowry, T. C. (1996) Compiler-based prefetching for recursive data structures. Proc. 7th ASPLOS, pp. 222-233.
18. Chow, F. and Hennessy, J. (1990) The priority-based coloring approach to register allocation. ACM Trans. Prog. Lang. Syst., 12, 501-536.
19. Ball, T. and Larus, J. R. (1994) Optimally profiling and tracing programs. ACM Trans. Prag. Lang. Syst., 16, 1319-1360.
20. Weaver, D. L. and Germond, T. (1994) The SPARC Architecture Manual - Version 9. Prentice-Hall.
21. Weiss, S. and Smith, J. E. (1994) Power and PowerPC. Morgan Kaufmann Publishers, Inc.