@article{oai:ipsj.ixsq.nii.ac.jp:00016949, author = {関嶋, 政和 and 高崎, 慎也 and 中村, 周吾 and 池口, 満徳 and 清水, 謙多郎 and Masakazu, Sekijima and Shinya, Takasaki and Shugo, Nakamura and Mitsunori, Ikeguchi and Kentaro, Shimizu}, issue = {SIG02(PRO6)}, journal = {情報処理学会論文誌プログラミング(PRO)}, month = {Mar}, note = {本論文では,大規模並列・分散システムにおいて,基盤となるハードウェア環境およびアプリケーションに柔軟に適応できる資源管理機能を備えた並列プログラミング環境Parsleyの設計と性能評価について述べる.Parsleyは,並列処理可能なサブタスクを単位として,サブタスク間の依存関係に関する情報をもとに,実行時間を短縮するスケジューリングを行う.大規模並列計算機HITACHISR2201上で,分子動力学シミュレーションをParsleyを用いて実行したところ,従来の分子動力学シミュレーションの並列化されたプログラムに対して,プロセッサ数32台以上で高い性能を示し,プロセッサ数175台で最大3.80倍の高速化を達成した.また,Parsleyは実行して得られたサブタスクの実行時間などの情報を記録して以降の実行に適用し,スケジューリング方針の自動的な改善を行う.その効果を調べた予備的実験では,1.07?1.16倍の性能向上が得られた.本論文ではさらに,依存関係に基づくスケジューリングで得られる性能向上について,個々の操作に要する時間を検討するなどして,詳細な性能の解析を行った., 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.}, pages = {65--77}, title = {サブタスク間の依存関係に基づくスケジューリング機構を備えた並列プログラミング環境の開発}, volume = {41}, year = {2000} }