JP2004259167A - 分担配線設計システムおよび分担配線設計方法 - Google Patents

Abstract

【課題】複数の設計領域からある共通の領域間接続点へのアサインの設計と、アサインされた結果に基づいて各設計領域間の結線を効率よく行うことが可能な分担配線設計システムを得ること。
【解決手段】１つの半導体装置を構成する別個に設計された複数の設計領域で共通に使用する信号端子を、設計領域間に設けられた接続点を介して結線するために、信号端子と接続点をアサインする分担配線設計システムであって、信号端子と接続点をアサインするためのアサイン候補と該アサイン候補を採用した場合のアサイン候補内における相対的な良否を示す評価値を設計領域ごとに設定するための入力部１３と、設定された評価値に基づいて信号端子と接続点のアサインを決定するアサイン処理部１２とを備える。
【選択図】 図１

Description

【０００１】
【発明の属する技術分野】
この発明は、ＬＳＩ（Ｌａｒｇｅ−Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）設計とパッケージ設計などのように、それぞれ別個に設計された設計領域間の配線設計と、配線設計された結果に基づいて各設計領域間の結線を行う分担配線設計システムおよび分担配線設計方法に関するものである。
【０００２】
【従来の技術】
半導体装置の設計においては、たとえばパッケージとＬＳＩなどのように複数の設計領域に分割して分担設計し、その後に各設計領域間に設けられた接続点を介して、各設計領域間を配線することが多く行われている。この場合、接続点への各設計領域の信号端子のアサインや結線は、まず、ある一つの分割された設計領域内で先行して考えられ、その設計に合わせる形で、その後に他の分割された設計領域の領域間接続点への信号端子のアサインや結線を行うようにしていた。
【０００３】
また、特許文献１には、入出力ピン列を有する位置の回路ブロックと他の回路ブロックとの間の配線における中継用端子位置の決定方法において、一の回路ブロックの入出力ピン列と平行な配線領域辺を設定し、この一の回路ブロックの入出力ピンから配線領域辺に降ろした垂線と配線領域辺との交点を中継用端子位置として決定し、一の回路ブロックから中継用端子位置までを直線で配線することが開示されている。これによって、一の回路ブロックがたとえばハードマクロなどのように規則的に配置された多数のピンを含む場合に、一の回路ブロックと中継用端子位置との間における配線の折れ曲がりや未結線などの配線混雑を解消している。
【０００４】
【特許文献１】
特開平５−１０６０５０号公報（第２頁、第２〜４図）
【０００５】
【発明が解決しようとする課題】
しかしながら、従来の分担設計による各設計領域間の配線設計では、一つの設計領域で先行的に接続点とのアサインを検討するだけであり、他の設計領域での事情を考慮したアサインとはなっていないという問題点があった。たとえば、一つの設計領域の信号端子と接続点との間で先行的にアサインがされたが、他の設計領域の対応する信号端子と接続点との間には障害物が存在するため、アサインできない場合には対応することができない。
【０００６】
また、従来の分担設計による各設計領域間の配線設計では、アサインの変更を行うときも一つの設計領域内でのみ行われ、他の設計領域のことは考慮されていないために、アサインの変更を効率よく行うことができないという問題点もあった。たとえば、ある一つの設計領域の信号端子と接続点との間でアサインがなされ、他の設計領域の信号端子と接続点との間でアサインがなされた後に、他の設計領域内のみでアサインの変更がなされると、ある一つの設計領域の信号端子と接続点との間では配線障害を通るアサインとなってしまうという場合が存在する。
【０００７】
さらに、特許文献１に開示されている端子位置の決定方法は、入出力ピン列を有する一の回路ブロックの入出力ピンの物理的位置に着目して、他の回路ブロックとの間の配線で使用される中継用接続端子の配置位置を決定するものであり、一の回路ブロックと他の回路ブロックとの間におけるアサインの変更には対応することができないという問題点があった。
【０００８】
この発明は、上記に鑑みてなされたもので、複数の設計領域からある共通の領域間接続点へのアサインの設計と、アサインされた結果に基づいて各設計領域間の結線を効率よく行うことが可能な分担配線設計システムおよび分担配線設計方法を得ることを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、この発明にかかる分担配線設計システムは、１つの半導体装置を構成する別個に設計された複数の領域で共通に使用する信号端子を、前記領域間に設けられた接続点を介して結線するために、前記信号端子と前記接続点をアサインする分担配線設計システムであって、前記信号端子と前記接続点をアサインするためのアサイン候補と該アサイン候補を採用した場合の前記アサイン候補内における相対的な良否を示す評価値を前記領域ごとに設定するための入力手段と、前記設定された評価値に基づいて前記信号端子と前記接続点のアサインを決定するアサイン処理手段と、を備えることを特徴とする。
【００１０】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかる分担配線設計システムおよび分担配線設計方法の好適な実施の形態を詳細に説明する。
【００１１】
実施の形態１．
図１は、この発明にかかる分担配線設計システムの実施の形態１の構成を示すブロック図である。分担配線設計システムは、分担設計された各設計領域の信号端子と設計領域間の接続点との間の配線のアサインについての情報を格納するアサイン情報格納部１１と、信号端子と接続点との間のアサインの処理を行うアサイン処理部１２と、分担配線設計システムの使用者（以下、ユーザという）がアサインに必要な情報を入力するための入力部１３と、ユーザに対してアサインを行う際に必要な情報を表示出力する表示部１４とを有する。
【００１２】
アサイン情報格納部１１は、分担設計された各設計領域の信号端子と接続点との間で行われたアサインについてのアサイン情報を格納する。
【００１３】
アサイン処理部１２は、分担設計された各設計領域の信号端子と接続点との間に、ユーザによって設定された所定の評価値に基づいて最適なアサインを検討し、検討した結果をアサイン情報としてアサイン情報格納部１１に格納する。所定の評価値として、各アサイン候補の優先度、各設計領域の信号端子や各接続点について信号の高速性などによって付される重要度、設計領域の各信号端子と各接続点との間の距離（２次元の距離）を用いることができる。
【００１４】
入力部１３は、ある複数の設計領域の信号端子間をアサインするために、ユーザが設計領域の信号端子や接続点の所定の評価値の設定を行う場合などに使用される。
【００１５】
表示部１４は、ある複数の設計領域間をアサインしやすいように、それぞれの設計領域や接続点を視覚化したり、アサイン作業中にユーザに対して必要なメッセージを表示したりする。
【００１６】
つぎに、分担配線設計システムの動作処理について、図２のフローチャートを参照しながら説明する。なお、以下の説明では、図３に示されるように、それぞれ独立して分担設計された設計領域１の信号端子１〜３と設計領域２の信号端子１〜３とを（各設計領域の共通する信号端子同士を）、領域間の接続点Ａ〜Ｈを介してアサインする場合について説明を行う。
【００１７】
まず、アサインする設計領域の信号端子の位置や内部の障害の位置などを含む設計情報が配線設計システムに読み込まれ、表示部１４に表示される（ステップＳ１）。つぎに、ユーザによって、各設計領域について各信号端子（または接続点）にどの接続点（または信号端子）へアサインを行うかの検討が行われ、その検討結果が入力部１３から入力される（ステップＳ２）。たとえば、図３に示されるように２つの設計領域間でアサインを実行する場合には、それぞれの領域について各信号端子（または接続点）をアサインする接続点（または信号端子）の候補が挙げられる。このとき挙げられる各信号端子（または接続点）をアサインする接続点（または信号端子）の候補は複数であってもよく、その場合には、後の工程でアサイン処理部１２が択一的にアサインを決定することができるように、各アサイン候補間を順位付けして評価することが可能な所定の評価値、または各信号端子間や各接続点間の重要度が設定される。
【００１８】
ユーザによるアサイン候補の設定が終了した後に、アサイン決定するために、アサイン処理部１２は、アサインが未決定である信号端子（または接続点）を検索する（ステップＳ３）。検索の結果、アサインが未決定の信号端子（または接続点）がない場合（ステップＳ４でＮＯの場合）には、設計領域と接続点との間のすべてのアサインが決定されていることになるので、処理は終了する。一方、検索の結果、アサインが未決定の信号端子（または接続点）が存在する場合（ステップＳ４でＹＥＳ）には、アサインが未決定の信号端子（または接続点）を選択する（ステップＳ５）。そして、この選択された信号端子（または接続点）に対して、各設計領域から共通のアサイン候補として挙げられている接続点（または信号端子）を抽出する（ステップＳ６）。
【００１９】
つぎに、ステップＳ６で抽出された各設計領域から共通のアサイン候補が複数あるか否かが、アサイン処理部１２によって判断され（ステップＳ７）、共通のアサイン候補が複数でない場合、すなわち他にアサイン候補がない場合（ステップＳ７でＮＯの場合）には、ステップＳ５で抽出されたアサイン候補がアサインとして決定される（ステップＳ８）。一方、共通のアサイン候補が複数ある場合（ステップＳ７でＹＥＳの場合）には、各信号端子（または接続点）に対して複数存在する共通のアサイン候補の接続点（または信号端子）のそれぞれについて各設計領域で設定された評価値を計算する（ステップＳ９）。
【００２０】
そして、アサイン処理部１２は、信号端子（または接続点）に対し、共通するアサイン候補のうち、最も優れた評価値を有するアサイン候補をアサインとして決定する（ステップＳ１０）。
【００２１】
その後またはステップＳ８の後に、アサイン処理部１２は、各設計領域の信号端子（または接続点）に対して決定したアサインについてのアサイン情報をアサイン情報格納部１１に格納し（ステップＳ１１）、未決定のアサインがなくなるまで上記のステップＳ３〜Ｓ１１の処理が繰り返し実行される。
【００２２】
このようにして、複数の設計領域の各信号端子間を、接続点を介してアサインすることが可能となる。
【００２３】
つぎに、この実施の形態１の分担配線設計システムを用いたアサイン処理の具体例をさらに詳細に説明する。
【００２４】
（１）各設計領域の各信号端子について接続される可能性のある接続点とのアサイン優先度と、各信号端子間の重要度とを評価値として用いる場合
ここでは、各設計領域の各信号端子について、接続される可能性のある接続点とのアサイン優先度を評価値として用いる場合を、図３に示される設計領域１の信号端子１〜３を、設計領域２の信号端子１〜３のそれぞれと接続点Ａ〜Ｈのいずれかを介してアサインする場合を例に挙げて説明する。
【００２５】
図４は、各設計領域の信号端子をアサインする接続点の候補とその優先度、および各信号端子間における重要度の設定例を示す図であり、図４（ａ）、（ｂ）はそれぞれ設計領域１、設計領域２についてのアサイン候補の優先度および信号端子間における重要度の設定例を示している。この図４では、図３に示される設計領域１，２の各信号端子をアサインする接続点の候補が、アサイン優先度を付けられて示されており、また、各信号端子間での重要度も示されている。ここで、アサイン優先度および重要度は、ともにその数値が大きいほど優先順位が高いことを表している。図４（ａ）には、たとえば、設計領域１の信号端子１をアサインする接続点の候補として接続点Ａ〜Ｈまでが挙げられているが、この中では接続点Ａとのアサインの優先度が最も高いことが示されている。同様に、設計領域１の信号端子２では接続点Ｂとの優先度が高く、そして信号端子３では接続点Ｃとの優先度が高くなっている。図４（ｂ）でも同様に、設計領域２の信号端子１では接続点Ｆとのアサインの優先度が高く、信号端子２では接続点Ｇとのアサインの優先度が高く、そして信号端子３では接続点Ｈとのアサインの優先度が高くなっている。また、信号端子１〜３間の重要度は、信号端子２、信号端子３、信号端子１の順となっている。
【００２６】
アサイン処理部１２は、未決定のアサインが存在する場合には、この図４の各信号端子の各接続点に対するアサイン優先度に基づいて、ある接続点について各設計領域で設定された優先度の合計を算出する。すなわち、アサイン処理部１２は、未決定の信号端子に対するアサイン候補である接続点Ａ〜Ｈのそれぞれについて、設計領域１でのアサイン優先度と設計領域２でのアサイン優先度との合計を求める。図５は、ある接続点についての各設計領域における優先度を合計した結果を信号端子ごとにまとめた図を示している。たとえば、接続点Ａの場合、図４から設計領域１のアサイン優先度は１０であり、設計領域２のアサイン優先度は１であるので、その優先度合計は１１となり、この演算結果が図５の信号端子１の接続点Ａの部分に表示されている。
【００２７】
そして、アサイン処理部１２は、信号端子について共通するアサイン候補の接続点のうち最も優先度合計の高いものを選択し、この選択された接続点をアサインとして決定する。ここで、ある接続点が複数の信号端子にとって最高の優先度となる場合があるので、信号端子に重要度を設定し、この信号端子の重要度の順に信号端子を選択し、この選択した信号端子に対する接続点のアサインを決定することで、１つの接続点に複数の信号端子が設定されてしまうことを防止することができる。図５の例では、信号端子２，３，１の順に重要度が低くなっていくので、アサイン処理部１２は、この順に信号端子を選択し、アサインの決定を行っていく。すなわち、信号端子２では、接続点Ｇとの優先度合計が最も高いので、接続点Ｇがアサインとして決定される。同様に、信号端子３のアサインとして接続点Ｈが決定され、信号端子１のアサインとして接続点Ｆが決定される。
【００２８】
このようにして、決定されたアサイン結果を図６に示す。この図６に示されるように、図３では設計領域２の信号端子１の左側に障害物が存在するが、設計領域２の信号端子１〜３は、その障害物を避けて設計領域１の信号端子１〜３とそれぞれアサインされていることが示されている。
【００２９】
（２）各接続点について各信号端子とのアサイン優先度と、各信号端子間および各接続点間の重要度とを評価値として用いる場合
ここでは、各接続点について各信号端子とのアサイン優先度と、各信号端子間および各接続点間の重要度とを評価値として用いる場合を、図３に示される設計領域１の信号端子１〜３を、設計領域２の信号端子１〜３のそれぞれと接続点Ａ〜Ｈのいずれかを介してアサインする場合を例に挙げて説明する。
【００３０】
図７は、各接続点をアサインする設計領域ごとの信号端子の候補とその優先度、および各信号端子間における重要度の設定例を示す図である。この図７（ａ）、（ｂ）には、それぞれ図３に示される接続点をアサインする設計領域１，２の信号端子の候補が、アサイン優先度を付されて示されている。ここで、アサイン優先度は、その数値が大きいほど優先順位が高いことを表している。たとえば、図７（ａ）の接続点Ａについては、信号端子１，２，３の優先度はそれぞれ１０，９，８であり、この中では信号端子１とのアサイン優先度が最も高いことが示されている。図７（ｃ）は、各信号端子間での重要度が示されており、その数値が大きいほど重要度が高いことを示している。すなわち、この図７（ｃ）では、信号端子１，３，２の順に重要度が低くなっていくことを示している。そして、図７（ｄ）は、各接続点間での重要度が示されており、その数値が大きいほど重要度が高いことを示している。すなわち、この図７（ｄ）では、接続点Ｅ，Ｆ，Ｇ，・・・，Ｄの順に重要度が低くなっていくことを示している。
【００３１】
アサイン処理部１２は、未決定のアサインが存在するか否かを判定し、存在する場合にはアサインを決定する処理を行う。ここでは、アサインが一つも決定されていない状態であるとすると、図７（ｄ）から重要度の最も高い接続点Ｅからアサインが決定される。アサイン処理部１２は、接続点Ｅに対して各領域から共通する信号端子の候補を図７（ａ）、（ｂ）から抽出し、抽出した各接続領域の信号端子のアサイン優先度の合計を計算する。すなわち、接続点Ｅに対して設計領域１の信号端子１〜３に設定されたアサイン優先度と設計領域２の信号端子１〜３に設定されたアサイン優先度との合計を求める。図８の接続点Ｅの欄に示される各信号端子の優先度の合計がアサイン処理部１２によって計算される。
【００３２】
つぎに、アサイン処理部１２は、接続点について共通するアサイン候補の信号端子のうち最も優先度合計の高いものを選択し、この選択された信号端子をアサインとして決定する。接続点Ｅの場合、信号端子１，２の優先度合計が最も高いので、アサイン処理部１２はさらに図７（ｃ）の信号端子間の重要度を参照して、信号端子１を接続点Ｅのアサインとして決定する。
【００３３】
その後、アサイン処理部１２は、未決定のアサインが存在する場合には、上述した処理を行い、未決定のアサインがなくなるまで同じ処理を実行する。この例の場合には、図７（ｄ）からつぎに重要度の高い接続点Ｆについてのアサインを決定する処理が実行される。図８から、接続点Ｆに対して各設計領域の信号端子の優先度合計が最も高いのは信号端子２であるので、この信号端子２が接続点Ｆのアサインとして決定される。同様にして、接続点Ｇについてのアサインを決定する処理が実行され、接続端子３が接続点Ｇのアサインとして決定される。
【００３４】
このようにして、決定されたアサイン結果を図６に示す。この図６に示されるように、図３では設計領域２の信号端子１の左側に障害物が存在するが、設計領域２の信号端子１〜３は、その障害物を避けて設計領域１の信号端子１〜３とそれぞれアサインされていることが示されている。
【００３５】
なお、上述した説明では、評価値の具体例として、各信号端子に対して、接続点とのアサインに関する優先度を用いる場合を説明したが、各信号端子と各接続点との間の距離（以下、２次元距離という）などを用いるようにしてもよい。２次元距離を評価値として用いる場合には、ステップＳ９において各接続点ついて各領域での２次元距離を合計し、ステップＳ１０において、２次元距離の合計が最小のアサイン候補をアサインとして決定する。
【００３６】
この実施の形態１によれば、ユーザによって設定された設計領域の信号端子と接続点とを結ぶアサインの評価値に基づいてアサイン処理部１２が最適なアサインを決定するようにしたので、分担設計によって相互に関連なく設計された設計領域間の共通する信号端子間を、障害物などを回避して最も効率よく結ぶアサインを決定することができる。
【００３７】
実施の形態２．
この実施の形態２では、アサイン処理部１２が、信号端子・接続点の組について各設計領域から評価値の合計を予め計算し、その評価値合計の中で最も評価値合計の優れたものをアサインとして決定する場合を説明する。なお、この実施の形態２における分担配線設計システムの構成は、上述した実施の形態１の図１と同一であるのでその説明を省略し、アサイン処理についてのみ説明する。
【００３８】
図９は、この実施の形態２の分担配線設計システムのアサイン処理を示すフローチャートである。
【００３９】
まず、実施の形態１の図２で説明したステップＳ１〜Ｓ２と同じ処理を行って、分担配線設計システムにアサインの検討結果が入力される（ステップＳ２１〜Ｓ２２）。すなわち、分担配線設計システムに読み込まれて表示されたアサインする設計領域の信号端子の位置や内部の障害の位置などを含む設計情報に基づいて、ユーザによって各信号端子（接続点）にどの接続点（信号端子）へアサインするかの検討結果が入力部１３から入力される。各信号端子（接続点）に複数のアサイン候補がある場合には、後の工程でアサイン処理部１２が択一的にアサインを決定することができるように、各アサイン候補間や各信号端子間、各接続点間を順位付けして評価することが可能な所定の評価値が設定されるようにしてもよい。
【００４０】
つぎに、アサイン処理部１２は、各接続点・信号端子を組とするすべての組合せについて、設定された評価値の合計を計算する（ステップＳ２３）。その後、アサイン処理部１２は、計算した接続点・信号端子の組の中から、評価値が最も優れている接続点・信号端子の組を抽出し（ステップＳ２４）、抽出した接続点・信号端子の組をアサインとして決定し（ステップＳ２５）、そのアサインに関するアサイン情報をアサイン情報格納部１１に格納する（ステップＳ２６）。そして、アサイン処理部１２は、すべての信号端子をアサインしたか否かを判定し（ステップＳ２７）、決定されていないアサインがある場合（ステップＳ２７でＮＯの場合）には、ステップＳ２４に戻り上述した工程が繰り返される。一方、すべての信号端子がアサインされた場合（ステップＳ２７でＹＥＳの場合）には、決定すべきアサインはないので、アサイン処理部１２は処理を終了する。
【００４１】
このようにして、複数の設計領域の各信号端子間を、接続点を介してアサインすることが可能となる。
【００４２】
つぎに、この実施の形態２の分担設計配線装置を用いたアサイン処理の具体例についてさらに詳細に説明する。ここでは、図３に示される設計領域１の信号端子１〜３を、設計領域２の信号端子１〜３のそれぞれと接続点Ａ〜Ｈのいずれかを介してアサインする場合を例に挙げる。また、ここでは、各接続点についての各信号端子とのアサイン優先度を評価値として用いる場合を例に挙げる。
【００４３】
図１０は、各接続点をアサインする設計領域ごとの信号端子の候補とその優先度の設定例を示す図である。この図１０（ａ）、（ｂ）には、それぞれ図３に示される接続点をアサインする設計領域１，２の信号端子の候補が、アサイン優先度を付されて示されている。ここで、アサイン優先度は、その値が大きいほど優先度が高いことを表している。
【００４４】
この図１０の各接続点の各信号端子に対するアサイン優先度に基づいて、アサイン処理部１２は、各接続点・信号端子の組合せについての優先度の合計を算出する。すなわち、アサイン処理部１２は、各接続点に対して設計領域１の信号端子１〜３に設定されたアサイン優先度と設計領域２の信号端子１〜３に設定されたアサイン優先度との合計を求める。このアサイン優先度の合計を求めたものが図１１である。
【００４５】
つぎに、アサイン処理部１２は、接続点・信号端子の組のうち最も優先度合計の高いものを抽出し、この抽出した接続点と信号端子の組をアサインとして決定する。たとえば、図１１の場合には、アサイン優先度の合計が最も大きな数値を順に取り出すと、２４，２３，２２となっており、このアサイン優先度の合計を有する接続点・信号端子の組合せは、それぞれ接続点Ｅ・信号端子１、接続点Ｆ・信号端子２、接続点Ｆ・信号端子３となり、信号端子２，３が接続点Ｆのアサイン候補となり重なってしまう。この場合には、信号端子間の重要度が設定されていないので、たとえば、信号端子間の重要度が設定されていないときには信号端子１，２，３の順番にアサインを決定するという規則がアサイン処理部１２に設定されている場合には、アサイン優先度の合計が最も大きな数値を上記の規則にしたがって抽出すると、２４，２３，２０となり、このアサイン優先度の合計を有する接続点・信号端子の組合せは、それぞれ接続点Ｅ・信号端子１、接続点Ｆ・信号端子２、接続点Ｇ・信号端子３となる。そして、この組合せがアサインとして決定されることになる。このようにして、決定されたアサイン結果を図６に示す。この図６に示されるように、図２では設計領域２の信号端子１の左側に障害物が存在するが、設計領域２の信号端子１〜３は、その障害物を避けて設計領域１の信号端子１〜３とそれぞれアサインされていることが示されている。
【００４６】
なお、上述した説明では、評価値の具体例として、各信号端子に対して、接続点とのアサインに関する優先度を用いる場合を説明したが、各信号端子と各接続点との間の２次元距離などを用いるようにしてもよい。２次元距離を用いる場合には、２次元距離の合計が最小となるようなアサインの組合せを選択することになる。
【００４７】
また、上述した説明では、接続点に対して信号端子のアサイン候補を挙げる場合を示したが、信号端子に対して接続点のアサイン候補を挙げてもよい。この場合には、評価値（優先度や２次元距離）合計が複数ある場合に、信号端子や接続点に重要度を付してこの重要度にしたがってアサインを決定したり、他の信号端子からの評価値合計が低いもの（たとえば、評価値として優先度を使用する場合は、優先度合計が最も少ないもの、また評価値として２次元距離を使用する場合は、２次元距離が最も大きいもの）をアサインとして決定したりするようにしてもよい。
【００４８】
この実施の形態２によれば、ユーザによって設定された設計領域の信号端子と接続点とを結ぶアサインの評価値に基づいて、アサイン処理部１２が接続点・信号端子のすべての組合せについてのアサインの評価値の合計を算出し、評価値の合計が最大となる接続点・信号端子の組から順にアサインとして決定するようにしたので、単純な規則によって効率よくアサインを決定することができる。
【００４９】
実施の形態３．
この実施の形態３では、アサイン処理部１２が、信号端子・接続点の組について各設計領域から評価値の合計を予め計算し、その評価値合計の平均値が最も高くなるような信号端子・接続点の組を選択することを特徴とする。なお、この実施の形態３における分担配線設計システムの構成は、上述した実施の形態１の図１と同一であるのでその説明を省略し、アサイン処理についてのみ説明する。
【００５０】
図１２は、この実施の形態３の分担配線設計システムのアサイン処理を示すフローチャートである。
【００５１】
まず、実施の形態１の図２で説明したステップＳ１〜Ｓ２と同じ処理を行って、分担配線設計システムにアサインの検討結果が入力される（ステップＳ３１〜Ｓ３２）。すなわち、分担配線設計システムに読み込まれて表示されたアサインする設計領域の信号端子の位置や内部の障害の位置などを含む設計情報に基づいて、ユーザによって各信号端子（接続点）にどの接続点（信号端子）へアサインするかの検討結果が入力部１３から入力される。各信号端子（接続点）に複数のアサイン候補がある場合には、後の工程でアサイン処理部１２が択一的にアサインを決定することができるように、各アサイン候補間や各信号端子間、各接続点間を順位付けして評価することが可能な所定の評価値が設定されるようにしてもよい。
【００５２】
つぎに、アサイン処理部１２は、各接続点・信号端子を組とするすべての組合せについて、設定された評価値の合計を計算する（ステップＳ３３）。その後、アサイン処理部１２は、各接続点・信号端子の組み合わせのうち評価値を最大にする組み合わせを選択する（ステップＳ３４）。また、これは各接続点・信号端子の組み合わせのうち評価値の平均値が最大となる組み合わせを選択するものでもある。このような条件のアサイン候補をアサインとして設定した後（ステップＳ３５）、アサイン処理部１２は、このアサインについてのアサイン情報をアサイン情報格納部１１に格納し（ステップＳ３６）、アサインを決定する処理が終了する。
【００５３】
このようにして、複数の設計領域の各信号端子間を、接続点を介してアサインすることが可能となる。
【００５４】
つぎに、この実施の形態３の分担設計配線システムを用いたアサイン処理の具体例についてさらに詳細に説明する。ここでは、図３に示される設計領域１の信号端子１〜３を、設計領域２の信号端子１〜３のそれぞれと接続点Ａ〜Ｈのいずれかを介してアサインする場合を例に挙げる。また、ここでは、各接続点についての各信号端子とのアサイン優先度を評価値として用いる場合を例に挙げ、上述した実施の形態２の図１０に示されるように各接続点についての各信号端子とのアサイン優先度が設定されたものとする。
【００５５】
アサイン処理部１２は、図１０の各接続点の各信号端子に対するアサイン優先度に基づいて、図１１に示されるように各接続点・信号端子の組合せについての優先度の合計を算出する。
【００５６】
つぎに、アサイン処理部１２は、接続点・信号端子の組のうち優先度合計の合計の最も高いものを抽出し、この抽出した接続点と信号端子の組をアサインとして決定する。たとえば、図１１の場合には、信号端子１〜３のアサイン優先度合計の合計が最も大きくなる組合せを取り出すと、２４，２２，２３となっており、このアサイン優先度の合計を有する接続点・信号端子の組合せは、それぞれ接続点Ｅ・信号端子１、接続点Ｇ・信号端子２、接続点Ｆ・信号端子３となる。そして、この組合せがアサインとして決定されることになる。このようにして、決定されたアサイン結果を図１３に示す。この図１３に示されるように、図１３では信号端子２−接続点Ｇのアサインと、信号端子３−接続点Ｆのアサインとが交差するような設計となっている。また、設計領域２の信号端子１の左側に障害物が存在するが、設計領域２の信号端子１〜３は、その障害物を避けて設計領域１の信号端子１〜３とそれぞれアサインされていることが示されている。
【００５７】
この実施の形態３の結果は、実施の形態２の結果とは、上述したように異なったものとなっている。この実施の形態３では、優先度合計の合計の最も高い組合せ、すなわち図１１で優先度合計の合計が「６８」となる信号端子・接続点の組の組合せを抽出しているのに対して、実施の形態２では、信号端子に定義された重要度の順に最も優先度合計の高いものを抽出している。このため、実施の形態２ではそれらの優先度合計の合計は６７となっている。このように、実施の形態３では、設計領域全体でのアサインの効率性を基準にアサインを決定することを特徴とするものである。
【００５８】
なお、上述した説明では、評価値の具体例として、各信号端子に対して、接続点とのアサインに関する優先度を用いる場合を説明したが、各信号端子と各接続点との間の２次元距離などを用いるようにしてもよい。２次元距離を用いる場合には、２次元距離の合計が最小となるようなアサインの組合せを選択することになる。
【００５９】
この実施の形態３によれば、ユーザによって設定された設計領域の信号端子と接続点とを結ぶアサインの評価値に基づいて、アサイン処理部１２が接続点・信号端子のすべての組合せについてのアサインの評価値合計を算出し、すべてのアサインについての評価値合計の合計が最大となる接続点・信号端子の組合せをアサインとして決定するようにしたので、分担設計された設計領域の信号端子間における最も効果的なアサインを決定することができる。
【００６０】
実施の形態４．
この実施の形態４は、上述した実施の形態１の分担配線設計システムに、アサイン結果に基づいて実際に設計領域間に結線処理を行う機能をさらに備える分担配線設計システムについて説明する。
【００６１】
図１４は、この発明にかかる分担配線設計システムの実施の形態４の構成を示すブロック図である。分担配線設計システムは、実施の形態１の図１に示される分担配線設計システムにおいて、アサインに基づいて実際に結線を行う配線処理部１５と、配線処理部１５によって配線された結果を結線情報として格納する結線情報格納部１６と、結線作業中に生じたアサイン情報の変更を行うアサイン変更処理部１７とをさらに備えることを特徴とする。その他の構成要素については、実施の形態１の図１で説明したものと同一であるので、同一符号を付してその説明を省略している。
【００６２】
配線処理部１５は、アサイン情報を基にアサインされた各設計領域の信号端子と接続点との対を実際に結線し、結線した配線の形状などを結線情報として結線情報格納部１６に格納する。また、配線処理部１５は、アサイン変更モードとアサイン変更不可モードの２つのモードを有している。このモードは、結線作業中にアサインの変更が生じた場合に、アサインの変更を認めるか否かの切替えを行うためのものである。アサイン変更モードが選択された場合には、結線作業中にアサイン処理部１２やアサイン変更処理部１７の機能を呼び出して、アサインの変更や他の設計領域も含めた全体的なアサインを実行することが可能となる。一方、アサイン変更不可モードが選択された場合には、結線作業中でのアサインの変更を一切認めず、アサイン処理部１２やアサイン変更処理部１７が機能しない状態とし、アサインを行おうとするユーザに対してエラーメッセージを出力する。
【００６３】
結線情報格納部１６は、配線処理部１５によってアサイン情報に基づいて実際に行われた配線についての配線形状などの結線情報を格納する。
【００６４】
アサイン変更処理部１７は、配線処理部１５によって実際に行われた各設計領域と接続点との間の結線作業の結果、アサイン情報格納部１１に格納されているアサイン情報に変更が生じた場合にその変更結果をアサイン情報格納部１１に書き込む処理を行う。
【００６５】
つぎに、分担配線設計システムにおける結線処理について、図１５のフローチャートを参照しながら説明する。アサイン処理部１２で各信号端子（または接続点）のアサインが決定されると、配線処理部１５は、アサイン情報格納部１１に格納されたアサイン情報に基づいて実際に各設計領域間の配線を行う作業に入る。まず、配線処理部１５は、未結線のネットを検索する（ステップＳ４１）。検索の結果、未結線のネットがない場合（ステップＳ４２でＮＯの場合）には、結線するものがないのでここで処理が終了する。一方、未結線のネットが存在する場合（ステップＳ４２でＹＥＳの場合）には、そのネットを選択し（ステップＳ４３）、接続点を介して設計領域間の信号端子を実際に配線する結線作業を行う（ステップＳ４４）。そして、その結果の結線の長さなどを含む結線情報を結線情報格納部１６に格納する（ステップＳ４５）。
【００６６】
つぎに、配線処理部１５は、結線の結果がアサイン情報格納部１１に格納されているアサイン情報と異なるか否かを判断する（ステップＳ４６）。結線結果がアサイン情報格納部１１に格納されているアサイン情報と同じである場合（ステップＳ４６でＮＯの場合）には、再びステップＳ４１に戻って、処理が繰り返し行われる。一方、結線結果がアサイン情報格納部１１に格納されているアサイン情報と異なる場合（ステップＳ４６でＹＥＳの場合）には、現在の配線処理部１５のモードがアサイン変更モードか否かを判断する（ステップＳ４７）。
【００６７】
配線処理部１５のモードがアサイン変更モードである場合（ステップＳ４７でＥＳの場合）には、実際に設計領域間を結線した結線情報に基づいてアサインの変更を行うか、または新たにアサイン処理部１２によってアサインの決定を行い（ステップＳ４９）、アサイン変更処理部１７はアサイン情報格納部１１内の変更を行ったアサイン情報を変更し、またはアサイン処理部１２は新たに決定を行ったアサインについてのアサイン情報をアサイン情報格納部１１に格納する（ステップＳ５０）。そして、再びステップＳ４１から上述した処理が行われる。また、ステップＳ４７で現在の配線処理部１５のモードがアサイン変更モードでない場合（ステップＳ４７でＮＯの場合）には、実際に設計領域間を結線した結線情報に基づいてアサイン情報の変更を行うことができないので、ユーザに対してエラーメッセージを表示して（ステップＳ４８）、処理が終了する。
【００６８】
なお、ステップＳ４９で、アサイン処理部１２によるアサインの変更を行う場合に、アサインの変更先が未定の場合には、対象信号端子を共通候補として持つ接続点を変更先の候補として挙げることができる。
【００６９】
つぎに、この実施の形態４の分担配線設計システムを用いた結線処理の具体例をさらに詳細に説明する。図１６は、アサインおよび結線を行う対象となる設計領域と接続点を模式的に示す図であり、図１７は、設計領域と接続点の優先度を示す図であり、（ａ）、（ｂ）は各設計領域の信号端子についてアサイン候補の接続点に対して設定されたアサイン優先度を示し、（ｃ）はアサイン優先度の合計を示し、図１８〜図１９は、結線を変更する過程を示す模式図である。
【００７０】
図１６に示す設計領域１の信号端子１〜３と設計領域２の信号端子１〜３のそれぞれを、接続点Ａ〜Ｃを介して結線する場合を説明する。まず、ユーザによって、図１７（ａ）、（ｂ）に示されるように、各信号端子についてアサイン候補となる接続点とのアサイン優先度が設定されると、実施の形態１に示される方法にしたがって、アサイン処理部１２は各信号端子のアサイン候補を決定する。図１７（ｃ）は、（ａ）と（ｂ）の設定から得られる各信号端子について接続点ごとに求められたアサイン優先度の合計の一覧を示すものであり、これより、接続点Ａ，Ｂ，Ｃがそれぞれ信号端子１，２，３のアサインとして決定される。すなわち、図１６に点線で結ばれた部分のようにアサインが決定される。そしてこのアサイン情報がアサイン情報格納部１１に格納される。
【００７１】
配線処理部１５は、このようにして決定されたアサイン情報に基づいて実際に設計領域１と設計領域２との間の結線作業を行うが、以下の説明では、アサイン変更モードが選択された状態であるとする。この結線作業の段階で、図１８に示されるように、信号端子１のアサインを、接続点Ａから接続点Ｂに変更する要求が出されたとする。この変更によって、信号端子２は接続点Ｂ以外の別の接続点にアサインを変更する必要がある。ここで、アサイン処理部１２は、未結線の信号端子として、図１７（ｃ）に示されるように重要度の高い信号端子２を最初に選択し、この信号端子２のアサインを決定する。図１７（ｃ）に示されるように、アサイン処理部１２は、接続点Ａ，Ｂを信号端子２のアサイン候補として抽出し、既に接続点Ｂが信号端子１と結線されているので、接続点Ａを信号端子２のアサインと決定する。つぎに、アサイン処理部１２は、未結線の信号端子として図１７（ｃ）に示されるようにつぎに重要度の高い信号端子３を選択し、この信号端子３のアサインを決定する。このとき、信号端子３は接続点Ｃとの優先度が最も高くなっているので、アサイン処理部１２は、接続点Ｃを信号端子３のアサインと決定する。これによって、図１９中に点線で示されるように、各設計領域の信号端子１，２，３はそれぞれ接続点Ｂ，Ａ，Ｃを介して接続されるようになる。
【００７２】
以上の処理において、アサインを変更する際に、アサイン変更によって割り込まれたアサインに対しては、割り込んできたアサインの元の接続点、またはそれ以外の接続点のうち割り込んできたアサインの元の接続点を共通候補として持つ信号端子で、かつその信号端子が現在アサインされている（変更前にアサインされていた）接続点が、割り込まれた信号の共通候補になっている信号端子を探し、入れ替えるようにしてもよい。
【００７３】
図２０は、アサイン変更によって割り込まれたアサインの変更方法を説明するための図である。図２０（ａ）に示されるように信号端子１〜４と接続点Ａ〜Ｄとがアサインされていたものが、信号端子１のアサインを図２０（ｂ）の点線で示されるように、接続点Ａから接続点Ｂに変更したい場合について２つの例を挙げて説明する。
【００７４】
最初の例として、接続点Ａが信号端子２の共通候補に挙げられている場合について説明する。まず、信号端子１のアサインが接続点Ａから接続点Ｂへとアサイン変更されると、割り込んできたアサインの元の接続点は、接続点Ａとなる。この割り込んできたアサインの元の接続点Ａを共通候補として持つ信号端子は、信号端子１，２となる。つぎに、信号端子１，２が現在アサインされている（変更前にアサインされていた）接続点はそれぞれ接続点Ａ，Ｂである。これらの接続点のうち、割り込まれた信号端子２の共通候補として接続点Ａが挙げられているので、信号端子２は接続点Ａとアサインされることになる。このようにしてアサイン変更された結果が、図２０（ｃ）に示されている。
【００７５】
つぎの例として、接続点Ｃが信号端子２の共通候補に挙げられており、接続点Ａが信号端子３の共通候補として挙げられている場合について説明する。まず、信号端子１のアサインが接続点Ａから接続点Ｂとアサインされると、割り込んできたアサインの元の接続点は、接続点Ａとなる。この割り込んできたアサインの元の接続点Ａを共通候補として持つ信号端子は、信号端子１，３となる。つぎに、信号端子１，３が現在アサインされている（変更前にアサインされていた）接続点はそれぞれ接続点Ａ，Ｃである。これらの接続点のうち、割り込まれた信号端子２の共通候補として接続点Ｃが挙げられている。これらより、信号端子２は、接続点Ｃとアサインされることになる。
【００７６】
このとき、信号端子３は、信号端子２によって割り込まれた状態となる。この場合、割り込んできたアサインの元の接続点、またはそれ以外の接続点のうち割り込んできたアサインの元の接続点は、接続点Ａ，Ｂとなる。この割り込んできたアサインの元の接続点Ａを共通候補として持つ信号端子１，３であり、割り込んできたアサインの元の接続点Ｂを共通候補として持つ信号端子はない。つぎに、信号端子１，３が現在アサインされている（変更前にアサインされていた）接続点は、それぞれ接続点Ａ，Ｃである。これらの接続点のうち、割り込まれた信号端子３の共通候補として接続点Ａが挙げられている。これらより、信号端子３は、接続点Ａとアサインされることになる。このようにしてアサイン変更された結果が、図２０（ｄ）に示されている。
【００７７】
以上のアサインの変更を行う場合において、入れ替え後の二つのアサインの優先度合計がなるべく高くなるものを選択するようにしてもよい。また、二つのアサインの優先度合計が複数ある場合には、信号端子の重要度のなるべく低いものを選択するようにしてもよい。
【００７８】
なお、上述した説明では、実施の形態１で説明したアサイン処理部１２を有する分担配線設計システムについて説明したが、実施の形態２または３で説明したアサイン処理部１２を有するものであってもよい。
【００７９】
たとえば、アサイン処理部１２として実施の形態２で説明したものを用いる場合には、図１７（ｃ）に示されるように、すべての接続点・信号端子の組について優先度の合計を算出し、この中で既に結線された接続点と信号端子を除いた中で、優先度合計が高いものまたはなるべく優先度合計が高くなるものをアサインとして決定することができる。
【００８０】
また、アサイン処理部１２として実施の形態３で説明したものを用いる場合には、図１７（ｃ）に示されるように、すべての接続点・信号端子の組について優先度の合計を算出し、この中で既に結線された接続点と信号端子を除いた中で、優先度合計の合計が最も高くなるもの、またはなるべく優先度合計の合計が高くなるものをアサインとして決定することができる。
【００８１】
さらに、上記の説明で、割り込んできたアサインの元の接続点を、入れ替え候補の対象から外して、アサインの変更または決定を行うこともできる。
【００８２】
さらにまた、アサインの行われていない信号端子（または接続点）に対して、実際に結線を行ってアサインしながら、他の設計領域を含めてアサインすることも可能である。
【００８３】
この実施の形態４によれば、アサイン情報と異なる結線を行った場合でアサイン変更モードでない場合にはユーザに対して警告を出し、アサイン変更モードである場合にはアサイン情報の変更を可能とする配線処理部１５を備えるように分担設計配線システムを構成したので、間違った結線をユーザに知らせることができるとともに、結線時の状況に応じてアサイン情報を変更することもできるという効果を有する。
【００８４】
なお、上述した実施の形態１〜４に示した方法を、これらの方法の処理手順が格納されたプログラムとして構成し、これらのプログラムを、パーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。
【００８５】
【発明の効果】
以上説明したように、この発明によれば、ユーザによって設定された各設計領域の信号端子と接続点との間の評価値に基づいて、各信号端子と接続される接続点を決定するアサイン処理部と、アサイン結果に基づいて結線を行う配線処理部とを備えるように構成したので、分担して設計された複数の領域の共通する信号端子間を効率よくアサインし、分担して設計された複数の設計領域の共通する信号端子間の結線を効率よく行うことができるという効果を有する。
【図面の簡単な説明】
【図１】この発明の分担配線設計システムの実施の形態１の構成を示すブロック図である。
【図２】分担配線設計システムの動作処理を示すフローチャートである。
【図３】アサインを行う設計領域と接続点の配置を模式的に示す図である。
【図４】各設計領域の信号端子をアサインする接続点の候補とその優先度、および各信号端子間における重要度の設定例を示す図であり、（ａ）は設計領域１についての設定例を示す図であり、（ｂ）は設計領域２についての設定例を示す図である。
【図５】信号端子ごとにまとめた各接続点の優先度合計を示す図である。
【図６】設計領域の信号端子と接続点とがアサインされた結果を模式的に示す図である。
【図７】各接続点をアサインする設計領域ごとの信号端子の候補とその優先度、および各信号端子間における重要度の設定例を示す図であり、（ａ）は設計領域１についての設定例を示し、（ｂ）は設計領域２についての設定例を示し、（ｃ）は各信号端子間での重要度を示し、そして（ｄ）は各接続点間での重要度を示している。
【図８】接続点ごとにまとめた各信号端子のアサインの優先度合計を示す図である。
【図９】分担配線設計システムのアサイン処理を示すフローチャートである。
【図１０】各接続点をアサインする設計領域ごとの信号端子の候補とその優先度の設定例を示す図であり、（ａ）は設計領域１についての設定例を示し、（ｂ）は設計領域２についての設定例を示している。
【図１１】接続点ごとにまとめた各信号端子のアサインの優先度合計を示す図である。
【図１２】分担配線設計システムのアサイン処理を示すフローチャートである。
【図１３】設計領域の信号端子と接続点とがアサインされた結果を模式的に示す図である。
【図１４】この発明の分担配線設計システムの実施の形態４の構成を示すブロック図である。
【図１５】分担配線設計システムの結線処理のフローチャートである。
【図１６】アサインおよび結線を行う対象となる設計領域と接続点を模式的に示す図である。
【図１７】設計領域と接続点の優先度の設定例を示す図であり、（ａ）は設計領域１についての設定例を示し、（ｂ）は設計領域２設定例を示し、そして（ｃ）はアサイン優先度の合計を示している。
【図１８】設計領域と接続点の結線状況を示す図である。
【図１９】設計領域と接続点の結線状況を示す図である。
【図２０】アサインの変更の方法を示す図であり、（ａ）はオリジナルのアサインを示す図であり、（ｂ）は（ａ）の状態から変更したいアサインを例示する図であり、（ｃ）はアサインの変更の一例を示す図であり、そして（ｄ）はアサインの変更の他の例を示す図である。
【符号の説明】
１１ アサイン情報格納部、１２ アサイン処理部、１３ 入力部、１４ 表示部、１５ 配線処理部、１６ 結線情報格納部、１７ アサイン変更処理部。

