JP2003167935A - 配線経路決定装置、グループ決定装置、配線経路決定プログラム、およびグループ決定プログラム - Google Patents

Abstract

(57)【要約】 【課題】本発明は、平面上に分散配置された複数のブロ
ックをシリーズに配線する配線経路を、ブロック間の距
離を考慮しながら決定する配線経路決定装置等に関し、
フリップフロップ等のブロックを効率よく配線すること
のできる配線経路を決定する。 【解決手段】ブロック間の距離に縦横独立の重みを付し
てその重みを付した距離を考慮して配線経路を決定す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、平面上に分散配置
された複数のブロックをシリーズに配線する配線経路を
決定する配線経路決定装置、平面上に部分散配置された
複数のブロックを複数のグループに分けることによりブ
ロックのグループを決定するグループ決定装置、並び
に、コンピュータをそれぞれ配線経路決定装置、および
グループ決定装置として動作させる配線経路決定プログ
ラム、およびグループ決定プログラムに関する。

【０００２】

【従来の技術】従来より、ＬＳＩの分野では、回路設計
の際にそのＬＳＩ内に構成される多数のフリップフロッ
プをシリーズに接続する配線（スキャンパス）を構成し
ておき、ＬＳＩ製造後に、そのＬＳＩ内に作り込まれた
スキャンパスを使ってテストデータの送り込みや内部の
データの送り出しを行なうことによりそのＬＳＩが正常
に動作するか否かをテストする、いわゆるスキャンテス
トが広く行なわれている。

【０００３】ＬＳＩの近年の益々の大規模化、高集積化
により、スキャンパスの配線量がＬＳＩのレイアウト収
容性に益々大きな影響を与えるようになってきている。

【０００４】ＬＳＩ内部には、スキャンパス以外の多数
の配線が縦横無尽に走っており、そのような中で、如何
にして配線効率の高いスキャンパスを形成するかが大き
な課題となってきている。

【０００５】また、スキャンパスによって接続されるフ
リップフロップには、クロックを供給するクロック配線
が必要であり、その場合、多数のフリップフロップをグ
ループ化しておき、各グループごとに同一のバッファ等
の出力を配線することが行なわれている。この場合も、
フリップフロップのグループをどのように形成するかに
よってクロック配線の配線効率が大きく異なってくる。

【０００６】本発明は、上記事情に鑑み、フリップフロ
ップ等のブロックを効率よくシリーズに配線することの
できる配線経路を決定する配線経路決定装置、および、
フリップフロップ等のブロックを効率よくパラレルに配
線することのできるグループに分けることのできるグル
ープ決定装置、およびコンピュータをそのような配線経
路決定装置あるいはグループ決定装置として動作させる
配線経路決定プログラムおよびグループ決定プログラム
を提供することを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成する本発
明の配線経路決定装置は、平面上に分散配置された複数
のブロックをシリーズに配線する配線経路を決定する配
線経路決定装置において、ブロック間の距離に、所定の
第１の方向と、その第１の方向とは異なる第２の方向と
で独立に重みを付する重み付け部と、上記配線経路を、
重み付け部により重みが付された距離に基づいて決定す
る配線経路決定部とを備えたことを特徴とする。

【０００８】本発明の配線経路決定装置は、ブロック間
の距離に、第１の方向と第２の方向とで独立の重みを付
してその重みを付した距離に基づいて配線経路を決定す
るものであり、この配線経路を決定する前の様々な配線
の第１の方向と第２の方向の混み具合いに応じて重み付
けを行なうことにより、配線効率の良い配線経路を決定
することができる。

【０００９】ここで、上記本発明の配線経路決定装置に
おいて、複数のブロックが分配配置された平面を複数の
エリアに分割するエリア分割部を備え、上記重み付け部
は、エリア分割部により分割された複数エリアそれぞれ
について独立に、かつ第１の方向と第２の方向とで独立
に、ブロック間の距離に重みを付するものであることが
好ましい。

【００１０】こうすることにより、各エリアごとの第１
の方向と第２の方向の配線の混み具合に応じて各エリア
ごとにそれぞれ重み付けを行なうことにより配線効率の
向上を狙うことができる。

【００１１】ここで、上記本発明の配線経路決定装置に
おいて、重み付け部は、操作者による操作に応じて、ブ
ロック間の距離に、第１の方向と第２の方向とで独立に
重みを付するものであってもよく、あるいは、上記複数
のブロックが分散配置された平面が第１の方向に延びる
配線と第２の方向に延びる配線を有するものであって、
重み付け部は、第１の方向と第２の方向とのそれぞれの
配線の混雑度に基づいて、ブロック間の距離に、第１の
方向と第２の方向とで独立に重みを付するものであって
もよい。

【００１２】また、上記エリア分割部を備えた構成の場
合、重み付け部は、隣接するエリアどうしの間について
も重みを付するものであってもよい。

【００１３】また、上記目的を達成する本発明のグルー
プ決定装置は、平面上に分散配置された複数のブロック
を複数のグループに分けることにより、ブロックのグル
ープを決定するグループ決定装置において、ブロック間
の距離に所定の第１の方向と、その第１の方向とは異な
る第２の方向とで独立に重みを付する重み付け部と、上
記グループを、重み付け部により重みが付された距離に
基づいて決定するグループ決定部とを備えたことを特徴
とする。

【００１４】本発明のグループ決定装置は、本発明の配
線経路決定装置と同様、ブロック間の距離に、第１の方
向と第２の方向とで独立に重みを付し、その重みを付し
た距離に基づいてグループを決定するものであり、配線
の第１の方向と第２の方向の混み具合いに応じて重み付
けを行なうことにより、配線効率の良いグループ化を行
なうことができる。

【００１５】また、上記目的を達成する本発明の配線回
路決定プログラムは、コンピュータ内で実行され、その
コンピュータを、平面上に分散配置された複数のブロッ
クをシリーズに配線する配線経路を決定する配線経路決
定装置として動作させる配線経路決定プログラムにおい
て、ブロック間の距離に所定の第１の方向と、その第１
の方向とは異なる第２の方向とで独立に重みを付する重
み付け部と、上記配線経路を、重み付け部により重みが
付された距離に基づいて決定する配線経路決定部とを有
することを特徴とする。

【００１６】さらに、上記目的を達成する本発明のグル
ープ決定プログラムは、コンピュータ内で実行され、そ
のコンピュータを、平面上に分散配置された複数のブロ
ックを複数のグループに分けることによりブロックのグ
ループを決定するグループ決定装置として動作させるグ
ループ決定プログラムにおいて、ブロック間の距離に所
定の第１の方向と、その第１の方向とは異なる第２の方
向とで独立に重みを付する重み付け部と、上記グループ
を、重み付け部により重みが付された距離に基づいて決
定するグループ決定部とを有することを特徴とする。

