Optimal code placement of embedded software for instruction caches

Hiroyuki Tomiyama; Hiroto Yasuura

doi:10.1109/EDTC.1996.494132

Optimal code placement of embedded software for instruction caches

Hiroyuki Tomiyama, Hiroto Yasuura

Trustee(Vice President)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Proceedings of the 1996 European Conference on Design and Test, EDTC 1996
Publisher	Association for Computing Machinery, Inc
Pages	96-101
Number of pages	6
ISBN (Electronic)	0818674237, 9780818674235
DOIs	https://doi.org/10.1109/EDTC.1996.494132
Publication status	Published - Mar 11 1996
Event	1996 European Conference on Design and Test, EDTC 1996 - Paris, France Duration: Mar 11 1996 → Mar 14 1996

Publication series

Name	Proceedings of the 1996 European Conference on Design and Test, EDTC 1996

Other

Other	1996 European Conference on Design and Test, EDTC 1996
Country/Territory	France
City	Paris
Period	3/11/96 → 3/14/96

All Science Journal Classification (ASJC) codes

Safety, Risk, Reliability and Quality
Electrical and Electronic Engineering
Hardware and Architecture

Access to Document

10.1109/EDTC.1996.494132

Cite this

Optimal code placement of embedded software for instruction caches. / Tomiyama, Hiroyuki; Yasuura, Hiroto.

Proceedings of the 1996 European Conference on Design and Test, EDTC 1996. Association for Computing Machinery, Inc, 1996. p. 96-101 494132 (Proceedings of the 1996 European Conference on Design and Test, EDTC 1996).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tomiyama, H & Yasuura, H 1996, Optimal code placement of embedded software for instruction caches. in Proceedings of the 1996 European Conference on Design and Test, EDTC 1996., 494132, Proceedings of the 1996 European Conference on Design and Test, EDTC 1996, Association for Computing Machinery, Inc, pp. 96-101, 1996 European Conference on Design and Test, EDTC 1996, Paris, France, 3/11/96. https://doi.org/10.1109/EDTC.1996.494132

@inproceedings{5d4a344b1ab945faa1895bc42835e6f9,

title = "Optimal code placement of embedded software for instruction caches",

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.",

author = "Hiroyuki Tomiyama and Hiroto Yasuura",

year = "1996",

month = mar,

day = "11",

doi = "10.1109/EDTC.1996.494132",

language = "English",

series = "Proceedings of the 1996 European Conference on Design and Test, EDTC 1996",

publisher = "Association for Computing Machinery, Inc",

pages = "96--101",

booktitle = "Proceedings of the 1996 European Conference on Design and Test, EDTC 1996",

note = "1996 European Conference on Design and Test, EDTC 1996 ; Conference date: 11-03-1996 Through 14-03-1996",

}

TY - GEN

T1 - Optimal code placement of embedded software for instruction caches

AU - Tomiyama, Hiroyuki

AU - Yasuura, Hiroto

PY - 1996/3/11

Y1 - 1996/3/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85029591221&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85029591221&partnerID=8YFLogxK

U2 - 10.1109/EDTC.1996.494132

DO - 10.1109/EDTC.1996.494132

M3 - Conference contribution

AN - SCOPUS:85029591221

T3 - Proceedings of the 1996 European Conference on Design and Test, EDTC 1996

SP - 96

EP - 101

BT - Proceedings of the 1996 European Conference on Design and Test, EDTC 1996

PB - Association for Computing Machinery, Inc

T2 - 1996 European Conference on Design and Test, EDTC 1996

Y2 - 11 March 1996 through 14 March 1996

ER -

Optimal code placement of embedded software for instruction caches

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this