(57)【要約】【課題】ブロック間の自動配線を行うための各ブロックにおける端子位置の正確に見積もることを支援すること。【解決手段】本発明の半導体集積回路の配線設計支援システムは、半導体集積回路に配置される複数の回路ブロックの配置位置を除く配線可能な配線領域を複数の分割領域に分割する領域分割手段と、分割された複数の分割領域のそれぞれに対し、回路ブロック間を配線する際の配線可能な配線数を示すトラック数を算出する配線可能トラック数算出手段と、配線する際の配線経路に割り当てられる分割領域を含む割当情報に基づきトラック数を算出する割当トラック数算出手段と、を備える。【選択図】図１
2011034368.tif 000002
【特許請求の範囲】
【請求項１】
半導体集積回路に配置される複数の回路ブロックの配置位置を除く配線可能な配線領域を複数の分割領域に分割する領域分割手段と、
前記分割された複数の分割領域のそれぞれに対し、回路ブロック間を配線する際の配線可能な配線数を示すトラック数を算出する配線可能トラック数算出手段と、
配線する際の配線経路に割り当てられる前記分割領域を含む割当情報に基づき前記トラック数を算出する割当トラック数算出手段と、
を備える半導体集積回路の配線設計支援システム。
【請求項２】
前記領域分割手段は、前記複数の回路ブロックの各ブロック辺を延長することで前記配線領域を矩形の前記分割領域に分割することを特徴とする請求項１に記載の配線設計支援システム。
【請求項３】
前記領域分割手段は、前記回路ブロック辺が延長された延長線と他の延長線、又は当該延長線と他のブロック辺との交点を算出し、算出された交点の内、隣接する４点により囲まれた矩形領域を前記分割領域とする請求項２に記載の配線設計支援システム。
【請求項４】
前記領域分割手段は、前記ブロック辺の内、前記分割領域と重なる部分を分割辺としてさらに分割し、
全ての配線は、前記分割辺上に始点又は終点を有することを特徴とする請求項１乃至３のいずれか１項に記載の配線設計支援システム。
【請求項５】
前記割当トラック数算出手段は、前記割当情報を参照し、各分割領域を経由する配線数と、各分割辺上の始点又は終点の数とを算出することを特徴とする請求項４に記載の配線設計支援システム。
【請求項６】
前記割当情報は、前記始点を含む分割辺から、前記割り当てられた前記分割領域を経由して、前記終点を含む分割辺へ配線される配線経路を定義した情報であり、
当該割当情報に含まれる分割領域は、水平方向及び垂直方向の前記トラック数を含むことを特徴とする請求項４又は５に記載の配線設計支援システム。
【請求項７】
前記割当トラック数算出手段は、前記配線可能トラック数算出手段により算出された配線可能なトラック数と前記割当情報に基づき算出されたトラック数との比率をさらに算出することを特徴とする請求項１乃至６のいずれか１項に記載の配線設計支援システム。
【請求項８】
前記割当情報は、前記分割された複数の分割領域の内、外部から指定された特定の分割領域を前記配線経路に割り当てられる分割領域とすることを特徴とする請求項１乃至７のいずれか１項に記載の配線設計支援システム。
【請求項９】
半導体集積回路に配置される複数の回路ブロックの配置位置を除く配線可能な配線領域を複数の分割領域に分割する領域分割ステップと、
前記分割された複数の分割領域のそれぞれに対し、回路ブロック間を配線する際の配線可能な配線数を示すトラック数を算出する配線可能トラック数算出ステップと、
配線する際の配線経路に割り当てられる前記分割領域を含む割当情報に基づき前記トラック数を算出する割当トラック数算出ステップと、
を含む半導体集積回路の配線設計支援方法。
【請求項１０】
前記領域分割ステップは、前記複数の回路ブロックの各ブロック辺を延長することで前記配線領域を矩形の前記分割領域に分割することを特徴とする請求項９に記載の配線設計支援方法。
【請求項１１】
前記領域分割ステップは、前記回路ブロック辺が延長された延長線と他の延長線、又は当該延長線と他のブロック辺との交点を算出し、算出された交点の内、隣接する４点により囲まれた矩形領域を前記分割領域とする請求項１０に記載の配線設計支援方法。
【請求項１２】
前記領域分割ステップは、前記ブロック辺の内、前記分割領域と重なる部分を分割辺としてさらに分割し、
全ての配線は、前記分割辺上に始点又は終点を有することを特徴とする請求項９乃至１１のいずれか１項に記載の配線設計支援方法。
【請求項１３】
前記割当トラック数算出ステップは、前記割当情報を参照し、各分割領域を経由する配線数と、各分割辺上の始点又は終点の数とを算出することを特徴とする請求項１２に記載の配線設計支援方法。
【請求項１４】
前記割当情報は、前記始点を含む分割辺から、前記割り当てられた前記分割領域を経由して、前記終点を含む分割辺へ配線される配線経路を定義した情報であり、
当該割当情報に含まれる分割領域は、水平方向及び垂直方向の前記トラック数を含むことを特徴とする請求項１２又は１３に記載の配線設計支援方法。
【請求項１５】
前記割当トラック数算出ステップは、前記配線可能トラック数算出手段により算出された配線可能なトラック数と前記割当情報に基づき算出されたトラック数との比率をさらに算出することを特徴とする請求項９乃至１４のいずれか１項に記載の配線設計支援方法。
【請求項１６】
前記割当情報は、前記分割された複数の分割領域の内、外部から指定された特定の分割領域を前記配線経路に割り当てられる分割領域とすることを特徴とする請求項９乃至１５のいずれか１項に記載の配線設計支援方法。
【請求項１７】
半導体集積回路に配置される複数の回路ブロックの配置位置を除く配線可能な配線領域を複数の分割領域に分割する領域分割処理と、
前記分割された複数の分割領域のそれぞれに対し、回路ブロック間を配線する際の配線可能な配線数を示すトラック数を算出する配線可能トラック数算出処理と、
配線する際の配線経路に割り当てられる前記分割領域を含む割当情報に基づき前記トラック数を算出する割当トラック数算出処理と、
を含む処理をコンピュータに実行させる半導体集積回路の配線設計支援プログラム。
【請求項１８】
前記領域分割処理は、前記複数の回路ブロックの各ブロック辺を延長することで前記配線領域を矩形の前記分割領域に分割することを特徴とする請求項１７に記載の配線設計支援プログラム。
【請求項１９】
前記領域分割処理は、前記回路ブロック辺が延長された延長線と他の延長線、又は当該延長線と他のブロック辺との交点を算出し、算出された交点の内、隣接する４点により囲まれた矩形領域を前記分割領域とする請求項１８に記載の配線設計支援プログラム。
【請求項２０】
前記領域分割処理は、前記ブロック辺の内、前記分割領域と重なる部分を分割辺としてさらに分割し、
全ての配線は、前記分割辺上に始点又は終点を有することを特徴とする請求項１７乃至１９のいずれか１項に記載の配線設計支援プログラム。
【請求項２１】
前記割当トラック数算出処理は、前記割当情報を参照し、各分割領域を経由する配線数と、各分割辺上の始点又は終点の数とを算出することを特徴とする請求項２０に記載の配線設計支援プログラム。
【請求項２２】
前記割当情報は、前記始点を含む分割辺から、前記割り当てられた前記分割領域を経由して、前記終点を含む分割辺へ配線される配線経路を定義した情報であり、
当該割当情報に含まれる分割領域は、水平方向及び垂直方向の前記トラック数を含むことを特徴とする請求項２０又は２１に記載の配線設計支援プログラム。
【請求項２３】
前記割当トラック数算出処理は、前記配線可能トラック数算出手段により算出された配線可能なトラック数と前記割当情報に基づき算出されたトラック数との比率をさらに算出することを特徴とする請求項１７乃至２２のいずれか１項に記載の配線設計支援プログラム。
【請求項２４】
前記割当情報は、前記分割された複数の分割領域の内、外部から指定された特定の分割領域を前記配線経路に割り当てられる分割領域とすることを特徴とする請求項１７乃至２３のいずれか１項に記載の配線設計支援プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、半導体集積回路の配線設計支援システム、方法及びプログラムに関し、特に、半導体集積回路のフロアプラン設計を支援するための配線設計支援システム、方法及びプログラムに関する。
【背景技術】
【０００２】
半導体集積回路のレイアウト手法の一つに回路をいくつかの部分回路に分けて階層的にレイアウトを行う階層レイアウト手法がある。図１６は、半導体集積回路の階層レイアウト手法によるレイアウトの概略図である。チップ外枠１６０は、当該半導体集積回路のレイアウト範囲の境界である。部分回路は回路ブロックと呼ばれ、チップ上に回路規模に応じた大きさの空の箱として予め配置される。例えば、図１６においては、回路ブロック１６１乃至１６４が当該半導体集積回路上に配置された部分回路である。
【０００３】
また、回路ブロック間を接続する信号（ネット）は、ブロック辺上に配置された端子同士を接続して、空き領域（配線チャネル、配線領域）を使って配線される。ブロック辺上に配置された端子をブロック端子と呼ぶ。例えば、図１６においては、ブロック端子１６５及び１６６である。そして、配線１６７は、ブロック端子１６５とブロック端子１６６とが接続されたものである。これにより、回路ブロック１６１と回路ブロック１６２との間を信号で接続することができる。このレイアウト工程はトップレイアウトと呼ばれる。
【０００４】
回路ブロック形状と端子位置が決定されたら、トップレイアウト工程と並行して回路ブロック内のレイアウトを行い、両方のレイアウトが完了した後に、それらをマージすることによりチップ全体のレイアウトを完成させる。ここで、トップレイアウト工程の内、回路ブロックの形状を予め決めて、チップ上に配置し、ブロック端子を配置する工程は、フロアプランと呼ばれる。フロアプランでは、設計者が、ブロック端子位置からおおまかに配線経路を予測し、各配線チャネルを通過する配線本数が多すぎないようにチャネル幅と、ブロック端子位置を決める。さらに、回路ブロック間に配線を行って問題があればフロアプランからやり直す。
【０００５】
ここで、回路ブロック間配線を自動配線により行うと、予測された配線経路を通過するとは限らず、予期せぬ配線チャネルで配線混雑が生じてしまう。このような自動配線によりレイアウト設計者の意図した配線にならない問題に対して、特許文献１には、レイアウト設計者の意図した詳細配線を短期間で完了させるための半導体集積回路の配線経路設定方法に関する技術が開示されている。特許文献１にかかる半導体集積回路の配線経路設定方法は、フロアプランを覆うような配線格子を設定し、各回路ブロック間ネットについて、通過領域となる格子と順序を指示するものである。この経路設定方法を使用することにより、設計者は意図した経路での自動詳細配線を行わせることが可能である。
【０００６】
また、関連する技術が特許文献２乃至５に開示されている。特許文献２には、階層レイアウト方式を用いた半導体集積回路の設計方法に関する技術が開示されている。特許文献２では、複数のマクロについて、マクロ内に存在する配線トラックの使用率の制限に従って、各マクロの形状及びサイズ等を定める。そして、配線トラックの使用率の制限を解除してマクロ間配線をチップ全体で行う。
【０００７】
特許文献３には、ブロックを迂回するようなブロック間配線が発生しない適切なブロックピン配置を行うための半導体集積回路の設計方法に関する技術が開示されている。特許文献３にかかる半導体集積回路の設計方法では、チップ上に複数の機能ブロックを配置し、前記機能ブロック間の接続を行うことで所望の機能を実現する半導体集積回路の設計方法であって、接続のある複数のブロックのブロック重心を求めそれらのブロック重心を囲む矩形枠を作成する矩形生成工程と、前記矩形枠を横切る障害物が存在するか確認を行う障害物確認工程と、前記障害物の重心と前記矩形枠の重心から前記矩形枠の拡張方向を決定する重心比較工程と、接続関係のあるブロックのブロック辺と接するまで前記矩形枠を前記拡張方向に拡張する矩形拡張工程と、前記矩形枠に接したブロック辺をブロックピンの配置辺とする配置辺決定工程とを含むことを特徴とする。
【０００８】
特許文献４には、束配線の接続情報を直接入力し、束配線を個別の配線に展開して端子との配線経路を作成することができるＬＳＩのフロアプランシステムに関する技術が開示されている。特許文献４にかかるＬＳＩのフロアプランシステムは、機能ブロックの形状及び端子位置を示す形状情報並びに束配線を含む配線の接続関係を示す接続情報を入力し、これらの情報に基づいて前記束配線を含む配線経路を暫定的に作成する暫定的配線経路作成手段と、前記束配線を個別の配線に展開する束配線展開手段と、前記束配線の展開により得た配線の端点と前記機能ブロックの端子とを結ぶ配線経路を補完する配線経路補完手段とを有することを特徴とする。
【０００９】
特許文献５には、内部に配線禁止図形を含まない領域である部分チャネル領域を設定し、この部分チャネル領域に対する配線処理を効率良く行うことと、配線禁止図形の配線層における障害の形態を考慮することとにより、配線用トラックの使用効率を向上できるので、与えられたネットリストを満足する配線を効率よく実行できる配線設計方法及び装置に関する技術が開示されている。特許文献５にかかる配線設計方法及び装置では、端子位置を決定した上で、配線禁止図形を含まない領域である部分チャネル領域を極大な領域とし、部分チャネル領域の境界で仮端子を設定することで配線設計を行う。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００３−０３０２６６号公報
【特許文献２】特開２００１−１８９３８６号公報
【特許文献３】特開２００１−２９８０８９号公報
【特許文献４】特開平０６−１２０３４４号公報
【特許文献５】特開平０８−２７４１７９号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
上述した特許文献１では、格子に基づき適切な配線経路を設定することが困難であるため、ブロック間の自動配線を行うための各ブロックにおける端子位置の正確に見積もることができないという問題点がある。以下では、特許文献１において発生する課題について説明する。
【００１２】
特許文献１のような配線経路設定を行った後の自動配線では、設定された概略配線経路を守るような詳細配線経路が求められる。しかし、ある格子を概略経路として持つ配線が格子内の配線トラック数より多く設定されてしまっていたときには、自動配線では配線ショートがあるかもしくは概略経路を無視した詳細配線経路しか得られない。そのため、配線経路設定では、各格子の中が配線エラーとならない程度の混雑となるような配線トラック使用率となるように、回路ブロック間ネットの配線を格子に分配するように経路取りを決めなくてはならない。
【００１３】
一方、階層レイアウトでは、回路ブロック間ネットは、予め回路ブロックの辺上に端子を配置しておき、ブロック端子間を回路ブロック上を通過させずに、回路ブロック間の配線チャネル領域内で配線させるので、格子内の一部の配線トラックは使用不可となる場合がある。
【００１４】
図１７は、図１６に示した半導体集積回路の階層レイアウト手法において、格子状に分割した例を示す図である。尚、図１７において、図１６と同一の構成について同一の符号を付し、説明は省略する。格子線ｇｈ１乃至ｇｈ８は、概略経路設定のための水平方向の格子線である。また、格子線ｇｖ１乃至ｇｖ７は、概略経路設定のための垂直方向の格子線である。ここで、水平方向の格子線の間隔は一定であり、垂直方向の格子線の間隔も一定である。尚、格子線の数はこれに限定されない。また、格子領域の例として、格子領域１７１は、格子線ｇｈ２、ｇｈ３、ｇｖ６及びｇｖ７に囲まれた領域である。同様に、格子領域１７２は、格子線ｇｈ３、ｇｈ２、ｇｖ６及びｇｖ７に囲まれた領域である。格子領域１７３は、格子線ｇｈ２、ｇｈ３、ｇｖ５及びｇｖ６に囲まれた領域である。格子領域１７４は、格子線ｇｈ３、ｇｈ４、ｇｖ５及びｇｖ６に囲まれた領域である。
【００１５】
また、図１８は、図１７の格子領域１７１乃至１７４付近を拡大した図である。図１８では、回路ブロック１６１は、格子領域１７１内にブロック端子群１８１を有し、格子領域１７３内にブロック端子群１８３を有する。また、回路ブロック１６３は、格子領域１７４の外にブロック端子群１８４を有する。回路ブロック１６４は、格子領域１７２内にブロック端子群１８２を有する。
【００１６】
ここで、格子領域１７１乃至１７４は、垂直方向及び水平方向共に１２本の配線が通過可能とする。図１８では、格子領域１７１から格子領域１７２へは、１０本の配線が進入しており、配線可能に思われる。しかし、格子領域１７２での受け側の回路ブロック１６４は、ブロック端子群１８２の６端子しか配置できない幅である。そのため、このままでは配線できない。また、格子領域１７３から格子領域１７４へブロック端子群１８３の５本を割り当てることも格子の使用可能トラック数では問題ない。しかし、回路ブロック１６３と回路ブロック１６４との間の配線チャネルは、４本しか通過できないため、１本は配線チャネル内では配線不可となってしまう。
【００１７】
このように、階層レイアウトでは、予めブロック辺上へ端子を配置しなければならない。また、配線チャネル領域が限られることから、格子へ割り当て可能な配線本数と詳細配線で使用可能なトラック数とが異なる。そのために、格子を元に配線密度が高すぎないように配線経路を計画することが困難である。
【００１８】
本発明は、このような問題点を解決するためになされたものであり、ブロック間の自動配線を行うための各ブロックにおける端子位置の正確に見積もることを支援する配線設計支援システム、方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１９】
本発明の第１の態様にかかる半導体集積回路の配線設計支援システムは、半導体集積回路に配置される複数の回路ブロックの配置位置を除く配線可能な配線領域を複数の分割領域に分割する領域分割手段と、前記分割された複数の分割領域のそれぞれに対し、回路ブロック間を配線する際の配線可能な配線数を示すトラック数を算出する配線可能トラック数算出手段と、配線する際の配線経路に割り当てられる前記分割領域を含む割当情報に基づき前記トラック数を算出する割当トラック数算出手段と、を備える。
【００２０】
本発明の第２の態様にかかる半導体集積回路の配線設計支援方法は、半導体集積回路に配置される複数の回路ブロックの配置位置を除く配線可能な配線領域を複数の分割領域に分割する領域分割ステップと、前記分割された複数の分割領域のそれぞれに対し、回路ブロック間を配線する際の配線可能な配線数を示すトラック数を算出する配線可能トラック数算出ステップと、配線する際の配線経路に割り当てられる前記分割領域を含む割当情報に基づき前記トラック数を算出する割当トラック数算出ステップと、を含む。
【００２１】
本発明の第３の態様にかかる半導体集積回路の配線設計支援プログラムは、半導体集積回路に配置される複数の回路ブロックの配置位置を除く配線可能な配線領域を複数の分割領域に分割する領域分割処理と、前記分割された複数の分割領域のそれぞれに対し、回路ブロック間を配線する際の配線可能な配線数を示すトラック数を算出する配線可能トラック数算出処理と、配線する際の配線経路に割り当てられる前記分割領域を含む割当情報に基づき前記トラック数を算出する割当トラック数算出処理と、を含む処理をコンピュータに実行させる。
【発明の効果】
【００２２】
本発明により、ブロック間の自動配線を行うための各ブロックにおける端子位置の正確に見積もることを支援する配線設計支援システム、方法及びプログラムを提供することができる。
【図面の簡単な説明】
【００２３】
【図１】本発明の実施の形態１にかかる配線設計支援システムの構成を示すブロック図である。
【図２】本発明の実施の形態１にかかる配線設計支援方法の処理の流れを示すフローチャート図である。
【図３】本発明の実施の形態２にかかる配線設計支援システムの構成を示すブロック図である。
【図４】本発明の実施の形態２にかかる配線設計支援方法の処理の流れを示すフローチャート図である。
【図５】本発明の実施の形態２にかかる領域分割処理の詳細な流れを示すフローチャート図である。
【図６】チップ外枠と配線トラックの例を示す図である。
【図７】本発明の実施の形態２にかかる延長線並びに端点及び交点の例を示す図である。
【図８】本発明の実施の形態２にかかる登録対象の領域の例を示す図である。
【図９】本発明の実施の形態２により生成された分割領域及びブロック辺の例を示す図である。
【図１０】本発明の実施の形態２にかかる配線チャネル領域テーブルの例を示す図である。
【図１１】本発明の実施の形態２にかかる配線経路テーブルの例を示す図である。
【図１２】本発明の実施の形態２により生成されたネットグループの例を示す図である。
【図１３】本発明の実施の形態２にかかる配線経路テーブルの例を示す図である。
【図１４】本発明の実施の形態２にかかる更新後の配線チャネル領域テーブルの例を示す図である。
【図１５】本発明の実施の形態２により出力されるレポートの例を示す図である。
【図１６】関連技術にかかる半導体集積回路の階層レイアウト手法によるレイアウトの概略図である。
【図１７】関連技術にかかる半導体集積回路の階層レイアウト手法において、格子上に分割した例を示す図である。
【図１８】関連技術にかかる半導体集積回路の階層レイアウト手法において、一部の格子付近を拡大した図である。
【発明を実施するための形態】
【００２４】
以下では、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。各図面において、同一要素には同一の符号が付されており、説明の明確化のため、必要に応じて重複説明は省略する。
【００２５】
＜発明の実施の形態１＞
図１は、本発明の実施の形態１にかかる配線設計支援システム１０の構成を示すブロック図である。配線設計支援システム１０は、半導体集積回路のフロアプラン設計を支援するためのシステムである。例えば、配線設計支援システム１０は、コンピュータシステムで実現されていればよい。配線設計支援システム１０は、領域分割手段１１と、配線可能トラック数算出手段１２と、割当トラック数算出手段１３とを備える。
【００２６】
領域分割手段１１は、半導体集積回路に配置される複数の回路ブロックの配置位置を除く配線可能な配線領域を複数の分割領域に分割する。ここで、回路ブロックの配置位置は、例えば、当該半導体集積回路上の座標等により表現されてもよい。尚、回路ブロックの配置位置は、設計者により予め定められたものであり、外部から入力されるものか、記憶装置（不図示）に格納されたものを読み出しても構わない。また、配線領域は、回路ブロックの配置位置に加え、例えば、電源配線等の配線不可能な領域が除かれたものであることを含む。
【００２７】
配線可能トラック数算出手段１２は、領域分割手段１１により分割された複数の分割領域のそれぞれに対し、回路ブロック間を配線する際の配線可能な配線数を示すトラック数を算出する。以下、配線可能トラック数算出手段１２により算出されるトラック数を配線可能トラック数と呼ぶ。例えば、配線可能トラック数算出手段１２は、分割領域のサイズに応じて配線可能トラック数を算出する。
【００２８】
割当トラック数算出手段１３は、配線する際の配線経路に割り当てられる分割領域を含む割当情報に基づきトラック数を算出する。以下、割当トラック数算出手段１３により算出されるトラック数を割当トラック数と呼ぶ。ここで、割当情報とは、回路ブロック間の1以上の端子間を接続する際に、配線が通過する配線経路として割り当てられた複数の分割領域を含む定義情報である。また、割当情報に含まれる分割領域は、領域分割手段１１において分割された分割領域である。尚、割当情報は、設計者により外部から入力されるものか、記憶装置（不図示）に格納されたものを読み出しても構わない。
【００２９】
特許文献１では、格子に配線不可能な領域を含んでいるが、本発明の実施の形態１では、分割領域に配線可能な領域のみが含まれる。これにより、配線可能トラック数を正確に算出することができる。また、本発明の実施の形態１では、分割領域は、一つの配線可能な領域ではなく、複数とすることで、複数の回路ブロック間の接続において、適宜、最小限の分割領域を配線経路として選択可能となる。また、特許文献１では、単一の格子サイズに固定のトラック数が使用可能となるが、本発明の実施の形態１では、分割領域毎に異なる配線可能トラック数を算出することができる。これにより、きめ細かな配線経路の選択が可能となる。
【００３０】
図２は、本発明の実施の形態１にかかる配線設計支援方法の処理の流れを示すフローチャート図である。ここでは、半導体集積回路のレイアウト情報及び複数の回路ブロックの配置位置等は、予め記憶装置に格納済みとする。尚、ステップＳ１２及びＳ１３の実行順序は、同時並行でもいずれかが先に実行されても構わない。
【００３１】
まず、領域分割手段１１は、配線領域を複数の分割領域へ分割する（Ｓ１１）。例えば、領域分割手段１１は、記憶装置からレイアウト情報及び複数の回路ブロックの配置位置等を読み出し、配線領域を特定する。そして、領域分割手段１１は、特定した配線領域を複数の分割領域へ分割する。その後、領域分割手段１１は、分割した分割領域を記憶装置へ格納する。さらに、領域分割手段１１は、分割領域の情報を外部の出力装置へ出力してもよい。
【００３２】
次に、配線可能トラック数算出手段１２は、分割領域のそれぞれに対し、配線可能トラック数を算出する（Ｓ１２）。例えば、配線可能トラック数算出手段１２は、記憶装置から分割領域を順次読み出し、読み出した分割領域毎に分割領域のサイズに応じて配線可能トラック数を算出する。また、配線可能トラック数算出手段１２は、算出した配線可能トラック数を記憶装置に格納してもよい。さらに、配線可能トラック数算出手段１２は、算出した配線可能トラック数を外部の出力装置へ出力してもよい。
【００３３】
また、割当トラック数算出手段１３は、割当情報に基づき割当トラック数を算出する（Ｓ１３）。例えば、設計者は、ステップＳ１１の後、任意の回路ブロック間を配線する際の配線経路に割り当てられる分割領域を含む割当情報を入力する。そして、割当トラック数算出手段１３は、入力された割当情報に基づき、分割領域における割当予定のトラック数である割当トラック数を算出する。また、割当情報が複数ある場合、割当トラック数算出手段１３は、分割領域毎に割当トラック数を合計する。また、割当トラック数算出手段１３は、算出した割当トラック数を記憶装置に格納してもよい。さらに、割当トラック数算出手段１３は、算出した割当トラック数を外部の出力装置へ出力してもよい。
【００３４】
この後、設計者は、配線設計支援システム１０により分割された分割領域に応じて算出された配線可能トラック数及び割り当てられた分割領域に基づき算出された割当トラック数を確認することにより、当該半導体集積回路における適切な配線設計をすることができる。そのため、本発明の実施の形態１により、ブロック間の自動配線を行うための各ブロックにおける端子位置の正確に見積もることを支援することができる。
【００３５】
＜発明の実施の形態２＞
図３は、本発明の実施の形態２にかかる配線設計支援システム３０の構成を示すブロック図である。配線設計支援システム３０は、情報を記憶する記憶装置３１と、プログラム制御により動作するデータ処理装置３２と、マウスやキーボード等の入力装置３３と、ディスプレイ等の表示手段を含む出力装置３４とを備える。
【００３６】
記憶装置３１は、レイアウト情報記憶部３１１と、配線チャネル情報記憶部３１２と、回路接続情報記憶部３１３とを備える。記憶装置３１は、ハードディスクドライブ、フラッシュメモリ等の不揮発性の記憶装置でもよいし、ＤＲＡＭ（Dynamic Random Access Memory）等の揮発性の記憶装置であってもよい。レイアウト情報記憶部３１１は、レイアウト対象となるチップのセル配置や配線可能な領域を示すチップ外枠や配線トラック間隔、座標が予め格納されているものとする。配線チャネル情報記憶部３１２は、分割領域、分割辺、配線可能トラック数等を管理する配線チャネル領域テーブルや、配線する際の配線経路に割り当てられる分割領域等を含む割当情報を管理する配線経路テーブル等が格納される。回路接続情報記憶部３１３は、レイアウト対象のブロック間接続が予め格納されているものとする。
【００３７】
データ処理装置３２は、レイアウト情報設定手段３２１と、領域生成手段３２２と、配線経路割当手段３２３と、配線トラック情報算出手段３２４と、レポート出力手段３２５と、ブロック端子配置手段３２６と、自動配線手段３２７とを備える。レイアウト情報設定手段３２１は、入力装置３３により画面から入力された回路ブロックの外形座標、配置座標をレイアウト情報記憶部３１１に格納する。
【００３８】
領域生成手段３２２は、レイアウト情報記憶部３１１から、チップ外枠及びブロックの図形を取得し、半導体集積回路に配置される複数の回路ブロックの配置位置を除く配線可能な配線領域を特定する。そして、領域生成手段３２２は、特定された配線領域についてブロック辺を延長して矩形の分割領域に分割し、分割された分割領域を配線チャネル領域テーブルに含めて配線チャネル情報記憶部３１２に格納する。また、領域生成手段３２２は、レイアウト情報記憶部３１１から、ブロック図形を取得し、ブロック辺と重なっている分割領域の辺を特定し、特定された辺つまりブロック辺の切片である分割辺を配線チャネル領域テーブルに含めて配線チャネル情報記憶部３１２に格納する。さらに、領域生成手段３２２は、配線チャネル情報記憶部３１２に格納された分割領域及び分割辺ごとに配線可能な配線数である配線可能トラック数を算出し、算出した配線可能トラック数を配線チャネル領域テーブルに含めて配線チャネル情報記憶部３１２に格納する。さらに、領域生成手段３２２は、配線チャネル情報記憶部３１２に格納された分割領域、分割辺及び配線可能トラック数を出力装置３４へ出力する。この後、設計者が、出力された分割領域及び分割辺の中から割当情報に設定するものを選択し、入力装置３３により入力する。このように、配線設計支援システム３０は、分割領域、分割辺及び配線可能トラック数を出力することで、設計者が割当情報を容易に選択することを支援することができる。
【００３９】
言い換えると、領域生成手段３２２は、複数の回路ブロックの各ブロック辺を延長することで配線領域を矩形の前記分割領域に分割する。また、領域生成手段３２２は、回路ブロック辺が延長された延長線と他の延長線、又は当該延長線と他のブロック辺との交点を算出し、算出された交点の内、隣接する４点により囲まれた矩形領域を分割領域とする。領域生成手段３２２は、ブロック辺の内、分割領域と重なる部分を分割辺としてさらに分割する。また、全ての配線は、分割辺上に始点又は終点を有する。
【００４０】
配線経路割当手段３２３は、入力装置３３により画面から入力されたブロック端子が使用する分割辺及び配線を通過させる分割辺と分割領域との割り当ての定義情報である割当情報を配線経路テーブルに含めて配線チャネル情報記憶部３１２に格納する。割当情報は、始点を含む分割辺から、割り当てられた分割領域を経由して、終点を含む分割辺へ配線される配線経路を定義した情報である。また、割当情報は、分割された複数の分割領域の内、外部から指定された特定の分割領域を配線経路に割り当てられる分割領域とする。
【００４１】
配線トラック情報算出手段３２４は、配線チャネル情報記憶部３１２から、各ネットの経由する分割領域を取得し、分割領域毎に設定されているネット数の合計を求めて、配線チャネル領域テーブルに含めて配線チャネル情報記憶部３１２に格納する。つまり、配線トラック情報算出手段３２４は、割当情報を参照し、各分割領域を経由する配線数と、各分割辺上の始点又は終点の数とを算出する。
【００４２】
レポート出力手段３２５は、配線チャネル情報記憶部３１２から、各配線領域区画の使用トラック数、使用可能トラック数を取得し、配線領域区画毎にトラック使用率を求めて、レポートを出力装置３４へ出力する。つまり、レポート出力手段３２５は、領域生成手段３２２により算出された配線可能なトラック数と割当情報に基づき算出されたトラック数との比率である配線トラック使用率をさらに算出する。
【００４３】
ブロック端子配置手段３２６は、入力装置３３により画面から入力されたブロック端子座標をレイアウト情報記憶部３１１に格納する。
【００４４】
自動配線手段３２７は、例えば、特許文献１にかかる自動配線手段（自動配線プログラム）と同様であり、ブロック間を接続する信号を回路接続情報記憶部３１３から取得し、経路設定を守るように信号を配線して、その結果をレイアウト情報記憶部３１１に格納する。
【００４５】
図４は、本発明の実施の形態２にかかる配線設計支援方法の処理の流れを示すフローチャート図である。ここで、回路接続情報記憶部３１３にはレイアウト対象のブロック間接続が予め格納されているものとする。
【００４６】
まず、レイアウト情報設定手段３２１は、チップ外枠及び配線トラック情報を入力する（Ｓ２１）。例えば、レイアウト情報設定手段３２１は、キーボードやマウス等の入力装置３３を用いて設計者により入力されたレイアウト対象となるチップの外形や配線トラックの間隔や起点の座標を、レイアウト情報記憶部３１１に格納する。次に、レイアウト情報設定手段３２１は、ブロック形状定義及び配置入力する（Ｓ２２）。例えば、レイアウト情報設定手段３２１は、マウス等の入力装置３３を用いて設計者により画面から入力された矩形もしくはポリゴンのブロックの図形情報を、レイアウト情報記憶部３１１に格納する。
【００４７】
図６は、ステップＳ２１及びＳ２２によりレイアウト情報記憶部３１１に格納されたチップ外枠と配線トラックの例を示す図である。チップ外枠６０１は、当該半導体集積回路のレイアウト範囲の境界である。配線トラック６０２は、配線トラック情報の例である。回路ブロック６０３乃至６０８は、当該半導体集積回路上に配置された部分回路である。尚、回路ブロック６０３乃至６０８上は、配線を通過させないので、配線トラック６０２は、回路ブロック間のみ表示してある。
【００４８】
続いて、領域生成手段３２２は、配線領域及びブロック辺の分割処理を行う（Ｓ２３）。ここで、図５は、ステップＳ２３の分割処理の詳細な流れを示すフローチャート図である。また、図７は、本発明の実施の形態２にかかる延長線並びに端点及び交点の例を示す図である。尚、図７において、図６と同一の構成について同一の符号を付し、説明は省略する。以下では、図５の説明において適宜、図７を参照する。
【００４９】
まず、領域生成手段３２２は、ブロック辺の延長線の交点を取得する。（Ｓ２３１）。具体的には、領域生成手段３２２は、全回路ブロックの全ての辺をチップ外枠方向へ向けて延長する。例えば、図７において、延長線７１０は、回路ブロック６０５の左側のブロック辺をチップ外枠６０１に向けて延長した線である。そして、領域生成手段３２２は、延長線が最初にぶつかったブロック辺の交点を求め、延長線の端点をその交点とする。例えば、図７において、延長線７１０と回路ブロック６０３の下側のブロック辺との交点が端点７１１である。延長線７１０の回路ブロック６０５における端点が端点７１４である。尚、ブロック辺にぶつからない場合はチップ外枠との交点を延長線の端点とする。
【００５０】
また、領域生成手段３２２は、延長線同士の交点を求める。例えば、図７において、延長線７２０は、回路ブロック６０６の上側のブロック辺をチップ外枠６０１に向けて延長した線である。また、延長線７３０は、回路ブロック６０４の上側のブロック辺をチップ外枠６０１に向けて延長した線である。そして、延長線７１０と延長線７２０との交点が交点７１２である。さらに、延長線７１０と延長線７３０との交点が交点７１３である。その他、図７において、延長線を破線で示し、交点又は端点を黒丸で示す。尚、図７においては、図６の配線トラックとチップ外枠とを省略する。
【００５１】
次に、領域生成手段３２２は、最小の矩形である分割領域を取得する（Ｓ２３２）。具体的には、領域生成手段３２２は、各端点及び交点を起点として最小となる矩形を形成する４点を求める。例えば、領域生成手段３２２は、各起点から時計回りに隣接する点を検索し、４回目に起点に戻ることができたものを最小矩形として配線チャネル領域テーブルへの登録対象とする。尚、検索順番は、時計回りで逆であっても構わないのは、勿論である。
【００５２】
図８は、本発明の実施の形態２にかかる登録対象の分割領域の例を示す図である。尚、図８において、図６と同一の構成について同一の符号を付し、説明は省略する。例えば、端点８０１を起点とした場合、領域生成手段３２２は、時計回りに隣接する点である端点８０２、端点８０３及び交点８０４を検索し、４回目に端点８０１へ戻る。そのため、端点８０１、端点８０２、端点８０３及び交点８０４により囲まれた矩形の領域が矩形領域８１０は、配線チャネル領域テーブルへの登録対象となる。一方、端点８０２を起点とした場合、領域生成手段３２２は、時計回りに隣接する点である端点８０５、端点８０６及び交点８０７を検索し、４回目に端点８０３となり起点である端点８０２へ戻らない。そのため、端点８０２、端点８０５、端点８０６及び交点８０７を経由した非矩形領域８２０は、配線チャネル領域テーブルへの登録対象とならない。
【００５３】
続いて、領域生成手段３２２は、ブロック辺と重なる分割領域の辺を取得する（Ｓ２３３）。具体的には、領域生成手段３２２は、配線チャネル領域の矩形の各辺について、ブロック辺と重なっているか否かを調べ、重なっているものを配線チャネル領域テーブルへの登録対象とする。例えば、図８において、回路ブロック６０３の下側のブロック辺は、端点８１１、端点８１２、交点８０９及び交点８０８に囲まれた分割領域と重なる分割辺８３０を含む。そのため、分割辺８３０は、配線チャネル領域テーブルへの登録対象となる。一方、交点８０８と交点８０９に挟まれた非分割辺８４０は、回路ブロックのブロック辺と重ならない。そのため、非分割辺８４０は、配線チャネル領域テーブルへの登録対象とならない。
【００５４】
続いて、領域生成手段３２２は、上述した登録対象の分割領域及び分割辺を、図形毎に配線チャネル領域テーブルへの登録対象を配線チャネル情報記憶部３１２に格納する。ここで、格納される内容は、図形にユニークに付与した名称、矩形の４頂点もしくは辺の端点のリストである。
【００５５】
その後、領域生成手段３２２は、分割領域及び分割辺の配線トラック数を取得する（Ｓ２３４）。具体的には、領域生成手段３２２は、分割領域内を通過するもしくは分割辺に到達している水平方向および垂直方向のトラック数を求めて配線チャネル情報記憶部３１２に格納する。そして、領域生成手段３２２は、配線チャネル情報記憶部３１２に格納された分割領域、分割辺及び配線可能トラック数を出力装置３４へ出力する。
【００５６】
図９は、本発明の実施の形態２により生成された分割領域及びブロック辺の例を示す図である。尚、図９において、図６と同一の構成について同一の符号を付し、説明は省略する。図９では、回路ブロック６０３、６０５及び６０６の位置関係に応じて分割された分割領域の例として、分割領域Ａ６乃至Ａ１４を示す。また、図９では、分割領域の頂点の例として、頂点Ｐ１１、Ｐ１２、Ｐ１３、Ｐ１４、Ｐ２１、Ｐ２２、Ｐ２３、Ｐ２４、Ｐ３１、Ｐ３２、Ｐ４１及びＰ４２を示す。さらに、図９では、分割辺の例として、回路ブロック６０３の下側のブロック辺について、分割辺Ｓ３、Ｓ４、Ｓ５及びＳ６を示す。また、回路ブロック６０５の右側のブロック辺について、分割辺Ｓ７を示す。また、回路ブロック６０６の上側のブロック辺について、分割辺Ｓ８、左側のブロック辺について、分割辺Ｓ９、Ｓ１０及びＳ１１、並びに、右側のブロック辺について、分割辺Ｓ１２を示す。
【００５７】
また、図１０は、本発明の実施の形態２にかかる配線チャネル領域テーブルの例を示す図である。例えば、図１０において、１行目は、分割領域Ａ９であり、頂点リストは頂点Ｐ１１から開始して時計回りに頂点Ｐ１２、Ｐ２２、Ｐ２１、使用可能トラック数は水平方向（Ｈ）が５本、垂直方向（Ｖ）が５本である。また、６行目は、分割辺Ｓ４であり、始点は頂点Ｐ１１、終点は頂点Ｐ１２、水平方向の切片であるので、切片に到達しているトラックは垂直方向のみとなり、使用可能トラック数はそれぞれ０及び５となる。使用トラック数は、まだ確定していないのでこの時点では全て０としておく。
【００５８】
図４に戻り、配線経路割当手段３２３は、ブロック間ネットの分割辺及び分割領域への割り付けを行う（Ｓ２４）。具体的には、配線経路割当手段３２３は、マウス等の入力装置３３を用いて設計者により、画面から各ネット毎に始点となる分割辺、通過させたい分割領域、終点となる分割辺へ割り当てた割当情報の入力を受け付ける。例えば、分割辺図形及び分割領域図形を選択又は非選択可能としておき、設計者は、マウスクリックにより図形を選択するなどして、割り当てを行うようにしてもよい。配線経路割当手段３２３は、ネットに割り当てられた分割辺及び分割領域図形を受け付けた後、分割辺及び分割領域をネットに対応付けて経由点リストとして配線チャネル情報記憶部３１２に格納する。
【００５９】
図１１は、本発明の実施の形態２にかかる配線経路テーブルの例を示す図である。例えば、ネットグループｎｅｔ１は、ネット数８、経由点リストとして分割辺Ｓ５、分割領域Ａ１３、分割辺Ｓ８が定義されていることを示す。ネットグループｎｅｔ２は、ネット数５、経由点リストとして分割辺Ｓ４、分割領域Ａ９、Ａ１０、Ａ１１及びＡ１２、分割辺Ｓ７が定義されていることを示す。ネットグループｎｅｔ３は、ネット数５、経由点リストとして分割辺Ｓ３、分割領域Ａ６、Ａ９、Ａ１３、・・・が定義されていることを示す。尚、経由点リストの各経由点はそれぞれ水平方向トラック使用数と垂直方向トラック使用数をプロパティとして保持するが、この時点では未算出なため、いずれも０を設定しておく。つまり、割当情報に含まれる分割領域は、水平方向及び垂直方向のトラック数を定義可能な情報である。但し、ここでは、水平方向及び垂直方向のトラック数は、配線トラック情報算出手段３２４により設定される。尚、本発明の実施の形態２にかかる配線経路テーブルの経由点リストは、割当情報である。
【００６０】
続いて、配線トラック情報算出手段３２４は、分割領域及び分割辺の通過ネット数を算出する（Ｓ２５）。具体的には、まず、配線トラック情報算出手段３２４は、配線チャネル情報記憶部３１２を参照し、配線経路テーブルの各ネットの経由点リストの経由点の分割領域を１つずつ選択する。次に、配線トラック情報算出手段３２４は、その前後の経由点の矩形の辺もしくは切片の辺を比較し辺同士の重なりを調べる。すなわち、２つの辺の方向が一致するか否かを判定する。例えば、配線トラック情報算出手段３２４は、判定対象の２つの辺が共に垂直方向であれば、方向が一致すると判定し、判定対象の一方の辺が垂直方向で他方が水平方向であれば、方向が一致しないと判定する。
【００６１】
判定の結果、２辺の方向が一致する場合、選択した分割領域における当該方向と直交する方向のトラック使用数にネットグループのネット数を加算する。また、判定の結果、取得された２辺の方向が一致しない場合、選択した分割領域における垂直及び水平方向の両トラック使用数にネット数を加算する。また、分割辺に関しては、その切片方向と直交方向のトラック使用数にネット数を加算する。
【００６２】
言い換えると、配線トラック情報算出手段３２４は、回路ブロック間を配線する際に、割当情報に含まれる分割領域を配線経路とした場合に使用されるトラック数を、割当情報に含まれる分割領域毎に算出する。さらに、配線トラック情報算出手段３２４は、割当情報に含まれる分割領域毎に、当該分割領域における辺と配線経路において前後の分割領域又は分割辺との方向が一致するか否かを判定し、方向が一致すると判定した場合に、当該一致すると判定した方向と直交する方向の当該分割領域におけるトラック数を加算し、方向が一致しないと判定した場合に、当該分割領域における両方向のトラック数を加算する。
【００６３】
図１２は、本発明の実施の形態２により生成されたブロック間接続の例を示す図である。ネットグループｎｅｔ１は、分割辺Ｓ５、分割領域Ａ１３、分割辺Ｓ８と経由して配線されることを示す。ネットグループｎｅｔ２は、分割辺Ｓ４、分割領域Ａ９、分割領域Ａ１０、分割領域Ａ１１、分割領域Ａ１２、分割辺Ｓ７と経由して配線されることを示す。ネットグループｎｅｔ３は、分割辺Ｓ３、分割領域Ａ６、分割領域Ａ９、分割領域Ａ１３、分割領域Ａ１４、・・・と経由して配線されることを示す。
【００６４】
例えば、図１２において、例えば、ネットグループｎｅｔ２の分割領域Ａ９の前後は、分割辺Ｓ４と分割領域Ａ１０ある。このとき、分割領域Ａ９と分割辺Ｓ４で重なりのある辺は水平方向、分割領域Ａ９と分割領域Ａ１０で重なりのある辺は水平方向である。そのため、２辺が同一方向であるので、水平方向の直交方向である垂直方向のトラック使用数に５を加算する。また、ネットグループｎｅｔ２の分割領域Ａ１２の場合は、前後が分割領域Ａ１１と分割辺Ｓ７である。このとき、分割領域Ａ１２と分割領域Ａ１１で重なりのある辺は水平方向、分割領域Ａ１２と分割辺Ｓ７で重なりのある辺は垂直方向である。そのため、２辺が直交しているので、分割領域Ａ１２の両方向トラック使用数に５を加算する。このようにして、ネットグループｎｅｔ１、ｎｅｔ２及びｎｅｔ３の使用トラック数を求めて格納した結果を図１３に示す。図１３は、本発明の実施の形態２にかかる配線経路テーブルの例を示す図である。
【００６５】
続いて、配線トラック情報算出手段３２４は、配線経路テーブルの経由点リストを参照し、経由点毎に各方向の使用トラック数の合計を求め、配線チャネル領域テーブルの使用トラック数に格納する。まず、図１３において、分割領域Ａ９は、ネットグループｎｅｔ２で（０、５）、ネットグループｎｅｔ３で（５、０）であるので、水平方向の使用トラック数は、０＋５＝５、垂直方向は、５＋０＝５である。このようにして、配線トラック情報算出手段３２４は、図１３の配線経路テーブルの割当情報から、配線トラック使用数を求めた結果を配線チャネル領域テーブルに格納した結果が図１４である。図１４は、本発明の実施の形態２にかかる更新後の配線チャネル領域テーブルの例を示す図である。
【００６６】
レポート出力手段３２５は、配線チャネル区画毎の配線トラック使用率を表示する（Ｓ２６）。具体的には、レポート出力手段３２５は、配線チャネル情報記憶部３１２から取得した配線チャネル領域テーブルの分割領域及び分割辺を出力装置３４へ出力し、レイアウト画面上に表示する。また、レポート出力手段３２５は、配線チャネル情報記憶部３１２から取得した分割領域及び分割辺と使用トラック数/使用可能トラック数（％）とをファイルに出力する。図１５は、本発明の実施の形態２により出力されるレポートの例を示す図である。尚、ファイルではなく、レイアウト画面上に図１５の各値を各分割領域上に表示したり、使用率に応じて分割領域を色づけするなどの表示を行ってもよい。ここでは、図１２の回路ブロック６０３から回路ブロック６０６への接続部である分割領域Ａ１３で、使用率がオーバーしていることがわかる。また、分割領域Ａ９、Ａ１０、Ａ１１及びＡ１２と回路ブロック６０６と６０５間の配線チャネル部の領域で使用率が１２５％となっていることがわかる。
【００６７】
その後、ブロック端子配置手段３２６は、ブロック端子を配置する（Ｓ２７）。具体的には、ブロック端子配置手段３２６は、マウス等の入力装置３３を用いて設計者により画面から入力されたブロック端子座標をレイアウト情報記憶部３１１に格納する。
【００６８】
そして、自動配線手段３２７は、ブロック間の配線を行う（Ｓ２８）。具体的には、自動配線手段３２７は、ブロック間の接続の配線を行う。例えば、自動配線手段３２７は、ブロック間を接続する信号を回路接続情報記憶部３１３から取得し、信号を配線して、その結果をレイアウト情報記憶部３１１に格納する。自動配線手段３２７は、配線経路指定された区画を通過するように配線を行う。
【００６９】
このように、本発明の実施の形態２により、ブロック幅やブロック間の配線チャネルの幅に応じた区画が生成され、各区画の配線トラック使用率をレポートすることができる。配線経路の設定をこの区画に基づいて行うことにより、関連技術のように配線経路の設定をブロック領域を含んだ格子状の区画で行う場合に比べて、ブロック間接続や配線チャネル部などの使用可能トラック数、使用率を正しく見積もることができる。
【００７０】
特に、本発明の実施の形態２の効果は、入力されたフロアプランに対して、ブロック間の配線チャネル領域のみを矩形の区画に分割した、配線経路指定の単位領域を生成することができるので、階層レイアウトのようにブロック間配線はブロック上を通過させない場合に、配線経路指定の単位領域と配線チャネル幅やブロック幅配線の割り付けを行うことができる。
【００７１】
さらに、本発明の実施の形態２の効果は、配線経路指定の単位領域のトラック使用率をレポートできるので、多数のブロック間ネットを配線経路設定する場合に、トラック使用率が適切になるように配線経路を割り付けることができる。
【００７２】
＜その他の発明の実施の形態＞
本発明によれば、半導体集積回路のレイアウト設計といった用途に適用できる。
【００７３】
さらに、本発明は上述した実施の形態のみに限定されるものではなく、既に述べた本発明の要旨を逸脱しない範囲において種々の変更が可能であることは勿論である。例えば、上述の実施の形態では、本発明をハードウェアの構成として説明したが、本発明は、これに限定されるものではない。本発明は、任意の処理を、ＣＰＵ（Central Processing Unit）にコンピュータプログラムを実行させることにより実現することも可能である。この場合、コンピュータプログラムは、記録媒体に記録して提供することも可能であり、また、インターネットその他の伝送媒体を介して伝送することにより提供することも可能である。また、記憶媒体には、例えば、フレキシブルディスク、ハードディスク、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＤＶＤ（Digital Versatile Disc）、ＢＤ(Blu-ray(登録商標) Disc)、ＲＯＭ（Read Only Memory）カートリッジ、バッテリバックアップ付きＲＡＭ（Random Access Memory）メモリカートリッジ、フラッシュメモリカートリッジ、不揮発性ＲＡＭカートリッジ等が含まれる。また、通信媒体には、電話回線等の有線通信媒体、マイクロ波回線等の無線通信媒体等が含まれる。
【符号の説明】
【００７４】
１０  配線設計支援システム
１１  領域分割手段
１２  配線可能トラック数算出手段
１３  割当トラック数算出手段
３０  配線設計支援システム
３１  記憶装置
３１１  レイアウト情報記憶部
３１２  配線チャネル情報記憶部
３１３  回路接続情報記憶部
３２  データ処理装置
３２１  レイアウト情報設定手段
３２２  領域生成手段
３２３  配線経路割当手段
３２４  配線トラック情報算出手段
３２５  レポート出力手段
３２６  ブロック端子配置手段
３２７  自動配線手段
３３  入力装置
３４  出力装置
６０１  チップ外枠
６０２  配線トラック
６０３  回路ブロック
６０４  回路ブロック
６０５  回路ブロック
６０６  回路ブロック
６０７  回路ブロック
６０８  回路ブロック
７１０  延長線
７１１  端点
７１２  交点
７１３  交点
７１４  端点
７２０  延長線
７３０  延長線
８０１  端点
８０２  端点
８０３  端点
８０４  交点
８０５  端点
８０６  端点
８０７  交点
８０８  交点
８０９  交点
８１０  矩形領域
８１１  端点
８１２  端点
８２０  非矩形領域
８３０  分割辺
８４０  非分割辺
Ａ６  分割領域
Ａ７  分割領域
Ａ８  分割領域
Ａ９  分割領域
Ａ１０  分割領域
Ａ１１  分割領域
Ａ１２  分割領域
Ａ１３  分割領域
Ａ１４  分割領域
Ｐ１１  頂点
Ｐ１２  頂点
Ｐ１３  頂点
Ｐ１４  頂点
Ｐ２１  頂点
Ｐ２２  頂点
Ｐ２３  頂点
Ｐ２４  頂点
Ｐ３１  頂点
Ｐ３２  頂点
Ｐ４１  頂点
Ｐ４２  頂点
Ｓ３  分割辺
Ｓ４  分割辺
Ｓ５  分割辺
Ｓ６  分割辺
Ｓ７  分割辺
Ｓ８  分割辺
Ｓ９  分割辺
Ｓ１０  分割辺
Ｓ１１  分割辺
Ｓ１２  分割辺
ｎｅｔ１  ネットグループ
ｎｅｔ２  ネットグループ
ｎｅｔ３  ネットグループ
１６０  チップ外枠
１６１  回路ブロック
１６２  回路ブロック
１６３  回路ブロック
１６４  回路ブロック
１６５  ブロック端子
１６６  ブロック端子
１６７  配線
１７１  格子領域
１７２  格子領域
１７３  格子領域
１７４  格子領域
１８１  ブロック端子群
１８２  ブロック端子群
１８３  ブロック端子群
１８４  ブロック端子群
ｇｈ１  格子線
ｇｈ２  格子線
ｇｈ３  格子線
ｇｈ４  格子線
ｇｈ５  格子線
ｇｈ６  格子線
ｇｈ７  格子線
ｇｖ１  格子線
ｇｖ２  格子線
ｇｖ３  格子線
ｇｖ４  格子線
ｇｖ５  格子線
ｇｖ６  格子線
ｇｖ７  格子線
【図１】
2011034368.tif 000003
【図２】
2011034368.tif 000004
【図３】
2011034368.tif 000005
【図４】
2011034368.tif 000006
【図５】
2011034368.tif 000007
【図６】
2011034368.tif 000008
【図７】
2011034368.tif 000009
【図８】
2011034368.tif 000010
【図９】
2011034368.tif 000011
【図１０】
2011034368.tif 000012
【図１１】
2011034368.tif 000013
【図１２】
2011034368.tif 000014
【図１３】
2011034368.tif 000015
【図１４】
2011034368.tif 000016
【図１５】
2011034368.tif 000017
【図１６】
2011034368.tif 000018
【図１７】
2011034368.tif 000019
【図１８】
2011034368.tif 000020