(57)【要約】【課題】低コスト、高品質の基板を設計できるようにする。【解決手段】対応テーブル２６には、デバイス種別毎に、そのデバイス種別に属する製品それぞれの製品識別情報および価格情報が登録されている。伝送線路プレシミュレーション部１３は、基板上に形成される各ネットそれぞれについて、そのネットを構成するデバイスのデバイス種別と対応テーブル２６の内容とから求まる、上記ネットを構成可能な製品の組み合わせ毎に、製品間のトポロジーを規定のトポロジーとして伝送線路シミュレーションを行う。そして、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせの中から、上記対応テーブル２６に登録されている価格情報に基づいて最も低価格となる製品の組み合わせを選択し、選択した製品の組み合わせを上記ネットを構成する製品の組み合わせとする。【選択図】      図１
2004295319.tif 000002
【特許請求の範囲】
【請求項１】
基板設計を行う基板設計システムにおいて、
デバイス種別毎に、そのデバイス種別に属する製品それぞれの製品識別情報および価格情報が登録された対応テーブルと、
基板上に形成される各ネットそれぞれについて、そのネットを構成するデバイスのデバイス種別と前記対応テーブルの内容とから求まる、前記ネットを構成可能な製品の組み合わせ毎に、製品間のトポロジーを規定のトポロジーとして伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせの中から、前記対応テーブルに登録されている価格情報に基づいて最も低価格となる製品の組み合わせを選択し、該選択した製品の組み合わせを前記ネットを構成する製品の組み合わせとする伝送線路プレシミュレーション部とを備えたことを特徴とする基板設計システム。
【請求項２】
請求項１記載の基板設計システムにおいて、
前記対応テーブルの代わりに、デバイス種別毎に、そのデバイス種別に属する製品それぞれの製品識別情報、価格情報およびバッファ性能情報が登録された対応テーブルを備え、且つ、
前記伝送線路プレシミュレーション部が、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせ毎に、前記対応テーブルに登録されている価格情報とバッファ性能情報とに基づいて、価格と性能のバランスを評価し、最もバランスが良いと評価した製品の組み合わせを前記ネットを構成する製品の組み合わせとする構成を有することを特徴とする基板設計システム。
【請求項３】
請求項１記載の基板設計システムにおいて、
前記対応テーブルの代わりに、デバイス種別毎に、そのデバイス種別に属する製品それぞれの製品識別情報、価格情報、価格情報に対する重み、バッファ性能情報およびバッファ性能情報に対する重みが登録された対応テーブルを備え、且つ、
前記伝送線路プレシミュレーション部が、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせ毎に、前記対応テーブルに登録されている価格情報と価格情報に対する重みとバッファ性能情報とバッファ性能情報に対する重みとに基づいて、価格と性能のバランスを評価し、最もバランスが良いと評価した製品の組み合わせを前記ネットを構成する製品の組み合わせとする構成を有することを特徴とする基板設計システム。
【請求項４】
請求項３記載の基板設計システムにおいて、
前記価格情報に対する重みは、同一デバイス種別に属する製品に関しては、価格が安い製品に対するものほどその製品の評価を高くするような重みであり、
前記バッファ性能情報に対する重みは、同一デバイス種別に属する製品に関しては、性能が高い製品に対するものほどその製品の評価を高くするような重みであることを特徴とする基板設計システム。
【請求項５】
請求項１記載の基板設計システムにおいて、
前記伝送線路プレシミュレーション部が、前記製品間のトポロジーを前記規定のトポロジーとして伝送線路シミュレーションを行った際、伝送線路シミュレーション結果が前記設計制約条件を満たしている製品の組み合わせが存在しなければ、トポロジーを他のトポロジーに変更して伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせの中から、前記対応テーブルに登録されている価格情報に基づいて最も低価格となる製品の組み合わせを選択し、該選択した製品の組み合わせを前記ネットを構成する製品の組み合わせとする構成を有することを特徴とする基板設計システム。
【請求項６】
請求項５記載の基板設計システムにおいて、
前記伝送線路プレシミュレーション部が、トポロジーを変更しても、伝送線路シミュレーション結果が前記設計制約条件を満たしている製品の組み合わせが存在しなかった場合、製品の配置位置を変更して伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせの中から、前記対応テーブルに登録されている価格情報に基づいて最も低価格となる製品の組み合わせを選択し、該選択した製品の組み合わせを前記ネットを構成する製品の組み合わせとする構成を有することを特徴とする基板設計システム。
【請求項７】
請求項６記載の基板設計システムにおいて、
前記伝送線路プレシミュレーション部が、製品の配置位置を変更しても伝送線路シミュレーション結果が前記設計制約条件を満たしている製品の組み合わせが存在しなかった場合、設計ルールを変更して伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせの中から、前記対応テーブルに登録されている価格情報に基づいて最も低価格となる製品の組み合わせを選択し、該選択した製品の組み合わせを前記ネットを構成する製品の組み合わせとする構成を有することを特徴とする基板設計システム。
【請求項８】
デバイス種別毎に、そのデバイス種別に属する製品それぞれの製品識別情報および価格情報が登録された対応テーブルを備えたコンピュータを、
基板上に形成される各ネットそれぞれについて、そのネットを構成するデバイスのデバイス種別と前記対応テーブルの内容とから求まる、前記ネットを構成可能な製品の組み合わせ毎に、製品間のトポロジーを規定のトポロジーとして伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせの中から、前記対応テーブルに登録されている価格情報に基づいて最も低価格となる製品の組み合わせを選択し、該選択した製品の組み合わせを前記ネットを構成する製品の組み合わせとする伝送線路プレシミュレーション部として機能させるためのプログラム。
【請求項９】
デバイス種別毎に、そのデバイス種別に属する製品それぞれの製品識別情報、価格情報およびバッファ性能情報が登録された対応テーブルを備えたコンピュータを、
基板上に形成される各ネットそれぞれについて、そのネットを構成するデバイスのデバイス種別と前記対応テーブルの内容とから求まる、前記ネットを構成可能な製品の組み合わせ毎に、製品間のトポロジーを規定のトポロジーとして伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせ毎に、前記対応テーブルに登録されている価格情報とバッファ性能情報とに基づいて、価格と性能のバランスを評価し、最もバランスが良いと評価した製品の組み合わせを前記ネットを構成する製品の組み合わせとする伝送線路プレシミュレーション部として機能させるためのプログラム。
【請求項１０】
デバイス種別毎に、そのデバイス種別に属する製品それぞれの製品識別情報、価格情報、該価格情報に対する重み、バッファ性能情報および該バッファ性能情報に対する重みが登録された対応テーブルを備えたコンピュータを、
基板上に形成される各ネットそれぞれについて、そのネットを構成するデバイスのデバイス種別と前記対応テーブルの内容とから求まる、前記ネットを構成可能な製品の組み合わせ毎に、製品間のトポロジーを規定のトポロジーとして伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせ毎に、前記対応テーブルに登録されている価格情報と価格情報に対する重みとバッファ性能情報とバッファ性能情報に対する重みとに基づいて、価格と性能のバランスを評価し、最もバランスが良いと評価した製品の組み合わせを前記ネットを構成する製品の組み合わせとする伝送線路プレシミュレーション部として機能させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＣＡＤによる基板設計技術に関し、特に、コストも考慮して基板設計を行う基板設計技術に関する。
【０００２】
【従来の技術】
近年、高品質の基板を設計するために、伝送線路シミュレーションを利用するということが一般的に行われている（例えば、特許文献１参照）。この特許文献１に記載されている技術は、回路接続情報と、配線部シミュレーションモデルと、Ｉ／Ｏモデルとに基づいて伝送線路シミュレーションを行い、シミュレーション結果を表示装置に表示するようにしている。
【０００３】
【特許文献１】
特開２０００−２９９２０号公報
【０００４】
【発明が解決しようとする課題】
ところで、基板設計を行う場合、高品質の基板を設計するということは勿論重要であるが、コストを抑えることも重要である。コストを抑えるためには、例えば、ある機能を有するデバイスとして複数の製品（バッファ性能以外は同一の機能を有する製品）が存在する場合、その中から伝送線路シミュレーション結果が設計制約条件を満たし、且つ最も低コストの製品を選択する等の処理が必要になる。しかしながら、上述した従来の技術は、コストを全く考慮していないため、高品質の基板は設計できるが、コストを抑えることができないという問題がある。
【０００５】
そこで、本発明の目的は、高品質で且つ低コストの基板を設計できるようにすることにある。
【０００６】
【課題を解決するための手段】
本発明に係る第１の基板設計システムは、上記目的を達成するため、
基板設計を行う基板設計システムにおいて、
デバイス種別毎に、そのデバイス種別に属する製品それぞれの製品識別情報および価格情報が登録された対応テーブルと、
基板上に形成される各ネットそれぞれについて、そのネットを構成するデバイスのデバイス種別と前記対応テーブルの内容とから求まる、前記ネットを構成可能な製品の組み合わせ毎に、製品間のトポロジーを規定のトポロジーとして伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせの中から、前記対応テーブルに登録されている価格情報に基づいて最も低価格となる製品の組み合わせを選択し、該選択した製品の組み合わせを前記ネットを構成する製品の組み合わせとする伝送線路プレシミュレーション部とを備えたことを特徴とする。
【０００７】
また、本発明に係る第２の基板設計システムは、コストと性能とのバランスが良い基板を設計できるようにするため、
第１の基板設計システムにおいて、
前記対応テーブルの代わりに、デバイス種別毎に、そのデバイス種別に属する製品それぞれの製品識別情報、価格情報およびバッファ性能情報が登録された対応テーブルを備え、且つ、
前記伝送線路プレシミュレーション部が、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせ毎に、前記対応テーブルに登録されている価格情報とバッファ性能情報とに基づいて、価格と性能のバランスを評価し、最もバランスが良いと評価した製品の組み合わせを前記ネットを構成する製品の組み合わせとする構成を有することを特徴とする。
【０００８】
また、本発明に係る第３の基板設計システムは、コストと性能とのバランスが良い基板を設計できるようにするため、第１の基板設計システムにおいて、
前記対応テーブルの代わりに、デバイス種別毎に、そのデバイス種別に属する製品それぞれの製品識別情報、価格情報、該価格情報に対する重み、バッファ性能情報および該バッファ性能情報に対する重みが登録された対応テーブルを備え、且つ、
前記伝送線路プレシミュレーション部が、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせ毎に、前記対応テーブルに登録されている価格情報と価格情報に対する重みとバッファ性能情報とバッファ性能情報に対する重みとに基づいて、価格と性能のバランスを評価し、最もバランスが良いと評価した製品の組み合わせを前記ネットを構成する製品の組み合わせとする構成を有することを特徴とする。
【０００９】
また、本発明に係る第４の基板設計システムは、第３の基板設計システムにおいて、
前記価格情報に対する重みは、同一デバイス種別に属する製品に関しては、価格が安い製品に対するものほどその製品の評価を高くするような重みであり、
前記バッファ性能情報に対する重みは、同一デバイス種別に属する製品に関しては、性能が高い製品に対するものほどその製品の評価を高くするような重みであることを特徴とする。
【００１０】
また、本発明に係る第５の基板設計システムは、製品間のトポロジーを変更して基板設計を行えるようにするため、第１の基板設計システムにおいて、
前記伝送線路プレシミュレーション部が、前記製品間のトポロジーを前記規定のトポロジーとして伝送線路シミュレーションを行った際、伝送線路シミュレーション結果が前記設計制約条件を満たしている製品の組み合わせが存在しなければ、トポロジーを他のトポロジーに変更して伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせの中から、前記対応テーブルに登録されている価格情報に基づいて最も低価格となる製品の組み合わせを選択し、該選択した製品の組み合わせを前記ネットを構成する製品の組み合わせとする構成を有することを特徴とする。
【００１１】
また本発明に係る第６のトポロジーは、トポロジーおよび製品の配置位置を変更して基板設計を行えるようにするため、第５の基板設計システムにおいて、
前記伝送線路プレシミュレーション部が、トポロジーを変更しても、伝送線路シミュレーション結果が前記設計制約条件を満たしている製品の組み合わせが存在しなかった場合、製品の配置位置を変更して伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせの中から、前記対応テーブルに登録されている価格情報に基づいて最も低価格となる製品の組み合わせを選択し、該選択した製品の組み合わせを前記ネットを構成する製品の組み合わせとする構成を有することを特徴とする。
【００１２】
また、本発明に係る第７のトポロジーは、トポロジー、製品の配置位置、設計ルールを変更して基板設計を行えるようにするため、第６のトポロジーにおいて、
前記伝送線路プレシミュレーション部が、製品の配置位置を変更しても伝送線路シミュレーション結果が前記設計制約条件を満たしている製品の組み合わせが存在しなかった場合、設計ルールを変更して伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせの中から、前記対応テーブルに登録されている価格情報に基づいて最も低価格となる製品の組み合わせを選択し、該選択した製品の組み合わせを前記ネットを構成する製品の組み合わせとする構成を有することを特徴とする。
【００１３】
【作用】
基板上に形成される各ネットについて、ネットを構成可能な製品の組み合わせ毎に、伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせの中から、対応テーブルに登録されている価格情報に基づいて最も低価格となる製品の組み合わせを選択するようにしているので、低コストで高品質の基板設計を行うことが可能になる。また、設計制約条件を満たす製品の組み合わせの中から、ネットを構成するために使用する製品の組み合わせを選択する際、対応テーブルに登録されている価格情報と価格情報に対する重みとバッファ性能情報とバッファ性能情報に対する重みとに基づいて、価格と性能のバランスを評価し、最もバランスが良いと評価した製品の組み合わせを選択するようにしているので、コストと性能のバランスの良い基板を設計することが可能になる。更に、トポロジーや、デバイスの配置位置や、設計ルールを変更しながら、基板設計を行うようにしているので、基板設計を短期間で行うことが可能になる。
【００１４】
【発明の実施の形態】
次に本発明の実施の形態について図面を参照して詳細に説明する。
【００１５】
図１は本発明に係る基板設計システムの実施例のブロック図であり、コンピュータからなる処理装置１と、ディスク装置などの記憶装置２と、キーボードなどの入力装置３と、ＬＣＤなどの表示装置４と、記録媒体Ｋとから構成されている。
【００１６】
処理部１は、回路設計部１１と、候補パラメータ登録部１２と、伝送線路プレシミュレーション部１３と、基板設計部１４と、伝送線路ポストシミュレーション部１５とから構成されている。
【００１７】
記憶装置２は、回路設計情報記憶部２１と、、設計ルール候補記憶部２３と、距離候補記憶部２４と、トポロジー候補記憶部２５と、対応テーブル２６と、仮配置情報記憶部２７と、設計制約条件記憶部２８と、基板設計情報記憶部２９とを備えている。
【００１８】
回路設計部１１は、基板上に配置する各デバイスの接続関係および各デバイスのデバイス種別を表す回路接続情報を回路接続情報記憶部２１に格納する機能を有する。
【００１９】
候補パラメータ登録部１２は、設計者が入力装置３を用いて行う操作に従って、対応テーブル２６に、デバイス種別毎に、そのデバイス種別に属する製品それぞれの製品名、価格情報、価格情報に対する重み、遅延時間（バッファ性能情報）および遅延時間に対する重みを格納する機能を有する。なお、本実施例では、バッファ性能情報として遅延時間を使用するようにしたが、バッファの性能を表す他の情報を使用するようにしても良い。
【００２０】
図２は対応テーブル２６の内容例を示す図である。同図の例において、例えば、デバイス種別Ｄａの欄は次のことを表している。
【００２１】
デバイス種別Ｄａに属する製品としては、製品名ＩＣ１、ＩＣ２、ＩＣ３の３製品が存在する。ここで、デバイス種別Ｄａに属する製品とは、バッファ性能のみが異なり、他の機能は同一の製品のことである。
【００２２】
また、製品ＩＣ１（製品名ＩＣｎの製品のことを製品ＩＣｎと記す）は、価格情報、価格情報に対する重み、遅延時間、遅延時間に対する重みがそれぞれ「０．２」、「α１」、「０．２」、「β１」で、製品ＩＣ２は、価格情報、価格情報に対する重み、遅延時間、遅延時間に対する重みがそれぞれ「０．６」、「α２」、「０．８」、「β２」で、製品ＩＣ３は、価格情報、価格情報に対する重み、遅延時間、遅延時間に対する重みがそれぞれ「０．７」、「α３」、「０．１」、「β３」である。ここで、価格情報は、価格に比例した値であり、遅延時間は、立ち上がりから閾値に到達するまでの時間である。また、価格情報についての重みは、価格が安いものほど小さな値になっており、遅延時間に対する重みは、遅延時間が短いものほど小さな値になっている。従って、この例の場合は、α１＜α２＜α３、β３＜β１＜β２となる。本実施例では、対応する重みが小さな製品ほど高い評価を受けやすくなっている。
【００２３】
伝送線路プレシミュレーション部１３は、図３のブロック図に示すように、距離選択手段１３１と、設計ルール選択手段１３２と、トポロジー選択手段１３３と、配置位置変更手段１３４と、伝送線路シミュレーション手段１３５とを備えている。
【００２４】
距離選択手段１３１は、伝送線路シミュレーション手段１３５から仮配置指示が通知されることにより、以下の処理を行う機能を有する。先ず、距離候補記憶部２４に格納されている複数の距離（マンハッタン長）の内の最も短いものを選択する。その後、回路設計情報によって表される全てのネットについて、そのネットを構成する出力側のデバイスと入力側の各デバイスとの間の距離が全て上記選択した距離となるようにデバイスの仮配置を試みる。仮配置に成功した場合には、各デバイスの配置位置（座標値）を仮配置情報として仮配置情報記憶部２７に格納する。これに対して、仮配置に失敗した場合は、距離候補記憶部２４に格納されている次に短い距離を選択し、この選択した距離を使用して仮配置を試みる。以上の処理を仮配置が成功するまで行う。なお、距離候補記憶部２４に格納されている全ての距離を使用しても、仮配置に成功しなかった場合は、その旨を表示装置４に表示する。
【００２５】
設計ルール選択手段１３２は、伝送線路シミュレーション手段１３５から初期設計ルール選択指示が通知された場合は、設計ルール候補記憶部２３に登録されている複数の設計ルールの中から、最初に選択することになっている設計ルールを選択して伝送線路シミュレーション手段１３５に通知し、次設計ルール選択指示が通知された場合は、前回選択した設計ルールの次に選択することになっている設計ルールを選択して伝送線路シミュレーション手段１３５に通知する機能を有する。なお、次設計ルール選択指示が通知された場合に、未選択の設計ルールがなければ、伝送線路シミュレーション手段１３５にエラーを返す。例えば、設計ルール候補記憶部２３に、設計ルールＲ１，Ｒ２，Ｒ３、Ｒ４が登録されており、その選択順序がＲ１，Ｒ２，Ｒ３，Ｒ４になっているとすると、初期設計ルール選択指示が通知された場合には、ルールＲ１を選択し、前回ルールＲ２を選択している状態において次設計ルール選択指示が通知された場合は、ルールＲ３を選択することになる。なお、設計ルールには、パターン幅、基板厚、比誘電率などが含まれる。また、設計ルールの選択順序は、コストを安く抑えることができる設計ルール（一般的には、設計制約条件を満たす確率が低くなる）ほど先に選択され、コストが高くなる設計ルール（一般的に、設計制約条件を満たす確率が高くなる）ほど、後で選択されるようにする。
【００２６】
トポロジー選択手段１３３は、伝送線路シミュレーション手段１３５から初期トポロジー選択指示が通知された場合は、トポロジー候補記憶手段２５に登録されている複数のトポロジーの中から、最初に選択することになっているトポロジーを選択して伝送線路シミュレーション手段１３５に通知し、次トポロジー選択指示が通知された場合は、前回選択したトポロジーの次に選択することになっているトポロジーを選択して伝送線路シミュレーション手段１３５に通知する機能を有する。なお、次トポロジー選択指示が通知された場合に、未選択のトポロジーが存在しなければ、伝送線路シミュレーション手段１３５にエラーを返す。例えば、トポロジー候補記憶部２５にトポロジーＴ１，Ｔ２，Ｔ３，Ｔ４が登録されており、その選択順序がＴ１，Ｔ２，Ｔ３，Ｔ４になっているとすると、初期トポロジー選択指示が通知された場合には、トポロジーＴ１を選択し、前回トポロジーＴ３を選択している状態において次トポロジー選択指示が通知された場合は、トポロジーＴ４を選択することになる。なお、本実施例では、最初に選択されるトポロジーを配線が容易な一筆書き配線とし、最後に選択されるトポロジーを配線は困難だが高い品質を得ることができるスター配線とする。
【００２７】
配置位置変更手段１３４は、仮配置情報記憶部２７に登録されている各デバイスの配置位置の内の、伝送線路シミュレーション手段１３５からの配置位置変更指示によって指示されたネットを構成するデバイスの配置位置を所定の規則に従って変更する機能を有する。
【００２８】
伝送線路シミュレーション手段１３５は、基板上に形成される各ネットそれぞれについて、上記ネットを構成可能な製品の組み合わせ毎に、距離選択手段１３１で選択された距離、設計ルール選択手段１３２で選択された設計ルール、トポロジー選択手段１３３で選択されたトポロジー、回路接続情報記憶部２１に登録されている回路接続情報および仮配置情報記憶部２７に登録されている仮配置情報に基づいて製品間の伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件記憶部２８に登録されている設計制約条件を満たしている製品の組み合わせ毎に、対応テーブル２６に登録されている価格情報と価格情報に対する重みと遅延時間と遅延時間に対する重みとに基づいて、価格と性能のバランスを評価し、最もバランスが良いと評価した製品の組み合わせを上記ネットを構成する製品の組み合わせとする機能を有する。
【００２９】
基板設計部１４は、仮配置情報記憶部２７の内容や、基板上の障害物の位置などに基づいて、基板設計を行う機能を有する。
【００３０】
伝送線路ポストシミュレーション部１５は、基板設計情報記憶部２９に格納されている基板設計情報に基づいて、伝送線路シミュレーションを行い、不都合箇所を検出する機能などを有する。
【００３１】
記録媒体Ｋは、ディスク、半導体メモリ、その他の記録媒体であり、処理装置１上に回路設計部１１、候補パラメータ登録部１２、伝送線路プレシミュレーション部１３、基板設計部１４、伝送線路ポストシミュレーション部１５を実現するためのプログラムが記録されている。このプログラムは、処理装置１によって読み取られ、その動作を制御することで、処理装置１上に回路設計部１１、候補パラメータ登録部１２、伝送線路プレシミュレーション部１３、基板設計部１４、伝送線路ポストシミュレーション部１５を実現する
【００３２】
【実施例の動作の説明】
次に本実施例の動作について、各図を参照して詳細に説明する。
【００３３】
先ず、設計者は、回路設計部１１を使用して回路設計を行い、回路接続情報を回路接続情報記憶部２１に格納する（図４のＳ４１、Ｓ４２）。
【００３４】
次いで、設計者は、候補パラメータ登録部１２を用いて、対応テーブル２６に、図２に示すようにデバイス種別、製品名、価格情報、価格情報に対する重み、遅延時間および遅延時間に対する重みを登録する（Ｓ４３）。
【００３５】
その後、設計者は、伝送線路プレシミュレーション部１３を起動し、伝送線路プレシミュレーション処理を実行させる（Ｓ４４）。この、ステップＳ４４で行う伝送線路プレシミュレーション処理について、図５，図６のフローチャートを参照して詳細に説明する。
【００３６】
先ず、伝送線路プレシミュレーション部１３内の伝送線路シミュレーション手段１３５が、距離選択手段１３１に対して仮配置指示を通知する。この通知を受けると、距離選択手段１３１は、距離候補記憶部２４に格納されている複数の距離の中から最も短い距離を選択する（図５、Ｓ５１１）。
【００３７】
その後、距離選択手段１３１は、回路接続情報記憶部２１に登録されている回路接続情報によって表される全てのネットについて、そのネットを構成する出力側のデバイスと入力側の各デバイスとの間の距離が全て上記選択した距離となるようにデバイスの仮配置を試みる。仮配置に成功した場合には、各デバイスの配置位置（座標値）を仮配置情報として仮配置情報記憶部２７に格納する（Ｓ５１２がＹＥＳ、Ｓ５１３）。
【００３８】
これに対して、仮配置に失敗した場合（Ｓ５１２がＮＯ）は、距離候補記憶部２４に格納されている次に短い距離を選択し（Ｓ５１１）、この選択した距離を用いて仮配置を試みる。以上の処理を仮配置が成功するまで行う。なお、距離候補記憶部２４に格納されている全ての距離を使用しても、仮配置に成功しなかった場合は、その旨を表示装置４に表示する。
【００３９】
今、例えば、上記した処理により、仮配置情報記憶部２７に、図７に示すようなデバイスの配置関係を示す情報が格納されたとする。図７は、デバイスＤ１〜Ｄ６がそれぞれ（Ｘ１，Ｙ１）〜（Ｘ６，Ｙ６）に配置され、デバイスＤ１〜Ｄ４によりネットＮ１が、デバイスＤ２，Ｄ５，Ｄ６によりネットＮ２が構成されていることを示している。また、ネットＮ１の出力側のデバイスＤ１と入力側のデバイスＤ２〜Ｄ４との間の距離がＬで、ネットＮ２の出力側のデバイスＤ２と入力側のデバイスＤ５，Ｄ６との間の距離もＬであることを表している。
【００４０】
距離選択手段１３１による仮配置が成功し、仮配置情報記憶部２７に図７に示すようなデバイスの配置位置を示す仮配置情報が登録されると、伝送線路シミュレーション手段１３５は、設計ルール選択手段１３２に対して、初期設計ルール選択指示を通知する。これにより、設計ルール選択手段１３２は、設計ルール候補記憶部２３に登録されている設計ルールの中から、最初に選択することになっている設計ルール（例えば、Ｒ１）を選択し、選択した設計ルールＲ１を伝送線路シミュレーション手段１３５に通知する（Ｓ５１４）。
【００４１】
伝送線路シミュレーション手段１３５は、設計ルールＲ１が通知されると、回路接続情報によって表されるネットの内の最初のネットに注目する（Ｓ５１５）。
【００４２】
その後、伝送線路シミュレーション手段１３５は、トポロジー選択手段１３３に対して初期トポロジー選択指示を通知する。これにより、トポロジー選択手段１３３は、トポロジー候補記憶部２５に登録されている複数のトポロジーの中から、最初に選択することになっているトポロジー（本実施例では、一筆書き配線）を選択し、選択したトポロジー「一筆書き配線」を伝送線路シミュレーション手段１３５に通知する（Ｓ５１７）。
【００４３】
これにより、伝送線路シミュレーション手段１３５は、ステップＳ５１５で注目したネットを構成するデバイスのデバイス種別と対応テーブル２６の内容とに基づいて、上記ネットを構成可能な製品の組み合わせを全て求める。そして、求めた製品の組み合わせそれぞれについて、設計ルールをステップＳ５１４で選択した初期設計ルールＲ１、デバイス間のトポロジーをステップＳ５１７で選択した「一筆書き配線」、製品の配置位置を仮配置情報記憶部２７に登録されている対応するデバイスの仮配置位置として、伝送線路シミュレーションを行う（Ｓ５１８）。
【００４４】
今、例えば、ステップＳ５１５で図７のネットＮ１に注目したとすると、伝送線路シミュレーション手段１３５は、デバイスＤ１〜Ｄ４が取り得る製品の組み合わせそれぞれについて、設計ルールを「Ｒ１」、トポロジーを「一筆書き配線」、各デバイスＤ１〜Ｄ４の配置位置を（Ｘ１，Ｙ１）〜（Ｘ４，Ｙ４）としてネットＮ１に関する伝送線路シミュレーションを行う（Ｓ５１８）。この伝送線路シミュレーションにより、各製品の組み合わせ毎に、例えば、図８に示すような波形が取得できる。図８において、ｄ２，ｄ３，ｄ４は、それぞれデバイスＤ２，Ｄ３，Ｄ４の入力波形を示している。
【００４５】
その後、伝送線路シミュレーション手段１３５は、各製品の組み合わせの中に、シミュレーション結果が設計制約条件記憶部２８に登録されている設計制約条件を満たしているものがあるか否かを調べる（Ｓ５１９）。ここで、制約条件としては、例えば、遅延時間差などがある。
【００４６】
今、例えば、設計制約条件を満たしている製品の組み合わせとして、デバイスＤ１＝ＩＣ２、デバイスＤ２＝Ｄ３＝Ｄ４＝ＩＣ３１とする第１の組み合わせと、デバイスＤ１＝ＩＣ２、デバイスＤ２＝Ｄ３＝Ｄ４＝ＩＣ３３とする第２組み合わせとが存在すると、第１，第２の組み合わせそれぞれの評価値を次式（１）、（２）により算出する。
【００４７】
第１の組み合わせの評価値＝（デバイスＤ１として使用するＩＣ２の評価値）＋（デバイスＤ２として使用するＩＣ３１の評価値）＋（デバイスＤ３として使用するＩＣ３１の評価値）＋（デバイスＤ４として使用するＩＣ３１の評価値）…（１）
【００４８】
第２の組み合わせの評価値＝（デバイスＤ１として使用するＩＣ２の評価値）＋（デバイスＤ２として使用するＩＣ３３の評価値）＋（デバイスＤ３として使用するＩＣ３３の評価値）＋（デバイスＤ４として使用するＩＣ３３の評価値）…（２）
【００４９】
なお、各製品個別の評価値、例えば、製品ＩＣ２の評価値は、対応テーブル２６に登録されている値を使用し、次式（３）に示す演算を行うことにより算出する。
【００５０】
製品ＩＣ２の評価値＝｛（ＩＣ２の価格情報）×（ＩＣ２の価格情報に対する重み）＋（ＩＣ２の遅延時間）×（ＩＣ２の遅延時間に対する重み）｝…（３）
【００５１】
その後、伝送線路シミュレーション手段１３５は、評価値が小さい方の組み合わせを、最も価格と性能とのバランスが良い組み合わせとして選択する（Ｓ５２０）。今、例えば、第１の組み合わせを選択したとすると、伝送線路シミュレーション手段１３５は、仮配置情報記憶部２７に、ネットＮ１に関する情報として、デバイスＤ１，Ｄ２，Ｄ３，Ｄ４としてそれぞれ製品ＩＣ２，ＩＣ３１，ＩＣ３１，ＩＣ３１を使用し、各デバイスＤ１〜Ｄ４の配置位置が（Ｘ１，Ｙ１）〜（Ｘ４，Ｙ４）、トポロジーが「一筆書き配線」、設計ルールが「Ｒ１」であることを示す仮基板設計情報を格納する（Ｓ５２１）。ネットＮ１に対する処理が完了すると、伝送線路シミュレーション手段１３５は、次のネットＮ２に注目し（Ｓ５２２）、このネットＮ２について再び前述した処理と同様の処理を行う。
【００５２】
以上は、ステップＳ５１９で設計制約条件を満たす製品の組み合わせが存在すると判断した場合の処理であるが、ステップＳ５１９で設計制約条件を満たす組み合わせが存在しないと判断した場合は、トポロジー選択手段１３３に対して次トポロジー選択要求を通知する。これにより、トポロジー選択手段１３３は、トポロジー候補記憶部２５から選択順序が次になっているトポロジーを選択し、選択したトポロジーを伝送線路シミュレーション手段１３５に通知する（Ｓ５２３）。
【００５３】
伝送線路シミュレーション手段１３５は、トポロジーを「一筆書き配線」から今回通知されたトポロジーに変更して、再び伝送線路シミュレーションを行う（Ｓ５１８）。
【００５４】
トポロジー候補記憶部２５に格納されている全てのトポロジーを使用しても、設計制約条件を満たす製品の組み合わせを得ることができなかった場合（Ｓ５２４がＮＯ）は、伝送線路シミュレーション手段１３５は、配置位置変更手段１３４に対して、現在注目中のネット（ネットＮ１）を示す情報を含む、配置位置変更指示を出力する。これにより、配置位置変更手段１３４は、仮配置情報記憶部２７に登録されている仮配置情報中の、ネットＮ１を構成する各デバイスＤ１〜Ｄ４の仮配置位置を所定の規則に従って変更する（図６のＳ６１）。
【００５５】
ステップＳ６１の処理が終了すると、伝送線路シミュレーション手段１３５は、再び、前述した処理と同様の処理を行う（Ｓ５１７以降の処理）。なお、この場合、ステップＳ５１８では、変更されたデバイスＤ１〜Ｄ４の仮配置位置を使用して伝送線路シミュレーションを行う。ネットＮ１を構成するデバイスＤ１〜Ｄ４の仮配置位置を所定回数変更しても、設計制約条件を満たす製品の組み合わせを得ることができなかった場合（Ｓ６２がＹＥＳ）は、設計ルール選択手段１３２に対して次設計ルール選択指示を通知する。これにより、設計ルール選択手段１３２は、設計ルール候補記憶部２３に登録されている設計ルールの中から選択順序が次になっている設計ルールを選択し、伝送線路シミュレーション手段１３５に通知する（Ｓ６３）。
【００５６】
新たな設計ルールが通知されると、伝送線路シミュレーション手段１３５は、再び前述した処理と同様の処理を行う（Ｓ５１５以降の処理）。なお、この場合、ステップＳ５１８では、新たに通知された設計ルールを使用して伝送線路シミュレーションを行う。
【００５７】
全ての設計ルールを使用しても、設計制約条件を満足させる製品の組み合わせを得ることができなかった場合（Ｓ６４がＮＯ）は、伝送線路シミュレーション手段１３５は、エラー処理を行い（Ｓ６５）、その後、処理終了となる。また、全てのネットについて処理が完了した場合（Ｓ５１６がＮＯ）も、処理終了となる。以上が、図４のステップＳ４４で行う処理の詳細であり、このステップＳ４４の処理により、仮配置情報記憶部２７に、図９に示すような仮基板設計情報が登録される。
【００５８】
ステップＳ４４の伝送線路プレシミュレーション処理が終了すると、基板設計部１４が、仮配置情報記憶部２７に登録されている仮基板設計情報や、基板上の障害物に関する情報に基づいて、通常の基板設計を行い、設計結果を基板設計情報記憶部２９に格納する（Ｓ４５）。その後、伝送線路ポストシミュレーション部１５が通常のポストシミュレーションを行い、設計制約条件が満たされているか否かを検証する（Ｓ４６）。もし、設計制約条件が満たされていなければ、再び、ステップＳ４５の基板設計処理を行う。また、仮基板設計情報中に、同一デバイスについて異なる製品が設定されている部分があれば、上記デバイスに関する情報を表示部４に表示し、設計者にそのことを認識させる。
【００５９】
なお、上述した実施例では、製品の評価値を式（３）によって演算されるものとしたが、製品の価格情報が示す値、或いは製品の価格情報が示す値と遅延時間（性能情報）との加算値を評価値としても良い。
【００６０】
【発明の効果】
以上説明したように、本発明の基板設計システムは、基板上に形成する各ネットについて、ネットを構成可能な製品の組み合わせ毎に、伝送線路シミュレーションを行い、伝送線路シミュレーション結果が設計制約条件を満たしている製品の組み合わせの中から、対応テーブルに登録されている価格情報に基づいて最も低価格となる製品の組み合わせを選択するようにしているので、低コストで高品質の基板設計を行うことが可能になる。
【００６１】
また、本発明の基板設計システムは、設計制約条件を満たす製品の組み合わせの中から、ネットを構成するために使用する製品の組み合わせを選択する際、対応テーブルに登録されている価格情報と価格情報に対する重みとバッファ性能情報とバッファ性能情報に対する重みとに基づいて、価格と性能のバランスを評価し、最もバランスが良いと評価した製品の組み合わせを選択するようにしているので、コストと性能のバランスの良い基板を設計することが可能になる。
【００６２】
更に、本発明の基板設計システムは、トポロジーや、デバイスの配置位置や、設計ルールを変更しながら、基板設計を行うようにしているので、基板設計を短期間で行うことが可能になる。
【図面の簡単な説明】
【図１】本発明の実施例のブロック図である。
【図２】対応テーブル２６の内容例を示す図である。
【図３】伝送線路プレシミュレーション部１３の構成例を示すブロック図である。
【図４】処理装置１の処理例を示す流れ図である。
【図５】伝送線路プレシミュレーション部１３の処理例を示す流れ図である。
【図６】伝送線路プレシミュレーション部１３の処理例を示す流れ図である。
【図７】デバイスの配置例を示す図である。
【図８】伝送線路シミュレーション結果の一例を示す図である。
【図９】仮基板設計情報の一例を示す図である。
【符号の説明】
１…処理装置
１１…回路設計部
１２…候補パラメータ登録部
１３…伝送線路プレシミュレーション部
１３１…距離選択手段
１３２…設計ルール選択手段
１３３…トポロジー選択手段
１３４…配置位置変更手段
１３５…伝送線路シミュレーション手段
１４…基板設計部
１５…伝送線路ポストシミュレーション部
Ｋ…記憶媒体
２…記憶装置
２１…回路接続情報記憶部
２３…設計ルール候補記憶部
２４…距離候補記憶部
２５…トポロジー候補記憶部
２６…対応テーブル
２７…仮配置情報記憶部
２８…設計制約条件記憶部
２９…基板設計情報記憶部
３…入力装置
４…表示装置
【図１】
2004295319.tif 000003
【図２】
2004295319.tif 000004
【図３】
2004295319.tif 000005
【図４】
2004295319.tif 000006
【図５】
2004295319.tif 000007
【図６】
2004295319.tif 000008
【図７】
2004295319.tif 000009
【図８】
2004295319.tif 000010
【図９】
2004295319.tif 000011