Title :
A fast procedure placement algorithm for optimal cache use
Author :
Lorenzini, Saverio ; Luculli, G. ; Prete, Antonio
Author_Institution :
Dipt. di Ingegneria dell´´Inf., Pisa Univ., Italy
Abstract :
We present a procedure placement method for embedded applications. We use the trace-driven simulation to collect information on the use of the cache line and then a heuristic algorithm to perform the placement. The main features of our method are a short computation time and a strong reduction of miss ratio. Experimental results shows an average miss rate reduction of 32%, but better improvements are obtained depending on the specific application
Keywords :
cache storage; embedded systems; storage allocation; computation time; embedded applications; experimental results; heuristic algorithm; miss ratio; optimal cache use; procedure placement algorithm; trace-driven simulation; Application software; Bandwidth; Cache memory; Consumer electronics; Costs; Embedded system; Energy consumption; Heuristic algorithms; Multimedia systems; Time to market;
Conference_Titel :
Electrotechnical Conference, 1998. MELECON 98., 9th Mediterranean
Conference_Location :
Tel-Aviv
Print_ISBN :
0-7803-3879-0
DOI :
10.1109/MELCON.1998.699442