2003 Fiscal Year Annual Research Report
| Project/Area Number |
14580386
|
|---|
| Research Institution | The university of Aizu |
|---|
Principal Investigator |
過 敏意 会津大学, コンピュータ理工学部, 助教授 (20332934)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
中田 育男 法政大学, 情報科学部, 教授 (70133022)
|
|---|
| Keywords | 不規則問題 / 並列化コンパイラ / OpenMP / 分散メモリ型並列コンピュータ / HPF / 国際研究者交流 / アメリカ / データ分散 |
|---|
| Research Abstract |
平成15年度ではこの研究課題に対して、主に以下の研究を実施していた。
1.OpenMPに不規則問題に対する指示文を拡張する。
現在のOpenMP指示文は通常の正規計算問題に対して並列性を抽出する。すなわち、OpenMPで不規則計算並列プログラムを書くと、最大のSpeedupを達されない。我々は三つの新たな指示文を提案した。
・indirect指示文。この指示文はループ体内イレギュラーデータアクセス、reductionなどが存在することをコンパイラに知らせる。
・irregular_partition指示文。この指示文はschedule指示文の節として使われる。この指示文を使うと、ループのIterationはleast communication computes ruleに従って分割することをコンパイラに知らせる。
・irregular_communication指示文。この指示文はparallel do指示文の節として使われる。この指示文を使うと、並列構文の通信コードは、我々提案した通信集合生成手法により生成することをコンパイラに指示する。
2.HPFのGEN_BLOCKデータ分散指示文の効率実装
HPF-2言語仕様には不規則データ分散指示文GEN_BLOCKが追加されている。いままでは、この指示文に対して、効率な実装手法の検討は少ない。我々は、分割統治法(divide-and-conquer)により最適な通信パフォーマンスに達した。このアルゴリズムは、まずGEN_BLOCKの通信パターンを描く通信マトリクスを小さいサイズのサブマトリクスに分割し、各サブマトリクスに対して最適な通信スケジューリングステップを求める。次に各サブマトリクスの結果を統合して、全通信パターンの最適な通信スケジューリングステップを得られる。シミュレーションの結果で他の手法より性能が上がることを示した。
|
Research Products
(12 results)
-
[Publications] Minyi Guo, Yi Pan, Zhen Liu: "Symbolic Communication Set Generation for Irregular Parallel Applications"The Journal of Supercomputing. 25・3. 199-214 (2003)
-
[Publications] Minyi Guo: "Efficient Loop Partitioning for Parallel Codes of Irregular Scientific Computations"IEICE Transactions on Information and Systems. E86-D・9. 1825-1834 (2003)
-
[Publications] Yi Pan, Joshph J.S.Shang, Minyi Guo: "A scalable HPF implementation of a finite-volume computational electromagnetics application on a CRAY T3E parallel system"Concurrency and Computation : Practice and Experience. 15・6. 607-621 (2003)
-
[Publications] Weng-Long Chang, Minyi Guo: "Solving the set cover problem and the problem of exact cover by 3-sets in the Adleman-Lipton model"BioSystems. 72・1. 263-275 (2003)
-
[Publications] Hui Wang, Minyi Guo: "Divide-and-conquer Algorithm for Irregular Redistribution in Parallelizing Compilers"The Journal of Supercomputing. 29・3(予定). (2004)
-
[Publications] Hui Wang, Minyi Guo: "A Parallel Implementation of Multi-domain High-order Navier-Stokes Equations Using MPI"IEICE Transactions on Information and Systems. E87-D・7. (2004)
-
[Publications] Weng-Long Chang, Minyi Guo, Michael Ho: "Towards solution of the set-splitting problem on Gel-based DNA computing"Future Generation Computer Systems. 20・6(予定). (2004)
-
[Publications] F.Chan, J.Cao, A.Chan, M.Guo: "Programming Support for MPMD Parallel Computing in ClusterGOP"IEICE Transactions on Information and Systems. E87-D・7. (2004)
-
[Publications] Laurence T.Yang, Minyi Guo: "High Performance Computing : Paradigm and Infrastructure"John Wiley & Sons, Ltd.. 630 (2004)
-
[Publications] Minyi Guo, Laurence T.Yang: "Parallel/Distributed Computing with Applications"Kluwer Scientific Publisher. 350 (2004)
-
[Publications] Yi Pan, Laurence Yang: "Parallel and Distributed Scientific and Engineering Computing : Practice and Experience"Nova Science Publishers. 450 (2003)
-
[Publications] Laurence T.Yang, Yi Pan: "High Performance Scientific and Engineering Computing - Hardware/Software Support"Kluwer Scientific Publisher. 330 (2003)
