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

Access this Article

Search this Article

Author

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

Bibliographic Information

Title

Automated wire routing using parallel processing

Other Title

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

Author

Hesham Mohamed Abdel Moneim Keshk

Author(Another name)

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

University

京都大学

Types of degree

博士 (工学)

Grant ID

甲第6451号

Degree year

1996-03-23

Note and Description

博士論文

Table of Contents

  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)
1access

Codes

  • NII Article ID (NAID)
    500000131175
  • NII Author ID (NRID)
    • 8000000131446
  • DOI(NDL)
  • NDLBibID
    • 000000295489
  • Source
    • NDL ONLINE
    • NDL Digital Collections

Export

Page Top