The Effect of Code Expanding Optimizations on Instruction Cache Design

DMCA

The Effect of Code Expanding Optimizations on Instruction Cache Design (1993)

Download From

IEEE

Download Links

Other Repositories/Bibliography

DBLP

by William Y. Chen , Pohua P. Chang , Thomas M. Conte , Wen-mei W. Hwu

Venue:	IEEE Transactions on Computers
Citations:	31 - 3 self

BibTeX

@TECHREPORT{Chen93theeffect,
    author = {William Y. Chen and Pohua P. Chang and Thomas M. Conte and Wen-mei W. Hwu},
    title = {The Effect of Code Expanding Optimizations on Instruction Cache Design},
    institution = {IEEE Transactions on Computers},
    year = {1993}
}

OpenURL

Abstract

This paper shows that code expanding optimizations have strong and non-intuitive 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 increases the cache size required for a given miss ratio. On the other hand, they also increase the sequentiality of instruction access so that a simple load-forward scheme effectively cancels the negative effects. Overall, we 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. Index terms - C compiler, code optimization, cache memory, code expansion, load forwarding, instructi...

Keyphrases

instruction cache design code expanding optimization function inline expansion miss ratio load forwarding superscalar optimization instruction placement small cache medium cache instruction access simple load-forward scheme code optimization negative effect little effect cache memory index term compiler code expansion large cache non-intuitive implication small cache size cache size

DMCA