Claims (20)

1. １つの半導体装置を構成する別個に設計された複数の領域で共通に使用する信号端子を、前記領域間に設けられた接続点を介して結線するために、前記信号端子と前記接続点をアサインする分担配線設計システムであって、
   前記信号端子と前記接続点をアサインするためのアサイン候補と該アサイン候補を採用した場合の前記アサイン候補内における相対的な良否を示す評価値を前記領域ごとに設定するための入力手段と、
   前記設定された評価値に基づいて前記信号端子と前記接続点のアサインを決定するアサイン処理手段と、
   を備えることを特徴とする分担配線設計システム。
2. 前記アサイン処理手段は、アサイン未決定の信号端子が存在する場合に、前記アサイン未決定の信号端子のアサイン候補の接続点に設定された前記各領域の評価値を合計し、最良の評価値合計を有する前記接続点を前記信号端子のアサインとして決定することを特徴とする請求項１に記載の分担配線設計システム。
3. 前記入力手段で、前記接続点間の重要度がさらに設定され、
   前記アサイン処理手段は、アサイン未決定の信号端子が存在する場合に、アサインされていない前記設定された重要度の最も高い接続点を抽出し、該接続点のアサイン候補の前記各領域の信号端子に設定された評価値を合計し、最良の評価値合計を有する前記信号端子を前記接続点のアサインとして決定することを特徴とする請求項１に記載の分担配線設計システム。
