並列化多重ループにおける冗長な同期を解消する手法

• Item type: SIG Technical Reports(1)
• 公開日: 1992-11-10
• タイトル: 並列化多重ループにおける冗長な同期を解消する手法
• タイトル / 言語: en
• タイトル: Removing Redundant Synchronizations from N - nested Parallel Loops
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学大学院理工学研究科計算機科学専攻
• 著者所属: 慶應義塾大学大学院理工学研究科計算機科学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Science and Technology, Keio University
• 著者名: 李暁傑; 原田, 賢一
• 著者名(英): Shiao-Chieh, Lee; Ken-Ichi, Harada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: スーパーコンピュータの性能を十分に活すために、並列化コンパイラの研究が精力的に進められている。一般に、プログラム中のループには最も高い並列性が存在する。ループを中心とした並列化手法として、繰返し間での同期をとることによって、ループの並列化を図るために、Doacrossと呼ばれる同期機構が提案されている。しかし、高い並列化を得るためだけに多くの同期を導入すると、冗長な同期コードが生成されるという欠点がある。一重ループの同期は規則性を保つが、多重ループの場合には、同期の規則性が失われる。本論文では、多重同期空間における冗長な同期を解消する方法を示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Data dependences constrain the parallel execution of an imperative program and are typically held by using synchronization instructions. Execution of these instructions occupies a significant part of the overhead in the parallel program. Some of the data, dependences in the program may be redundant because they are covered by some other dependences. In a simple loop, if a synchronization is redundant at one iteration, it is redundant at all iterations of the loop. However, in nested loops, redundancy is not uniform. In this paper, we give a scheme of removing redundant synchronizations from n-nested parallel loops.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112981
• 書誌情報: 情報処理学会研究報告ソフトウェア工学（SE）; 巻 1992, 号 88(1992-SE-088), p. 49-56, 発行日 1992-11-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会