JP2002215704A - モジュールの端子位置決定方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】フロアプラン時に、モジュール内配線が密集す
ることなくモジュール間配線の配線長を短く、かつ配線
鈍りを小さくする。 【解決手段】モジュール配置後のモジュール端子生成に
おいて、相対位置判断部１０２において、接続要求のあ
るモジュールの相対位置を判断し、端子方向決定部１０
８において、生成した仮端子間の配線長と折れ曲がり数
からモジュール端子の配置方向を決定する。次に、端子
生成部１１２において、基準より長い配線については接
続要求のあるモジュール間に挟まるモジュールを中継ブ
ロックとして新たに端子を生成し、分散配置部１１４に
おいて、全てのモジュール端子が分散するように位置を
決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、半導体集積回路の
フロアプラン設計におけるモジュールの端子位置決定方
法及び装置に係わり、特に、高速・大規模半導体集積回
路のフロアプラン設計において、タイミング設計を考慮
してモジュール間の配線を最適化することが可能なモジ
ュールの端子位置決定方法及び装置に関する。

【０００２】

【従来の技術】近年、半導体集積回路の高速・大規模化
の要求に応えてＬＳＩの微細化が進み、回路のタイミン
グ設計における配線遅延の影響が無視できなくなってき
ている。特に、複数の機能モジュールを組み合わせて構
成されるシステムＬＳＩにおいて、ＬＳＩのフロアプラ
ン設計が重要になってきている。

【０００３】従来のモジュールの端子位置決定方法及び
装置として、例えば、特開平８−４４７８４号公報に開
示されている技術がある（図５参照）。

【０００４】図５は上記公報に開示されているモジュー
ルの端子位置・方向の設計方法を示すフローチャートで
ある。ステップ５０１、５０２、５０３でモジュールの
概略的な配置を行い、チップレイアウト用のネットリス
トを作成してファイルに格納した後、ステップ５０４、
５０５でモジュール配置の端子間距離から最短の配線長
を推定し、同時に配線経路決定結果から配線間ピッチな
どを考慮した配線長の算出を行う。

【０００５】次に、ステップ５０６において、ステップ
５０４において推定した配線長と５０５において算出し
た配線長とを比較し、ステップ５０５において算出した
配線長が長いものについては、ステップ５０７におい
て、その配線ネットを形成するモジュール端子位置及び
端子方向を抽出する。

【０００６】さらに、モジュール端子位置及び端子方向
を抽出したものについては、ステップ５０８において、
端子位置・方向の最適化処理を行った後、ステップ５０
９において端子位置・方向指定データをファイルに作成
する。

【０００７】一方、ステップ５０６の比較において、算
出した配線長が推定した配線長より長くない場合は、直
接、ステップ５０９において端子位置・方向指定データ
をファイルに作成する。そして、この端子位置・方向指
定データを元に、ステップ５１０において自動レイアウ
トツールによりモジュール間のレイアウトを行う。

【０００８】

【発明が解決しようとする課題】しかしながら、従来技
術においては、相互接続が要求されるモジュールの端子
間距離から推定した配線長と配線経路決定後の配線長が
等しくなるようにモジュールの端子位置・方向を見直す
手法であるため、大規模なシステムＬＳＩに多く見られ
るように、相互接続が要求されるモジュール間に他のモ
ジュールが多数存在する場合には効果が小さくなる。ま
た、１つのモジュールから複数のモジュールへの接続が
要求される場合には、従来技術では、モジュールの端子
位置・方向の見直しが困難となる。

【０００９】本発明は、上記従来の課題を解決するもの
で、多数のモジュールで構成される大規模なシステムＬ
ＳＩ等においても、モジュールの相対位置関係によらず
最適なモジュールの端子位置を決定し、基準配線長より
長い配線についても配線長を短縮する処理を行って配線
遅延や配線鈍りを小さくすることが可能な、モジュール
の端子位置決定方法及び装置を提供することを目的とす
る。

【００１０】

【課題を解決するための手段】この目的を達成するため
に、本発明のモジュールの端子位置決定方法は、相互接
続が要求されるモジュールの相対位置を判断し、モジュ
ールの頂点にそれぞれ仮端子を生成し、迷路探索法から
抽出した仮端子間の配線経路の配線長を算出し、配線長
と配線の折れ曲がり数を用いて配線経路及びモジュール
端子の配置方向を決定する。これにより、モジュールの
相対位置関係によらずに、配線長を短くし、配線の折れ
曲がりによる抵抗を低減するようにモジュールの端子位
置を決定することができる。

【００１１】また、算出した配線長が基準配線長より長
い場合に、相互接続が要求されるモジュール間の配線を
中継する中継モジュールを決定し、この中継モジュール
と相互接続が要求されるモジュール間に接続要求を設定
し、再びモジュールの端子位置決定の処理を行う。これ
により、配線長を基準配線長以下にすることができ、配
線鈍りを低減することができる。

【００１２】本発明の第１の態様は、モジュールの端子
位置決定方法において、相互接続が要求されるモジュー
ルの相対位置を判断するステップと、前記モジュールの
頂点にそれぞれ仮端子を生成するステップと、迷路探索
法により前記仮端子間の配線経路を抽出するステップ
と、配線長を用いて前記配線経路を選択するステップ
と、配線の折れ曲がり数を用いて前記モジュール端子の
配置方向を決定するステップと、を含むものである。

【００１３】この方法によれば、相互接続が要求される
モジュールの相対位置を判断するステップにおいて、相
互接続が要求されるモジュールの重心間を結ぶ線分と全
てのモジュールの境界線分との交点を抽出することによ
り、前記モジュールの相対位置を判断することができ
る。その結果、相互接続が要求されるモジュールが隣接
すると判断された場合には、交点となるモジュールの境
界線分上にモジュールの端子を概略配置できる。

【００１４】また、相互接続が要求されるモジュールが
隣接しないと判断された場合には、相互接続が要求され
るモジュールの四隅の頂点に仮端子を生成し、迷路探索
法を用いて仮端子間の配線経路を抽出することにより、
生成した仮端子の全ての組み合わせについて配線経路を
探索することができる。

【００１５】次に、探索した全ての配線経路における配
線長を算出し、この算出した配線長を用いて配線経路を
選択するステップにより、配線長が最も短くなる配線経
路を抽出することができる。さらに、配線の折れ曲がり
数を用いてモジュール端子の配置方向を決定するステッ
プにより、配線の折れ曲がり数が少なくなるように前記
モジュールの境界辺を決定し、モジュールの端子を概略
配置することができる。

【００１６】本発明の第２の態様は、モジュールの端子
位置決定方法において、相互接続が要求されるモジュー
ルの相対位置を判断するステップと、前記モジュールの
頂点に仮端子を生成するステップと、前記相互接続が要
求されるモジュール間の概略配線を行うステップと、前
記概略配線の折れ曲がり数を用いて配線経路を選択する
ステップと、前記概略配線の配線長を用いて配線経路を
見直すステップと、前記概略配線の配線長を用いてモジ
ュール端子の配置方向を決定するステップと、を含むも
のである。

【００１７】一般に配線の折れ曲がり数は配線の混雑に
伴い増加するが、この方法によれば、全てのモジュール
間の概略配線を行った後に、全ての概略配線の配線長と
折れ曲がり数を算出し、概略配線の折れ曲がり数を用い
て配線経路を選択するステップにおいて、折れ曲がり数
が最も少ない配線経路を選択することにより、配線の混
雑する経路を回避できる。

【００１８】配線長が長くなると配線遅延や配線鈍りの
問題が生ずる恐れがあるため、通常、配線長の限界値と
して基準配線長を設定するが、概略配線の配線長を用い
て配線経路を見直すステップにより、配線長が基準配線
長より長い場合は、基準配線長より短くなる配線経路を
選択することができる。さらに、前記概略配線の配線長
を用いてモジュール端子の配置方向を決定するステップ
により、配線長がより短くなるようにモジュールの境界
線分上の端子方向を決定することができる。これらによ
り、配線鈍りに影響する配線長と、配線密集度に影響す
る配線の折れ曲がり数を評価尺度としてモジュール端子
の配置方向を決定することが可能となる。

