【12/14(木)17時より】CiNiiの常時SSL化(HTTPS接続)について

A powerful model BSR+ of parallel computation : its efficient implementation and applications 強力な並列計算モデルBSR+ : その効率的な実現法と応用

この論文をさがす

著者

    • 相, 利民 ソウ, リミン

書誌事項

タイトル

A powerful model BSR+ of parallel computation : its efficient implementation and applications

タイトル別名

強力な並列計算モデルBSR+ : その効率的な実現法と応用

著者名

相, 利民

著者別名

ソウ, リミン

学位授与大学

九州大学

取得学位

博士(情報科学)

学位授与番号

甲第4781号

学位授与年月日

1999-03-25

注記・抄録

博士論文

目次

  1. Abstract / (0005.jp2)
  2. Contents / p1 (0008.jp2)
  3. 1 Introduction / p1 (0010.jp2)
  4. 1.1 The need for computation speed / p1 (0010.jp2)
  5. 1.2 Parallel computation and models / p2 (0011.jp2)
  6. 1.3 Contributions / p5 (0014.jp2)
  7. 1.4 Organization of the thesis / p6 (0015.jp2)
  8. 2 Broadcasting with selective reduction (BSR) / p7 (0016.jp2)
  9. 2.1 BSR₁ / p7 (0016.jp2)
  10. 2.2 BSRκ / p10 (0019.jp2)
  11. 2.3 BSR⁺ / p12 (0021.jp2)
  12. 3 Background for the implementation of BSR⁺ / p14 (0023.jp2)
  13. 3.1 One important property of the PRAM and some concepts / p14 (0023.jp2)
  14. 3.2 Implementations of BSR₁ / p17 (0026.jp2)
  15. 3.3 Implementations of BSRκ / p20 (0029.jp2)
  16. 3.4 Analysis of the implementations / p22 (0031.jp2)
  17. 4 The architecture,IU and SU of BSR⁺ / p24 (0033.jp2)
  18. 4.1 The architecture and IU of BSR⁺ / p24 (0033.jp2)
  19. 4.2 The SU of BSR⁺ / p26 (0035.jp2)
  20. 5 Implementation of BSR⁺ when n≤φ / p27 (0036.jp2)
  21. 5.1 A new COMPARE operation and a new comparator(I) / p27 (0036.jp2)
  22. 5.2 Bit-correspondence technique / p29 (0038.jp2)
  23. 6 Implementation of BSR⁺ when n>φ / p32 (0041.jp2)
  24. 6.1 Two registers and six special instructions / p32 (0041.jp2)
  25. 6.2 A new comparator(II) / p33 (0042.jp2)
  26. 7 An overview of PRAMs / p37 (0046.jp2)
  27. 7.1 Comparison of PRAMs / p37 (0046.jp2)
  28. 7.2 The relation between BSRκ and BSR⁺ / p44 (0053.jp2)
  29. 8 Applications of BSR⁺ / p48 (0057.jp2)
  30. 8.1 Constructing a binary tree from its traversals / p49 (0058.jp2)
  31. 8.2 The m-compaction problem / p56 (0065.jp2)
  32. 8.3 Sorting vertices of a multidimensional space lexicographically / p58 (0067.jp2)
  33. 8.4 Three counting problems for a relational database / p60 (0069.jp2)
  34. 9 Conclusions and future work / p64 (0073.jp2)
  35. 9.1 Summary / p64 (0073.jp2)
  36. 9.2 Future work / p66 (0075.jp2)
  37. Appendix / p67 (0076.jp2)
  38. References / p69 (0078.jp2)
  39. List of Recent Publications / p80 (0089.jp2)
  40. Index / p81 (0090.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000171757
  • NII著者ID(NRID)
    • 8000000172031
  • DOI(NDL)
  • NDL書誌ID
    • 000000336071
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