WEKO3
アイテム
An Approach to Optimize Communication for Irregular Array References
https://nias.repo.nii.ac.jp/records/282
https://nias.repo.nii.ac.jp/records/282101c4d9e-a8ab-4e29-b12c-8537d46f9cfe
| Item type | 紀要論文(ELS) / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2013-11-20 | |||||
| タイトル | ||||||
| タイトル | An Approach to Optimize Communication for Irregular Array References | |||||
| タイトル | ||||||
| タイトル | An Approach to Optimize Communication for Irregular Array References | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | Parallel_compilers | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | Irregular_array_references | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | Communication_optimization | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| アクセス権 | ||||||
| アクセス権 | metadata only access | |||||
| アクセス権URI | http://purl.org/coar/access_right/c_14cb | |||||
| 著者名(日) |
Liu, Zhen
× Liu, Zhen× Guo, Minyi |
|||||
| 著者所属(日) | ||||||
| 値 | 長崎総合科学大学 | |||||
| 著者所属(日) | ||||||
| 値 | 会津大学コンピュータ理工学部 | |||||
| 著者所属(英) | ||||||
| 言語 | en | |||||
| 値 | Nagasaki Institute of Applied Science | |||||
| 著者所属(英) | ||||||
| 言語 | en | |||||
| 値 | School of Computer Science and Engineering, The University of Aizu | |||||
| 抄録(英) | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | Communication set generation significantly influences the performance of parallel programs. However, seldom works gives attention to the communication generation problem for irregular applications. In this paper, we will explain how support to generate communication set for irregular array references in loops. We propose a compile-time algorithm by introducing some symbolic analysis techniques. In our symbolic analysis system, a set of symbolic solutions of a symbolic expression system is solved by limiting some restrictions. For this proposal, we introduce some symbolic analysis algorithms to fix solutions in a system of equalities and inequalities. Finally, we show experimental results on a parallel computer CM-5 that validate our approach. | |||||
| 雑誌書誌ID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00177878 | |||||
| 書誌情報 |
長崎総合科学大学紀要 en : The Bulletin of Nagasaki Institute of Applied Science 巻 42, 号 1・2合併, p. 155-164, 発行日 2001-12-20 |
|||||
