Efficient Techniques for Data Distribution and Redistribution in Parallelizing Compilers 並列化コンパイラにおけるデータ分割と再分割のアルゴリズムの研究

この論文をさがす

著者

    • 過, 敏意 カ, ビンイ

書誌事項

タイトル

Efficient Techniques for Data Distribution and Redistribution in Parallelizing Compilers

タイトル別名

並列化コンパイラにおけるデータ分割と再分割のアルゴリズムの研究

著者名

過, 敏意

著者別名

カ, ビンイ

学位授与大学

筑波大学

取得学位

博士 (工学)

学位授与番号

甲第1967号

学位授与年月日

1998-07-24

注記・抄録

博士論文

Thesis (Ph. D. in Engineering)--University of Tsukuba, (A), no. 1967, 1998.7.24

並列化コンパイラにおけるデータ分割と再分割のアルゴリズムの研究 ~ 過,敏意

目次

  1. Table of Contents / p3 (0005.jp2)
  2. 1 Introduction / p3 (0014.jp2)
  3. 1.1 Background and Problem Description / p3 (0014.jp2)
  4. 1.2 Thesis Contributions / p9 (0020.jp2)
  5. 1.3 Thesis Outlines / p11 (0022.jp2)
  6. 2 Related Work / p13 (0024.jp2)
  7. 2.1 Data Distribution / p13 (0024.jp2)
  8. 2.2 Data Redistribution / p17 (0028.jp2)
  9. 3 Data Distribution Technique Based on Index Analysis / p22 (0033.jp2)
  10. 3.1 Motivation / p22 (0033.jp2)
  11. 3.2 Linear Data Distribution / p24 (0035.jp2)
  12. 3.3 Index Conversion and Iteration Space Conversion / p32 (0043.jp2)
  13. 3.4 Summary / p35 (0046.jp2)
  14. 4 Efficient Index Computation for Array Redistribution / p39 (0050.jp2)
  15. 4.1 Preliminaries of Data Redistribution / p39 (0050.jp2)
  16. 4.2 Redistribution Based on Local Data Descriptor / p43 (0054.jp2)
  17. 4.3 Redistribution Algorithm / p52 (0063.jp2)
  18. 4.4 Performance Estimation of the Algorithms / p59 (0070.jp2)
  19. 4.5 Summary / p62 (0073.jp2)
  20. 5 Contention-Free Communication Scheduling for Array Redistribution / p63 (0074.jp2)
  21. 5.1 Background and Motivation / p63 (0074.jp2)
  22. 5.2 Contention-free Communication Scheduling for One-Dimensional Redistribution / p66 (0077.jp2)
  23. 5.3 Communication Scheduling for Multi-dimensional Array Redistribution / p73 (0084.jp2)
  24. 5.4 Receiving Communication Scheduling Table / p75 (0086.jp2)
  25. 5.5 Summary / p76 (0087.jp2)
  26. 6 Experimental Results / p77 (0088.jp2)
  27. 6.1 Experimental Results for Linear Distribution / p77 (0088.jp2)
  28. 6.2 Experimental Results for Efficient Index Computation of Redistribution / p83 (0094.jp2)
  29. 6.3 Experimental Results for Communication Scheduling / p91 (0102.jp2)
  30. 6.4 Summary / p93 (0104.jp2)
  31. 7 Conclusions and Future Work / p94 (0105.jp2)
  32. 7.1 Summary of Contributions / p94 (0105.jp2)
  33. 7.2 Future Work / p96 (0107.jp2)
  34. Acknowledgments / p98 (0109.jp2)
  35. Appendix / p100 (0111.jp2)
  36. Efficient Techniques for Data Distribution and Redistribution in Parallelizing Compilers / p1 (0012.jp2)
4アクセス

各種コード

  • NII論文ID(NAID)
    500000185473
  • NII著者ID(NRID)
    • 8000000185755
  • DOI(NDL)
  • 本文言語コード
    • jpn
  • NDL書誌ID
    • 000000349787
  • データ提供元
    • 機関リポジトリ
    • NDL ONLINE
    • NDLデジタルコレクション
ページトップへ