並列計算機PIE64におけるCommitted - choice型言語Flengの負荷分散手法

• Item type: Journal(1)
• 公開日: 1997-02-15
• タイトル: 並列計算機PIE64におけるCommitted - choice型言語Flengの負荷分散手法
• タイトル / 言語: en
• タイトル: A Load Distribution Method for Committed - choice Language Fleng on Parallel Inference Engine P1E64
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列処理ソフトウェア
• 著者所属: 電子技術総合研究所
• 著者所属: NTTデータ通信株式会社
• 著者所属: 東京大学工学部
• 著者所属: 電子技術総合研究所
• 著者所属: 東京大学工学部
• 著者所属(英): en
• 著者所属(英): Electrotechnical Laboratory
• 著者所属(英): en
• 著者所属(英): NTT Data Communications Systems Corporation
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Electrotechnical Laboratory
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, The University of Tokyo
• 著者名: 中田, 秀基; 村上, 聡; 荒木, 拓也; 小池, 汎平; 田中, 英彦
• 著者名(英): Hidemoto, Nakada; Satoshi, Murakami; Takuya, Araki; Hanpei, Koike; Hidehiko, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では 並列推論エンジンPIE64上でのCommitted-choice型言語Flengの実装に関して 負荷分散手法に重点をおいて論じる.負荷分散の要点は データ参照の局所性とプログラムの並列性の抽出である.この両者はトレードオフの関係にあり しかもトレードオフの最適点がプログラムの実行状況に応じて動的に変動する.このため最適な実行を行うためには 動的に両者の関係を調整するような制御を行わなければならない.我々は すでにコンパイラによる静的な負荷分割と実行時の動的な制御を組み合わせる手法を提案している.この手法は静的な負荷分割の情報を動的に用いることでつねに最適な実行を行うものである.本稿ではこの手法の実装と 静的な負荷分割の具体的な手法について報告する.静的な負荷分割は プログラム中のデータとプロセスの間の依存関係をグラフとして表現し グラフ分割することで行う.実行時には 計算機の動的状態を参照し 静的な負荷分割に基づいてプロセスの配置を行う.実機にこの手法を実装し 実行時の環境を変化させて評価した.この結果 環境によらず実行が高速化され 本手法の有効性が確認された.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we show an implementation of committed-choice language Fleng system on Parallel Inference Engine P1E64 focusing on a load distribution method. The points of load distribution are data-reference locality and execution parallelism. It is impossible to achieve both of them simultaneously, therefore keeping balance between them is the key issue. It is difficult because the optimal balance point varies depending on the execution environment. We already proposed a method which handles this issue. In our method, static load partitioning and dynamic load distribution compensate each other 1) This paper gives an implementation of the method and a new method of static load partitioning. Our compiler partitions loads statically by dividing data-dependency graph, and run-time system locates the partitioned loads according to the runtime situation. We implemented our method on the actual machine and it proved to be effective.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 38, 号 2, p. 332-340, 発行日 1997-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764