マルチコア・プロセッサの不均質共有キャッシュにおけるLRU大域置き換えアルゴリズム

• 塩谷, 亮太

• ルォンディンフォン

• 入江, 英嗣

• 五島, 正裕

• 坂井, 修一

Bibliographic Information

Other Title

• マルチコア プロセッサ ノ フキンシツ キョウユウ キャッシュ ニ オケル LRU タイイキ オキカエ アルゴリズム
• LRU-based Global Replacement Algorithm for Non-uniform Shared Cache of Multi-core Processors

Abstract

本稿では，マルチコア・プロセッサの不均質共有キャッシュ（non-uniform shared cache）における，LRU に基づいた大域置き換えアルゴリズムを提案する．マルチコア・プロセッサでは複数のプロセッサ・コアが同一のチップ上に存在していることから，プロセッサ間の緊密な通信環境が構築可能である．したがって，各プロセッサ・コアが独立して持つキャッシュはお互いに高速な参照が可能であり，これを利用してキャッシュの共有を行う構成を不均質共有キャッシュと呼ぶ．本稿ではこの不均質共有キャッシュにおいて，単一のLRU 情報に基づき，キャッシュ・ラインの置き換えを行う手法について述べる．本手法では，使用されていないキャッシュ・ラインを他のコアの高次キャッシュとして用いることが可能であり，従来の共有キャッシュ構成と比較して平均で11%の性能向上を達成できた．

In this paper, we propose LRU-based global replacement algorithm for Non-Uniform Shared Cache of multi-core processors. Multi-core processor allows fast communication between processors because the cores are in the same chip. Therefore, the caches, independently placed in each core, can be referenced by each other with low latency. We call such a cache sharing structure Non-Uniform Shared Cache. We describe a replacement algorithm of cache-lines based on a global LRU information in Non-Uniform Shared Cache. This algorithm can use idle line as higher-level cache for the other. Our technique archived performance improvement compared with conventional shared cache by 11%.

Journal

• 情報処理学会論文誌コンピューティングシステム（ACS）

  情報処理学会論文誌コンピューティングシステム（ACS） 48 (SIG3(ACS17)), 59-74, 2007-02-15

  東京 : 情報処理学会

Keywords

• プロセッサアーキテクチャ

Details

• CRID: 1050001337893136384
• NII Article ID: 110006207850
• NII Book ID: AA11833852
• ISSN: 18827829
• ISSN: 03875806
• NDL BIB ID: 8721174
• Web Site: http://id.nii.ac.jp/1001/00018273/
• Web Site: http://id.ndl.go.jp/bib/8721174
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8721174
• Text Lang: ja
• Article Type: article
• Data Source:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN