Optimal code placement of embedded software for instruction caches

Hiroyuki Tomiyama, Hiroto Yasuura

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

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 languageEnglish
Title of host publicationProceedings of the 1996 European Conference on Design and Test, EDTC 1996
PublisherAssociation for Computing Machinery, Inc
Pages96-101
Number of pages6
ISBN (Electronic)0818674237, 9780818674235
DOIs
Publication statusPublished - Mar 11 1996
Event1996 European Conference on Design and Test, EDTC 1996 - Paris, France
Duration: Mar 11 1996 → Mar 14 1996

Publication series

NameProceedings of the 1996 European Conference on Design and Test, EDTC 1996

Other

Other1996 European Conference on Design and Test, EDTC 1996
CountryFrance
CityParis
Period3/11/96 → 3/14/96

Fingerprint

Embedded software
Linear programming

All Science Journal Classification (ASJC) codes

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

Cite this

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 (pp. 96-101). [494132] (Proceedings of the 1996 European Conference on Design and Test, EDTC 1996). Association for Computing Machinery, Inc. https://doi.org/10.1109/EDTC.1996.494132

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
Tomiyama H, Yasuura H. Optimal code placement of embedded software for instruction caches. In 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). https://doi.org/10.1109/EDTC.1996.494132
Tomiyama, Hiroyuki ; Yasuura, Hiroto. / Optimal code placement of embedded software for instruction caches. Proceedings of the 1996 European Conference on Design and Test, EDTC 1996. Association for Computing Machinery, Inc, 1996. pp. 96-101 (Proceedings of the 1996 European Conference on Design and Test, EDTC 1996).
@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 = "3",
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",

}

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

ER -

Access to Document