分散進捗管理のためのメッセージ媒介システムにおける不要メッセージ削除機能

• Item type: Trans(1)
• 公開日: 2016-02-26
• タイトル: 分散進捗管理のためのメッセージ媒介システムにおける不要メッセージ削除機能
• タイトル / 言語: en
• タイトル: Removing Unnecessary Messages in Message Mediation Systems for Distributed Progress Management
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [発表概要]
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 九州工業大学大学院情報工学府
• 著者所属: 九州工業大学大学院情報工学研究院
• 著者所属: 京都大学学術情報メディアセンター
• 著者所属: 京都大学大学院情報学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Computer Science and Systems Engineering, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Artificial Intelligence, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Academic Center for Computing and Media Studies, Kyoto University
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics, Kyoto University
• 著者名: 諏訪, 将大; 八杉, 昌宏; 平石, 拓; 馬谷, 誠二
• 著者名(英): Shouta, Suwa; Masahiro, Yasugi; Tasuku, Hiraishi; Seiji, Umatani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は分散進捗管理のためのシステムとしてメッセージ媒介システム（MMS）を開発している．本発表ではMMS中の不必要なメッセージの削除方法について述べる．MMSは並列アプリケーションや並列言語処理系の開発に有用であり，MMSを介して与えられた計算の部分的計算結果をメッセージとして多数のワーカが交換できる．一部ワーカが障害により停止してもよいような並列分散手法により，MMSは与えられた計算の進捗を管理する．開発の初期段階においては，アプリケーション独自の樹状再帰的計算の一部を表すための可変長アドレスを各ワーカが使ってよいものとしてMMSを設計した．このアプローチで計算速度の向上と耐障害性が達成されたが，書き込まれたメッセージが単調に増え，メモリ使用状況へ大きな影響があった．本研究では不必要なメッセージを削除できるようMMSの設計と実装を変更し，その効果を評価する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We are developing message mediation systems (MMSs for short) for distributed progress management. In this presentation, we focus on how we can delete unnecessary messages in MMSs. The MMSs are useful for developing parallel applications or parallel programming systems; a number of workers can exchange partial results of a given computation as messages via MMSs. The MMSs manage progress of a given computation in a parallel and distributed manner so that some workers may be stopped with some faults. In early development, we designed the MMSs in which each worker may use variable-length addresses for representing subcomputations on an application-specific tree-recursive computation. Although this approach achieved good speedups and fault tolerance, monotonic growth of the written messages incurred a significant effect on memory usage. In this study, we change the design and implementation of MMSs to remove unnecessary messages, and evaluate the effect.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 9, 号 1, p. 15-15, 発行日 2016-02-26
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会