Efficient Techniques for Data Distribution and Redistribution in Parallelizing Compilers 並列化コンパイラにおけるデータ分割と再分割のアルゴリズムの研究
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
Efficient Techniques for Data Distribution and Redistribution in Parallelizing Compilers
- タイトル別名
-
並列化コンパイラにおけるデータ分割と再分割のアルゴリズムの研究
- 著者名
-
過, 敏意
- 著者別名
-
カ, ビンイ
- 学位授与大学
-
筑波大学
- 取得学位
-
博士 (工学)
- 学位授与番号
-
甲第1967号
- 学位授与年月日
-
1998-07-24
注記・抄録
博士論文
1998
【要旨】
目次
- Table of Contents / p3 (0005.jp2)
- 1 Introduction / p3 (0014.jp2)
- 1.1 Background and Problem Description / p3 (0014.jp2)
- 1.2 Thesis Contributions / p9 (0020.jp2)
- 1.3 Thesis Outlines / p11 (0022.jp2)
- 2 Related Work / p13 (0024.jp2)
- 2.1 Data Distribution / p13 (0024.jp2)
- 2.2 Data Redistribution / p17 (0028.jp2)
- 3 Data Distribution Technique Based on Index Analysis / p22 (0033.jp2)
- 3.1 Motivation / p22 (0033.jp2)
- 3.2 Linear Data Distribution / p24 (0035.jp2)
- 3.3 Index Conversion and Iteration Space Conversion / p32 (0043.jp2)
- 3.4 Summary / p35 (0046.jp2)
- 4 Efficient Index Computation for Array Redistribution / p39 (0050.jp2)
- 4.1 Preliminaries of Data Redistribution / p39 (0050.jp2)
- 4.2 Redistribution Based on Local Data Descriptor / p43 (0054.jp2)
- 4.3 Redistribution Algorithm / p52 (0063.jp2)
- 4.4 Performance Estimation of the Algorithms / p59 (0070.jp2)
- 4.5 Summary / p62 (0073.jp2)
- 5 Contention-Free Communication Scheduling for Array Redistribution / p63 (0074.jp2)
- 5.1 Background and Motivation / p63 (0074.jp2)
- 5.2 Contention-free Communication Scheduling for One-Dimensional Redistribution / p66 (0077.jp2)
- 5.3 Communication Scheduling for Multi-dimensional Array Redistribution / p73 (0084.jp2)
- 5.4 Receiving Communication Scheduling Table / p75 (0086.jp2)
- 5.5 Summary / p76 (0087.jp2)
- 6 Experimental Results / p77 (0088.jp2)
- 6.1 Experimental Results for Linear Distribution / p77 (0088.jp2)
- 6.2 Experimental Results for Efficient Index Computation of Redistribution / p83 (0094.jp2)
- 6.3 Experimental Results for Communication Scheduling / p91 (0102.jp2)
- 6.4 Summary / p93 (0104.jp2)
- 7 Conclusions and Future Work / p94 (0105.jp2)
- 7.1 Summary of Contributions / p94 (0105.jp2)
- 7.2 Future Work / p96 (0107.jp2)
- Acknowledgments / p98 (0109.jp2)
- Appendix / p100 (0111.jp2)
- Efficient Techniques for Data Distribution and Redistribution in Parallelizing Compilers / p1 (0012.jp2)