Automated wire routing using parallel processing 並列計算機による自動配線処理
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
Automated wire routing using parallel processing
- タイトル別名
-
並列計算機による自動配線処理
- 著者名
-
Hesham Mohamed Abdel Moneim Keshk
- 著者別名
-
ヘシャム モハマド アベデル モナイム ケシェク
- 学位授与大学
-
京都大学
- 取得学位
-
博士 (工学)
- 学位授与番号
-
甲第6451号
- 学位授与年月日
-
1996-03-23
注記・抄録
博士論文
目次
- 論文目録 / (0001.jp2)
- Contents / p4 (0006.jp2)
- Abstract / p1 (0004.jp2)
- Acknowledgement / p10 (0009.jp2)
- 1 Introduction / p1 (0009.jp2)
- 1.1 Parallel algorithms for CAD / p1 (0009.jp2)
- 1.2 Overview of VLSI CAD / p1 (0009.jp2)
- 1.3 Automated wire routing / p2 (0010.jp2)
- 1.4 Maze running algorithm / p5 (0011.jp2)
- 1.5 Parallel processing / p6 (0012.jp2)
- 1.6 Global & Detailed routing / p7 (0012.jp2)
- 1.7 Outlines of this thesis / p7 (0012.jp2)
- 2 Parallel architectures and algorithms / p10 (0014.jp2)
- 2.1 Introduction / p10 (0014.jp2)
- 2.2 Classification of parallel computer architecture / p11 (0014.jp2)
- 2.3 Parallel algorithm basics / p18 (0018.jp2)
- 2.4 AP1000 parallel computer / p21 (0019.jp2)
- 3 Sequential routing algorithms / p26 (0022.jp2)
- 3.1 Maze running algorithm / p26 (0022.jp2)
- 3.2 Line search algorithm / p31 (0024.jp2)
- 3.3 Modifications of Maze running algorithm / p33 (0025.jp2)
- 3.4 Global Routing / p36 (0027.jp2)
- 4 Parallel algorithms for short nets / p42 (0030.jp2)
- 4.1 Introduction / p42 (0030.jp2)
- 4.2 Moving Boundaries Algorithm(MBA) / p44 (0031.jp2)
- 4.3 Rotating Areas Algorithm(RAA) / p48 (0033.jp2)
- 4.4 Results / p53 (0035.jp2)
- 4.5 Summary / p58 (0038.jp2)
- 5 Amon:A parallel slice wire routing algorithm / p61 (0039.jp2)
- 5.1 Introduction / p62 (0040.jp2)
- 5.2 Global routing / p64 (0041.jp2)
- 5.3 Detailed routing / p69 (0043.jp2)
- 5.4 Results / p78 (0048.jp2)
- 6 Modifications of Amon / p84 (0051.jp2)
- 6.1 Introduction / p85 (0051.jp2)
- 6.2 Cooperation between global and detailed routing / p86 (0052.jp2)
- 6.3 Max-capacity algorithm for detailed routing / p98 (0058.jp2)
- 6.4 Amon2:a two phases algorithm / p101 (0059.jp2)
- 6.5 Results / p108 (0063.jp2)
- 7 Conclusion / p114 (0066.jp2)
- Bibliography / p116 (0067.jp2)
- List of Publications by the Author / p121 (0069.jp2)