Coalescing conditional branches into efficient indirect jumps

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1302 LNCS, Issue , 1997, Pages 315-329

  Uh, Gang Ryung ^a   Whalley, David B ^a  

^a Florida State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); FLOCCULATION;

ACCURATE ESTIMATION; BRANCH PREDICTION; CODE GENERATION; CONDITIONAL BRANCH; CONTROL FLOW ANALYSIS; OPTIMIZERS;

STATIC ANALYSIS;

EID: 0041152531     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0032750     Document Type: Conference Paper

References (15)

1. F. Allen and J. Cocke. Design and Optimization of Compilers. Prentice-Hall, Englewood Cliffs, N J, 1971.
2. N. Altman and N. Weiderman. Timing variation in dual-loop benchmarks. Technical report, Software Engineering Institute, Carnegie Mellon University, Pittsburgh, PA, October 1987.
3. T. Ball and J.R. Larus. Branch prediction for free. In ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 300-313, June 1993.
4. M.E. Benitez and J.W. Davidson. A portable global optimizer and linker. In ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 329-338, June 1988.
5. B. Calder, D. Grunwald, and D. Lindsay. Corpus-based static branch prediction. In ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 79-92, June 1995.
6. J.W. Davidson and S. Jinturkar. Aggressive loop unrolling in a retargetable, optimizing compiler. In Proceedings of Compiler Construction Conference, pages 59-73, April 1996.
7. J.W. Davidson and D.B. Whalley. Quick compilers using peephole optimizations. Software Practice & Experience, 19(1): 195-203, January 1989.
8. J.W. Davidson and D.B. Whalley. A design environment for addressing architecture and compiler interactions. Microprocessors and Microsystems, 15(9): 459-472, November 1991.
9. S.C. Johnson. A Tour Through the Portable C Compiler. Unix Programmer’s Manual 7th Edition Section 33, January 1979.
10. F. Mueller and D.B. Whalley. Avoiding conditional branches by code replication. In A CM SIGPLAN Conference on Programming Language Design and Implementation, pages 56-66, June 1995.
11. J. Patterson. Accurate static branch prediction by value range propagation. In ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 929-942, June 1995.
12. Arthur Sale. The implementation of case statements in pascal. Software-Practice and Experience, 11: 929-942, September 1981.
13. A.J. Smith. Cache memories. Computing Surveys, 14(3): 473-530, September 1982.
14. D.A. Spuler. Compiler code generation for multiway branch statements as a static search problem. Technical report, Dept. of Computer Science, James Cook University, Townsville, 4811, Australia, 1994.
15. R.M Stallman. Using and Porting GNU CC (version 1.37.1). Free Software Foundation, Inc., Cambridge, MA, February 1990.