【００１７】尚、本発明において、「第１の方向」、
「第２の方向」は、例えば「縦方向」、「横方向」であ
ってもよいが、それには限られず、相互に異なる斜め方
向等であってもよく、相互に異なる方向であればよい。

【００１８】

【発明の実施の形態】以下、本発明の実施形態について
説明する。

【００１９】ここでは、解かり易さのために、先ず本発
明によって行なわれる処理の概要を例示する。

【００２０】図１は、ＬＳＩ上に分散配置された複数の
ブロック（ここではフリップフロップ）を示す図であ
る。

【００２１】ここに示すＬＳＩ１０は、実際のＬＳＩで
はなく、配置配線ツール内においてデータ上で構成され
たＬＳＩであり、このＬＳＩ上に、やはりデータ上で分
散配置された多数のブロック２０が示されている。ここ
には、配線は示されていないが、このＬＳＩ１０上に
は、これから行なおうとしている、これらのブロック２
０をシリーズに接続する配線（ここではスキャンパス用
の配線）以外の多数の配線が縦横に延びている。この縦
横の配線もデータとして保存されたものである。

【００２２】以下、ここでは、データ上における配置配
線を取り扱っており、したがって以下、特に断らない場
合は、全てデータ上の取り扱いであることを意味する。

【００２３】ここで、図１に示すＬＳＩ１０上に分散配
置された複数のブロック（ここではフリップフロップ）
をシリーズに配線する配線経路（ここではスキャンパス
用の配線の配線経路）を決定する。

【００２４】このとき、このＬＳＩ１０上には、既に縦
や横に延びる多数の配線が形成されており、ここでは、
先ず、それらの配線の縦方向の混雑度と横方向の混雑度
が評価され、それらの混雑度を考慮して、混雑度の小さ
い方向については重みを１．０とした重み付けを行ない
（すなわち特に重み付けを行なわずに）、より混雑して
いる方向について、ブロックどうしの間の距離に１．０
よりも大きな重みを付し、次にそれらの複数のブロック
を、シリーズに、その重みが付された距離を考慮して配
線する。

【００２５】ここで、距離に重みを付すにあたっては、
配線の縦方向および横方向の混雑度をオペレータが考慮
してその考慮の結果としての重みを操作入力してもよ
く、配線の縦方向および横方向の混雑度をこの装置自体
が考慮して重みを自動的に与えてもよい。

【００２６】重みを与えられた後の配線は、従来から存
在する、例えば循回セールスマン問題の解法を応用した
配線ツール等を用いて装置内で行なわれる。

【００２７】図２は、図１のＬＳＩ１０に分散配置され
た多数のブロックを縦横の重みを同一にしたまま（重み
を付さずに）シリーズに配線した結果を示す図である。

【００２８】この配線は、全体として縦と横に同程度の
長さに延びている。

【００２９】図３は、横方向に配線が混んでいることを
考慮して横方向の距離に重みを付したことを示す図であ
る。

【００３０】横方向の距離に重みを付すということは、
図１に示すＬＳＩ１０をその重み分だけ横方向に引き伸
ばし、ブロックどうしの間隔もその重みの分だけ間隔を
広げたことに相当する。この図３には、横方向に重み
３．０を付したこと、すなわち、横方向に３倍に引き伸
ばしたことが示されている。

【００３１】図４は、分散配置されたブロックを、横方
向に重みを付した状態で配線した結果を示す図である。
この配線は、この図４の上では、全体として縦と横に同
程度の長さに延びている。

【００３２】図５は、図４を横方向に重み分だけ縮めて
示した図である。

【００３３】横方向に重み（ここでは３．０）を付して
配線を行なうと、実寸のＬＳＩ上では、全体として縦方
向に延びた配線経路となる。

【００３４】今回作成したスキャンパス用の配線経路を
除く、既に形成されている多数の配線は、ここでは上述
したように横方向により混雑しているものとしており、
横方向に重みを付して今回のスキャンパス用の配線を行
なった結果、この配線経路は全体として縦方向に延びた
配線となり、今回のスキャンパス用の配線を加えた全体
としての配線は今回のスキャンパス用の配線を加える前
と比べ配線の混雑度の縦横の相違が緩和されたものとな
り、配線効率が向上する。

【００３５】次に縦方向の配線が混雑している場合につ
いて説明する。

【００３６】図６は、縦方向の配線が混雑していること
を考慮して縦方向の距離に重みを付したことを示した図
である。

【００３７】縦方向に重みを付したということは、図１
に示すＬＳＩ１０をその重み分だけ縦方向に引き伸ば
し、そのＬＳＩに分散配置されたブロックどうしの間隔
もその重みの分だけ縦方向に広げたことに相当する。こ
の図６には、縦方向に重み３．０が付された場合が示さ
れている。

【００３８】図７は、ＬＳＩ上に分配配置されたブロッ
クを、図６に示すように縦方向に重み付けをした状態で
配線した結果を示した図である。

【００３９】この図７の上では、この配線は全体として
縦と横に同程度に延びている。

【００４０】図８は、図７を、縦方向に重み分だけ縮め
て示した図である。

【００４１】縦方向に重み（ここでは３．０）を付して
配線を行なうと実寸のＬＳＩ上では全体として横方向に
延びた配線経路となり、今回のスキャンパス用の配線を
含めた全体としての配線の混雑度の縦横の相違が緩和さ
れ、今回のスキャンパス用の配線を実際に行なうにあた
り大きな迂回等が発生する可能性が低減され、配線効率
が高められる。

【００４２】次に、本発明におけるブロックのグループ
化の手法について説明する。

【００４３】図９は、図１と同様、複数のブロック２０
が分散配置されたＬＳＩ１０を示す図である。

【００４４】ここでは、これら複数のブロック（ここで
は、フリップフロップ）にクロックを供給するためのク
ロック配線用に、これらの複数のブロックが、より少数
の複数のブロック単位にグループ化される。この場合も
クロック配線を行なう以前の縦方向および横方向の配線
の混雑度が評価され、より混雑している方向について距
離に重みが付され、その重みが付された距離を考慮した
グループ化が行なわれる。グループ化自体は既存の手法
（ソフトウェア）により行なわれる。

【００４５】図１０は、図９のＬＳＩ１０に分散配置さ
れた多数のブロックを縦横の重みを同一にしたまま（こ
こでは縦横ともに１．０の重みを付して、すなわち重み
を付さずに）グループ化した結果を示した図である。図
１０において、ブロックどうしをつなぐ線はクロック配
線を表わしており、クロック配線でパラレルにつながれ
た複数のブロックが１つのグループを構成している。