【００１９】本発明の第３の態様は、第１の態様または
第２の態様において、基準配線長が指定されている場合
に、前記配線経路から算出した配線長を前記基準配線長
に対して比較するステップと、前記相互接続が要求され
るモジュール間の接続を中継する中継モジュールを決定
するステップと、前記中継モジュールに端子を生成する
ステップと、前記相互接続が要求されるモジュール間を
中継モジュールを介して接続するように接続要求を設定
するステップと、を含むものである。

【００２０】この方法によれば、基準配線長が指定され
ている場合に、配線経路から算出した配線長を基準配線
長に対して比較するステップにおいて、全ての配線につ
いて配線長を基準配線長と比較することにより、基準配
線長より長い配線については、中継モジュールを経由さ
せ、バッファを介することによって、配線の分割が可能
となる。

【００２１】本発明の第４の態様は、第１の態様乃至第
３の態様において、さらに、前記モジュール端子の個数
と配置範囲により前記モジュール端子を均等に分散させ
るステップを含むものである。

【００２２】この方法によれば、決定したモジュール端
子の配置方向に対して、モジュール端子の個数と配置範
囲によりモジュール端子を均等に分散させる修正を施す
ことにより、モジュールの境界線分を一定の規則に基づ
いて分割した線分上にモジュール端子を一様配置するこ
とができる。

【００２３】本発明の第５の態様は、半導体集積回路の
フロアプラン設計に使用されるモジュールの端子位置決
定装置において、相互接続が要求されるモジュールの重
心間を接続する手段と、前記相互接続が要求されるモジ
ュールの相対位置を判断する手段と、前記モジュールの
頂点に仮端子を生成する手段と、前記仮端子間の配線経
路を抽出する手段と、前記配線経路の配線長を算出する
手段と、前記配線経路の折れ曲がり数を算出する手段
と、前記配線長を用いて前記配線経路を選択する手段
と、前記配線の折れ曲がり数を用いて前記モジュール端
子の配置方向を決定する手段と、前記配線経路から算出
した配線長を基準配線長に対して比較する手段と、前記
相互接続が要求されるモジュール間の接続を中継する中
継モジュールを決定する手段と、前記中継モジュールに
端子を生成する手段と、前記相互接続が要求されるモジ
ュール間を中継モジュールを介して接続するように接続
要求を設定する手段と、前記モジュールの概略端子位置
を決定する手段と、前記モジュール端子の個数と配置範
囲により前記モジュール端子を均等に分散させる手段
と、前記モジュールの固定端子位置を決定する手段とを
具備するものである。

【００２４】この装置によれば、上記第１の態様乃至第
４の態様に含まれるステップの機能を全て搭載すること
により、多数のモジュールで構成される大規模なシステ
ムＬＳＩ等においても、モジュールの相対位置関係によ
らず最適なモジュールの端子位置を決定し、基準配線長
より長い配線についても配線長を短縮する処理を行って
配線遅延や配線鈍りを小さくすることが可能な、モジュ
ールの端子位置決定装置を提供することができる。

【００２５】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。図１は本発明の一実施の形
態に係るモジュールの端子位置決定装置の機能構成を示
すブロック図である。

【００２６】図１に示すモジュールの端子位置決定装置
は、相互接続が要求されるモジュールの重心間を線分で
結線する重心間接続部１０１を備えており、重心間の線
分と全てのモジュールの境界線分は、交点を求めること
ができるように１次方程式で表す。

【００２７】次に、求めた交点が相互接続が要求される
モジュールの境界線分上のみにある場合は、相互接続が
要求されるモジュールは互いに隣り合っていると判断
し、交点が他のモジュールの境界線分上にもある場合
は、相互接続が要求されるモジュールは互いに隣り合っ
ていないと判断する相対位置判断部１０２を備えてい
る。