4. 前記アサイン処理手段は、前記信号端子と前記接続点の各組み合わせに対して設定された前記各領域の評価値を合計し、該評価値合計が最良となる前記信号端子と前記接続点の組み合わせから順にアサインとして決定することを特徴とする請求項１に記載の分担配線設計システム。
5. 前記アサイン処理手段は、前記信号端子と前記接続点の各組み合わせに対して設定された前記各領域の評価値を合計し、該評価値合計の合計が最良となる前記信号端子と前記接続点のアサイン候補の組み合わせをアサインとして決定することを特徴とする請求項１に記載の分担配線設計システム。
6. 前記入力手段で、前記信号端子間の重要度または前記接続点間の重要度がさらに設定され、
   前記アサイン処理手段は、前記評価値合計が同一となるアサイン候補が複数存在する場合に、前記信号端子間の重要度または前記接続点間の重要度の高いアサイン候補をアサインとして決定することを特徴とする請求項４または５に記載の分担配線設計システム。
7. 前記アサイン処理手段は、前記信号端子に対して前記評価値合計が同一となる接続点のアサイン候補が複数存在する場合に、前記接続点に関し、他の信号端子からの評価値合計が最も少ない接続点を前記信号端子のアサインとして決定することを特徴とする請求項４または５に記載の分担配線設計システム。
8. 前記評価値は、前記アサイン候補間の順位を表す優先度または前記アサイン候補である前記信号端子と前記接続点との間の距離であることを特徴とする請求項１〜７のいずれか１つに記載の分担配線設計システム。
9. 前記アサイン処理手段によって決定された前記信号端子と前記接続点の間のアサインについてのアサイン情報を格納するアサイン情報格納部をさらに備えることを特徴とする請求項１〜８のいずれか１つに記載の分担配線設計システム。
10. 前記アサイン処理手段によって決定されたアサインに基づいて、前記複数の領域間の共通する信号端子を、前記接続点を介して結線する配線処理手段をさらに備えることを特徴とする請求項１〜８のいずれか１つに記載の分担配線設計システム。
11. 前記アサイン情報格納部に格納されたアサイン情報に基づいて、前記複数の領域間の共通する信号端子を、前記接続点を介して結線する結線処理手段をさらに備えることを特徴とする請求項９に記載の分担配線設計システム。
12. 前記アサイン処理手段によって決定されたアサインの一部が変更された場合に、前記変更された一部のアサインに基づいて前記信号端子と前記接続点のアサインを変更するアサイン変更手段をさらに備えることを特徴とする請求項１〜１１のいずれか１つに記載の分担配線設計システム。
13. 前記アサイン変更手段は、前記アサインの変更によって割り込んできたアサインの元の接続点またはそれ以外の接続点のうち割り込んできたアサインの元の接続点を共通候補として有する信号端子を抽出し、この信号端子が前記アサインの変更前にアサインされていた接続点を抽出し、この抽出された接続点のうち前記アサインの変更によって割り込まれた信号端子の共通候補になっている接続点を、前記アサインの変更によって割り込まれた信号端子のアサインとして決定することを特徴とする請求項１２に記載の分担配線設計システム。
14. １つの半導体装置を構成する別個に設計された複数の領域で共通に使用する信号端子を、前記領域間に設けられた接続点を介して結線するために、前記信号端子と前記接続点とのアサインを決定する分担配線設計方法であって、
    前記信号端子と前記接続点をアサインするためのアサイン候補と該アサイン候補を採用した場合の前記アサイン候補内における相対的な良否を示す評価値と、前記信号端子間の重要度とが前記領域ごとに設定される設定工程と、
    アサイン未決定の信号端子が存在するか否かを検索する未決定アサイン検索工程と、
    前記アサイン未決定の信号端子が存在する場合に、アサインされていない前記設定された重要度の最も高い信号端子のアサイン候補である前記接続点に設定された評価値を合計し、最良の評価値合計を有する前記接続点を前記信号端子のアサインとして決定するアサイン決定工程と、
    を含むことを特徴とする分担配線設計方法。
