DocumentCode
3438632
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
fYear
1996
fDate
11-14 Mar 1996
Firstpage
96
Lastpage
101
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;
fLanguage
English
Publisher
ieee
Conference_Titel
European Design and Test Conference, 1996. ED&TC 96. Proceedings
Conference_Location
Paris
ISSN
1066-1409
Print_ISBN
0-8186-7424-5
Type
conf
DOI
10.1109/EDTC.1996.494132
Filename
494132
Link To Document