LogGPS：メッセージ通信プロトコルの切替えを考慮した高水準通信ライブラリ向けの並列計算モデル

• Item type: Trans(1)
• 公開日: 2001-08-15
• タイトル: LogGPS：メッセージ通信プロトコルの切替えを考慮した高水準通信ライブラリ向けの並列計算モデル
• タイトル / 言語: en
• タイトル: LogGPS : Modeling Message - passing Protocols in High - level Communication Libraries
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: システムソフトウェア
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪大学大学院基礎工学研究科情報数理系専攻
• 著者所属: 大阪大学大学院基礎工学研究科情報数理系専攻
• 著者所属: 大阪大学大学院基礎工学研究科情報数理系専攻
• 著者所属(英): en
• 著者所属(英): Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University
• 著者名: 伊野, 文彦; 藤本, 典幸; 萩原, 兼一
• 著者名(英): Fumihiko, Ino; Noriyuki, Fujimoto; Kenichi, Hagihara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: LogGPモデルを拡張することで高水準通信ライブラリを用いた並列プログラムを解析するための並列計算モデルLogGPSを提案する．LogGPモデルは並列計算機の通信時間をモデル化する．しかし，このモデルはメッセージを送信するときに同期が発生することを考慮していない．MPIなどの高水準通信ライブラリでは長いメッセージを送信するときに同期を必要とする通信プロトコルを用いるため，LogGPモデルは同期のための待ち時間が長い並列プログラムの実行時間を正確に見積もることができなかった．そこで，我々は同期を必要とせずに送信できるメッセージ長の上限値などをパラメータとしてLogGPモデルへ追加した．本稿では，両モデルに基づいてMPIを用いた並列プログラムを解析し，各々の解析結果を比較する．結果として，並列プログラムの性能改善過程において，同期のための待ち時間をLogGPSモデルで解析することの重要性を確認できた
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We present a new parallel computational model, named LogGPS, that captures message-passing protocols in high-level communication libraries. The LogGPS model is an extension of the LogGP model, which abstracts the communication performance on parallel machines. Although the LogGP model captures long messages with the bandwidth parameter G, it has not been taken care of the synchronization which is needed before sending a long message by high-level communication libraries. Our model has one additional parameter S, which is the borderline length between synchronous send and asynchronous send. We also show a comparison between measured and predicted times of an MPI program using both models. The results indicate that the LogGPS model is more precise than the LogGP model, and analyzing synchronization wait-time is important when improving parallel programs.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11560614
• 書誌情報: 情報処理学会論文誌ハイパフォーマンスコンピューティングシステム（HPS）; 巻 42, 号 SIG09(HPS3), p. 145-157, 発行日 2001-08-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会