15. １つの半導体装置を構成する別個に設計された複数の領域で共通に使用する信号端子を、前記領域間に設けられた接続点を介して結線するために、前記信号端子と前記接続点とのアサインを決定する分担配線設計方法であって、
    前記信号端子と前記接続点をアサインするためのアサイン候補と該アサイン候補を採用した場合の前記アサイン候補内における相対的な良否を示す前記領域ごとの評価値と、前記信号端子間の重要度または前記接続点間の重要度とが設定される設定工程と、
    前記信号端子と前記接続点の各組み合わせに対して、設定された前記各領域の評価値を合計する評価値合計工程と、
    前記信号端子または前記接続点に設定された重要度の順に、前記評価値合計が最良となる前記信号端子と前記接続点のアサイン候補の組み合わせをアサインとして決定するアサイン決定工程と、
    を含むことを特徴とする分担配線設計方法。
16. 前記アサイン決定工程は、前記信号端子に対して、前記評価値合計が同一となる接続点のアサイン候補が複数存在する場合に、前記接続点に関し、他の信号端子からの評価値合計が最も少ない接続点を前記信号端子のアサインとして決定することを特徴とする請求項１５に記載の分担配線設計方法。
17. １つの半導体装置を構成する別個に設計された複数の領域で共通に使用する信号端子を、前記領域間に設けられた接続点を介して結線するために、前記信号端子と前記接続点とのアサインを決定する分担配線設計方法であって、
    前記信号端子と前記接続点をアサインするためのアサイン候補と該アサイン候補を採用した場合の前記アサイン候補内における相対的な良否を示す前記領域ごとの評価値と、前記信号端子間の重要度または前記接続点間の重要度とが設定される設定工程と、
    前記信号端子と前記接続点の各組み合わせに対して、設定された前記各領域の評価値を合計する評価値合計工程と、
    前記評価値合計の合計が最良となる前記信号端子と前記接続点のアサイン候補の組み合わせをアサインとして決定するアサイン決定工程と、
    を含むことを特徴とする分担配線設計方法。
18. 前記評価値は、前記アサイン候補間の順位を表す優先度または前記アサイン候補である前記信号端子と前記接続点との間の距離であることを特徴とする請求項１４〜１７のいずれか１つに記載の分担配線設計方法。
19. 前記アサイン決定工程で決定されたアサインに基づいて、前記複数の領域間の共通する信号端子を、前記接続点を介して結線する配線処理工程をさらに含むことを特徴とする請求項１４〜１８のいずれか１つに記載の分担配線設計方法。
20. 前記配線処理工程で前記決定されたアサインとは異なる結線がなされた場合に、前記アサイン決定工程は前記結線に基づいてアサインの変更またはアサインの再決定を行うことを特徴とする請求項１９に記載の分担配線設計方法。

Images