サブタスク間の依存関係に基づくスケジューリング機構を備えた並列プログラミング環境の開発

• Item type: Trans(1)
• 公開日: 2000-03-15
• タイトル: サブタスク間の依存関係に基づくスケジューリング機構を備えた並列プログラミング環境の開発
• タイトル / 言語: en
• タイトル: Parsley : A Scalable Framework for Dependence - driven Subtask Scheduling in Distributed - memory Multiprocessor Systems
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学 大学院農学生命科学研究科応用生命工学専攻
• 著者所属: 東京大学 大学院理学系研究科情報科学専攻
• 著者所属: 東京大学 大学院農学生命科学研究科応用生命工学専攻
• 著者所属: 東京大学 大学院農学生命科学研究科応用生命工学専攻
• 著者所属: 東京大学 大学院農学生命科学研究科応用生命工学専攻／東京大学 大学院理学系研究科情報科学専攻
• 著者所属(英): en
• 著者所属(英): Department of Biotechnology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of lnformation Science, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Biotechnology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Biotechnology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Biotechnology, The University of Tokyo/Department of lnformation Science, The University of Tokyo
• 著者名: 関嶋, 政和; 高崎, 慎也; 中村, 周吾; 池口, 満徳; 清水, 謙多郎
• 著者名(英): Masakazu, Sekijima; Shinya, Takasaki; Shugo, Nakamura; Mitsunori, Ikeguchi; Kentaro, Shimizu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，大規模並列・分散システムにおいて，基盤となるハードウェア環境およびアプリケーションに柔軟に適応できる資源管理機能を備えた並列プログラミング環境Parsleyの設計と性能評価について述べる．Parsleyは，並列処理可能なサブタスクを単位として，サブタスク間の依存関係に関する情報をもとに，実行時間を短縮するスケジューリングを行う．大規模並列計算機HITACHISR2201上で，分子動力学シミュレーションをParsleyを用いて実行したところ，従来の分子動力学シミュレーションの並列化されたプログラムに対して，プロセッサ数32台以上で高い性能を示し，プロセッサ数175台で最大3．80倍の高速化を達成した．また，Parsleyは実行して得られたサブタスクの実行時間などの情報を記録して以降の実行に適用し，スケジューリング方針の自動的な改善を行う．その効果を調べた予備的実験では，1．07?1．16倍の性能向上が得られた．本論文ではさらに，依存関係に基づくスケジューリングで得られる性能向上について，個々の操作に要する時間を検討するなどして，詳細な性能の解析を行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper describes the design and implementation of a new parallel programming environment called Parsley, which provides fine-grained scheduling services based on the applications' program structure. In Parsley, application programs are divided into subtasks which may run serially or in parallel. Parsley provides a programming interface that allows a user to define subtasks and to specify the precedence constraints among them. According to this specification, the Parsley system schedules subtasks and allocates processors. Thus, the subtasks are executed in a dependence-driven manner. We developed a parallel molecular dynamics simulation program based on the Parsley mechanism and executed it on scalable multiprocessor systems. We achieved good scalability and showed that our system is efficient for large-scale molecular dynamics simulation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 41, 号 SIG02(PRO6), p. 65-77, 発行日 2000-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会