講演名 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
発行日