(57)【特許請求の範囲】
【請求項１】
複数の素子を１つのグループにまとめる素子のグループ化を行って自動配線を実行する半導体集積回路の自動レイアウト配線方法において、
素子のグループ化を行う段階で、同時に当該グループ対応のブロックに接続されている接続情報をそのブロック内で完結するブロック内配線と他のブロックとの間の配線であるブロック間配線とに分けて抽出して階層化し、
前記自動配線を実行する時の配線の優先順位を決定することを特徴とする自動レイアウト配線方法。
【請求項２】
回路接続情報に基づいてブロックの配置を行う配置工程ステップと、前記配置工程ステップで配置したブロック間の配線を行う配線工程ステップとを有し、前記配置工程ステップで複数の素子を１つのグループにまとめる素子のグループ化を行って、前記配線工程ステップで自動配線を実行する半導体集積回路の自動レイアウト配線方法において、
前記配置工程ステップが、信号の流れと機能ブロックを考慮して前記素子のグループ化を行い、同時にそのグループ対応のブロックに接続されている配線情報を抽出し、そのブロック内で完結するブロック内配線と他のブロックとの間の配線であるブロック間とに分けてグループ化した単位で階層化を行い配線の優先順位を決定して優先配線順位情報を生成するグループ化・配線情報階層化ステップを有し、
前記配線工程ステップが、前記優先配線順位情報に基づき配線経路を決定する概略配線ステップを有することを特徴とする自動レイアウト配線方法。
【請求項３】
前記配置工程ステップが、前記グループ化・配線情報階層化ステップと、
前記グループ化・配線情報階層化ステップで決定したグループ対応のブロックを配置するグループ配置ステップと、
前記グループ化したブロックをグループ毎に前記グループ配置ステップで決めた位置に配置を行い、またグループ化していない素子も合わせて配置する自動配置ステップと、
前記自動配置ステップの配置結果を確認する配置結果確認ステップと、
前記配置結果確認ステップで問題があれば配置を修正する配置修正ステップとを有することを特徴とする請求項２記載の自動レイアウト配線方法。
【請求項４】
前記配線工程ステップが、前記概略配線ステップと、
前記概略配線ステップの結果に基づいて全てのネットを自動配線する詳細配線ステップと、
前記詳細配線ステップでの接続結果を確認する接続結果確認ステップと、
前記接続結果確認ステップで問題があればその配線に対して自動修正する自動修正ステップとを有することを特徴とする請求項２記載の自動レイアウト配線方法。
【請求項５】
前記グループ化・配線情報階層化ステップが、前記回路接続情報に基づき任意のグループ名の指定をするグループ名指定ステップと、
前記グループ名指定ステップで指定したグループに入れる素子を指定する素子指定ステップと、
前記素子指定ステップでグループ化した素子に接続される配線情報を抽出する配線情報抽出ステップと、
抽出した配線をブロック内配線として階層化するブロック内配線階層化ステップと、
今までに前記配線情報抽出ステップで抽出した配線と同一名称の配線が無いかを照合する配線情報照合ステップと、
前記配線情報照合ステップの照合結果より同一名称の配線が検出された場合はその配線をブロック間配線として階層化するブロック間配線階層化ステップと、
前記ブロック内配線階層化ステップと前記ブロック間配線階層化ステップの結果に基づき優先配線順位をで決定して優先配線順位情報を生成する優先配線順位決定ステップと、
グループ化の終了を判断するグループ化終了判断ステップとを有することを特徴とする請求項２記載の自動レイアウト配線方法。
【請求項６】
前記優先配線順位決定ステップが、前記ブロック間配線の優先順位が高くなるように配線の優先順位を決定することを特徴とする請求項５記載の自動レイアウト配線方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は自動レイアウト配線方法に関し、特に素子のグループ化を行って自動配線を実行する半導体集積回路の自動レイアウト配線方法に関する。
【０００２】
【従来の技術】
従来、自動レイアウト配線方法においては、グループ化の段階で、重要な機能ブロックや信号の流れを考慮し、またブロック間で配線関係が密接なブロック同士を見つけ出して複数のブロックのグループ化を行っている。しかし、自動配線を行う前に、再度、優先的に配線させるネットを個別に指定し配線を実施し、その後自動配線を行っていた。これでは、グループ化したメリットも半減してしまい、余分な設計工数も必要になり設計時間も増大する。
【０００３】
一般的な従来の第１の自動レイアウト配線方法をフローチャートで示す図４を参照すると、この従来の自動レイアウト配線方法は、回路接続情報Ｆ１に基づいてブロックの配置を行う配置工程ステップＰ１と、配置工程ステップＰ１で配置したブロック間の配線を行う配線工程ステップＰ２とから成る。
【０００４】
配置工程ステップＰ１は、グループ化ステップＰ１１と、ステップＰ１１で決定したグループを配置するグループ配置ステップＳ１２と、ステップＰ１１でグループ化したブロックをグループ毎にステップＳ１２で決めた位置に配置を行い、またグループ化していない素子も合わせて配置する自動配置ステップＳ１３と、自動配置ステップＳ１３の配置結果を確認する配置結果確認ステップＳ１４と、ステップＳ１４で問題があれば配置を修正する配置修正ステップＳ１５とを有する。
【０００５】
配線工程ステップＰ２は、優先配線の配線を実施する優先配線ステップＰ２０と、優先配線以外の配線の概略配線経路を決定する概略配線ステップＰ２１と、概略配線の結果に基づいて全てのネットを自動配線する詳細配線ステップＳ２２と、ステップＳ２２での接続結果を確認する接続結果確認ステップＳ２３と、ステップＳ２３で問題があればその配線に対して自動修正する自動修正ステップＳ２４とを有する。
【０００６】
グループ化ステップＰ１１の詳細をフローチャートで示す図５を参照すると、グループ化ステップＰ１１は、回路接続情報Ｆ１に基づき任意のグループ名の指定をするグループ名指定ステップＳ１１１と、ステップＳ１１１で指定したグループに入れる素子を指定する素子指定ステップＳ１１２と、グループ化の終了を判断する終了判断ステップＳ１１８とを有する。
【０００７】
次に、図４及び図５を参照して、従来の第１の自動レイアウト配線方法の動作について説明すると、まず、レイアウト設計のもとになる接続情報Ｆ１を入手し、配置工程ステップＳ１を行う。まず、グループ化ステップＰ１１では、信号の流れや機能ブロックを考慮して素子のグループ化を行う。
【０００８】
次に、グループ配置ステップＳ１２では、ステップＳ１１でグループ化したグループの配置を行う。この時、各グループのサイズは配線領域を考慮して決定し配置する。
【０００９】
次に、自動配置ステップＳ１３では、ステップＳ１１でグループ化したブロックをグループ毎にステップＳ１２で決めた位置に収まるように配置を行い、また、同時にグループ化していない素子も併せて配置する。
【００１０】
次に、配置結果確認ステップＳ１４では、自動配置ステップＳ１３の自動配置結果を確認し、グループ間の相互干渉等の問題が無ければ次の配線工程ステップＳ２に進む。問題があれば配置修正ステップＳ１５に進み、このステップＳ１５で配置を修正・改善し再度ステップＳ１４を反復する。問題が無くなるまでこれらステップＳ１４，Ｓ１５を繰り返し行う。配置結果確認ステップＳ１４で問題が無くなると、この配置工程ステップＳ１を終了し、次の配線工程ステップＳ２に進む。
【００１１】
次に、配線工程ステップＳ２を行う。まず、優先配線ステップＰ２０では、特に優先して配線したいを個別に配線番号を調べ、その他の配線より先に配線接続を行う。この時に指定する配線は、自動配線実行時に配線長が長くなると予想されるブロック間配線を指定する。
【００１２】
次に、概略配線ステップＰ２１では、優先配線ステップＰ２０で優先配線した以外の配線の概略配線経路を決定する。
【００１３】
次に、詳細配線ステップＳ２２では、概略配線ステップＰ２１の概略配線の結果に基づいて全てのネットを自動配線する。
【００１４】
次に、接続結果確認ステップＳ２３では、接続結果の確認をし、未配線等の問題が無ければ配線工程ステップＳ２を終了する。問題が有れば、自動修正ステップＳ２４に進み、その配線に対して自動修正を行い、再度ステップＳ２３を反復する。問題が無くなるまでこれらステップＳ２３，Ｓ２４を繰り返し行う。接続結果確認ステップＳ２３で、問題が無くなると、配線工程ステップＳ２を終了、すなわち、自動レイアウト配線を終了する。
【００１５】
次に、図５を再度参照して、グループ化ステップＰ１１の処理の詳細について説明すると、まず、優先的に配線したいブロックから順に、グループ名指定ステップＳ１１１で任意のグループ名を付け、次に素子指定ステップＳ１１２でグループ化したい素子を指定する。
【００１６】
グループ化終了判断ステップＳ１１８は、グループ化したいブロック、すなわち、グループ化対象のブロックがまだ残っているのか判断し、残っていれば任意グループ名指定ステップＳ１１１に戻る。グループ化対象のブロックが無くなるまでステップＳ１１１〜Ｓ１１８を反復して行う。グループ化対象のブロックが無くなると、グループ化・配線情報階層化ステップＳ１１の処理を終了する。
【００１７】
この時、グループ化する順番には特に決まりは無い。
【００１８】
しかしながら、この従来の第１の自動レイアウト配線方法では以下のような問題点がある。
【００１９】
第一に、グループ化を行い各機能ブロックをまとめて配置しているにもかかわらず、配線接続の段階でまた別途優先配線を指定するのは余計な工数がかかる。
【００２０】
第二に、指定した優先配線以外の配線については、配線接続の段階での順序は全く考えておらず、従って、各機能ブロック毎にグループ化しそのグループを配置した結果を考慮した配線接続を行うことが出来ない。
【００２１】
第三に、優先配線を先に接続して配線経路を決定してしまうと、その配線経路の存在が他の配線経路の障害になる可能性がある。
【００２２】
上記問題点の解決を図った特開平４−１８０２５９号公報記載の従来の第２の自動レイアウト配線方法をフローチャートで示す図６を参照すると、この従来の第２の自動レイアウト配線方法は、配置条件指定Ｆ３１に基づき論理図を作成しこの論理図から接続情報Ｆ３２と配置条件Ｆ３３を抽出する論理図作成ステップＰ３１と、接続情報Ｆ３２と配置条件Ｆ３３とに基づき素子の自動配置を行い配置結果Ｆ３４を出力する自動配置ステップＰ３２と、配置結果Ｆ３４に基づき自動配線を行い配線結果Ｆ３５を出力するう自動配線ステップＰ３３とを有する。
【００２３】
図６を参照して、従来の第２の自動レイアウト配線方法の動作について説明すると、論理図作成ステップＰ３１で作成した論理図から接続情報Ｆ３２を抽出する際に、近傍に配置したい素子について、配置条件指定Ｆ３１から読み出した配置条件指定を行うことにより、配置条件Ｆ３３を同時に抽出する。
【００２４】
以上のようにして抽出された接続情報Ｆ３２、配置条件Ｆ３３に基づき、一括して素子の自動配置ステップＰ３２を行う。このとき、自動配置の際考慮される条件である配線長、面積等に関する条件よりも配置条件の優先順位を高いものとして行い、配置条件３３を満たして各グループを配置した配置結果Ｆ３４を生成する。
【００２５】
この配置結果Ｆ３４に基づき自動配線ステップＰ３３を実行し、配線結果Ｆ３５を生成する。
【００２６】
しかしながら、この従来の第２の自動レイアウト配線方法は以下のような問題点がある。
【００２７】
第一に、配置条件指定は、あくまでも近傍に配置したい素子についての情報だけで、グループ化する順序については何も記載されていない。
【００２８】
第二に、論理図に対して配置条件指定を行い、配置条件を抽出しているがこの配置条件に接続情報は含まれていないので、配線接続を考慮したグループ化が出来ない。
【００２９】
第三に、グループ配置結果から、配置条件の優先順位を高くし自動配線を行っているため、隣接したグループ間配線の優先順位があいまいになり、必ずしもグループ内配線が優先されるとは限らない。
【００３０】
【発明が解決しようとする課題】
上述した従来の第１の自動レイアウト配線方法は、グループ化を行い各機能ブロックをまとめて配置しているにもかかわらず、配線接続の段階でまた別途優先配線を指定するので余計な工数がかかることと、また、指定した優先配線以外の配線については、配線接続の段階での順序は全く考えておらず、従って、各機能ブロック毎にグループ化しそのグループを配置した結果を考慮した配線接続を行うことが出来ないこととに加えて、優先配線を先に接続して配線経路を決定してしまうと、その配線経路の存在が他の配線経路の障害になる可能性があるという欠点があった。
【００３１】
また、上記欠点の解決を図った従来の第２の自動レイアウト配線方法は、配置条件指定は、近傍に配置したい素子に関する情報だけで、グループ化する順序に関しては何も記載されておらず、また、論理図に対して配置条件指定を行い、配置条件を抽出しているがこの配置条件に接続情報が含まれていないので、配線接続を考慮したグループ化が出来ないことに加えて、グループ配置結果から、配置条件の優先順位を高くし自動配線を行っているため、隣接したグループ間配線の優先順位があいまいになり、必ずしもグループ内配線が優先されるとは限らないという欠点があった。
【００３２】
本発明の目的は、優先配線指定を別途に行う必要がなく、全ての配線に関し優先順序を考慮することにより自動配線の処理時間を短縮できる自動レイアウト配線方法を提供することにある。
【００３３】
【課題を解決するための手段】
請求項１記載の発明の自動レイアウト配線方法は、複数の素子を１つのグループにまとめる素子のグループ化を行って自動配線を実行する半導体集積回路の自動レイアウト配線方法において、
素子のグループ化を行う段階で、同時に当該グループ対応のブロックに接続されている接続情報をそのブロック内で完結するブロック内配線と他のブロックとの間の配線であるブロック間配線とに分けて抽出して階層化し、
前記自動配線を実行する時の配線の優先順位を決定することを特徴とするものである。
【００３４】
請求項２記載の発明の自動レイアウト配線方法は、回路接続情報に基づいてブロックの配置を行う配置工程ステップと、前記配置工程ステップで配置したブロック間の配線を行う配線工程ステップとを有し、前記配置工程ステップで複数の素子を１つのグループにまとめる素子のグループ化を行って、前記配線工程ステップで自動配線を実行する半導体集積回路の自動レイアウト配線方法において、前記配置工程ステップが、信号の流れと機能ブロックを考慮して前記素子のグループ化を行い、同時にそのグループ対応のブロックに接続されている配線情報を抽出し、そのブロック内で完結するブロック内配線と他のブロックとの間の配線であるブロック間とに分けてグループ化した単位で階層化を行い配線の優先順位を決定して優先配線順位情報を生成するグループ化・配線情報階層化ステップを有し、
前記配線工程ステップが、前記優先配線順位情報に基づき配線経路を決定する概略配線ステップを有することを特徴とするものである。
【００３５】
請求項３記載の発明は、請求項２記載の発明の自動レイアウト配線方法において、前記配置工程ステップが、前記グループ化・配線情報階層化ステップと、
前記グループ化・配線情報階層化ステップで決定したグループ対応のブロックを配置するグループ配置ステップと、
前記グループ化したブロックをグループ毎に前記グループ配置ステップで決めた位置に配置を行い、またグループ化していない素子も合わせて配置する自動配置ステップと、
前記自動配置ステップの配置結果を確認する配置結果確認ステップと、
前記配置結果確認ステップで問題があれば配置を修正する配置修正ステップとを有することを特徴とするものである。
【００３６】
請求項４記載の発明は、請求項２記載の発明の自動レイアウト配線方法において、前記配線工程ステップが、前記概略配線ステップと、
前記概略配線ステップの結果に基づいて全てのネットを自動配線する詳細配線ステップと、
前記詳細配線ステップでの接続結果を確認する接続結果確認ステップと、
前記接続結果確認ステップで問題があればその配線に対して自動修正する自動修正ステップとを有することを特徴とするものである。
【００３７】
請求項５記載の発明は、請求項２記載の発明の自動レイアウト配線方法において、前記グループ化・配線情報階層化ステップが、前記回路接続情報に基づき任意のグループ名の指定をするグループ名指定ステップと、
前記グループ名指定ステップで指定したグループに入れる素子を指定する素子指定ステップと、
前記素子指定ステップでグループ化した素子に接続される配線情報を抽出する配線情報抽出ステップと、
抽出した配線をブロック内配線として階層化するブロック内配線階層化ステップと、
今までに前記配線情報抽出ステップで抽出した配線と同一名称の配線が無いかを照合する配線情報照合ステップと、
前記配線情報照合ステップの照合結果より同一名称の配線が検出された場合はその配線をブロック間配線として階層化するブロック間配線階層化ステップと、
前記ブロック内配線階層化ステップと前記ブロック間配線階層化ステップの結果に基づき優先配線順位をで決定して優先配線順位情報を生成する優先配線順位決定ステップと、
グループ化の終了を判断するグループ化終了判断ステップとを有することを特徴とするものである。
【００３８】
請求項６記載の発明は、請求項５記載の発明の自動レイアウト配線方法において、前記優先配線順位決定ステップが、前記ブロック間配線の優先順位が高くなるように配線の優先順位を決定することを特徴とするものである。
【００３９】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００４０】
本実施の形態の自動レイアウト配線方法は、複数の素子を１つのグループにまとめる素子のグループ化を行って自動配線を実行する半導体集積回路の自動レイアウト配線方法において、素子のグループ化を行う段階で、同時に当該グループ対応のブロックに接続されている接続情報を、そのブロック内で完結するブロック内配線と他のブロックとの間の配線であるブロック間配線に分けて抽出して階層化し、自動配線を実行する時の配線の優先順位を決定することを特徴とするものである。
【００４１】
次に、本発明の実施の形態を図４と共通の構成要素には共通の参照文字／数字を付して同様にフローチャートで示す図１を参照すると、この図に示す本実施の形態の自動レイアウト配線方法は、回路接続情報Ｆ１に基づいてブロックの配置を行う配置工程ステップＳ１と、配置工程ステップＳ１で配置したブロック間の配線を行う配線工程ステップＳ２とから成る。
【００４２】
配置工程ステップＳ１は、グループ化・配線情報階層化ステップＳ１１と、ステップＳ１１で決定したグループを配置するグループ配置ステップＳ１２と、ステップＳ１１でグループ化したブロックをグループ毎にステップＳ１２で決めた位置に配置を行い、またグループ化していない素子も合わせて配置する自動配置ステップＳ１３と、自動配置ステップＳ１３の配置結果を確認する配置結果確認ステップＳ１４と、ステップＳ１４で問題があれば配置を修正する配置修正ステップＳ１５とを有する。
【００４３】
配線工程ステップＳ２は、後述の優先配線順位情報に基づき配線経路を決定する概略配線ステップＳ２１と、概略配線の結果に基づいて全てのネットを自動配線する詳細配線ステップＳ２２と、ステップＳ２２での接続結果を確認する接続結果確認ステップＳ２３と、ステップＳ２３で問題があればその配線に対して自動修正する自動修正ステップＳ２４とを有する。
【００４４】
グループ化・配線情報階層化ステップＳ１１の詳細を図５と共通の構成要素には共通の参照文字／数字を付して同様にフローチャートで示す図２を参照すると、グループ化・配線情報階層化ステップＳ１１は、回路接続情報Ｆ１に基づき任意のグループ名の指定をするグループ名指定ステップＳ１１１と、ステップＳ１１１で指定したグループに入れる素子を指定する素子指定ステップＳ１１２と、ステップＳ１１２でグループ化した素子に接続される配線情報を抽出する配線情報抽出ステップＳ１１３と、抽出した配線をブロック内配線として階層化するブロック内配線階層化ステップＳ１１４と、今までにステップＳ１１３で抽出した配線と同一名称の配線が無いかを照合する配線情報照合ステップＳ１１５と、ステップＳ１１５の照合結果より同一名称の配線が検出された場合はその配線をブロック間配線として階層化するブロック間配線階層化ステップＳ１１６と、ステップＳ１１４及びステップＳ１１６の結果に基づき優先配線順位をで決定して優先配線順位情報を生成する優先配線順位決定ステップＳ１１７と、グループ化の終了を判断するグループ化終了判断ステップＳ１１８とを有する。
【００４５】
次に、図１及び図２を参照して本実施の形態の動作について説明すると、まず、レイアウト設計のもとになる接続情報Ｆ１を入手し、配置工程ステップＳ１を行う。まず、配置工程ステップＳ１のグループ化・配線情報階層化ステップＳ１１は、信号の流れや機能ブロックを考慮して素子のグループ化を行い、同時にそのグループ対応のブロックに接続されている配線情報を抽出し、ブロック内配線とブロック間配線とに分けてグループ化した単位で階層化を行い配線の優先順位を決定する。
【００４６】
次に、グループ配置ステップＳ１２では、ステップＳ１１でグループ化したグループ対応ブロックの配置を行う。この時、各グループ（ブロック）のサイズは配線領域を考慮して決定し配置する。
【００４７】
次に、自動配置ステップＳ１３では、ステップＳ１１でグループ化したブロックをグループ毎にステップＳ１２で決めた位置に収まるように配置を行い、また、同時にグループ化していない素子も併せて配置する。
【００４８】
次に、配置結果確認ステップＳ１４では、自動配置ステップＳ１３の自動配置結果を確認し、グループ間の相互干渉等の問題が無ければ次の配線工程ステップＳ２に進む。問題があれば配置修正ステップＳ１５に進み、このステップＳ１５で配置を修正・改善し再度ステップＳ１４を反復する。問題が無くなるまでこれらステップＳ１４，Ｓ１５を繰り返し行う。配置結果確認ステップＳ１４で問題が無くなると、この配置工程ステップＳ１を終了し、次の配線工程ステップＳ２に進む。
【００４９】
次に、配線工程ステップＳ２を行う。まず、概略配線ステップＳ２１では、グループ化・配線情報階層化ステップＳ１１の優先配線順位決定ステップＳ１１７（詳細は後述）で決定した優先配線順位情報に基づき配線経路を決定する。
【００５０】
次に、詳細配線ステップＳ２２では、概略配線ステップＳ２１の概略配線の結果に基づいて全てのネットを自動配線する。
【００５１】
次に、接続結果確認ステップＳ２３では、接続結果の確認をし、未配線等の問題が無ければ配線工程ステップＳ２を終了する。問題が有れば、自動修正ステップＳ２４に進み、その配線に対して自動修正を行い、再度ステップＳ２３を反復する。問題が無くなるまでこれらステップＳ２３，Ｓ２４を繰り返し行う。接続結果確認ステップＳ２３で、問題が無くなると、配線工程ステップＳ２を終了、すなわち、自動レイアウト配線を終了する。
【００５２】
次に、図２を再度参照して、グループ化・配線情報階層化ステップＳ１１の処理の詳細について説明すると、ブロックのグループ化は、まず、優先的に配線したいブロックから順に、グループ名指定ステップＳ１１１で任意のグループ名を付け、次に素子指定ステップＳ１１２でグループ化したい素子を指定する。
【００５３】
配線情報抽出ステップＳ１１３は、素子指定ステップＳ１１２で指定された素子に接続される配線を全て抽出する。
【００５４】
ブロック内配線階層化ステップＳ１１４は、ステップＳ１１１で付けた任意の名前をステップＳ１１３で抽出した配線の頭に階層を表す文字として付加してブロック内配線として接続情報の階層化を行いこの情報を記憶する。
【００５５】
配線情報照合ステップＳ１１５は、ステップＳ１１３で抽出した配線と同一名称の配線が無いかを照合する。
【００５６】
ブロック間配線階層化ステップＳ１１６は、配線情報照合ステップＳ１１５の照合結果で同一名称の配線があった場合は、その配線を別のグループ間配線として別名称を付けて階層化し記憶する。
【００５７】
優先配線順位決定ステップＳ１１７は、ステップＳ１１４，Ｓ１１６でそれぞれ階層化したブロック内配線とブロック間配線をそれぞれ別情報として判断し、配線長が長くなる可能性の高いブロック間配線の優先順位が高くなるように配線の優先順位を決定する。
【００５８】
グループ化終了判断ステップＳ１１８は、グループ化したいブロック、すなわち、グループ化対象のブロックがまだ残っているのか判断し、残っていれば任意グループ名指定ステップＳ１１１に戻る。グループ化対象のブロックが無くなるまでステップＳ１１１〜Ｓ１１８を反復して行う。グループ化対象のブロックが無くなると、グループ化・配線情報階層化ステップＳ１１の処理を終了する。
【００５９】
次に、本実施の形態の接続情報Ｆ１の一例を模式的に説明図で示す図３を参照すると、この図には、Ａブロック１と、Ｂブロック２と、Ｃブロック３との３つのブロックを示す。
【００６０】
Ａブロック１は、素子Ｄ１１〜Ｄ１５と、素子Ｄ１１，Ｄ１２間を接続するネットＮＥＴ１と、素子Ｄ１３〜Ｄ１５を有し素子Ｄ１４，Ｄ１５間を接続するネットＮＥＴ２を有する内部ブロックＡ１とを有する。
【００６１】
Ｂブロック２は、素子Ｄ２１〜Ｄ２４と、素子Ｄ２１，Ｄ２２間を接続するネットＮＥＴ３を有する内部ブロックＢ１と、素子Ｄ２３，Ｄ２４を持ちネットを持たない内部ブロックＢ２とを有する。
【００６２】
Ｃブロック３は、素子Ｄ３１〜Ｄ３４と、素子Ｄ３２，Ｄ３３を有し素子Ｄ３２，Ｄ３３間を接続するネットＮＥＴ４を有する内部ブロックＣ１１と素子Ｄ３１とを有する内部ブロックＣ１とを有する。
【００６３】
図３をを併せて参照して、グループ化・配線情報階層化ステップＳ１１のステップＳ１１３〜Ｓ１１７の処理の詳細について説明すると、まず、接続情報Ｆ１において、優先配線を行う順序としてブロックＡ１、Ｂ１、Ｂ２、Ｃ１１、Ｃ１の順序とし、素子のグループ指定を、それぞれのブロック名でグループ名を指定して行い、かつブロックＡ、Ｂ、Ｃはグループ化を行わないものと仮定する。
まず、Ａブロック１のブロックＡ１をグループ化する時は、配線情報抽出ステップＳ１１３で、このブロックＡ１に接続されるネットとしてＮＥＴ２と、ＮＥＴ１１及びＮＥＴ１２を抽出し、配線番号の頭に階層を表す文字としてブロック名のＡ１を付加し階層化配線名を生成する。ここで、ＮＥＴ１１は素子Ｄ１３，Ｄ２１間を、ＮＥＴ１２は素子Ｄ１５、Ｄ２３間をそれぞれ接続するネットである。次に、ブロック内配線階層化ステップＳ１１４で、ステップＳ１１３で抽出した階層化配線名をブロック内配線として階層化し記憶する。
【００６４】
初めてのグループ化なので、ブロック内配線階層化ステップＳ１１４、配線情報照合ステップＳ１１５では、何も処理されずに進み、この情報で、優先配線順位決定ステップＳ１１７の優先順位を決定する。
【００６５】
次に、ブロックＢ１をグループ化する時は、配線情報抽出ステップＳ１１３で、同様に、ネットＮＥＴ３と、ＮＥＴ１１及びＮＥＴ１３を抽出し、配線番号の頭にブロック名のＢ１を階層を表す文字として付加して階層化配線名を生成し、ブロック内配線階層化ステップＳ１１４でブロック内配線として階層化し記憶する。ここで、ネットＮＥＴ１３は、素子Ｄ２２，Ｄ３２間を接続するネットである。
【００６６】
次に、配線情報照合ステップＳ１１５で、今までにグループ化を行ったブロックの全てのネットとの照合を行い、同一のネット名があった場合にはこのネットをブロック間配線とみなし、別の階層を表す文字を付加しブロック間配線階層化配線名を生成する。次の優先配線順位決定ステップＳ１１７で、ブロック間配線階層化配線名をブロック間配線として階層化しブロック内配線とは分けて記憶する。
【００６７】
この場合は、ネットＮＥＴ１１がブロックＡ１，Ｂ１で同一名称であるのでブロック間配線として階層化され、他のネットＮＥＴ３及びＮＥＴ１３はブロック内配線として記憶する。次の優先配線順位決定ステップＳ１１７は、ブロック間配線、この例では、ネットＮＥＴ１１を優先させて優先配線順位を決定する。
【００６８】
ブロックＢ２と、ブロックＣ１１と、及びブロックＣ１についても上述と同様の処理を行うことにより、ネットＮＥＴ１２と、ＮＥＴ１３と、ＮＥＴ１４及びＮＥＴ１５はブロック間配線として、また、ネットＮＥＴ３及びＮＥＴ４はブロック内配線としてそれぞれ記憶する。ここで、ネットＮＥＴ１４は、素子Ｄ２４，Ｄ３４間を接続するネットである。
【００６９】
またグループ化をしていないＡブロック１のＮＥＴ１については配線の優先順位は与えられないため、配線接続の段階での処理順位は低くなる。
【００７０】
以上の処理の結果、表１，表２の各々に示すようにブロック内配線及びブロック間配線として記憶され、優先順位が決定される。
【００７１】
【表１】
0003542546.tif 000002
【００７２】
【表２】
0003542546.tif 000003
【００７３】
以上説明したように、本実施の形態の自動レイアウト配線方法は、素子をグループ化する段階で、優先的に配線接続を行いたいブロックからグループ化をすることにより、同時にそのブロックに接続される配線情報を抽出し、その情報を各ブロック単位で、ブロック内配線とブロック間配線とに分けて階層化し、配線の優先順位を決定することができる。
【００７４】
また、全ての配線について優先順位を考慮して一括して行っているため、自動配線の処理時間を短縮できる。
【００７５】
さらに、グループ化したブロックの配線については、配線結果に問題があり自動修正を行う場合でも、優先配線順位を考慮した修正が可能である。
【００７６】
またさらに、接続情報を各グループ単位で任意の名前を付けてブロック内、ブロック間配線として階層化しているため、配置・接続結果の各段階で問題があれば優先配線の順番を簡単に変更することが可能である。
【００７７】
【発明の効果】
以上説明したように、本発明の自動レイアウト配線方法は、素子のグループ化を行う段階で、同時に当該グループ対応のブロックに接続されている接続情報をそのブロック内で完結するブロック内配線と他のブロックとの間の配線であるブロック間配線とに分けて抽出して階層化し、前記自動配線を実行する時の配線の優先順位を決定することにより、優先配線指定を別途に行う必要がなく配線の優先順位を決定することができることに加えて、全ての配線について優先順位を考慮して一括して行っているため、自動配線の処理時間を短縮できるという効果がある。
【００７８】
また、グループ化したブロックの配線については、配線結果に問題があり自動修正を行う場合でも、優先配線順位を考慮した修正が可能であるという効果がある。
【００７９】
さらに、接続情報を各グループ単位で任意の名前を付けてブロック内、ブロック間配線として階層化しているため、配置・接続結果の各段階で問題があれば優先配線の順番を簡単に変更することが可能であるという効果がある。
【図面の簡単な説明】
【図１】本発明の自動レイアウト配線方法の一実施の形態を示すフローチャートである。
【図２】図１のグループ化・配線情報階層化ステップの詳細を示すフローチャートである。
【図３】本実施の形態の接続情報の一例を模式的に示す説明図である。
【図４】従来の第１の自動レイアウト配線方法の一例を示すフローチャートである。
【図５】図４のグループ化ステップの詳細を示すフローチャートである。
【図６】従来の第２の自動レイアウト配線方法の一例を示すフローチャートである。
【符号の説明】
１    Ａブロック
２    Ｂブロック
３    Ｃブロック
Ａ１，Ｂ１，Ｂ２，Ｃ１，Ｃ１１    内部ブロック
Ｄ１１〜Ｄ１５，Ｄ２１〜Ｄ２４，Ｄ３１〜Ｄ３４    素子
ＮＥＴ１〜ＮＥＴ４，ＮＥＴ１１〜ＮＥＴ１５    ネット
Ｆ１    回路接続情報
【図１】
0003542546.tif 000004
【図２】
0003542546.tif 000005
【図３】
0003542546.tif 000006
【図４】
0003542546.tif 000007
【図５】
0003542546.tif 000008
【図６】
0003542546.tif 000009