Title :
Optimal code placement of embedded software for instruction caches
Author :
Tomiyama, Hiroyuki ; Yasuura, Hiroto
Author_Institution :
Dept. of Inf. Syst., Kyushu Univ., Fukuoka, Japan
Abstract :
This paper presents a new code placement method for embedded software to maximize hit ratios of instruction caches. We formulate the code placement problem as an integer linear programming problem. One of the advantages of our method is that code can be moved beyond boundaries of functions, so that code placement is optimized globally. Experimental results show our method achieves 35% (max 45%) reduction of cache misses
Keywords :
cache storage; instruction sets; integer programming; linear programming; optimising compilers; real-time systems; storage management; cache misses; embedded software; global optimisation; hit ratios; instruction caches; integer linear programming problem; optimal code placement; Clocks; Costs; Distributed power generation; Embedded software; Energy consumption; Frequency; Hardware; Information systems; Integer linear programming; Optimization methods;
Conference_Titel :
European Design and Test Conference, 1996. ED&TC 96. Proceedings
Conference_Location :
Paris
Print_ISBN :
0-8186-7424-5
DOI :
10.1109/EDTC.1996.494132