【００２８】ここで、相互接続が要求されるモジュール
が互いに隣り合っていると判断した場合には、概略端子
位置決定部１１３で交点のある線分上に端子を概略配置
する。また、相互接続が要求されるモジュールが互いに
隣り合っていないと判断した場合には、仮端子生成部１
０３で相互接続が要求されるモジュールの四隅の頂点に
仮端子を生成する。さらに、仮端子生成部１０３で生成
した仮端子間の全ての組み合わせについて迷路探索法に
より配線経路を抽出する配線経路抽出部１０４を備えて
いる。

【００２９】次に、配線経路抽出部１０４で抽出した全
ての配線経路について、配線長を算出する配線長算出部
１０５と、配線の折れ曲がり数を算出する折れ曲がり数
算出部１０７を備えている。さらに、配線長算出部１０
５で算出した配線長の最も短い配線経路を選択する配線
経路選択部１０６と、折れ曲がり数算出部１０７で算出
した折れ曲がり数の最も少ないモジュールの境界線分を
決定する端子方向決定部１０８を備えている。

【００３０】また、配線遅延や配線鈍りで問題となる基
準配線長が指定されている場合に、配線経路から算出し
た配線長を基準配線長に対して比較する比較部１０９を
備えている。比較部１０９で比較した結果、配線経路か
ら算出した配線長が基準配線長より短い場合には、概略
端子位置決定部１１３において端子方向決定部１０８で
決定したモジュールの境界線分上に端子を概略配置す
る。

【００３１】一方、配線経路から算出した配線長が基準
配線長より長い場合には、重心間接続部１０１で抽出し
たモジュールの交点から、任意に中継モジュールを決定
する中継モジュール決定部１１０を備えている。さら
に、相互接続が要求されるモジュール間を中継モジュー
ル決定部１１０で決定した中継モジュールを介して接続
するように、相互接続が要求されるモジュールと中継モ
ジュール間の接続要求を設定する接続要求付与部１１１
と、中継モジュールの境界線分上に端子を生成する端子
生成部１１２を備えている。ここで、接続要求付与部１
１１で付与した接続情報を保持させて、再度、重心間接
続部１０１以降の処理を行う。

【００３２】以上の処理により決定された端子方向に基
づいて、概略端子位置決定部１１３において、重心間接
続部１０１で抽出したモジュールの交点のある線分上に
概略端子位置を決定する。さらに、概略端子位置決定部
１１３で決定した端子位置の範囲と端子数から均等に端
子を分散させて、モジュール内配線の密集を防止する分
散配置部１１４を備えている。最後に、端子位置決定部
１１５において、固定端子位置が決定される。

【００３３】図２に示すモジュールの端子位置決定装置
の動作フローチャートは、図１に示したモジュールの端
子位置決定装置の動作を処理ステップ２０１〜２１８に
より説明するものである。以下、上記構成を有するモジ
ュールの端子位置決定装置の動作について、図３及び図
４に示したモジュール配置例により、図２の動作フロー
チャートを用いて説明する。ここでは、相互接続が要求
されるモジュールの各境界線分を三等分した線分を概略
端子位置の範囲として定義する。

【００３４】図３（ａ）に示すモジュール配置例は、ス
テップ２０１において、相互接続が要求されるモジュー
ルＡとモジュールＢとが互いに隣接して配置された場合
である。ステップ２０２において、モジュールＡとモジ
ュールＢとの重心間を線分で結線する。この場合、重心
間の線分と全てのモジュールの境界線分との交点は、点
ａと点ｂの２箇所だけであるので、ステップ２０３にお
いて、モジュールＡとモジュールＢとの間に他のモジュ
ールは無いと判断できる。

【００３５】ステップ２１５に進み、交点が含まれてい
る線分範囲が概略端子位置となるので、モジュールＡで
は右辺中央、モジュールＢでは左辺中央となる。さら
に、ステップ２１６において、概略端子位置の範囲と割
り付けられた端子数から均等に端子を分散する。このモ
ジュール配置例における端子数はモジュールＡとモジュ
ールＢとの間の接続配線数と一致するので、モジュール
Ａは右辺中央の範囲内に、端子間距離が等しくなるよう
に端子を配置し、同様に、モジュールＢは左辺中央の範
囲内に端子を配置する。

