動的アクセスパターン解析によるソフトウェア分散共有メモリ

• 松葉, 浩也

• 石川, 裕

書誌事項

タイトル別名

• ドウテキ アクセスパターン カイセキ ニ ヨル ソフトウェア ブンサン キョウユウ メモリ
• The Software Distributed Shared Memory System by Using the Access Pattern Analysis of Applications

抄録

本論文ではFDSMと呼ばれる新しい分散共有メモリシステムを提案する．FDSMはループの1回目でアクセスパターンを取得し，通信集合を求める．2回目以降の実行時にはこの通信集合を使用することで一貫性維持にかかるオーバヘッドを削減し，高速化を達成する．通信集合を求めるためには1バイト単位でのアクセスパターンが必要であり，FDSMはインストラクションのエミュレーションによってそれを実現する．姫野ベンチマーク，NAS Parallel BenchmarksのCGを使用したベンチマークではFDSMはSCASHと呼ばれる別の分散共有メモリシステムと比較して，それぞれ36%，38%の高速化を達成していることを示す．

This paper proposes a new software distributed shared memory system called FDSM. FDSM analyzes the access pattern of the application at the first iteration of a loop and obtains the communication set. This communication set is used in the rest of the iterations and this results in the elimination of the overhead to keep the coherency of the shared memory. A single-byte granularity is required to get the precise communication set. The instruction emulation method is introduced to achieve this granularity. FDSM is evaluated by using the benchmark applications: Himeno Benchmarks and CG in the NAS Parallel Benchmarks. This shows that FDSM is 36% and 38% faster than another software distributed shared memory called SCASH, respectively.

収録刊行物

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

  情報処理学会論文誌コンピューティングシステム（ACS） 45 (SIG11(ACS7)), 1-13, 2004-10-15

  東京 : 情報処理学会

キーワード

• クラスタソフトウェア

詳細情報

• CRID: 1050282812869912448
• NII論文ID: 110002712276
• NII論文ID: 10024634921
• NII書誌ID: AA11833852
• ISSN: 18827829
• ISSN: 03875806
• NDL書誌ID: 7132204
• Web Site: http://id.nii.ac.jp/1001/00018434/
• Web Site: http://id.ndl.go.jp/bib/7132204
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7132204
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN