文献

J-GLOBAL ID：201602005940620189   整理番号：71A0244941

グラフ理論に基づく集械回路の配置設計プログラム

An integrated circuit layout design program based on a graph-theoretical approach.

著者 (5件)： SUGIYAMA N ,  NEMOTO S ,  KANI K ,  OHTSUKI T ,  WATANABE H
資料名： Dig Tech Pap IEEE Int Sol  (Digest of Technical Papers. IEEE International Solid-State Circuits Conference)
巻： 13  ページ： 86-87,188  発行年： 1970年 
JST資料番号： D0753A  ISSN： 0193-6530  資料種別： 会議録 (C)
記事区分： 予稿  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 日本電気で開発したNELDIC 1システムは,グラフ理論を利用して.配置配線問題を一層ICチップに対して,最小面積で,最小時間で行なうものである。入力データは,回路構成,トランジスタ名,抵抗の大きさ,チップの上にのせるボンディング材料などである。プログラムでは,すべての入力が終ると回路のグラフを調べ,平面グラフにできるか否かチェックする。平面グラフ化できないものは,適当に枝の追加,除去を行なってから,フィッシャー・ウィングのアルゴリズムによって平面グラフにする。次にIriのアルゴリズムにより,これと双対のグラフを求める;写図4参4

シソーラス用語： グラフ理論 ,  集積回路 ,  配置設計
準シソーラス用語： NELDIC 1 ,  プログラム ,  プログラム(NELDIC 1) ,  集積回路(配置設計)

タイトルに関連する用語 (2件)： グラフ理論 ,  配置設計