【００３６】ステップ２１７において、端子間距離に問
題が無いかどうかを確認後、端子位置決定とする。端子
位置の情報を基づいて、ステップ２１８において、自動
レイアウトツールによりモジュール間のレイアウトを行
う。

【００３７】図３（ｂ）に示すモジュール配置例は、ス
テップ２０１において、相互接続が要求されるモジュー
ルＣとモジュールＥとの間に接続要求の無いモジュール
Ｄが配置された場合である。ステップ２０２において、
モジュールＣとモジュールＥとの重心間を線分で結線す
る。この場合、重心間の線分と全てのモジュールの境界
線分との交点は、四箇所存在するので、ステップ２０３
において、モジュールＣとモジュールＥとの間に他のモ
ジュールＤが存在すると判断できる。

【００３８】ステップ２０４において、モジュールＣ及
びモジュールＥの四隅の頂点に仮端子ｃ、ｄ、ｅ、ｆ、
ｇ、ｈ、ｉ、ｊを生成する。これにより、ステップ２０
５において、生成した仮端子間の配線経路を迷路探索法
により抽出する。さらに、ステップ２０６において、全
ての配線経路の配線長を算出し、配線長が最も短くなる
仮端子の組み合わせ、及び配線経路を選択する。ここで
は、仮端子ｆ、ｇとモジュールＤの上部を通る配線経路
が選択される。

【００３９】次に、ステップ２０７において、仮端子に
隣り合う２辺の範囲で、配線の折れ曲がり数が最も小さ
くなるように端子方向を決定する。ここでは、モジュー
ルＣの端子方向を右辺にして、モジュールＥの端子方向
を左辺にした場合に配線の折れ曲がり数が最も多く、モ
ジュールＣ及びモジュールＥの端子方向を上辺にした場
合に配線の折れ曲がり数が最も少なくなるため、モジュ
ールＣの端子方向は上辺右側で、モジュールＥの端子方
向は上辺左側と決定される。

【００４０】また、ステップ２０４でモジュールの四隅
の頂点に仮端子を生成後、ステップ２０８において、レ
イアウトツールで概略配線を行う。ステップ２０９にお
いて、概略配線後の配線長と折れ曲がり数を算出し、配
線の折れ曲がり数が最も少なくなるように仮端子の組み
合わせ及び配線経路を選択する。ここで、モジュールＤ
の上部で配線が混雑している場合を仮定すると、モジュ
ールＤの下部を通り、仮端子ｅ、ｈが選択される。

【００４１】さらに、ステップ２１０において、配線長
が基準配線長より長くなる場合は、基準配線長がより短
い配線経路、または配線長が最も短い配線経路に変更す
る。そして、ステップ２１１で配線長が最も短くなるよ
うに端子方向を決定する。

【００４２】次に、ステップ２１２において、配線遅延
や配線鈍りで問題が生ずる恐れのある限界配線長を基準
配線長として、配線経路から算出した配線長を基準配線
長に対して比較する。配線経路から算出した配線長が基
準配線長より長い場合の処理については、後に図４を用
いて説明する。また、ステップ２１５以降の処理は図３
（ａ）で説明した通りである。

【００４３】図３（ｃ）に示すモジュール配置例は、ス
テップ２０１において、相互接続が要求されるモジュー
ルＦとモジュールＨの間に接続要求の無い矩形モジュー
ルＧがモジュールＦを囲むように配置された場合であ
る。ステップ２０４において、モジュールＦ及びモジュ
ールＨの四隅の頂点に仮端子ｋ、ｌ、ｍ、ｎ、ｏ、ｐ、
ｑ、ｒを生成し、ステップ２０５において、迷路探索法
により全ての配線経路を抽出することにより、矩形モジ
ュールＧが含まれているようなフロアプラン設計であっ
ても、最適なモジュールの端子位置を決定することがで
きる。