【００４６】図１０では、全体として、１つのグループ
の中の複数のブロックは、縦方向と横方向に均等に分散
しており、クロック配線は全体として縦方向と横方向に
均等に延びている。

【００４７】図１１は、図３と同様、横方向の配線が混
んでいることを考慮して横方向の距離に重みを付したこ
とを示す図である。

【００４８】ここでは、横方向の距離に重み３．０が付
されており、このため、この図１１は、図９のＬＳＩ１
０が横方向に３倍に引き伸ばされ、ブロック２０どうし
の間隔も横方向に３倍に広がっている。

【００４９】図１２は、横方向に重みを付した状態のま
まブロックをグループ化した結果を示す図である。

【００５０】この図１２上では、全体として、１つのグ
ループ内の複数のブロックは縦方向と横方向に均等に分
離しており、クロック配線は全体として縦方向と横方向
に均等に延びている。

【００５１】図１３は、図１２を、縦方向に重み分だけ
縮め、図９，図１０と同一サイズのＬＳＩに戻した状態
を示した図である。

【００５２】この図１３上では、全体として横方向と比
べ縦方向にある程度広く分散し、横方向については縦方
向と比べ相互に近接した位置にあるブロックが１つのグ
ループを構成しており、クロック配線は全体として縦方
向に伸びている。

【００５３】ここでは、このクロック配線以外の配線が
横方向に混雑していることから横歩行の距離に重みを付
してグループ化を行なった結果、全体として１つのグル
ープは縦方向に分散したブロックの集合となり、クロッ
ク配線は縦方向に延び、クロック配線の配線効率が高め
られる。

【００５４】次に横方向に延びる配線よりも縦方向に延
びる配線が混雑している場合のグループ化について説明
する。

【００５５】図１４は、図６と同様、縦方向の配線が混
雑していることを考慮して縦方向の距離に重みを付した
ことを示す図である。

【００５６】ここでは、縦方向の距離に重み３．０が付
されており、このため、図１４は、図９のＬＳＩ１０が
縦方向に３倍に引き伸ばされ、ブロック２０どうしの間
隔も縦方向に３倍に広がっている。

【００５７】図１５は、図１４に示すように縦方向の距
離に重みを付したまま、ブロックをグループ化した結果
を示す図である。

【００５８】この図１５上では、全体として、１つのグ
ループ内の複数のブロックは縦方向と横方向に均等に広
く分散し、クロック配線は全体として縦方向と横方向に
均等に延びている。

【００５９】図１６は、図１５を縦方向に重み分だけ縮
め、ＬＳＩを元のサイズに戻した状態を示した図であ
る。

【００６０】この図１６上では、１つのグループを構成
するブロックは全体として縦方向に比べ横方向に分散し
ており、縦方向については横方向と比べ相互に近接した
位置にあるブロックが１つのグループを構成しており、
クロック配線は全体として横方向に延びている。

【００６１】ここでは、このクロック配線を求める前の
配線が縦方向に混雑していることから縦方向の距離に重
みを付してグループ化を行なった結果、全体として、１
つのグループは横方向に分散したブロックの集合とな
り、クロック配線は横方向に延び、クロック配線に大き
な迂回が発生すること等が回避され、クロック配線の配
線効率が高められる。

【００６２】次に、１つのＬＳＩを複数のエリアに分割
する例について説明する。

【００６３】図１７は、複数のブロック４０が分散配置
されたＬＳＩ３０を複数のエリア（ここでは６つのエリ
ア３１〜３６）に分け、このＬＳＩ３０に分散配置され
たブロック４０を、これら複数のエリア３１〜３６に跨
ってシリーズに配線した状態を示す図である。

【００６４】ここでは、一部もしくは全てのエリアをオ
ペレータによるマウス１０４（図２４参照）の操作によ
り指定することもでき、ＬＳＩ３０の各部分ごとの配線
の縦方向および横方向それぞれの混雑度に基づいて自動
的にエリア分割することもできる。

【００６５】ここで、オペレータが、エリア３１とエリ
ア３４との間をつなぐ配線４１がこの部分に存在してい
ては不都合な配線であると判断したものとする。この配
線４１が不都合であると判断する理由としては、例え
ば、配線４１以外のその部分の配線（図示せず）が非常
に混雑しており、この配線４１を実際のＬＳＩ上に実現
しようとすると大きく迂回した配線となる可能性が大き
い場合などが挙げられる。

【００６６】このとき、オペレータは、マウスを操作し
て、この図１７が画面に表示された表示画面上で配線４
１をピッキングしてドラッグ、ドロップの操作を行な
う。

【００６７】図１８は、その操作を行なったときの画面
例を示す図である。ここでは、配線４１がエリア３２に
ドラッグされ、そこにドロップされている。

【００６８】このような操作が行なわれると、配線４１
がドロップされた点の近傍に存在するブロックの配線の
入れ替えが行なわれ、さらに配線を最適化するツールが
動作して再配線が行なわれる。

【００６９】図１９は、その再配線後の配線を示す図で
ある。

【００７０】この図１９では、図１７の段階で問題にし
た、ブロック３１とブロック３４を直接に結ぶ配線は消
滅している。

【００７１】次に、オペレータは、特定のエリア内につ
いて再配線を指示したものとする。

【００７２】図２０は、エリア３４について再配線を指
示したことを示す図である。

【００７３】ここでのエリア３４の再配線の指示の理由
は、エリア３４の縦方向の配線が混雑しており、ここで
のスキャンパス用の配線にはできるだけ縦方向に延びた
配線経路を持たせたいという理由である。

【００７４】ここでは、各エリアごとに独立に、かつ縦
方向および横方向それぞれについて独立に距離に重みを
付すことができ、ここでは、エリア３４を指定して、縦
方向に例えば３．０程度の重みを付したものとする。重
みを付して配線を行なう手法は前述の通りであり、ここ
ではその手法が、ＬＳＩ全体に対してではなく、そのＬ
ＳＩ上の１つのエリアに対して適用される。

【００７５】図２１は、そのエリア３４についての再配
線を行なった後の配線経路を示す図である。

【００７６】縦方向に重みを付して再配線を行なった結
果、エリア３４の内のスキャンパス用の配線は全体とし
て横方向に延びたものとなっており、そのスキャンパス
用の配線に大きな迂回等が発生するのが回避され、効率
的な配線が行なわれるようになる。

【００７７】図２２，図２３は、２つのエリアに跨る、
スキャンパス用の、それぞれ改善前、改善後の配線を示
す図である。

