チャネルグラフを用いた HVHD 方式4層チャネル配線手法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,チャネルグラフを用いた新しいHVHD方式の4層チャネル配線手法を提案する.本手法では,従来の4層チャネル配線と異なる対角線配線モデルを導入し,重み付けチャネルグラフを用いるアルゴリズムにより対角線配線するネットを選択する.対角線配線するネットを除く残りのネットの配線はHVH方式で三つの層に配線する.本手法をDeutsch's difficult例題をはじめとするいくつかのベンチマークデータに適用した実験では,従来の4層チャネル配線手法に比べて約20%程度のトラック数が削減できたこと,また,その結果は従来の5層チャネル配線結果により近い結果であることで,チャネルグラフを用いた本手法の有効性が検証された.
- 社団法人電子情報通信学会の論文
- 1994-04-25
著者
-
須貝 康雄
千葉大学工学部都市環境システム学科
-
須貝 康雄
千葉大学工学部
-
李 丙鎬
漢陽大学校工学大学電子工学科(千葉大学大学院自然科学研究科)
-
平田 廣則
千葉大学工学部電気電子工学科
-
李 丙鎬
漢陽大学校工学大学電子工学科 韓国 千葉大学大学院自然科学研究科
-
平田 廣則
千葉大学工学部
関連論文
- 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)
- 協力環境下での学習オ-トマトンの集団モデル