论文信息 - Profile‐guided automatic inline expansion for C programs

Profile‐guided automatic inline expansion for C programs

This paper describes critical implementation issues that must be addressed to develop a fully automatic inliner. These issues are: integration into a compiler, program representation, hazard prevention, expansion sequence control, and program modification. An automatic inter‐file inliner that uses profile information has been implemented and integrated into an optimizing C compiler. The experimental results show that this inliner achieves significant speedups for production C programs.

[1] Jack W. Davidson,et al. A study of a C function inliner , 1988, Softw. Pract. Exp..

[2] Wen-mei W. Hwu,et al. Inline function expansion for compiling C programs , 1989, PLDI '89.

[3] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[4] Thomas R. Gross,et al. Measurement and evaluation of the MIPS architecture and processor , 1988, TOCS.

[5] Martin Hopkins,et al. An overview of the PL.8 compiler , 1982, SIGP.

[6] Stephen Richardson,et al. Code optimization across procedures , 1989, Computer.

[7] Thomas M. Conte,et al. The Effect of Code Expanding Optimizations on Instruction Cache Design , 1993, IEEE Trans. Computers.

[8] W ScheiflerRobert. An analysis of inline substitution for a structured programming language , 1977 .

[9] Carlo H. Séquin,et al. A VLSI RISC , 1982, Computer.

[10] Steve Johnson,et al. Compiling C for vectorization, parallelization, and inline expansion , 1988, PLDI '88.

[11] Robert E. Tarjan,et al. Data structures and network algorithms , 1983, CBMS-NSF regional conference series in applied mathematics.

[12] Janak H. Patel,et al. Performance evaluation of multiple register sets , 1987, ISCA '87.

[13] Robert Scheifler,et al. An analysis of inline substitution for a structured programming language , 1977, CACM.

[14] John L. Hennessy,et al. Register allocation by priority-based coloring , 1984, SIGPLAN '84.