Exploiting function similarity for code size reduction

摘要: For cost-sensitive or memory constrained embedded systems, code size is at least as important performance. Consequently, compact generation has become a major focus of attention within the compiler community. In this paper we develop pragmatic, yet effective reduction technique, which exploits structural similarity functions. It avoids duplication through merging similar functions and targeted insertion control flow to resolve small differences. We have implemented our purely software based platform-independent technique in LLVM frame work evaluated it against SPEC CPU2006 benchmarks three target platforms: Intel x86, ARM Qualcomm Krait(TM), Hexagon(TM) DSP. demonstrate that for can be reduced by more than 550KB on x86. This corresponds an overall 4%, up 11.5% individual programs. Overhead introduced additional compensated better I-cache performance compacted also show identifying suitable candidates subsequent efficiently.