【００４４】図３（ｄ）に示すモジュール配置例は、ス
テップ２０１において、相互接続が要求されるモジュー
ルＩと端子位置が固定されているハードマクロＫの間に
接続要求の無いモジュールＪが配置された場合である。

【００４５】ステップ２０４において、モジュールＩの
四隅に仮端子ｓ、ｔ、ｕ、ｖを生成するが、ハードマク
ロＫのように固定端子ｗが存在する場合には、四隅に仮
端子は生成しない。ステップ２０５においては、モジュ
ールＩの四隅に生成した仮端子ｓ、ｔ、ｕ、ｖとハード
マクロＫの固定端子ｗ間の配線経路について探索する。
このように、ハードマクロＫのような端子が固定されて
いるようなモジュールとの接続要求に対しても、最適な
モジュールの端子位置を決定することができる。

【００４６】図４に示すモジュール配置例は、ステップ
２０１において、相互接続が要求されるモジュールＢと
モジュールＥが存在し、接続要求の無いモジュールＡと
モジュールＣ及びモジュールＤがモジュールＢを囲むよ
うに配置された場合である。ここでは、モジュールＤを
迂回するように配線経路を選択すると、基準配線長より
長くなる例として説明する。

【００４７】ステップ２０２において、モジュールＢと
モジュールＥの重心間を線分で結線する。また、ステッ
プ２０３において、重心間の線分と全てのモジュールの
境界線分との交点から、モジュールＢとモジュールＥの
間にモジュールＤが存在すると判断できる。

【００４８】ステップ２０４において、モジュールＢ及
びモジュールＥの四隅に仮端子ａ、ｂ、ｃ、ｄ、ｅ、
ｆ、ｇ、ｈを生成し、ステップ２０６において、仮端子
ｄ、ｅと、モジュールＡの右部、モジュールＤの上部を
通るような配線経路が選択される。また、ステップ２０
７において、モジュールＢの右辺上部とモジュールＥの
上辺左部に端子方向が決定される。

【００４９】ここでは、上記のように決定された配線の
配線長が基準配線長より長くなってしまう例としている
ため、ステップ２１２において、配線経路から算出した
配線長が基準配線長より長い場合が選択される。

【００５０】モジュールＢとモジュールＥの間にモジュ
ールＤが存在することをステップ２０３で判断したの
で、ステップ２１３において、モジュールＢとモジュー
ルＥの配線を中継する中継モジュールをモジュールＤに
決定する。

【００５１】さらに、ステップ２１４において、中継モ
ジュールＤに新たな端子ｋ、ｌを生成し、中継モジュー
ルＤとモジュールＢ及びモジュールＥ間に接続要求を設
定して、ステップ２０２に戻る。ステップ２０２以降は
再びモジュールの端子位置決定の処理を行う。その結
果、モジュールＢの右辺中央及びモジュールＥの左辺中
央及びモジュールＤの左辺中央と右辺中央に概略端子位
置が決定される。

【００５２】

【発明の効果】以上説明したように、本発明によれば、
半導体集積回路のフロアプランにおいて、モジュール内
配線を密集させずに、モジュール間配線の配線長を短く
し、かつ配線鈍りを小さくするようにモジュール端子の
配置方向を決定することができる。また、フロアプラン
時に上記課題を解決することにより、配置・配線後のタ
イミングや配線鈍りの問題に対する収束性が良くなり、
設計期間を短縮することができる。

【図面の簡単な説明】

【図１】本発明の一実施の形態に係わるモジュールの端
子位置決定装置の機能構成を示すブロック図である。

【図２】本発明の一実施の形態におけるモジュールの端
子位置決定装置の動作を説明するためのフローチャート
である。

【図３】モジュールの端子位置決定方法を説明するため
のモジュール配置例を示すレイアウト図である。

【図４】中継モジュールの端子生成、位置決定方法を説
明するためのモジュール配置例を示すレイアウト図であ
る。

【図５】従来のモジュールの端子位置・方向の設計方法
を示すフローチャートである。

【符号の説明】