【００７８】ＬＳＩ上を複数のエリアに分け、各エリア
ごとに重みを付した（あるいは付さない）だけでは、所
定のツールを使ってスキャンパス用の配線を行なった結
果、例えば図２２に示すように、２つのエリアを何度も
往復する配線経路が生成される可能性がある。

【００７９】そこで、ここでは、２つのエリアどうしの
間に存在する帯状の領域３９に、その領域の幅方向の距
離に重みを付してスキャンパスの配線を行なう。そうす
ることにより、配線経路の演算上は、２つのエリアが大
きく離れていることになり、２つのエリアを何度も往復
する配線経路が生成されることが防止される。その結
果、図２３に示すように、２つのエリア間を少ない本数
の配線が渡るだけの配線経路が生成される。あるいは、
１つのエリア内のすべてのブロックの配線が終了してか
ら次のブロックに移るようにしてもよい。これは、その
帯状の領域３９の幅方向の距離に極めて大きな重みを付
したことと等価である。

【００８０】ここでは、ＬＳＩを複数のエリアに分割し
た場合には、エリア内および複数のエリアに跨るスキャ
ンパス用の配線について説明したが、前述のグループ化
の説明からも明らかなように、ブロックのグループ化お
よびクロック配線についても同様の手法で実現すること
ができる。すなわち、複数のエリアに分けたとき、上記
のスキャンパス用の配線のときと同様の手法を適用する
ことにより、各エリアごとに縦横配線の混雑度に応じた
グループ化およびクロック配線が行なわれ、また、複数
のエリアに跨る複数のブロックが１つのグループに分類
されることが回避される。

【００８１】次に、上記のスキャンパス配線およびブロ
ックのグループ化（クロック配線）を実現する本発明の
配線経路決定装置およびグループ決定装置、および配線
経路決定プログラムおよびグループ決定プログラムの実
施形態について説明する。

【００８２】図２４は、本発明の配線経路決定装置およ
びグループ決定装置の双方の実施形態を構成するパーソ
ナルコンピュータの外観斜視図、図２５は、図２４に外
観を示したパーソナルコンピュータのハードウェア構成
図である。

【００８３】ここでは、このパーソナルコンピュータ内
で本発明の一実施形態としての配線経路決定プログラム
および本発明の一実施形態としてのグループ決定プログ
ラムが実行されることにより、このパーソナルコンピュ
ータが、それぞれ、本発明の配線経路決定装置およびグ
ループ決定装置の各実施形態として動作する。

【００８４】このパーソナルコンピュータ１００は、Ｃ
ＰＵ（中央処理装置）、ＲＡＭ（ランダムアクセスメモ
リ）、ハードディスク、通信用ボード等が内蔵された本
体部１０１、本体部１０１からの指示により表示画面１
０２ａ上に画像や文字列を表示する表示部１０２、パー
ソナルコンピュータ１００に利用者の指示を入力するた
めのキーボード１０３、表示画面１０２ａ上の任意の位
置を指定することにより、その指定時にその位置に表示
されていたアイコン等に応じた指示を入力するマウス１
０４を備えている。

【００８５】本体部１０１は、さらに外観上、フレキシ
ブルディスク（ＦＤ）（図２４には図示せず）、ＣＤ−
ＲＯＭ２００が装填されるＦＤ装填口１０１ａ、ＣＤ−
ＲＯＭ装填口１０１ｂを有しており、それらの内部に
は、それらの装填口１０１ａ，１０１ｂから装填された
フレキシブルディスクやＣＤ−ＲＯＭ２００をドライブ
してアクセスするＦＤドライブやＣＤ−ＲＯＭドライブ
も内蔵されている。

【００８６】図２５は、図２４に示した外観を有するパ
ーソナルコンピュータのハードウェア構成図である。

【００８７】このハードウェア構成図には、ＣＰＵ１１
１、ＲＡＭ１１２、ハードディスクコントローラ１１
３、ＦＤドライブ１１４、ＣＤ−ＲＯＭドライブ１１
５、マウスコントローラ１１６、キーボードコントロー
ラ１１７、ディスプレイコントローラ１１８、および通
信用ボード１１９が示されており、それらはバス１１０
で相互に接続されている。

【００８８】ＦＤドライブ１１４、ＣＤ−ＲＯＭドライ
ブ１１５は、図１を参照して説明したように、それぞれ
ＦＤ装填口１０１ａおよびＣＤ−ＲＯＭ装填口１０１ｂ
から装填されたフレキシブルディスク２１０、ＣＤ−Ｒ
ＯＭ２００をアクセスするものである。通信用ボード１
１９は公衆通信回線３００に接続される。

【００８９】また、図２５には、ハードディスクコント
ローラ１１３によりアクセスされるハードディスク１２
０、マウスコントローラ１１６により制御されるマウス
１０４、キーボードコントローラ１１７により制御され
るキーボード１０３、およびディスプレイコントローラ
１１８により制御されるＣＲＴディスプレイ１０２も示
されている。

【００９０】以上説明したパーソナルコンピュータ１０
０のＣＤ−ＲＯＭ装填口１０１ｂに、本発明の実施形態
としての配線経路決定プログラムおよびグループ決定プ
ログラムが記憶されたＣＤ−ＲＯＭ２００を装填して、
ＣＤ−ＲＯＭ２００に記憶された配線経路決定プログラ
ムおよびグループ決定プログラムをパーソナルコンピュ
ータ１００にインストールすることにより、このパーソ
ナルコンピュータ内に、本発明の実施形態としての配線
経路決定装置およびグループ決定装置が構築され運用さ
れる。

【００９１】図２６は、本発明の一実施形態としての配
線経路決定装置の機能ブロック図である。

【００９２】この図２６に示す配線経路決定装置４００
は、図２４，図２５に示すパーソナルコンピュータ１０
０と、そのパーソナルコンピュータ１００内で動作する
ＯＳ（オペレーションシステム）と、アプリケーション
プログラムである配線経路決定プログラムとの複合によ
り構成される。

【００９３】この配線経路決定装置４００は、入力部４
１０、データ処理部４２０、および出力部４３０を有
し、入力部４１０には、論理・実装情報読込部４１１が
含まれ、データ処理部４２０には、エリア分割処理部４
２１、配線比率計算処理部４２２、および接続順経路決
定処理部４２３が含まれ、出力部４３０には、スキャン
パス経路表示部４３１が含まれる。

【００９４】論理・実装情報読込部４１１は、データ上
でのＬＳＩを構成する論理・実装情報、例えばＬＳＩ上
のブロックの配置位置、縦横の配線情報等の読み込みを
担当している。この論理・実装情報の読み込みは、フレ
キシブルディスクやＣＤ−ＲＯＭ等を介在させて行なっ
てもよく、通信回線を経由して読み込んでもよい。ある
いは、図２４，図２５に示すパーソナルコンピュータで
そのＬＳＩの論理・実装情報が作成されたときは、その
論理・実装情報を同じパーソナルコンピュータ内に実現
したこの配線経路決定装置４００に読み込むものであっ
てもよい。

【００９５】データ処理部４２０のエリア分割処理部４
２１では、図１７を参照しながら説明したように、オペ
レータの操作に応じて、あるいは、以下に説明する配線
比率計算処理部４２２で行なわれる、ＬＳＩ上の各部分
の縦横の配線の混雑度を参照しながら自動で、ＬＳＩ内
を複数のエリア（図１７の例ではエリア３１〜３６）に
分割する処理が行なわれる。

【００９６】このエリア分割処理部４２１は本発明にい
うエリア分割部の一例に相当する。

【００９７】また、データ処理部４２０の配線比率計算
処理部４２２は、ＬＳＩ上の各部分あるいは全域の縦横
の混雑度の比率が求められ、その比率に基づいてＬＳＩ
の縦横の距離について重み付けが成される。この配線比
率計算処理部４２２は、本発明にいう重み付け部の一例
に相当する。ここでは、配線の混雑度の比率に基づいて
自動的に重みを付与することもでき、オペレータの操作
に応じてその重みを変更することもできる。

【００９８】さらに、接続順経路決定処理部４２３で
は、ブロックの接続順路（配線経路）が決定される。こ
の接続順路（配線経路）の決定にあたっては、図１〜図
８を参照して説明したようにして、距離に重みを付した
状態で接続順路（配線経路）が決定される。

【００９９】ここでは、ＬＳＩが複数のエリアに分割さ
れているときは、分割エリアどうしの間の接続順路と、
各エリア内のブロックどうしの接続順路が決定される。
ここでは、例えば図１７〜図２３を参照して説明したよ
うな処理により、配線経路が決定される。

【０１００】この接続順経路決定処理部４２３は、本発
明にいう配線経路決定部の一例に相当する。

【０１０１】図２６の出力部４３０のスキャンパス経路
表示部４３１では、図２４に示すパーソナルコンピュー
タ１００の表示画面１０２ａ上に、図１〜図２３に示す
ようなＬＳＩの配置・配線図や例えば図２，図５，図
８，図１７〜図２３に示すようなスキャンパス経路（配
線経路）が表示される。

【０１０２】図２７は、本発明の配線経路決定プログラ
ムの基本的な第１実施形態を示すフローチャートであ
る。

【０１０３】ここでは、論理・実装情報の読み込みが行
なわれ（ステップａ１）、縦横の配線の混雑度の比率が
計算されてその比率に応じて縦方向又は横方向の距離に
重みが付され（ステップａ２）、スキャンパス用に接続
される接続対象のブロックに対し、縦横の配線の混雑度
の比率（Ｘ／Ｙ配線比率）に基づいた接続順路（配線経
路）が決定され（ステップａ３；図１〜図８参照）、そ
の決定されたスキャンパス経路が表示される（ステップ
ａ４）。

【０１０４】図２８は、本発明の配線経路決定プログラ
ムの第２実施形態を示すフローチャートである。

【０１０５】ここでは、論理・実装情報の読み込みが行
なわれた後（ステップｂ１）、分割エリアの指定の有無
が判定される（ステップｂ２）。ここでは、図２４に示
すマウス１０４の操作により、ＬＳＩ上の任意の一部領
域を１つのエリアとして指定することができ、ステップ
ｂ２では、そのようなオペレータにより指定されたエリ
アが存在するか否かが判定される。

【０１０６】そのような、オペレータにより指定された
エリアが存在するときは、ステップｂ３に進み、その指
定されたエリアの位置情報が取り込まれ、ステップｂ４
でそのエリア内の配線比率（配線の縦横の混雑度の比
率）が計算される。ステップｂ３，ｂ４は、オペレータ
により指定されたエリアの数だけ繰り返される（ステッ
プｂ２）。

【０１０７】ステップｂ２において、分割エリアが存在
しない旨判定されると、ステップｂ５に進む。分割エリ
アが存在しない場合とは、もともとオペレータから分割
エリアの指定がなかった場合、および指定されたエリア
全てについてステップｂ３，ｂ４の処理が終了した場合
の双方をいう。

【０１０８】ステップｂ５では、ＬＳＩの全領域につい
てエリア分割が完了したか否かが判定される。オペレー
タによってＬＳＩの全域にわたって分割エリアが指定さ
れるとは限らず、オペレータによっては分割エリアが指
定されない場合もあり、あるいはＬＳＩの一部領域のみ
について分割エリアが指定されている場合もあり、この
ステップｂ５では、ＬＳＩの全領域についてエリア分割
が完了しているかが判定される。

【０１０９】未だエリア分割が完了していない領域があ
るときは、ステップｂ６に進み未分割エリア内の各部分
ごとに配線比率の計算が行なわれ、ステップｂ７では、
Ｘ（横方向の配線の混雑度）とＹ（縦方向の配線の混雑
度）との配線比率に応じて、Ｘ＞Ｙのエリア、Ｘ＜Ｙの
エリア、Ｘ≒Ｙのエリアに分割される。

【０１１０】次に、ステップｂ８では分割エリアどうし
の間の重みが設定される。ここでは、図２２を参照して
説明した、エリアどうしの間に設けられた帯状の領域３
９の重みが設定される。

【０１１１】次に、ステップｂ９では、スキャンパス接
続対象のブロックに対し、分割エリアどうしの間（図２
２の帯状の領域３９）の重みおよびＸ／Ｙ配線比率の両
方を考慮した、スキャンパスの接続順が決定され、ステ
ップｂ１０では、その決定されたスキャンパス経路が表
示される。

【０１１２】図２９は、本発明の配線経路決定プログラ
ムの第３実施形態を示すフローチャートである。

【０１１３】この図２９のステップｃ１〜ｃ７は、図２
８のステップｂ１〜ｂ７とそれぞれ同一であり、説明は
省略する。

【０１１４】図２９のステップｃ８では、分割エリア相
互間の接続順が決定され、ステップｃ９では、１つの分
割エリア内の接続対象ブロックに対しＸ／Ｙ配線比率に
基づいた接続順が決定され、これが全ての分割エリアに
ついて繰り返される（ステップｃ１０）。ステップｃ８
で分割エリア間の接続順が決定され、かつ全分割エリア
内の接続順が決定されると、それによって決定されたス
キャンパス経路が表示される（ステップｃ１１）。

【０１１５】図２８に示す配線経路決定プログラムの場
合、ステップｂ８で分割エリア間に重みが設定され、ス
テップｂ９では、分割エリア内部のＸ／Ｙ配線比率（縦
横のウェイト）と分割エリア間の重みを考慮してＬＳＩ
の全領域について一括して接続順が決定されるため、ス
テップｂ８での分割エリア間の重みが小さいと複数の分
割エリア間を結ぶスキャンパス配線が、例えば図２２に
示すように複数本となってしまう可能性があるが、図２
９は、ステップｃ８で分割エリア同士の接続順を決定
し、ステップｃ９で各分割エリアごとに接続順を決定し
ているため、２つの分割エリアを結ぶスキャンパス配線
は図２３に示すように必ず１本に定まり、１つの分割エ
リア内部の配線対象ブロックは、その分割エリアからス
キャンパス配線が外に延びることなく全て接続されてか
らスキャンパス配線が次の分割エリアに向かう配線経路
となる。

【０１１６】図３０は、本発明のグループ決定装置の一
実施形態を示す機能ブロック図である。

【０１１７】この図３０に示すブロック決定装置５００
は、図２４，図２５に示すパーソナルコンピュータ１０
０と、そのパーソナルコンピュータ１００内で動作する
ＯＳ（オペレーションシステム）と、アプリケーション
プログラムであるブロック決定プログラムとの複合によ
り構成される。

【０１１８】このブロック決定装置５００は、入力部５
１０、データ処理部５２０、および出力部５３０を有
し、入力部５１０には、論理・実装情報読込部５１１が
含まれ、データ処理部５２０には、エリア分割処理部５
２１、配線比率計算処理部５２２、およびグループ決定
処理部５２３が含まれ、出力部５３０には、グループ表
示部５３１が含まれる。

【０１１９】このブロック決定装置５００の論理・実装
情報読込部５１１、エリア分割処理部５２１および配線
比率計算処理部５２２は、図２６に示す配線経路決定装
置４００の論理・実装情報読込部４１１、エリア分割処
理部４２１、および配線比率計算処理部４２２とそれぞ
れ同一であり、ここでは重複説明は省略する。

【０１２０】図２６に示すブロック決定装置５００のデ
ータ処理部５２０のグループ決定処理部５２３は、エリ
ア分割処理部５２１で複数のエリアに分割されていると
きは各エリアそれぞれについて配線比率計算処理部５２
２で求められた各エリアごとの配線比率による縦横の距
離の重み（ウェイト）を考慮した、グループ化対象ブロ
ックのグループ決定処理が行なわれる。このグループ決
定処理では、各エリアごとに、図９〜図１６を参照して
説明した処理手順による、ブロックのグループ分けが行
なわれる。

【０１２１】図３０のブロック決定装置５００の出力部
５３０のグループ表示部５３１では、グループ決定処理
部５２３において決定されたグループが表示される。

【０１２２】図３１は、本発明のグループ決定プログラ
ムの基本的な第１実施形態を示すフローチャートであ
る。

【０１２３】ここでは、論理・実装情報の読み込みが行
なわれ（ステップｄ１）、縦横の配線の混雑度の比率が
計算されてその比率に応じて縦方向又は横方向の距離に
重みが付され（ステップｄ２）、グループ化対象のブロ
ックに対し、縦横の配線の混雑度の比率（Ｘ／Ｙ配線比
率）に基づいてグループが決定され（ステップｄ３；図
９〜図１６参照）、その決定されたグループが表示され
る（ステップｄ４）。

【０１２４】図３２は、本発明のグループ決定プログラ
ムの第２実施形態を示すフローチャートである。

【０１２５】この図３２のステップｅ１〜ｅ８は、図２
８に示す配線経路決定プログラムのステップｂ１〜ｂ８
とそれぞれ同一であり、ここでは重複説明は省略する。

【０１２６】図３２のステップｅ９では、グループ化対
象のブロックに対し分割エリア間（図２２の帯状の領域
３９）のウェイトおよびＸ／Ｙ配線比率の両方を考慮し
てブロックのグループが決定され、ステップｅ１０では
その決定されたグループが表示される。

【０１２７】図３３は、本発明のグループ決定プログラ
ムの第３実施形態を示すフローチャートである。

【０１２８】この図３３のステップｆ１〜ｆ７は、図３
２のステップｅ１〜ｅ７とそれぞれ同一であり、ここで
は重複説明は省略する。

【０１２９】図３２のステップｆ８では、１つの分割エ
リア内のグループ化対象ブロックに対しＸ／Ｙ配線比率
に基づいたグループが決定され、これが全ての分割エリ
アについて繰り返される（ステップｆ９）。全分割エリ
アについてグループが決定されると、それによって決定
されたグループが表示される（ステップｆ１０）。

【０１３０】図３２に示すグループ決定プログラムの場
合、ステップｅ８で分割エリア相互間に重みが設定さ
れ、ステップｂ９では、分割エリア内のＸ／Ｙ配線比率
（縦横のウェイト）と分割エリア相互間の重みとを考慮
してＬＳＩの全領域について一括してグループが決定さ
れるため、ステップｅ８での分割エリア間の重みが小さ
いと１つのグループが複数の分割エリア間に跨ってしま
う可能性があるが、図３３では、ステップｆ８で各分割
エリアごとにグループを決定しているため、２つの分割
エリアに跨るグループが形成されてしまうことが防止さ
れる。

【０１３１】尚、以上の実施の形態では、配線パターン
は縦と横（０゜と９０゜）の角度を持った配線パターン
であることを前提に説明したが、本発明は縦と横（０゜
と９０゜）の角度を持った配線パターンには限定され
ず、例えば４５゜と１３５゜等の角度を持った斜めの配
線パターンの場合にも適用することができる。

【０１３２】以下、本発明の実施形態を付記する。

【０１３３】（付記１） 平面上に分散配置された複数
のブロックをシリーズに配線する配線経路を決定する配
線経路決定装置において、ブロック間の距離に、所定の
第１の方向と、該第１の方向とは異なる第２の方向とで
独立に重みを付する重み付け部と、前記配線経路を、前
記重み付け部により重みが付された距離に基づいて決定
する配線経路決定部とを備えたことを特徴とする配線経
路決定装置。

【０１３４】（付記２） 前記複数のブロックが分配配
置された平面を複数のエリアに分割するエリア分割部を
備え、前記重み付け部は、前記エリア分割部により分割
された複数エリアそれぞれについて独立に、かつ前記第
１の方向と前記第２の方向とで独立に、ブロック間の距
離に重みを付するものであることを特徴とする付記１記
載の配線経路決定装置。

【０１３５】（付記３） 前記重み付け部は、操作者に
よる操作に応じて、ブロック間の距離に、前記第１の方
向と前記第２の方向とで独立に重みを付するものである
ことを特徴とする付記１又は２記載の配線経路決定装
置。

【０１３６】（付記４） 前記複数のブロックが分散配
置された平面が前記第１の方向に延びる配線と前記第２
の方向に延びる配線を有するものであって、前記重み付
け部は、前記第１の方向と前記第２の方向のそれぞれの
配線の混雑度に基づいて、ブロック間の距離に、該第１
の方向と該第２の方向とで独立に重みを付するものであ
ることを特徴とする付記１又は２記載の配線経路決定装
置。

【０１３７】（付記５） 前記距離重み付け部は、隣接
するエリアどうしの間についても重みを付するものであ
ることを特徴とする付記２記載の配線経路決定装置。

【０１３８】（付記６） 平面上に分散配置された複数
のブロックを複数のグループに分けることにより、ブロ
ックのグループを決定するグループ決定装置において、
ブロック間の距離に、所定の第１の方向と、該第１の方
向とは異なる第２の方向とで独立に重みを付する重み付
け部と、前記グループを、前記重み付け部により重みが
付された距離に基づいて決定するグループ決定部とを備
えたことを特徴とするグループ決定装置。

【０１３９】（付記７） 前記複数のブロックが分配配
置された平面を複数のエリアに分割するエリア分割部を
備え、前記重み付け部は、前記エリア分割部により分割
された複数エリアそれぞれについて独立に、かつ前記第
１の方向と前記第２の方向とで独立に、ブロック間の距
離に重みを付するものであることを特徴とする付記６記
載のブロック決定装置。

【０１４０】（付記８） 前記重み付け部は、操作者に
よる操作に応じて、ブロック間の距離に、前記第１の方
向と前記第２の方向とで独立に重みを付するものである
ことを特徴とする付記６又は７記載のブロック決定装
置。

【０１４１】（付記９） 前記複数のブロックが分散配
置された平面が前記第１の方向に延びる配線と前記第２
の方向に延びる配線を有するものであって、前記重み付
け部は、前記第１の方向と前記第２の方向とのそれぞれ
の配線の混雑度に基づいて、ブロック間の距離に、前記
第１の方向と前記第２の方向とで独立に重みを付するも
のであることを特徴とする付記６又は７記載のグループ
決定装置。

【０１４２】（付記１０） 前記重み付け部は、隣接す
るエリアどうしの間についても重みを付するものである
ことを特徴とする付記７記載のグループ決定装置。

【０１４３】（付記１１） コンピュータ内で実行さ
れ、該コンピュータを、平面上に分散配置された複数の
ブロックをシリーズに配線する配線経路を決定する配線
経路決定装置として動作させる配線経路決定プログラム
において、ブロック間の距離に、所定の第１の方向と、
該第１の方向とは異なる第２の方向とで独立に重みを付
する重み付け部と、前記配線経路を、前記重み付け部に
より重みが付された距離に基づいて決定する配線経路決
定部とを有することを特徴とする配線経路決定プログラ
ム。

【０１４４】（付記１２） 前記複数のブロックが分配
配置された平面を複数のエリアに分割するエリア分割部
を備え、前記重み付け部は、前記エリア分割部により分
割された複数エリアそれぞれについて独立に、かつ前記
第１の方向と前記第２の方向とで独立に、ブロック間の
距離に重みを付するものであることを特徴とする付記１
１記載の配線経路決定プログラム。

【０１４５】（付記１３） 前記重み付け部は、操作者
による操作に応じて、ブロック間の距離に、前記第１の
方向と前記第２の方向とで独立に重みを付するものであ
ることを特徴とする付記１１又は１２記載の配線経路決
定プログラム。

【０１４６】（付記１４） 前記複数のブロックが分散
配置された平面が、前記第１の方向に延びる配線と前記
第２の方向に延びる配線を有するものであって、前記重
み付け部は、前記第１の方向と前記第２の方向とのそれ
ぞれの配線の混雑度に基づいて、ブロック間の距離に、
該第１の方向と該第２の方向とで独立に重みを付するも
のであることを特徴とする付記１１又は１２記載の配線
経路決定プログラム。

【０１４７】（付記１５） 前記重み付け部は、隣接す
るエリアどうしの間についても重みを付するものである
ことを特徴とする付記１２記載の配線経路決定プログラ
ム。

【０１４８】（付記１６） コンピュータ内で実行さ
れ、該コンピュータを、平面上に分散配置された複数の
ブロックを複数のグループに分けることによりブロック
のグループを決定するグループ決定装置として動作させ
るグループ決定プログラムにおいて、ブロック間の距離
に、所定の第１の方向と、該第１の方向とは異なる第２
の方向とで独立に重みを付する重み付け部と、前記グル
ープを、前記重み付け部により重みが付された距離に基
づいて決定するグループ決定部とを有することを特徴と
するグループ決定プログラム。

【０１４９】（付記１７） 前記複数のブロックが分配
配置された平面を複数のエリアに分割するエリア分割部
を備え、前記重み付け部は、前記エリア分割部により分
割された複数エリアそれぞれについて独立に、かつ前記
第１の方向と前記第２の方向とで独立に、ブロック間の
距離に重みを付するものであることを特徴とする付記１
６記載のグループ決定プログラム。

【０１５０】（付記１８） 前記重み付け部は、操作者
による操作に応じて、ブロック間の距離に、前記第１の
方向と前記第２の方向とで独立に重みを付するものであ
ることを特徴とする付記１６又は１７記載のグループ決
定プログラム。

【０１５１】（付記１９） 前記複数のブロックが分散
配置された平面が、前記第１の方向に延びる配線と前記
第２の方向に延びる配線を有するものであって、前記重
み付け部は、前記第１の方向と前記第２の方向とのそれ
ぞれの配線の混雑度に基づいて、ブロック間の距離に、
該第１の方向と該第２の方向とで独立に重みを付するも
のであることを特徴とする付記１６又は１７記載のグル
ープ決定プログラム。

【０１５２】（付記２０） 前記重み付け部は、隣接す
るエリアどうしの間についても重みを付するものである
ことを特徴とする付記１７記載のグループ決定プログラ
ム。

【０１５３】

【発明の効果】以上、説明したように、本発明によれば
配線効率のよい配線経路やグループが決定される。

【図面の簡単な説明】

【図１】ＬＳＩ上に分散配置された複数のブロックを示
す図である。

【図２】図１のＬＳＩに分散配置された多数のブロック
を縦横の重みを同一にしたまま（重みを付さずに）シリ
ーズに配線した結果を示す図である。

【図３】横方向の距離に重みを付したことを示す図であ
る。

【図４】分散配置されたブロックを、横方向に重みを付
した状態で配線した結果を示す図である。

【図５】図４を横方向に重み分だけ縮めて示した図であ
る。

【図６】縦方向の距離に重みを付したことを示した図で
ある。

【図７】ＬＳＩ上に分配配置されたブロックを、縦方向
に重み付けをした状態で配線した結果を示した図であ
る。

【図８】図７を、縦方向に重み分だけ縮めて示した図で
ある。

【図９】複数のブロックが分散配置されたＬＳＩを示す
図である。

【図１０】ＬＳＩに分散配置された多数のブロックを縦
横の重みを同一にしたままグループ化した結果を示した
図である。

【図１１】横方向の距離に重みを付したことを示す図で
ある。

【図１２】横方向に重みを付して状態のままブロックを
グループ化した結果を示す図である。

【図１３】図１２を、縦方向に重み分だけ縮め、図９，
図１０と同一サイズのＬＳＩに戻した状態を示した図で
ある。

【図１４】横方向の距離に重みを付したことを示す図で
ある。

【図１５】縦方向の距離に重みを付したまま、ブロック
をグループ化した結果を示す図である。

【図１６】図１５を縦方向に重み分だけ縮め、ＬＳＩを
元のサイズに戻した状態を示した図である。

【図１７】複数のブロックが分散配置されたＬＳＩを複
数のエリアに分け、このＬＳＩに分散配置されたブロッ
クを、これら複数のエリアに跨ってシリーズに配線した
状態を示す図である。

【図１８】操作を行なったときの画面例を示す図であ
る。

【図１９】再配線後の配線を示す図である。

【図２０】再配線を指示したことを示す図である。

【図２１】再配線を行なった後の配線経路を示す図であ
る。

【図２２】２つのエリアに跨るスキャンパス用の改善前
の配線を示す図である。

【図２３】２つのエリアに跨るスキャンパス用の改善後
の配線を示す図である。

【図２４】本発明の配線経路決定装置およびグループ決
定装置の各実施形態を構成するパーソナルコンピュータ
の外観斜視図である。

【図２５】パーソナルコンピュータのハードウェア構成
図である。

【図２６】本発明の一実施形態としての配線経路決定装
置の機能ブロック図である。

【図２７】本発明の配線経路決定プログラムの基本的な
第１実施形態を示すフローチャートである。

【図２８】本発明の配線経路決定プログラムの第２実施
形態を示すフローチャートである。

【図２９】本発明の配線経路決定プログラムの第３実施
形態を示すフローチャートである。

【図３０】本発明のグループ決定装置の一実施形態を示
す機能ブロック図である。

【図３１】本発明のグループ決定プログラムの基本的な
第１実施形態を示すフローチャートである。

【図３２】本発明のグループ決定プログラムの第２実施
形態を示すフローチャートである。

【図３３】本発明のグループ決定プログラムの第３実施
形態を示すフローチャートである。

【符号の説明】

１０，３０ ＬＳＩ ２０，４０ ブロック ３１，３２，３３，３４，３５，３６ 分割エリア ３９ 帯状の領域 ４１ 配線 １００ パーソナルコンピュータ １０１ 本体部 １０２ 表示部 １０２ａ 表示画面 １０３ キーボード １０４ マウス ４００ 配線経路決定装置 ４１０ 入力部 ４１１ 論理・実装情報読込部 ４２０ データ処理部 ４２１ エリア分割処理部 ４２２ 配線比率計算処理部 ４２３ 接続順経路決定処理部 ４３０ 出力部 ４３１ スキャンパス経路表示部 ５００ ブロック決定装置 ５１０ 入力部 ５１１ 論理・実装情報読込部 ５２０ データ処理部 ５２１ エリア分割処理部 ５２２ 配線比率計算処理部 ５２３ グループ決定処理部 ５３０ 出力部 ５３１ グループ表示部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B046 AA08 BA06 5F038 CD06 DT06 EZ09 EZ20 5F064 BB19 DD02 DD03 DD13 DD24 EE02 EE03 EE54 HH06

Claims (5)

【特許請求の範囲】
1. 【請求項１】 平面上に分散配置された複数のブロック
   をシリーズに配線する配線経路を決定する配線経路決定
   装置において、 ブロック間の距離に、所定の第１の方向と、該第１の方
   向とは異なる第２の方向とで独立に重みを付する重み付
   け部と、 前記配線経路を、前記重み付け部により重みが付された
   距離に基づいて決定する配線経路決定部とを備えたこと
   を特徴とする配線経路決定装置。
2. 【請求項２】 前記複数のブロックが分配配置された平
   面を複数のエリアに分割するエリア分割部を備え、 前記重み付け部は、前記エリア分割部により分割された
   複数エリアそれぞれについて独立に、かつ前記第１方向
   と前記第２方向とで独立に、ブロック間の距離に重みを
   付するものであることを特徴とする請求項１記載の配線
   経路決定装置。
3. 【請求項３】 平面上に分散配置された複数のブロック
   を複数のグループに分けることにより、ブロックのグル
   ープを決定するグループ決定装置において、 ブロック間の距離に、所定の第１の方向と、該第１の方
   向とは異なる第２の方向とで独立に重みを付する重み付
   け部と、 前記グループを、前記重み付け部により重みが付された
   距離に基づいて決定するグループ決定部とを備えたこと
   を特徴とするグループ決定装置。
4. 【請求項４】 コンピュータ内で実行され、該コンピュ
   ータを、平面上に分散配置された複数のブロックをシリ
   ーズに配線する配線経路を決定する配線経路決定装置と
   して動作させる配線経路決定プログラムにおいて、 ブロック間の距離に、所定の第１の方向と、該第１の方
   向とは異なる第２の方向とで独立に重みを付する重み付
   け部と、 前記配線経路を、前記重み付け部により重みが付された
   距離に基づいて決定する配線経路決定部とを有すること
   を特徴とする配線経路決定プログラム。
5. 【請求項５】 コンピュータ内で実行され、該コンピュ
   ータを、平面上に分散配置された複数のブロックを複数
   のグループに分けることによりブロックのグループを決
   定するグループ決定装置として動作させるグループ決定
   プログラムにおいて、 ブロック間の距離に、所定の第１の方向と、該第１の方
   向とは異なる第２の方向とで独立に重みを付する重み付
   け部と、 前記グループを、前記重み付け部により重みが付された
   距離に基づいて決定するグループ決定部とを有すること
   を特徴とするグループ決定プログラム。