VLSI自動設計における論理セルパターン自動生成のためのトランジスタ配置配線アルゴリズムに関する研究

この論文をさがす

著者

    • 白石, 洋一, 1954- シライシ, ヨウイチ

書誌事項

タイトル

VLSI自動設計における論理セルパターン自動生成のためのトランジスタ配置配線アルゴリズムに関する研究

著者名

白石, 洋一, 1954-

著者別名

シライシ, ヨウイチ

学位授与大学

東京工業大学

取得学位

博士 (工学)

学位授与番号

乙第2402号

学位授与年月日

1992-11-30

注記・抄録

博士論文

目次

  1. 論文目録 / (0002.jp2)
  2. 目次 / p2 (0005.jp2)
  3. 第1章 序論 / p4 (0006.jp2)
  4. 1.1 本研究の目的 / p4 (0006.jp2)
  5. 1.2 本論文の構成 / p5 (0007.jp2)
  6. 1.3 本研究の位置付け / p6 (0007.jp2)
  7. 第2章 自動配置配線アルゴリズム / p8 (0008.jp2)
  8. 2.1 はじめに / p8 (0008.jp2)
  9. 2.2 VLSIチップの設計工程 / p8 (0008.jp2)
  10. 2.3 階層設計方式 / p10 (0009.jp2)
  11. 2.4 自動配置配線問題 / p10 (0009.jp2)
  12. 2.5 自動配置アルゴリズム / p12 (0010.jp2)
  13. 2.6 自動配線アルゴリズム / p18 (0013.jp2)
  14. 第3章 セルパターン自動生成システム / p23 (0016.jp2)
  15. 3.1 はじめに / p23 (0016.jp2)
  16. 3.2 セルのレイアウトモデル / p23 (0016.jp2)
  17. 3.3 セルパターン自動生成システム / p26 (0017.jp2)
  18. 第4章 トランジスタ配置アルゴリズム / p28 (0018.jp2)
  19. 4.1 はじめに / p28 (0018.jp2)
  20. 4.2 従来アルゴリズム / p30 (0019.jp2)
  21. 4.3 トランジスタ配置問題 / p30 (0019.jp2)
  22. 4.4 Diffusion Island Coupleアルゴリズム / p32 (0020.jp2)
  23. 4.5 Diffusion Island Coupleアルゴリズムの時間と空間複雑度の分析 / p38 (0023.jp2)
  24. 4.6 評価結果 / p40 (0024.jp2)
  25. 4.7 本章のまとめ / p47 (0028.jp2)
  26. 第5章 トランジスタ間配線アルゴリズム / p48 (0028.jp2)
  27. 5.1 はじめに / p48 (0028.jp2)
  28. 5.2 配線モデル / p48 (0028.jp2)
  29. 5.3 トランジスタ間配線問題 / p50 (0029.jp2)
  30. 5.4 従来のトランジスタ間配線アルゴリズム / p52 (0030.jp2)
  31. 5.5 浸出し配線アルゴリズム(A Permeation Router) / p52 (0030.jp2)
  32. 5.6 浸出し配線の実現可能性 / p62 (0035.jp2)
  33. 5.7 浸出し配線アルゴリズムの評価結果 / p63 (0036.jp2)
  34. 5.8 本章のまとめ / p65 (0037.jp2)
  35. 第6章 フィードスルー位置決定アルゴリズム / p65 (0037.jp2)
  36. 6.1 はじめに / p65 (0037.jp2)
  37. 6.2 従来のフィードスルー位置決定アルゴリズム / p65 (0037.jp2)
  38. 6.3 配線モデルと配線処理 / p66 (0037.jp2)
  39. 6.4 フィードスルー位置決定問題 / p68 (0038.jp2)
  40. 6.5 フィードスルー位置決定アルゴリズム / p74 (0041.jp2)
  41. 6.6 解の最適性と時間複雑度 / p79 (0044.jp2)
  42. 6.7 本章のまとめ / p85 (0047.jp2)
  43. 第7章 結論 / p86 (0047.jp2)
  44. 7.1 本研究のまとめ / p86 (0047.jp2)
  45. 7.2 今後の課題 / p88 (0048.jp2)
  46. 謝辞 / p90 (0049.jp2)
  47. 参考文献 / p91 (0050.jp2)
0アクセス

各種コード

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