Exact and fast L1 cache configuration simulation for embedded systems with FIFO/PLRU cache replacement policies

Masashi Tawada; Masao Yanagisawa; Tatsuo Ohtsuki; Nozomu Togawa

doi:10.1109/VDAT.2011.5783622

Exact and fast L1 cache configuration simulation for embedded systems with FIFO/PLRU cache replacement policies

Masashi Tawada^*, Masao Yanagisawa, Tatsuo Ohtsuki, Nozomu Togawa

^*この研究の対応する著者

研究成果: Conference contribution

4 被引用数 (Scopus)

抄録

Since target applications in embedded systems are limited, we can optimize its cache configuration. A very fast and exact cache simulation algorithm, CRCB, has been recently proposed. CRCB assumes LRU as a cache replacement policy but FIFO- or PLRU-based cache is often used due to its low hardware cost. This paper proposes exact and fast L1 cache simulation algorithms for PLRU- or FIFO-based caches. First, we prove that CRCB can be applied to FIFO and PLRU. Next, we show several properties for FIFO- and PLRU-based caches and propose their associated cache-simulation speed-up algorithms. Experiments demonstrate that our algorithms run up to 300 times faster than a well-known cache simulator.

本文言語	English
ホスト出版物のタイトル	Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011
ページ	247-250
ページ数	4
DOI	https://doi.org/10.1109/VDAT.2011.5783622
出版ステータス	Published - 2011 6月 28
イベント	2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011 - Hsinchu, Taiwan, Province of China 継続期間: 2011 4月 25 → 2011 4月 28

出版物シリーズ

名前	Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011

Conference

Conference	2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011
国/地域	Taiwan, Province of China
City	Hsinchu
Period	11/4/25 → 11/4/28

ASJC Scopus subject areas

ハードウェアとアーキテクチャ
電子工学および電気工学

文献へのアクセス

10.1109/VDAT.2011.5783622

他のファイルとリンク

引用スタイル

Tawada, M., Yanagisawa, M., Ohtsuki, T., & Togawa, N. (2011). Exact and fast L1 cache configuration simulation for embedded systems with FIFO/PLRU cache replacement policies. In Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011 (pp. 247-250). 記事 5783622 (Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011). https://doi.org/10.1109/VDAT.2011.5783622

Exact and fast L1 cache configuration simulation for embedded systems with FIFO/PLRU cache replacement policies. / Tawada, Masashi ; Yanagisawa, Masao; Ohtsuki, Tatsuo その他.
Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011. 2011. p. 247-250 5783622 (Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011).

研究成果: Conference contribution

Tawada, M , Yanagisawa, M, Ohtsuki, T & Togawa, N 2011, Exact and fast L1 cache configuration simulation for embedded systems with FIFO/PLRU cache replacement policies. in Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011., 5783622, Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011, pp. 247-250, 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011, Hsinchu, Taiwan, Province of China, 11/4/25. https://doi.org/10.1109/VDAT.2011.5783622

Tawada M , Yanagisawa M, Ohtsuki T, Togawa N. Exact and fast L1 cache configuration simulation for embedded systems with FIFO/PLRU cache replacement policies. In Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011. 2011. p. 247-250. 5783622. (Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011). doi: 10.1109/VDAT.2011.5783622

Tawada, Masashi ; Yanagisawa, Masao ; Ohtsuki, Tatsuo その他. / Exact and fast L1 cache configuration simulation for embedded systems with FIFO/PLRU cache replacement policies. Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011. 2011. pp. 247-250 (Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011).

@inproceedings{4c1c140bfc8a42ae8fc57cc23b1f7f51,

title = "Exact and fast L1 cache configuration simulation for embedded systems with FIFO/PLRU cache replacement policies",

abstract = "Since target applications in embedded systems are limited, we can optimize its cache configuration. A very fast and exact cache simulation algorithm, CRCB, has been recently proposed. CRCB assumes LRU as a cache replacement policy but FIFO- or PLRU-based cache is often used due to its low hardware cost. This paper proposes exact and fast L1 cache simulation algorithms for PLRU- or FIFO-based caches. First, we prove that CRCB can be applied to FIFO and PLRU. Next, we show several properties for FIFO- and PLRU-based caches and propose their associated cache-simulation speed-up algorithms. Experiments demonstrate that our algorithms run up to 300 times faster than a well-known cache simulator.",

author = "Masashi Tawada and Masao Yanagisawa and Tatsuo Ohtsuki and Nozomu Togawa",

year = "2011",

month = jun,

day = "28",

doi = "10.1109/VDAT.2011.5783622",

language = "English",

isbn = "9781424484997",

series = "Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011",

pages = "247--250",

booktitle = "Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011",

note = "2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011 ; Conference date: 25-04-2011 Through 28-04-2011",

}

TY - GEN

T1 - Exact and fast L1 cache configuration simulation for embedded systems with FIFO/PLRU cache replacement policies

AU - Tawada, Masashi

AU - Yanagisawa, Masao

AU - Ohtsuki, Tatsuo

AU - Togawa, Nozomu

PY - 2011/6/28

Y1 - 2011/6/28

N2 - Since target applications in embedded systems are limited, we can optimize its cache configuration. A very fast and exact cache simulation algorithm, CRCB, has been recently proposed. CRCB assumes LRU as a cache replacement policy but FIFO- or PLRU-based cache is often used due to its low hardware cost. This paper proposes exact and fast L1 cache simulation algorithms for PLRU- or FIFO-based caches. First, we prove that CRCB can be applied to FIFO and PLRU. Next, we show several properties for FIFO- and PLRU-based caches and propose their associated cache-simulation speed-up algorithms. Experiments demonstrate that our algorithms run up to 300 times faster than a well-known cache simulator.

AB - Since target applications in embedded systems are limited, we can optimize its cache configuration. A very fast and exact cache simulation algorithm, CRCB, has been recently proposed. CRCB assumes LRU as a cache replacement policy but FIFO- or PLRU-based cache is often used due to its low hardware cost. This paper proposes exact and fast L1 cache simulation algorithms for PLRU- or FIFO-based caches. First, we prove that CRCB can be applied to FIFO and PLRU. Next, we show several properties for FIFO- and PLRU-based caches and propose their associated cache-simulation speed-up algorithms. Experiments demonstrate that our algorithms run up to 300 times faster than a well-known cache simulator.

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

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

U2 - 10.1109/VDAT.2011.5783622

DO - 10.1109/VDAT.2011.5783622

M3 - Conference contribution

AN - SCOPUS:79959533889

SN - 9781424484997

T3 - Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011

SP - 247

EP - 250

BT - Proceedings of 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011

T2 - 2011 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2011

Y2 - 25 April 2011 through 28 April 2011

ER -

Exact and fast L1 cache configuration simulation for embedded systems with FIFO/PLRU cache replacement policies

抄録

出版物シリーズ

Conference

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル