Interprocedural optimization: Experimental results

S Richardson, M Ganapathi - Software: Practice and …, 1989 - Wiley Online Library
S Richardson, M Ganapathi
Software: Practice and Experience, 1989Wiley Online Library
The problem of tracking data flow across procedure boundaries has a long history of
theoretical study by people who believed that such information would be useful for code
optimization. Building upon previous work, an algorithm for interprocedural data flow
analysis has been implemented. The algorithm produces three flow‐insensitive summary
sets: MOD, USE and ALIASES. The utility of the resulting information was investigated using
an optimizing Pascal compiler. Over a sampling of 27 bench‐marks, new optimizations …
Abstract
The problem of tracking data flow across procedure boundaries has a long history of theoretical study by people who believed that such information would be useful for code optimization. Building upon previous work, an algorithm for interprocedural data flow analysis has been implemented. The algorithm produces three flow‐insensitive summary sets: MOD, USE and ALIASES. The utility of the resulting information was investigated using an optimizing Pascal compiler. Over a sampling of 27 bench‐marks, new optimizations performed as a result of interprocedural summary information contributed almost nothing to program execution speed. Finally, related optimization techniques of possibly greater potential are discussed.
Wiley Online Library
以上显示的是最相近的搜索结果。 查看全部搜索结果