分散共有メモリ型並列計算機の自動スケジューリング手法

• Item type: SIG Technical Reports(1)
• 公開日: 1994-10-27
• タイトル: 分散共有メモリ型並列計算機の自動スケジューリング手法
• タイトル / 言語: en
• タイトル: Autoscheduling in a Distributed Shared - Memory Environment
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: スーパーコンピュータ研究開発センター統合科学研究所イリノイ大学ウルバナ・シャンペイン校
• 著者所属: スーパーコンピュータ研究開発センター統合科学研究所イリノイ大学ウルバナ・シャンペイン校
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Center for Supercomputing Research and Development and Coordinated Science Laboratory University of Illinois at Urbana - Champaign
• 著者所属(英): en
• 著者所属(英): Center for Supercomputing Research and Development and Coordinated Science Laboratory University of Illinois at Urbana - Champaign
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science Nara Institute of Science and Technology
• 著者名: ジョゼE, モレラ; コンスタンチンD, ポリクロノポーラス; 福田, 晃
• 著者名(英): JosÉE., Moreira; Constantine, D.Polychronopoulos; Akira, Fukuda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散共有メモリ型アーキテクチャの魅力は、分散メモリ型並列計算機のスケーラビリティやコスト・パフォーマンスの良さに加えて、共有メモリ型並列計算機モデルでの並列プログラミングや並列化コンパイラの容易さにある。そこで本稿では、分散共有メモリ型アーキテクチャに対する、動的なデータ管理や、スケジューリング環境の設計や実装といった問題について考察する。メッセージバッシング型並列計算機では、静的なアプローチが圧倒的に多いが、ここで我々は、特にマルチユーザー環境の場合に、動的リソース管理が有効であることを主張する。つまり、静的な方法より、よい負荷分散が得られ、物理的分割の変化にも馴染む、ハイブリッドなデータとタスクの分割テクニックを提案するのである。また、実行環境のアーキテクチャを示し、クリティカルな構成要素の一部の実装について詳しく述べる。典型的な実行プロファイル方式のベンチマーク・テストを用いた予備結果では、我々の提案する手法の優位性が示されている。すなわち、最小の制御による動的手法がもたらす負荷分散とリソースの高利用性という利点は、不完全なデータ局所性から生じる通信遅延の増加、あるいは実行時の付加的なオーバーヘッドといった欠点を、十分に補い余りある。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The ease of programming and compiling for the shared memory multiprocessor model, coupled with the scalability and cost advantages of distributed memory computers, give an obvious appeal to distributed shared memory architectures. In this paper we discuss the design and implementation issues of a dynamic data management and scheduling environment for distributed shared memory architectures. Unlike the predominantly static approaches used on distributed and message passing machines, we advocate the advantages of dynamic resource allocation, especially in the case of multi-user environments. We propose hybrid data and work distribution techniques that adjust to variations in the physical partition, achieving better load balance than purely static schemes. We present the architecture of our execution environment and discuss implementation details of some of the critical components. Preliminary results using benchmarks of representative execution profiles support our main thesis: With minimal control, the load balancing and resource utilization advantages offered by dynamic methods often outweigh the disadvantage of increased memory latency stemming from slightly compromised data locality, and perhaps aditional run-time overhead.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1994, 号 91(1994-ARC-108), p. 9-16, 発行日 1994-10-27
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会