分散メモリ型並列計算機の自動並列化コンパイラ －Inspector/Executorアルゴリズムの高速化－

• Item type: SIG Technical Reports(1)
• 公開日: 1992-12-03
• タイトル: 分散メモリ型並列計算機の自動並列化コンパイラ －Inspector/Executorアルゴリズムの高速化－
• タイトル / 言語: en
• タイトル: Automatic Parallelizing Compiler for Distributed Memory Parallel Computers -New Algorithms to Improve the Performance of the Inspector/Executor-
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都大学工学部情報工学教室
• 著者所属: 京都大学工学部情報工学教室
• 著者所属: 京都大学工学部情報工学教室
• 著者所属: 京都大学工学部情報工学教室
• 著者所属: 京都大学工学部情報工学教室
• 著者所属: 京都大学工学部情報工学教室
• 著者所属(英): en
• 著者所属(英): Department of Information Science Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science Faculty of Engineering, Kyoto University
• 著者名: 窪田, 昌史; 大野, 和彦; 三吉, 郁夫; 森, 眞一郎; 中島, 浩; 富田, 眞治
• 著者名(英): Atsushi, Kubota; Kazuhiko, Ohno; Ikuo, Miyoshi; Shin-Ichiro, Mori; Hiroshi, Nakashima; Shinji, Tomita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は，メッセージ交換型の分散メモリ型並列計算機のための自動並列化コンパイラを開発している．本稿では，配列の添字式に配列を含むループのコンパイル技法について述べる．このようなコードに対するコンパイル技法として，Inspector/Executorという戦略がある．本稿では，従来提案されているinspectorのアルゴリズムにおいて，高速化を行う上で問題点となるプロセッサ間通信を不要にしたアルゴリズムを2種類提案する．まず最初に提案するアルゴリズムでは，添字式の逆関数を利用してプロセッサ間通信を不要にしている．また，配列の逆関数が求められない場合についても，添字式内の配列を全て検査することで通信を不要とするアルゴリズムも提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We have been constructing an automatic parallelizing compiler for message passing distributed memory computers. In this paper, compilation of loops where arrays with arrays in their subscript functions exist are focused. The Inspector/Executor strategy is a technique to compile such codes. In this paper, we propose two inspector algorithms. During inspector parts, our algorithms don't need inter-processor communications which was the drawback to get the faster codes. The first inspector algorithm proposed here utilizes inverse subscript functions cannot be defined, we also propose another algorithm where all arrays in subscript functions are examined to eliminate communications.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1992, 号 97(1992-ARC-097), p. 41-48, 発行日 1992-12-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会