自動並列化コンパイラPROMIS用ユニモジュラ変換の設計と実装

• Item type: SIG Technical Reports(1)
• 公開日: 2002-03-04
• タイトル: 自動並列化コンパイラPROMIS用ユニモジュラ変換の設計と実装
• タイトル / 言語: en
• タイトル: The Design and Implementation of Unimodular Transformations for the Parallelizing Compiler PROMIS
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 奈良女子大学理学部情報化学科
• 著者所属: 奈良女子大学大学院人間文化研究科
• 著者所属: 奈良女子大学大学院人間文化研究科
• 著者所属: 奈良女子大学理学部情報化学科
• 著者所属(英): en
• 著者所属(英): Department of Information & Computer Sciences, Nara Women's University
• 著者所属(英): en
• 著者所属(英): Graduate School of Human Culture, Nara Woman's University
• 著者所属(英): en
• 著者所属(英): Graduate School of Human Culture, Nara Woman's University
• 著者所属(英): en
• 著者所属(英): Department of Information & Computer Sciences, Nara Women's University
• 著者名: 石内, 寿子; 山口, 智美; 庄野, 逸; 城和貴
• 著者名(英): Hisako, Ishiuchi; Tomomi, Yamaguchi; Hayaru, Shouno; Kazuki, Joe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 自動並列化コンパイラにおいて、並列度を増加させるための最適化手法として様々なループ変換法が提案されてきた。しかし、これらの方法は個々に開発されてきたため、それぞれ適応条件や効果が異なる。そのため、コンパイラに複数のループ変換法を実装しても、その中からどの変換が最適であるかを決定することが難しい問題である。一方、ユニモジュラ変換という、標準的なループ変換のいくつかの組み合わせによる変換を一度に行える変換がある。この一度の変換で、並列化のための最適解を求めることができるのである。このユニモジュラ変換を、イリノイ大学で開発された自動並列化コンパイラPROMISに付け加えることが本研究の目的である。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For parallelizing compilers, many loop transformations have been proposed as optimization methods to exploit parallelism. However,since these methods have been designed separately, each method has its own conditions and effect to be applied. Therfore, even if we implement many loop transformations in a compiler, it is difficult to determine which combinatorial use of the transformations is optimal. Another transformation, which is called Unimodular, has the same effect to the combination of some transformations. Some transformation may get the optimal combination regarding to parallelism. In this paper, we describe the implementation of the unimodular transformation to the Parallelizing Compiler PROMIS, which is developed at the University of Illinois.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2002, 号 19(2001-MPS-038), p. 45-48, 発行日 2002-03-04
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会