チャネルグラフを用いた3層配線におけるセル列上配線手法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,3層配線におけるチャネルグラフを用いたセル列上領域配線手法を提案する.本手法では,重み付けチャネルグラフを用いて,上側と下側のセル列上領域に配線する各々のネットグループとチャネル領域に配線するネットグループの効率的な分割と,チャネル領域のトラック数を決定付けるパラメータ値を削減するアルゴリズムを導入する.そして,アルゴリズムに基づき,分割されたグループの要素を逐次更新することにより,最終的に各ネットをどの領域に配線するかを決定する.各々のネットグループは3層チャネル配線アルゴリズムにより配線する.よく知られているDeutsch's difficult例題を含むいくつかのベンチマークデータに適用した実験では,チャネル領域のトラック数を平均58%程度に削減でき,本手法の有効性を検証した.
- 社団法人情報処理学会の論文
- 1994-03-15
著者
-
須貝 康雄
千葉大学工学部都市環境システム学科
-
須貝 康雄
千葉大学工学部
-
李 丙鎬
漢陽大学校工学大学電子工学科(千葉大学大学院自然科学研究科)
-
平田 廣則
千葉大学工学部電気電子工学科
-
李 丙鎬
漢陽大学校工学大学電子工学科 韓国 千葉大学大学院自然科学研究科
-
平田 廣則
千葉大学工学部
関連論文
- LO-003 グラフ構造に基づくコミュニティ抽出手法(情報システム)
- ネットワーク生成モデルを用いたコミュニティ抽出法の考察
- 最小カットを用いたネットワーククラスタリング手法の考察
- サポートベクタマシンとニューラルネットワークに基づく降水量推定システム(バイオサイバネティックス, ニューロコンピューティング)
- SD-1-2 降水量推定のためのニューラルネットワークシステムの一構成
- 評価関数の自己相似性を利用したTSPのための改良型SA法
- 非線形多変数関数近似のためのウェーブレットニュートラルネットワーク
- 基準需要を利用したニューラルネットによる翌日最大電力需要予測
- GAを利用したリカレントニュ-ラルネットによる翌日最大電力需要予測
- 評価関数の自己相似性に基づくTSPのための階層型アニーリング法
- チャネルグラフを用いた HVHD 方式4層チャネル配線手法
- チャネルグラフを用いた3層配線におけるセル列上配線手法
- HVHD方式レイウアトモデルのためのチャネルグラフに基づく4層チャネル配線手法
- ビア衝突の発生を抑制する効率的3層チャネル配線手法
- 遺伝的状態生成処理を取り入れた改良型アニ-リング法によるフロアプラン
- ニュ-ラルネットワ-ク型学習を用いたVLSIのチャネル配線手法
- フィ-ドスル-位置最適化に着目したスタンダ-ドセル方式VLSIの概略配線手法
- 遺伝的要素を取り入れた改良型アニ-リング法によるブロック配置手法
- ニュ-ラルネットワ-ク形学習による声道断面積を用いた連続母音認識
- 競合学習を用いたVLSIの配置手法 (学習)
- 組合せ最適化アルゴリズムとその応用 (最適化法の新展開)
- 状態系列の多重化による改良型アニーリング法のVLSIブロック配置問題への適用
- 確率的最適化手法を用いた組合せ問題の分散的解法--VLSI配置問題への応用 (最適化)
- 空き領域に基づくアニ-リング法のブロック配置問題への適用
- VLSIブロック配置問題のための階層的アニ-リング手法
- 情報理論を用いた生態ネットワ-クの集約化法
- 資源有限なエコシステムの淘太現象
- パルスニューラルネットワークにおける破局的な忘却の抑制を考慮したヘブ型学習則
- 忘却機構をもつ適応的学習のためのニュ-ラルネットワ-ク (ダイナミカルニュ-ラルネットワ-ク)
- 「組合せ問題とスケジューリング問題への新接近」特集号を編集して
- 並列平均場近似計算法による組合せ最適化とボルツマンマシンの学習
- 離散型トンネリングアルゴリズムによるVLSI階層的配置手法
- 積和型sinネットワークの学習能力
- 距離型cosネットワークの学習能力
- 自律的生態モデルによる生物個体群の2次元パタ-ン形成 (シナジエティックス)
- 免疫機構を取り入れた遺伝的アルゴリズムのVLSIフロアプラン設計への応用
- 問題分割によるニューラルネットワーク生成的学習法
- 情報量を導入したBP学習法
- 生態システムの情報理論的指標について : 遷移のシミュレーションをとおして
- Predator-Preyボルテラモデルにおける進化の特微 (Mathematical Topics in Biology)
- 協力環境下での学習オ-トマトンの集団モデル