Issue No.09 - September (1993 vol.42)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.241594
<p>Shows that code expanding optimizations have strong and nonintuitive implications on instruction cache design. Three types of code expanding optimizations are studied in this paper: instruction placement, function inline expansion, and superscalar optimizations. Overall, instruction placement reduces the miss ratio of small caches. Function inline expansion improves the performance for small cache sizes, but degrades the performance of medium caches. Superscalar optimizations increase the miss ratio for all cache sizes. However, they also increase the sequentiality of instruction access so that a simple load forwarding scheme effectively cancels the negative effects. Overall, the authors show that with load forwarding, the three types of code expanding optimizations jointly improve the performance of small caches and have little effect on large caches.</p>
code expanding optimizations; instruction cache; cache design; instruction placement; function inline expansion; superscalar optimizations; miss ratio; small caches; medium caches; load forwarding; large caches; C compiler; code optimization; cache memory; code expansion; buffer storage; memory architecture; optimisation.
W.Y. Chen, P.P. Chang, T.M. Conte, W.W. Hwu, "The Effect of Code Expanding Optimizations on Instruction Cache Design", IEEE Transactions on Computers, vol.42, no. 9, pp. 1045-1057, September 1993, doi:10.1109/12.241594