並列KLIC処理系上での配列演算の最適化

• Item type: Trans(1)
• 公開日: 2001-03-15
• タイトル: 並列KLIC処理系上での配列演算の最適化
• タイトル / 言語: en
• タイトル: Optimizing Array Processing of Parallel KLIC
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 早稲田大学大学院理工学研究科
• 著者所属: 早稲田大学大学院理工学研究科
• 著者所属: 早稲田大学理工学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): School of Science and Engineering, Waseda University
• 著者名: 坂本, 幸司; 松宮, 志麻; 上田, 和紀
• 著者名(英): Koji, Sakamoto; Shima, Matsumiya; Kazunori, Ueda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究の目標は，並行論理型言語KL1のUNIX上の処理系KLIC上で，単一代入変数の特徴を生かしたまま効率の良い並列配列計算を実現することである．KL1の変数の特性を実現するために，KLICでは様々な工夫がなされており，配列はマルチバージョンベクタとして実装されている．この配列は任意のデータを要素として保持できるが，その代償として数値演算向きの最適化は十分なされていない．浮動小数点数がジェネリック・オブジェクトであるため，時間的・空間的に非効率である．特に共有メモリ型並列計算機（SMP）上の数値並列処理を考えると，KLICのベクタはSMP上で配列の共有がなされていない．そのためノード間で配列の大きさに比例する量の通信が発生して並列効果があまり望めない状態であった．そこで本研究では，破壊的代入，タグ判別の省略などで高速に読み書きできる数値演算用の配列をジェネリック・オブジェクトとして実装した．制約ベースの静的解析系による変数のモード/型/参照数情報と具体化状態に関する性質を併用して，プログラム中のベクタを数値演算用配列に安全に置き換えることにより効率改善を行った．また，新たに多次元配列を導入することで数値演算プログラムのより自然な記述が可能となった．これらの配列は，本体をSMPの共有メモリ上に配置することで，配列に対する並列アクセスの安全性をプログラムレベルで明示したまま高度な並列化が実現できた．さらに，末尾呼び出しループに対して最適化の技法を併用することでさらに5?8倍の性能向上を実現でき，手続き型プログラムに近い目的コードの生成を可能とした．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 42, 号 SIG03(PRO10), p. 1-13, 発行日 2001-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会