S-DSMシステムにおけるページ要求時の受信通知を削減する方式

• 吉瀬, 謙二

• 田邊, 浩志

• 多, 忠行

• 片桐, 孝洋

• 本多, 弘樹

• 弓場, 敏嗣

書誌事項

タイトル別名

• S DSM システム ニ オケル ページ ヨウキュウジ ノ ジュシン ツウチ オ サクゲン スル ホウシキ
• A Method to Reduce the Acknowledgment Message for a Page Request of S-DSM Systems

抄録

PC クラスタ上での，ソフトウェア分散共有メモリ（S-DSM）システムの高速化手法について議論する．JIAJIA などのいくつかのS-DSM システムは，計算ノード間の通信に，信頼性に関する機能を提供していないUDP（ユーザデータグラムプロトコル）を利用する．JIAJIA の実装では，ミドルウェアのレベルで，通信のエラーを検出して回復するために，1 回のメッセージ送信に対して1 回の受信通知（Ack）を利用する．本稿では，1 回のメッセージ送信に対して，必ずしも1 回の受信通知が必要ではないことを利用して，受信通知を削減する方式を提案する．評価結果から，MM（Matrix Multiply）のようにページ転送の実行頻度が高いベンチマークにおいて劇的な速度向上を達成し，16ノードの場合には，受信通知を省略しない場合と比較して，提案手法を用いることで92%の速度向上を達成できることを確認した．

We discuss the inter-process communication in software distributed shared memory (SDSM) systems. Some S-DSM systems, such as JIAJIA, adopt the user datagram protocol (UDP) which does not provide the reliable communication between the computation nodes. In the implementation of JIAJIA, an acknowledgment is used in order to detect a communication error. In this paper, first, we show that an acknowledgment is not necessarily required for each message transmission in the middleware layer. Second, a method to reduce the acknowledgment overhead for a page request is proposed. From the evaluation results, we show that Matrix Multiply (MM) of high page transfer frequency achieves a drastic speedup compared with the conventional communication method of not omitting the acknowledgment.

収録刊行物

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

  情報処理学会論文誌コンピューティングシステム（ACS） 46 (SIG12(ACS11)), 170-180, 2005-08-15

  東京 : 情報処理学会

キーワード

• ソフトウェア分散共有メモリ

詳細情報

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