文献

J-GLOBAL ID：201202233820163089   整理番号：12A1663280

ディレクトリの余剰エントリを利用したCMP向け分散キャッシュの効率化

A Method for Efficient Use of CMP Cooperative Caching with Extra Entries of Directory

著者 (2件)： 藤枝直輝 (東京工大 大学院情報理工学研究科) ,  吉瀬謙二 (東京工大 大学院情報理工学研究科)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2012  号： 1  ページ： ROMBUNNO.KONPYUTINGUSHISUTEMU,VOL.5,NO.3,86-100  発行年： 2012年10月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： チップマルチプロセッサ(CMP)においてキャッシュの効率的な利用は重要な課題となってきている。キャッシュの容量を柔軟に利用するアプローチの1つとして,Distributed Cooperative Caching(DCC)のように,占有キャッシュをベースとしながらも,あるコアのキャッシュから追い出されたラインを別のコアのキャッシュへと移動可能とする構成が提案されている。DCCでは,コア間のコヒーレンスを制御するために分散化されたディレクトリを用いる。本論文では,このディレクトリがキャッシュの利用効率を損なわないようにいくらかの余剰エントリを持っていることに注目し,これらのエントリが持つ情報を利用してキャッシュから追い出されたラインの移動を制御する方式であるASCEND(Adaptive Spill Control with extra ENtries of Directory)を提案する。評価の結果,8コアで2つの並列アプリケーションを同時に動作させた場合,移動可能なラインをすべて移動する場合と比べて性能が平均で1.5%,最大で16.9%向上した。また,16コアで4つの並列アプリケーションを同時に動作させた場合では,平均で1.5%,最大で14.0%の性能向上を達成し,アプリケーションの組合せごとに最適なラインの移動割合を知っていたと仮定した,DCCの理想的な性能に近い性能を得た。(著者抄録)

シソーラス用語： *キャッシュメモリ ,  *マルチプロセッサシステム ,  分散処理 ,  並列処理 ,  性能評価 ,  改良 ,  最適化 ,  ディレクトリ ,  評価試験
準シソーラス用語： *チップマルチプロセッサ ,  分散キャッシュ ,  キャッシュライン ,  性能向上

分類 (2件)： 記憶方式  (JC02040V) ,  ディジタル計算機方式一般  (JC02010O)

引用文献 (15件)：

• [1] Chang, J. and Sohi, G.S.: Cooperative Caching for Chip Multiprocessors, Proc. 33rd Annual International Sym-posium on Computer Architecture, pp.264-276 (2006).
• [2] Chishti, Z., Powell, M.D. and Vijaykumar, T.N.: Opti-mizing Replication, Communication, and Capacity Allo-cation in CMPs, Proc. 32nd Annual International Sym-posium on Computer Architecture, pp.357-368 (2005).
• [3] Zhang, M. and Asanovic, K.: Victim Replication: Maxi-mizing Capacity while Hiding Wire Delay in Tiled Chip Multiprocessors, Proc. 32nd Annual International Sym-posium on Computer Architecture, pp.336-345 (2005).
• [4] Hardavellas, N., Ferdman, M., Falsafi, B. and Ailamaki, A.: Reactive NUCA: Near-optimal block placement and replication in distributed caches, Proc. 36th Annual International Symposium on Computer Architecture, pp.184-195 (2009).
• [5] Herrero, E., González, J. and Canal, R.: Distributed co-operative caching, Proc. 17th International Conference on Parallel Architectures and Compilation Techniques, pp.134-143 (2008).

タイトルに関連する用語 (6件)： ディレクトリ ,  余剰 ,  エントリ ,  CMP ,  キャッシュ ,  効率化