JPH0645442A - Ｌｓｉの配線設計方式 - Google Patents
Ｌｓｉの配線設計方式Info
- Publication number
- JPH0645442A JPH0645442A JP4066617A JP6661792A JPH0645442A JP H0645442 A JPH0645442 A JP H0645442A JP 4066617 A JP4066617 A JP 4066617A JP 6661792 A JP6661792 A JP 6661792A JP H0645442 A JPH0645442 A JP H0645442A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- information
- prohibition
- information storage
- grid
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】
【目的】格子点毎に配線種別配線隣接禁止および配線種
別ビア隣接禁止の状態を格納する配線マップを用いるこ
とにより、複数の線種が存在する場合のＬＳＩの配線設
計において、実装密度が下がらない隣接禁止の配線設計
方式を提供する。 【構成】配線マップ情報格納手段３を持つことを特徴と
して、隣接禁止の配線設計方式を構成している。
別ビア隣接禁止の状態を格納する配線マップを用いるこ
とにより、複数の線種が存在する場合のＬＳＩの配線設
計において、実装密度が下がらない隣接禁止の配線設計
方式を提供する。 【構成】配線マップ情報格納手段３を持つことを特徴と
して、隣接禁止の配線設計方式を構成している。
Description
【０００１】
【産業上の利用分野】本発明は、ＬＳＩの配線設計方式
に関する。
に関する。
【０００２】
【従来の技術】従来のＬＳＩの配線設計方式は、自動配
線処理ですべての配線の幅や配線同士の間隔を最悪の場
合を考慮して一定値に設定し問題を標準化して処理して
いる。参考文献としては、「論理装置のＣＡＤ」，情報
処理学会刊，昭和５６年３月２０日発行がある。
線処理ですべての配線の幅や配線同士の間隔を最悪の場
合を考慮して一定値に設定し問題を標準化して処理して
いる。参考文献としては、「論理装置のＣＡＤ」，情報
処理学会刊，昭和５６年３月２０日発行がある。
【０００３】
【発明が解決しようとする課題】上述した従来のＬＳＩ
の配線設計方式は、すべての配線の幅や配線同士の間隔
を一定値に設定するために、実装密度が下がってしまう
という欠点を有している。
の配線設計方式は、すべての配線の幅や配線同士の間隔
を一定値に設定するために、実装密度が下がってしまう
という欠点を有している。
【０００４】本発明の目的は、格子点毎に配線種別配線
隣接禁止および配線種別ビア隣接禁止の状態を格納する
配線マップを用いることにより、複数の線種が存在する
場合に実装密度が下がらないＬＳＩの配線設計方式を提
供することにある。
隣接禁止および配線種別ビア隣接禁止の状態を格納する
配線マップを用いることにより、複数の線種が存在する
場合に実装密度が下がらないＬＳＩの配線設計方式を提
供することにある。
【０００５】
【課題を解決するための手段】本発明のＬＳＩの配線設
計方式は、配線の線幅などによって異なる配線隣接禁止
領域およびビアの隣接禁止領域の情報を格納する配線規
則情報格納手段と、下地に依存する各層の水平および垂
直方向の配線間隔情報およびビアの配置位置情報を格納
する格子情報格納手段と、前記格子情報格納手段から読
み出した格子情報より格子点を求め格子点毎に配線禁
止，配線種別配線隣接禁止，配線種別ビア隣接禁止，配
線情報等の状態を格納する配線マップ情報格納手段と、
端子間の接続関係を格納する接続情報格納手段と、前記
配線マップ情報格納手段に格納されている各格子点毎の
配線可能情報に基づき前記接続情報格納手段から読み出
した端子間の接続関係の経路を迷路法を用いて探索する
配線経路探索手段と、前記配線規則情報格納手段から読
み出した配線規則情報および前記配線経路探索手段で求
めた配線経路より配線の線幅などによって異なるそれぞ
れの配線隣接禁止領域およびビアの隣接禁止領域を求め
る隣接禁止領域探索手段と、前記隣接禁止領域探索手段
で求めた隣接禁止領域内に存在する前記配線マップ情報
格納手段に格納されている格子点に対して配線種別配線
隣接禁止および配線種別ビア隣接禁止の状態を設定し、
前記配線経路探索手段で求めた配線経路上に存在する前
記配線マップ情報格納手段に格納されている格子点に対
して配線の状態を設定する配線経路設定手段と、前記接
続情報格納手段に格納された端子間の接続全てに対して
前記配線経路探索手段および前記隣接禁止領域探索手段
並びに前記配線経路設定手段を実行して生成された前記
配線マップ情報格納手段に格納されている格子点の状態
から配線結果を出力する配線結果出力手段と、前記配線
結果出力手段で出力された配線結果を格納する配線結果
情報格納手段とを有して構成されている。
計方式は、配線の線幅などによって異なる配線隣接禁止
領域およびビアの隣接禁止領域の情報を格納する配線規
則情報格納手段と、下地に依存する各層の水平および垂
直方向の配線間隔情報およびビアの配置位置情報を格納
する格子情報格納手段と、前記格子情報格納手段から読
み出した格子情報より格子点を求め格子点毎に配線禁
止，配線種別配線隣接禁止，配線種別ビア隣接禁止，配
線情報等の状態を格納する配線マップ情報格納手段と、
端子間の接続関係を格納する接続情報格納手段と、前記
配線マップ情報格納手段に格納されている各格子点毎の
配線可能情報に基づき前記接続情報格納手段から読み出
した端子間の接続関係の経路を迷路法を用いて探索する
配線経路探索手段と、前記配線規則情報格納手段から読
み出した配線規則情報および前記配線経路探索手段で求
めた配線経路より配線の線幅などによって異なるそれぞ
れの配線隣接禁止領域およびビアの隣接禁止領域を求め
る隣接禁止領域探索手段と、前記隣接禁止領域探索手段
で求めた隣接禁止領域内に存在する前記配線マップ情報
格納手段に格納されている格子点に対して配線種別配線
隣接禁止および配線種別ビア隣接禁止の状態を設定し、
前記配線経路探索手段で求めた配線経路上に存在する前
記配線マップ情報格納手段に格納されている格子点に対
して配線の状態を設定する配線経路設定手段と、前記接
続情報格納手段に格納された端子間の接続全てに対して
前記配線経路探索手段および前記隣接禁止領域探索手段
並びに前記配線経路設定手段を実行して生成された前記
配線マップ情報格納手段に格納されている格子点の状態
から配線結果を出力する配線結果出力手段と、前記配線
結果出力手段で出力された配線結果を格納する配線結果
情報格納手段とを有して構成されている。
【０００６】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。図１は、本発明のＬＳＩの配線設計方式の
一実施例を示すブロック図である。図１に示すように、
配線規則情報格納手段１は、配線の線幅などによって異
なる配線隣接禁止領域およびビアの隣接禁止領域の情報
を格納する。格子情報格納手段２は、下地に依存する各
層の水平および垂直方向の配線間隔情報およびビアの配
置位置情報を格納する。配線マップ情報格納手段３は、
格子情報格納手段２から読み出した格子情報より格子点
を求めて、格子点毎に配線禁止，配線種別配線隣接禁
止，配線種別ビア隣接禁止，配線情報等の状態を格納す
る。接続情報格納手段４は、端子間の接続関係を格納す
る。
て説明する。図１は、本発明のＬＳＩの配線設計方式の
一実施例を示すブロック図である。図１に示すように、
配線規則情報格納手段１は、配線の線幅などによって異
なる配線隣接禁止領域およびビアの隣接禁止領域の情報
を格納する。格子情報格納手段２は、下地に依存する各
層の水平および垂直方向の配線間隔情報およびビアの配
置位置情報を格納する。配線マップ情報格納手段３は、
格子情報格納手段２から読み出した格子情報より格子点
を求めて、格子点毎に配線禁止，配線種別配線隣接禁
止，配線種別ビア隣接禁止，配線情報等の状態を格納す
る。接続情報格納手段４は、端子間の接続関係を格納す
る。
【０００７】そこで、配線経路探索手段５は、配線マッ
プ情報格納手段３に格納されている各格子点毎の配線可
能情報に基づき、接続情報格納手段４から読み出した端
子間の接続関係の経路を迷路法を用いて探索する。隣接
禁止領域探索手段６は、配線規則情報格納手段１から読
み出した配線規則情報と配線経路探索手段５で求めた配
線経路とにより、配線の線幅などによって異なるそれぞ
れの配線隣接禁止領域およびビアの隣接禁止領域を求め
る。
プ情報格納手段３に格納されている各格子点毎の配線可
能情報に基づき、接続情報格納手段４から読み出した端
子間の接続関係の経路を迷路法を用いて探索する。隣接
禁止領域探索手段６は、配線規則情報格納手段１から読
み出した配線規則情報と配線経路探索手段５で求めた配
線経路とにより、配線の線幅などによって異なるそれぞ
れの配線隣接禁止領域およびビアの隣接禁止領域を求め
る。
【０００８】また、配線経路設定手段７は、隣接禁止領
域探索手段６で求めた隣接禁止領域内に存在する配線マ
ップ情報格納手段３に格納されている格子点に対して配
線種別配線隣接禁止および配線種別ビア隣接禁止の状態
を設定し、配線経路探索手段５で求めた配線経路上に存
在する配線マップ情報格納手段３に格納されている格子
点に対して、配線の状態を設定する。配線結果出力手段
８は、接続情報格納手段４に格納された端子間の接続全
てに対して、配線経路探索手段５および隣接禁止領域探
索手段６並びに配線経路設定手段７を実行して生成され
た配線マップ情報格納手段３に格納されている格子点の
状態から配線結果を出力する。配線結果情報格納手段９
は、配線結果出力手段８で出力された配線結果を格納す
る。
域探索手段６で求めた隣接禁止領域内に存在する配線マ
ップ情報格納手段３に格納されている格子点に対して配
線種別配線隣接禁止および配線種別ビア隣接禁止の状態
を設定し、配線経路探索手段５で求めた配線経路上に存
在する配線マップ情報格納手段３に格納されている格子
点に対して、配線の状態を設定する。配線結果出力手段
８は、接続情報格納手段４に格納された端子間の接続全
てに対して、配線経路探索手段５および隣接禁止領域探
索手段６並びに配線経路設定手段７を実行して生成され
た配線マップ情報格納手段３に格納されている格子点の
状態から配線結果を出力する。配線結果情報格納手段９
は、配線結果出力手段８で出力された配線結果を格納す
る。
【０００９】次に、このように構成された本実施例のＬ
ＳＩの配線設計方式の動作について説明する。
ＳＩの配線設計方式の動作について説明する。
【００１０】図２は、配線マップ情報格納手段３に格納
される情報の一例を格子情報格納手段２に関連付けて説
明する図である。図２に示すように、格子情報２Ａ−１
は、格子情報格納手段２に格納されている情報であり各
層の水平および垂直方向の配線間隔情報およびビアの配
置位置情報を記述しており、各情報の詳細な説明が記述
されている。メタル１層２Ｂ−１およびメタル２層２Ｂ
−２は、格子情報２Ａ−１に記述された格子の図形イメ
ージである。・がビアの位置を示している。配線マップ
情報格納手段３に格納されるマップの格子は、各層の格
子を全て含んだ格子でなければならない。マップ情報２
Ｃは、格子情報２Ａ−１で記述されたメタル１層２Ｂ−
１とメタル２層２Ｂ−２との格子情報を全て含んだ格子
情報となっており、１マスが１格子の情報を示してい
る。
される情報の一例を格子情報格納手段２に関連付けて説
明する図である。図２に示すように、格子情報２Ａ−１
は、格子情報格納手段２に格納されている情報であり各
層の水平および垂直方向の配線間隔情報およびビアの配
置位置情報を記述しており、各情報の詳細な説明が記述
されている。メタル１層２Ｂ−１およびメタル２層２Ｂ
−２は、格子情報２Ａ−１に記述された格子の図形イメ
ージである。・がビアの位置を示している。配線マップ
情報格納手段３に格納されるマップの格子は、各層の格
子を全て含んだ格子でなければならない。マップ情報２
Ｃは、格子情報２Ａ−１で記述されたメタル１層２Ｂ−
１とメタル２層２Ｂ−２との格子情報を全て含んだ格子
情報となっており、１マスが１格子の情報を示してい
る。
【００１１】例えば、メタル１層２Ｂ−１に存在し、メ
タル２層２Ｂ−２に存在しない垂直方向の値“５”の格
子情報が、マップ情報２Ｃでは、メタル１層情報および
メタル２層情報並びにメタル１層−メタル２層間ビア情
報の全てについて定義される。１格子情報２Ｄは、マッ
プ情報２Ｃで定義されている各格子点の詳細情報につい
て記述した物であり、配線経路探索手段５で用いる迷路
法の為の配線経路探索情報および線種によって異なる隣
接禁止情報並びに配線経路設定手段７で設定して配線結
果出力手段８で出力する配線経路情報を格納することを
示している。
タル２層２Ｂ−２に存在しない垂直方向の値“５”の格
子情報が、マップ情報２Ｃでは、メタル１層情報および
メタル２層情報並びにメタル１層−メタル２層間ビア情
報の全てについて定義される。１格子情報２Ｄは、マッ
プ情報２Ｃで定義されている各格子点の詳細情報につい
て記述した物であり、配線経路探索手段５で用いる迷路
法の為の配線経路探索情報および線種によって異なる隣
接禁止情報並びに配線経路設定手段７で設定して配線結
果出力手段８で出力する配線経路情報を格納することを
示している。
【００１２】図３は、配線経路探索手段５の動作の一例
を配線マップ情報格納手段３および接続情報格納手段４
に関連付けて説明する図である。図３に示すように、１
ＭＬ３Ａ−１および２ＭＬ３Ａ−２は、格子情報２Ａ−
１で作成した格子の図形イメージであり、端子とと
は、接続情報格納手段４に格納された接続情報の位置を
示しており、マップ情報３Ｂは、マップ情報２Ｃおよび
１格子情報２Ｄで示した情報より、本発明に重要な禁止
情報を取り出した情報である。一例として、格子点〈１
０５〉について説明すると、メタル１層２Ｂ−１では、
水平方向の通過を禁止し、メタル２層２Ｂ−２では、垂
直方向の通過を禁止している。配線経路探索手段５は、
各格子点の禁止情報を確認しながら、迷路法を用いて経
路を探索する。また、本例において、メタル１層２Ｂ−
１は水平方向、メタル２層２Ｂ−２は垂直方向の配線を
割り付けて、格子点〈１０１〉の位置を線種“ＬＩＮ
１”の配線禁止点として端子の接続線種を“ＬＩＮ
１”とする。
を配線マップ情報格納手段３および接続情報格納手段４
に関連付けて説明する図である。図３に示すように、１
ＭＬ３Ａ−１および２ＭＬ３Ａ−２は、格子情報２Ａ−
１で作成した格子の図形イメージであり、端子とと
は、接続情報格納手段４に格納された接続情報の位置を
示しており、マップ情報３Ｂは、マップ情報２Ｃおよび
１格子情報２Ｄで示した情報より、本発明に重要な禁止
情報を取り出した情報である。一例として、格子点〈１
０５〉について説明すると、メタル１層２Ｂ−１では、
水平方向の通過を禁止し、メタル２層２Ｂ−２では、垂
直方向の通過を禁止している。配線経路探索手段５は、
各格子点の禁止情報を確認しながら、迷路法を用いて経
路を探索する。また、本例において、メタル１層２Ｂ−
１は水平方向、メタル２層２Ｂ−２は垂直方向の配線を
割り付けて、格子点〈１０１〉の位置を線種“ＬＩＮ
１”の配線禁止点として端子の接続線種を“ＬＩＮ
１”とする。
【００１３】上記条件により、迷路法で格子点〈１０
２〉の次の経路を求める場合に、対象として〈１０
１〉，〈１０３〉，〈１０４〉があるが、格子点〈１０
１〉は、線種“ＬＩＮ１”の配線禁止であり、経路の対
象外となるが、本接続情報の線種が“ＬＩＮ２”であれ
ば、格子点〈１０１〉も経路となる。格子点〈１０２〉
での処理を繰り返して、端子迄の経路を求める。求め
た経路〈１０６〉を網掛けで示している。
２〉の次の経路を求める場合に、対象として〈１０
１〉，〈１０３〉，〈１０４〉があるが、格子点〈１０
１〉は、線種“ＬＩＮ１”の配線禁止であり、経路の対
象外となるが、本接続情報の線種が“ＬＩＮ２”であれ
ば、格子点〈１０１〉も経路となる。格子点〈１０２〉
での処理を繰り返して、端子迄の経路を求める。求め
た経路〈１０６〉を網掛けで示している。
【００１４】図４は、隣接禁止領域探索手段６の動作の
一例について、配線規則情報格納手段１および配線経路
探索手段５に関連付けて説明する図である。図４に示す
ように、配線規則情報４Ａ−１は、配線規則情報格納手
段１に格納されている配線の線幅などによって異なる配
線隣接禁止領域およびビアの隣接禁止領域の情報の記述
例であり、内容については、配線規則説明４Ａ−２に記
述している。隣接禁止領域探索手段６により、前に求め
た端子から端子迄の経路に関する隣接禁止領域を求
める方法を１ＭＬ４Ｂ−１と２ＭＬ４Ｂ−２とを用いて
説明する。下記の座標記述は、（水平軸座標，垂直軸座
標）で著している。
一例について、配線規則情報格納手段１および配線経路
探索手段５に関連付けて説明する図である。図４に示す
ように、配線規則情報４Ａ−１は、配線規則情報格納手
段１に格納されている配線の線幅などによって異なる配
線隣接禁止領域およびビアの隣接禁止領域の情報の記述
例であり、内容については、配線規則説明４Ａ−２に記
述している。隣接禁止領域探索手段６により、前に求め
た端子から端子迄の経路に関する隣接禁止領域を求
める方法を１ＭＬ４Ｂ−１と２ＭＬ４Ｂ−２とを用いて
説明する。下記の座標記述は、（水平軸座標，垂直軸座
標）で著している。
【００１５】線〈１０８〉に対する配線隣接禁止領域
は、線種“ＬＩＮ１”の場合に、（５，１５）と（２
０，２５）との座標を頂点とした矩形内であり、線種
“ＬＩＮ２”の場合に、（５，１０）と（２０，３０）
との座標を頂点とした矩形内の格子点について、水平方
向の通過を禁止とし、線〈１０９〉に対する配線隣接禁
止領域は、線種“ＬＩＮ１”の場合に、（２０，５）と
（２５，１５）との座標を頂点とした矩形内であり、線
種“ＬＩＮ２”の場合に（２０，０）と（２５，２０）
との座標を頂点とした矩形内の格子点について水平方向
の通過を禁止とし、線〈１１０〉に対する配線隣接禁止
領域は、線種“ＬＩＮ２”の場合にのみ、（１０，１
０）と（３０，２０）との座標を頂点とした矩形内の格
子点について、垂直方向の通過を禁止する。
は、線種“ＬＩＮ１”の場合に、（５，１５）と（２
０，２５）との座標を頂点とした矩形内であり、線種
“ＬＩＮ２”の場合に、（５，１０）と（２０，３０）
との座標を頂点とした矩形内の格子点について、水平方
向の通過を禁止とし、線〈１０９〉に対する配線隣接禁
止領域は、線種“ＬＩＮ１”の場合に、（２０，５）と
（２５，１５）との座標を頂点とした矩形内であり、線
種“ＬＩＮ２”の場合に（２０，０）と（２５，２０）
との座標を頂点とした矩形内の格子点について水平方向
の通過を禁止とし、線〈１１０〉に対する配線隣接禁止
領域は、線種“ＬＩＮ２”の場合にのみ、（１０，１
０）と（３０，２０）との座標を頂点とした矩形内の格
子点について、垂直方向の通過を禁止する。
【００１６】点〈１１１〉については、線種“ＬＩＮ
１”の場合に、点〈１１１〉から（２５，２０）の線上
の格子点について、また、線種“ＬＩＮ２”の場合に、
点〈１１１〉から（３０，２０）の線上の格子点につい
て、垂直方向の通過を禁止し、点〈１１２〉について
は、線種“ＬＩＮ１”の場合に、点〈１１２〉から（１
５，１０）の線上の格子点について、また、線種“ＬＩ
Ｎ２”の場合に、点〈１１２〉から（１０，１０）の線
上の格子点について、垂直方向の通過を禁止する処理を
行う。点〈１１３〉および点〈１１４〉についても、通
過を禁止する処理を行う。ビア隣接禁止について、線
〈１０８〉を代表に説明すると、線種“ＬＩＮ１”の場
合に、（５，１５）と（２０，２５）との座標を頂点と
した矩形内であり、線種“ＬＩＮ２”の場合に、（５，
１０）と（２０，３０）との座標を頂点とした矩形内の
格子点について、ビアの使用を禁止する。
１”の場合に、点〈１１１〉から（２５，２０）の線上
の格子点について、また、線種“ＬＩＮ２”の場合に、
点〈１１１〉から（３０，２０）の線上の格子点につい
て、垂直方向の通過を禁止し、点〈１１２〉について
は、線種“ＬＩＮ１”の場合に、点〈１１２〉から（１
５，１０）の線上の格子点について、また、線種“ＬＩ
Ｎ２”の場合に、点〈１１２〉から（１０，１０）の線
上の格子点について、垂直方向の通過を禁止する処理を
行う。点〈１１３〉および点〈１１４〉についても、通
過を禁止する処理を行う。ビア隣接禁止について、線
〈１０８〉を代表に説明すると、線種“ＬＩＮ１”の場
合に、（５，１５）と（２０，２５）との座標を頂点と
した矩形内であり、線種“ＬＩＮ２”の場合に、（５，
１０）と（２０，３０）との座標を頂点とした矩形内の
格子点について、ビアの使用を禁止する。
【００１７】図５は、配線経路設定手段７の動作で設定
されて配線マップ情報格納手段３に格納される格子情報
の一例を示す図である。図５に示すように、配線経路設
定手段７は、隣接禁止領域探索手段６で求めた情報に従
って、指定領域に含まれる格子点に対応する層，線種情
報別に、水平，垂直方向の通過禁止およびビア設定の禁
止を配線マップ情報格納手段３内に設定し、配線経路探
索手段５で求めた経路情報を配線情報に設定する。配線
経路設定手段７で設定した配線マップ情報の禁止情報お
よび配線情報を図５に示し、網かけ部分は、配線経路設
定手段７で更新された情報である。
されて配線マップ情報格納手段３に格納される格子情報
の一例を示す図である。図５に示すように、配線経路設
定手段７は、隣接禁止領域探索手段６で求めた情報に従
って、指定領域に含まれる格子点に対応する層，線種情
報別に、水平，垂直方向の通過禁止およびビア設定の禁
止を配線マップ情報格納手段３内に設定し、配線経路探
索手段５で求めた経路情報を配線情報に設定する。配線
経路設定手段７で設定した配線マップ情報の禁止情報お
よび配線情報を図５に示し、網かけ部分は、配線経路設
定手段７で更新された情報である。
【００１８】
【発明の効果】以上説明したように、本発明のＬＳＩの
配線設計方式は、格子点毎に配線種別配線隣接禁止およ
び配線種別ビア隣接禁止の状態を格納する配線マップを
用いることにより、複数の線種が存在する場合のＬＳＩ
の配線設計において、実装密度が下がらない隣接禁止が
行えるという効果を有している。
配線設計方式は、格子点毎に配線種別配線隣接禁止およ
び配線種別ビア隣接禁止の状態を格納する配線マップを
用いることにより、複数の線種が存在する場合のＬＳＩ
の配線設計において、実装密度が下がらない隣接禁止が
行えるという効果を有している。
【図１】本発明のＬＳＩの配線設計方式の一実施例を示
すブロック図である。
すブロック図である。
【図２】配線マップ情報格納手段３に格納される情報の
一例を格子情報格納手段２に関連付けて説明する図であ
る。
一例を格子情報格納手段２に関連付けて説明する図であ
る。
【図３】配線経路探索手段５の動作の一例を配線マップ
情報格納手段３および接続情報格納手段４に関連付けて
説明する図である。
情報格納手段３および接続情報格納手段４に関連付けて
説明する図である。
【図４】隣接禁止領域探索手段６の動作の一例について
配線規則情報格納手段１および配線経路探索手段５に関
連付けて説明する図である。
配線規則情報格納手段１および配線経路探索手段５に関
連付けて説明する図である。
【図５】配線経路設定手段７で設定されて配線マップ情
報格納手段３に格納される格子情報の一例を示す図であ
る。
報格納手段３に格納される格子情報の一例を示す図であ
る。
１ 配線規則情報格納手段 ２ 格子情報格納手段 ３ 配線マップ情報格納手段 ４ 接続情報格納手段 ５ 配線経路探索手段 ６ 隣接禁止領域探索手段 ７ 配線経路設定手段 ８ 配線結果出力手段 ９ 配線結果情報格納手段
Claims (1)
- 【請求項１】 配線の線幅などによって異なる配線隣接
禁止領域およびビアの隣接禁止領域の情報を格納する配
線規則情報格納手段と、 下地に依存する各層の水平および垂直方向の配線間隔情
報およびビアの配置位置情報を格納する格子情報格納手
段と、 前記格子情報格納手段から読み出した格子情報より格子
点を求め格子点毎に配線禁止，配線種別配線隣接禁止，
配線種別ビア隣接禁止，配線情報等の状態を格納する配
線マップ情報格納手段と、 端子間の接続関係を格納する接続情報格納手段と、 前記配線マップ情報格納手段に格納されている各格子点
毎の配線可能情報に基づき前記接続情報格納手段から読
み出した端子間の接続関係の経路を迷路法を用いて探索
する配線経路探索手段と、 前記配線規則情報格納手段から読み出した配線規則情報
および前記配線経路探索手段で求めた配線経路より配線
の線幅などによって異なるそれぞれの配線隣接禁止領域
およびビアの隣接禁止領域を求める隣接禁止領域探索手
段と、 前記隣接禁止領域探索手段で求めた隣接禁止領域内に存
在する前記配線マップ情報格納手段に格納されている格
子点に対して配線種別配線隣接禁止および配線種別ビア
隣接禁止の状態を設定し、前記配線経路探索手段で求め
た配線経路上に存在する前記配線マップ情報格納手段に
格納されている格子点に対して配線の状態を設定する配
線経路設定手段と、 前記接続情報格納手段に格納された端子間の接続全てに
対して前記配線経路探索手段および前記隣接禁止領域探
索手段並びに前記配線経路設定手段を実行して生成され
た前記配線マップ情報格納手段に格納されている格子点
の状態から配線結果を出力する配線結果出力手段と、 前記配線結果出力手段で出力された配線結果を格納する
配線結果情報格納手段と、 を有することを特徴とするＬＳＩの配線設計方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4066617A JPH0645442A (ja) | 1992-03-25 | 1992-03-25 | Ｌｓｉの配線設計方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4066617A JPH0645442A (ja) | 1992-03-25 | 1992-03-25 | Ｌｓｉの配線設計方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0645442A true JPH0645442A (ja) | 1994-02-18 |
Family
ID=13321041
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4066617A Withdrawn JPH0645442A (ja) | 1992-03-25 | 1992-03-25 | Ｌｓｉの配線設計方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0645442A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6505333B1 (en) | 2000-03-28 | 2003-01-07 | Mitsubishi Denki Kabushiki Kaisha | Automatic placement and routing of semiconductor integrated circuits |
-
1992
- 1992-03-25 JP JP4066617A patent/JPH0645442A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6505333B1 (en) | 2000-03-28 | 2003-01-07 | Mitsubishi Denki Kabushiki Kaisha | Automatic placement and routing of semiconductor integrated circuits |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4187947B2 (ja) | パターン補正方法、パターン補正装置、およびパターン補正プログラムを記録した記録媒体 | |
| US6480993B1 (en) | Accurate layout modeling for centerline-based detail routing | |
| JPH0645442A (ja) | Ｌｓｉの配線設計方式 | |
| JP3157732B2 (ja) | 対話型配線パターン作成システム | |
| JP3229235B2 (ja) | 配線整形方法及び装置、禁止領域半径決定方法及び装置 | |
| JP2725927B2 (ja) | 荷電ビーム描画データ作成方法 | |
| JP4490006B2 (ja) | 自動配線方法，自動配線処理装置および自動配線処理プログラム | |
| JP3235636B2 (ja) | 列車ダイヤ作成支援システム | |
| JP3606144B2 (ja) | プリント配線板の設計システム | |
| JP2690657B2 (ja) | レイアウトパターン発生装置 | |
| JPH05159025A (ja) | エリア分割配線方式 | |
| JP3097240B2 (ja) | 複数線幅の配線方式 | |
| JP2921454B2 (ja) | 集積回路の配線方法 | |
| JPH10209288A (ja) | 半導体集積回路の自動配線方法 | |
| JPH0476154B2 (ja) | ||
| JPH09232434A (ja) | 自動引き剥がし再配線方法 | |
| JPH0652238A (ja) | ディジタル道路地図検索装置 | |
| JP3132218B2 (ja) | 半導体集積回路装置のレイアウト方法 | |
| JP2973970B2 (ja) | 指定長パターンの自動配線方法及び方式 | |
| JPH0261772A (ja) | 自動配線装置 | |
| JPH06203084A (ja) | 自動製図装置 | |
| JPH06349943A (ja) | 集積回路のレイアウト補正方法 | |
| JPS62120042A (ja) | 自動配線方式 | |
| JPS62100870A (ja) | 自動配線方式 | |
| JPH06236416A (ja) | プリント配線パターン表示処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990608 |