１０１ 重心間接続部 １０２ 相対位置判断部 １０３ 仮端子生成部 １０４ 配線経路抽出部 １０５ 配線長算出部 １０６ 配線経路選択部 １０７ 折れ曲がり数算出部 １０８ 端子方向決定部 １０９ 比較部 １１０ 中継モジュール決定部 １１１ 接続要求付与部 １１２ 端子生成部 １１３ 概略端子位置決定部 １１４ 分散配置部 １１５ 端子位置決定部 ３０１ 相互接続が要求されるモジュール ３０２ 接続要求の無いモジュール ３０３ 接続要求の無い矩形モジュール ３０４ 相互接続が要求されるハードマクロ ４０１ 中継モジュール

Claims (5)

【特許請求の範囲】
1. 【請求項１】 半導体集積回路のフロアプラン設計にお
   けるモジュールの端子位置決定方法において、 相互接続が要求されるモジュールの相対位置を判断する
   ステップと、 前記モジュールの頂点にそれぞれ仮端子を生成するステ
   ップと、 迷路探索法により前記仮端子間の配線経路を抽出するス
   テップと、 配線長を用いて前記配線経路を選択するステップと、 配線の折れ曲がり数を用いて前記モジュール端子の配置
   方向を決定するステップと、を含むことを特徴とするモ
   ジュールの端子位置決定方法。
2. 【請求項２】 半導体集積回路のフロアプラン設計にお
   けるモジュールの端子位置決定方法において、 相互接続が要求されるモジュールの相対位置を判断する
   ステップと、 前記モジュールの頂点に仮端子を生成するステップと、 前記相互接続が要求されるモジュール間の概略配線を行
   うステップと、 前記概略配線の折れ曲がり数を用いて配線経路を選択す
   るステップと、 前記概略配線の配線長を用いて配線経路を見直すステッ
   プと、 前記概略配線の配線長を用いてモジュール端子の配置方
   向を決定するステップと、を含むことを特徴とするモジ
   ュールの端子位置決定方法。
3. 【請求項３】 基準配線長が指定されている場合に、 前記配線経路から算出した配線長を前記基準配線長に対
   して比較するステップと、 前記相互接続が要求されるモジュール間の接続を中継す
   る中継モジュールを決定するステップと、 前記中継モジュールに端子を生成するステップと、 前記相互接続が要求されるモジュール間を中継モジュー
   ルを介して接続するように接続要求を設定するステップ
   と、を含むことを特徴とする請求項１又は請求項２に記
   載のモジュールの端子位置決定方法。
4. 【請求項４】 前記モジュール端子の配置方向を決定す
   るステップが、前記モジュール端子の個数と配置範囲に
   より前記モジュール端子を均等に分散させるステップを
   含むことを特徴とする請求項１乃至請求項３の何れか１
   項に記載のモジュール端子位置決定方法。
5. 【請求項５】 半導体集積回路のフロアプラン設計にお
   いて使用されるモジュールの端子位置決定装置におい
   て、 相互接続が要求されるモジュールの重心間を接続する手
   段と、 前記相互接続が要求されるモジュールの相対位置を判断
   する手段と、 前記モジュールの頂点にそれぞれ仮端子を生成する手段
   と、 前記仮端子間の配線経路を抽出する手段と、 前記配線経路の配線長を算出する手段と、 前記配線経路の折れ曲がり数を算出する手段と、 前記配線長を用いて前記配線経路を選択する手段と、 前記配線の折れ曲がり数を用いて前記モジュール端子の
   配置方向を決定する手段と、 前記配線経路から算出した配線長を基準配線長に対して
   比較する手段と、 前記相互接続が要求されるモジュール間の接続を中継す
   る中継モジュールを決定する手段と、 前記中継モジュールに端子を生成する手段と、 前記相互接続が要求されるモジュール間を中継モジュー
   ルを介して接続するように接続要求を設定する手段と、 前記モジュールの概略端子位置を決定する手段と、 前記モジュール端子の個数と配置範囲により前記モジュ
   ール端子を均等に分散させる手段と、 前記モジュールの固定端子位置を決定する手段と、を具
   備することを特徴とするモジュールの端子位置決定装
   置。