Automated wire routing using parallel processing 並列計算機による自動配線処理

この論文をさがす

著者

    • Hesham Mohamed Abdel Moneim Keshk ヘシャム モハマド アベデル モナイム ケシェク

書誌事項

タイトル

Automated wire routing using parallel processing

タイトル別名

並列計算機による自動配線処理

著者名

Hesham Mohamed Abdel Moneim Keshk

著者別名

ヘシャム モハマド アベデル モナイム ケシェク

学位授与大学

京都大学

取得学位

博士 (工学)

学位授与番号

甲第6451号

学位授与年月日

1996-03-23

注記・抄録

博士論文

目次

  1. 論文目録 / (0001.jp2)
  2. Contents / p4 (0006.jp2)
  3. Abstract / p1 (0004.jp2)
  4. Acknowledgement / p10 (0009.jp2)
  5. 1 Introduction / p1 (0009.jp2)
  6. 1.1 Parallel algorithms for CAD / p1 (0009.jp2)
  7. 1.2 Overview of VLSI CAD / p1 (0009.jp2)
  8. 1.3 Automated wire routing / p2 (0010.jp2)
  9. 1.4 Maze running algorithm / p5 (0011.jp2)
  10. 1.5 Parallel processing / p6 (0012.jp2)
  11. 1.6 Global & Detailed routing / p7 (0012.jp2)
  12. 1.7 Outlines of this thesis / p7 (0012.jp2)
  13. 2 Parallel architectures and algorithms / p10 (0014.jp2)
  14. 2.1 Introduction / p10 (0014.jp2)
  15. 2.2 Classification of parallel computer architecture / p11 (0014.jp2)
  16. 2.3 Parallel algorithm basics / p18 (0018.jp2)
  17. 2.4 AP1000 parallel computer / p21 (0019.jp2)
  18. 3 Sequential routing algorithms / p26 (0022.jp2)
  19. 3.1 Maze running algorithm / p26 (0022.jp2)
  20. 3.2 Line search algorithm / p31 (0024.jp2)
  21. 3.3 Modifications of Maze running algorithm / p33 (0025.jp2)
  22. 3.4 Global Routing / p36 (0027.jp2)
  23. 4 Parallel algorithms for short nets / p42 (0030.jp2)
  24. 4.1 Introduction / p42 (0030.jp2)
  25. 4.2 Moving Boundaries Algorithm(MBA) / p44 (0031.jp2)
  26. 4.3 Rotating Areas Algorithm(RAA) / p48 (0033.jp2)
  27. 4.4 Results / p53 (0035.jp2)
  28. 4.5 Summary / p58 (0038.jp2)
  29. 5 Amon:A parallel slice wire routing algorithm / p61 (0039.jp2)
  30. 5.1 Introduction / p62 (0040.jp2)
  31. 5.2 Global routing / p64 (0041.jp2)
  32. 5.3 Detailed routing / p69 (0043.jp2)
  33. 5.4 Results / p78 (0048.jp2)
  34. 6 Modifications of Amon / p84 (0051.jp2)
  35. 6.1 Introduction / p85 (0051.jp2)
  36. 6.2 Cooperation between global and detailed routing / p86 (0052.jp2)
  37. 6.3 Max-capacity algorithm for detailed routing / p98 (0058.jp2)
  38. 6.4 Amon2:a two phases algorithm / p101 (0059.jp2)
  39. 6.5 Results / p108 (0063.jp2)
  40. 7 Conclusion / p114 (0066.jp2)
  41. Bibliography / p116 (0067.jp2)
  42. List of Publications by the Author / p121 (0069.jp2)
0アクセス

各種コード

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