講演名 | 1996/3/8 多重格子制約を有するレイアウトを扱えるピッチマッチング手法 宮下 弘, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ピッチマッチング手法はリーフセルを隣接配置しそれらのポートの座標を一致させてマクロセルのレイアウトを構成する時に広く使われている。しかし、従来の手法は格子制約を持たないレイアウトにのみ適用可能であった。本論文では多重格子制約を有するレイアウトに適用できるピッチマッチング手法を提案する。多重格子制約を有するピッチマッチング問題を定式化し、ボート間の制約を抽出するための従来の手法を拡張してこの問題を解くアルゴリズムを構成する。この手法の時間計算量をマクロセル全体の制約グラフを一括して扱う素朴な手法の計算量と比較し、提案手法が有効となる条件を示す。最後に実際のレイアウトへの適用例を示す。 |
抄録(英) | Pitchmatching algorithms are widely used in layout environments where no grid constraints are imposed. However, realistic layouts include multiple grid constraints which facilitate the applications of automatic routing. Hence, pitchmatching algorithms should be extended to those realistic layouts. This paper formulates a pitchmatching problem with multiple grid constraints. The constraints between ports to be pitchmatched are generated from the multiple grid constraints. This formulation leads to an algorithm for solving this problem as an extension of conventional pitchmatching algorithms. The algorithm's computational complexity is also compared with a naive algorithm. Finally, an application result to a macro cell layout is presented. |
キーワード(和) | レイアウト / コンパクション / ピッチマッチング / 制約グラフ / 格子制約 / リーフセル |
キーワード(英) | layout / compaction / pitchmatching / constraint graph / grid constraint / leaf cell |
資料番号 | VLD95-157,ICD95-257 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 1996/3/8(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | 多重格子制約を有するレイアウトを扱えるピッチマッチング手法 |
サブタイトル(和) | |
タイトル(英) | An Extension of Pitchmatching Algorithms to Layouts with Multiple Grid Constraints |
サブタイトル(和) | |
キーワード(1)(和/英) | レイアウト / layout |
キーワード(2)(和/英) | コンパクション / compaction |
キーワード(3)(和/英) | ピッチマッチング / pitchmatching |
キーワード(4)(和/英) | 制約グラフ / constraint graph |
キーワード(5)(和/英) | 格子制約 / grid constraint |
キーワード(6)(和/英) | リーフセル / leaf cell |
第 1 著者 氏名(和/英) | 宮下 弘 / Hiroshi Miyashita |
第 1 著者 所属(和/英) | NTT LSI研究所 NTT LSI Laboratories |
発表年月日 | 1996/3/8 |
資料番号 | VLD95-157,ICD95-257 |
巻番号(vol) | vol.95 |
号番号(no) | 562 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |