配線混雑緩和を目的とした大規模ゲートアレイ用配置改善手法
スポンサーリンク
概要
- 論文の詳細を見る
大規模ゲートアレイ用の配置改善手法を発表する.この手法はセルサイズ拡大(padding)のフェーズと高速な反復改善のフェーズからなる.チップ上の局所的な配線混雑を緩和するために,paddingフェーズは配線混雑領域のセルのサイズを仮想的に拡大した後,全てのセルを重なりなく再配置する.我々は,再配置によってセルの相対的な位置関係が変わらないという想定のもとでセルの拡大サイズから再配置後の配線混雑を予測する式を立てた.この式を用いることにより,paddingフェーズはチップ上の配線混雑を均一化するようなセルの拡大サイズをうまく決めることができる.反復改善フェーズは,局所混雑を考慮した良く知られた配置の評価関数を最小化するものであるが,我々はゲインの見積もり値を用いてセルの移動先を決定することにより高速な反復改善処理を実現した.大規模ゲートアレイの回路で実験したところ本手法により配置のroutabilityは大きく改善した.
- 1997-05-23
著者
-
高橋 一浩
三菱電機株式会社半導体事業本部
-
寺井 正幸
大阪学院大学情報学部
-
寺井 正幸
株式会社ルネサステクノロジ製品技術本部
-
寺井 正幸
三菱電機株式会杜 半導体基盤技術統括部 Eda技術部
-
寺井 正幸
三菱電機(株)カスタムlsi設計技術開発センター
-
寺井 正幸
三菱電機
-
定兼 利行
株式会社ルネサステクノロジ製品技術本部
-
定兼 利行
三菱電機(株)システム Lsi 事業統括部
-
城田 博史
三菱電機(株)システムLSI開発研究所
-
高橋 一浩
三菱電機(株)システムLSI開発研究所
-
城田 博史
三菱電機(株)半導体事業本部
関連論文
- 大規模ゲートアレーにおける配線混雑緩和を目的とした"padding"による配置改善の一手法
- 「アンテナ効果」を低減するASIC設計向けの配線手法 (電子システムの設計技術と設計自動化)
- 配線混雑緩和を目的とした大規模ゲートアレイ用配置改善手法
- 3層チャネルレス・ゲートアレイのための高速配線手法
- 大規模多層配線ゲートアレイ用新引き剥がし再配線手法
- 3層チャネルレスSOGのための高速配線手法
- 配線混雑度指向のMin-Cut分割によるタイミング駆動配置手法
- 3層チャネルレスSOGのための高速配線手法
- 敷き詰め型ゲートアレイの自動配置における対話編集機能の実現
- 動的ネット重み調整によるタイミング保証ミニカット配置手法
- CMOSゲートアレイ用マクロセル自動レイアウトシステム
- 可変成形型電子ビーム露光データ生成のためのマスクパターンの台形分割手法
- ブリッジ故障対応IDDQテストで用いる近接配線ペアリストの効率的生成手法(設計技術と設計自動化,システムLSI設計とその技術)
- 信号間の相互影響を考慮したバッファ挿入によるクロストークノイズ削減の-手法(レイアウト設計,システムLSI設計とその技術)
- 大規模高速ASIC用クロック分配回路レイアウト設計ツールの開発(システムLSIの設計技術と設計自動化)
- ディープサブミクロンLSI設計における仮想配線容量見積りの精度向上の一手法
- システムLSI用クロック分配回路設計及びスキュー解析用CADツール (特集 IT時代におけるLSI)
- 2次元トランジスタ配置構造を持つCMOSセルレイアウト生成システム (電子システムの設計技術と設計自動化)
- 配線混雑度を考慮した仮想配線容量見積り手法
- CMOSマクロセル生成における階層的トランジスタ配置手法
- 可変成形型EB露光データ生成のためのマスクパターンの台形分割手法
- 2次元トランジスタ配置構造をもつCMOSセルの生成における自動配線手法
- CMOSゲートアレイ用マクロセル自動レイアウトシステムの適用結果と機能改善
- CMOSマクロセル生成における階層的トランジスタ配置手法
- 3層配線ゲートアレー用グローバル配線の新手法
- エンベッデッドアレイ用レイアウト設計支援システム
- 既配線の押し退け可能性を考慮したゼネラルエリア配線手法
- 90nm級SoCプロセス対応配線キャラクタライズ手法(タイミング解析)(システムLSIの設計技術と設計自動化)
- 対話型2点問配線プログラムの開発
- 大規模ゲートアレイのためのMin-Cut配置の一実現法(2)
- ミニカット配置の一実現法
- グローバル配線におけるネットの配線順序についての一考察
- タイミング駆動型ミニカット配置アルゴリズム
- マスタスライス方式レイアウトにおける横トラック数の考察
- システムLSI用クロック分配回路設計手法とそのスキュー解析手法(電子システムの設計技術と設計自動化)
- マクロセルレイアウト生成用トランジスタ配置手法 : 2つの階層を同時に処理する階層的配置手法
- SSI/MSI論理よりLSI論理への論理の再構成手法
- 障害となる既配線の押し退け可能性を考慮した自動配線手法
- 信号完全性保証設計のためのバッファ挿入の一手法 (知的情報通信技術による高度防災交通支援システムの構築プロジェクト)
- TA-1-3 クロストーク解析技術とリペア手法
- 種々のチップ構造のゲートアレイに適用可能な配線プログラム
- チャネル配線法における幹線分割の一手法