JPH05242200A - 引きはがし再配線処理方式 - Google Patents

Abstract

(57)【要約】 【目的】未配線ネットを配線する場合に、引きはがす配
線の数を最小にし、引きはがし再配線におけるターンア
ラウンドタイムを少なくする。 【構成】領域内配線パタン生成手段４は配線経路設定手
段３により設定された未配線ネットの配線経路にある一
定の幅をもたせた領域内で、既配線とのショートエラー
を考慮せず全ての配線パタンを生成する。領域内配線パ
タン抽出手段５は生成された配線パタンのうちでショー
トエラーとなる既配線のネット数が一番少なくかつ設定
された領域内で既配線とのショートしている部分の線長
の和が一番短い配線パタンを抽出する。配線引きはがし
手段７は抽出された配線パタンとショートエラーとなっ
ている既配線を引きはがす。未配線ネット配線処理手段
８は未配線ネットを領域内配線パタン抽出手段により抽
出された配線パタンで配線する。引きはがし再配線処理
手段９は引きはがされた既配線を再度配線する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＬＳＩ、プリント基板
等における引きはがし再配線処理方式に関し、特に引き
はがし配線の選択方式に関する。

【０００２】

【従来の技術】従来、与えられたネットの再配線処理を
行う際に、幾つかの配線を引きはがす場合があるが、従
来の引きはがし再配線処理方式では、そのネットの端子
周りに、ある一定の大きさの領域を設け、その領域内の
配線の全てを引きはがしの対象とし、引きはがした後、
与えられたネットを配線し、その後引きはがされた配線
を再配線していた。

【０００３】 参考文献 ： 『論理装置のＣＡＤ』 情処学会 図９、図１０は、従来法による引きはがし配線の一例で
ある。

【０００４】図９で示すように、未配線ネットの端子３
０１、３０２の周りにある幅を持った領域６０１、６０
２が生成される。従来法では、この領域６０１、６０２
に含まれる配線が全て引きはがされる配線の対象とな
る。この配線を全て削除した状態が、図１０である。

【０００５】殆どの配線が引きはがされるため、何の障
害も無く、未配線ネット２０１は仮想配線長と等しい配
線長で配線することができる。しかし、引きはがされた
ネットは数が多いため再度配線するのに、多大なＴＡＴ
（Ｔｕｒｎ ＡｒｏｕｎｄＴｉｍｅ）がかかってしま
う。

【０００６】

【発明が解決しようとする課題】上述した従来の引きは
がし再配線処理方式では、与えられたネットを配線する
際、設定された領域内に存在する全ての配線を引きはが
していたため、引きはがした配線を再度配線するのに、
多くのＴＡＴがかかるという欠点があった。

【０００７】

【課題を解決するための手段】第１の発明は、配置配線
処理後のＬＳＩ、プリント基板等における未配線となっ
たネットを再配線処理する場合の引きはがし再配線処理
方式において、未配線ネット情報を入力する未配線ネッ
ト入力手段と、入力された前記未配線ネットの仮想配線
長と等長となるような配線経路をインタラクティブに指
定し配線経路を設定する配線経路設定手段と、設定され
た前記配線経路にある一定の幅をもたせた領域内で既配
線とのショートエラーを考慮せず仮想配線長と等長とな
るような全ての経路パタンを洗い出し前記経路パタンを
未配線ネットの配線パタンとして生成する領域内配線パ
タン生成手段と、生成された前記配線パタンのうちでシ
ョートエラーとなる前記既配線のネット数が一番少なく
かつ設定された前記領域内で前記既配線とのショートし
ている部分の線長の和が一番短い前記配線パタンを抽出
する領域内配線パタン抽出手段と、前記領域内配線パタ
ン抽出手段により抽出された前記配線パタンとショート
エラーとなっている前記既配線を引きはがしの対象とし
て抽出する引きはがし配線抽出手段と、前記引きはがし
配線抽出手段により抽出された前記既配線を引きはがす
配線引きはがし手段と、入力された前記未配線ネットを
前記領域内配線パタン抽出手段により抽出された前記配
線パタンで配線する未配線ネット配線処理手段と、前記
引きはがし配線抽出手段で抽出され引きはがされた前記
既配線を再度配線する引きはがし再配線処理手段と、前
記各手段を制御する制御手段とを有する。

【０００８】

【実施例】次に、本発明の実施例について図面を参照し
て説明する。

【０００９】図１は本発明の一実施例である引きはがし
再配線処理方式のブロック図である。

【００１０】本処理は幾つかの処理手順から構成され、
それらは、制御手段１によってコントロールされる。

【００１１】前提として、ここでは、既に、下地、ブロ
ックの物理情報１０が入力され、論理接続情報１１を基
にＬＳＩ、プリント基板上でブロックの配置、ブロック
間ネットの配線処理が終了しており、配置配線情報１２
が生成されているものとする。

【００１２】まず、未配線となってしまったネットの配
線処理を行うために、未配線ネット入力手段２により未
配線ネットを入力する。次に、配線経路設定手段３によ
り入力された未配線ネットの仮想配線長と等長となるよ
うな配線経路をインタラクティブに指定し配線経路を設
定する。配線経路設定手段３により設定された配線経路
にある一定の幅を持たせた領域を作り、領域内配線パタ
ン生成手段４において、その領域内で、ショートエラー
を考慮せずに、仮想配線長と等長となるような経路パタ
ンを洗い出し、それらを未配線ネットの配線パタンとし
て生成する。そして、領域内配線パタン抽出手段５によ
り、上記手段４で生成された配線パタンのうちで、ショ
ートエラーとなる既配線のネット数が一番少なく、か
つ、設定された領域内で既配線とショートしている部分
の線長の和が一番短い配線パタンを抽出する。

【００１３】この結果より、引きはがし配線抽出手段６
において、抽出された配線パタンとショートしている既
配線を抽出し、引きはがしの対象とする。そして、配線
引きはがし手段７で、上記手段６により抽出された既配
線を引きはがし、未配線ネット配線処理手段８で、入力
された未配線ネットを抽出された配線パタンで配線す
る。これにより、未配線ネットは、仮想配線長に等しい
配線となる。

【００１４】最後に、引きはがし再配線処理手段９で、
配線引きはがし手段６により引きはがされた配線を再度
配線し直す。

【００１５】図２は、ＬＳＩ、プリント基板上でブロッ
クの配置、ブロック間ネットの配線処理が終了した時点
のある一部分の配線状態を示している。同図における１
０１は、配線禁止領域を示している。まず、これらの配
線情報から、未配線となってしまったネットを未配線ネ
ット入力手段２により入力する。同図では、２０１を未
配線ネット、３０１、３０２をこの配線の端子としてい
る。

【００１６】次に、図３で示すように、配線経路設定手
段３により未配線ネット２０１の仮想配線長と等長とな
るような配線経路をインタラクティブに指定し配線経路
４０１を設定する。そして、図４で示すように、領域内
配線パタン生成手段４において、配線経路４０１にある
一定の幅を持たせた配線経路領域５０１を生成し、ショ
ートエラーは考慮せずに、領域内で未配線ネット２０１
の仮想配線長と等長となるような全ての経路パタンを洗
い出し、それらを未配線ネット２０１の配線パタンとし
て生成する。そこで、領域内配線パタン抽出手段５によ
り、これらの配線パタンのなかでショートエラーとなる
既配線のネット数が一番少なく、かつ、設定された領域
内で既配線とのショートしている部分の線長の和が一番
短い配線パタンの抽出を行う。配線経路領域と抽出され
た配線パタンを示したのが図４であり、ここでは、配線
パタン２１１が抽出されたとしている。

【００１７】そして、引きはがし配線抽出手段６におい
て、上記で抽出された配線パタン２１１とショートして
いる既配線を抽出すると図５に示す既配線２０２、２０
３が抽出され、引きはがしの対象となる。これより、配
線引きはがし手段７で、上記手段６により抽出された配
線２０２、２０３を引きはがす。配線２０２、２０３を
引きはがした状態が図６である。配線２０２、２０３を
引きはがした後に、未配線ネット配線処理手段８で、上
記手段５により求めた配線パタン通りに未配線ネット２
０１を配線した結果が、図７の配線結果２２１である。
この配線２２１は、仮想配線長に等しい配線である。

【００１８】最後に、引きはがし再配線処理手段９で、
配線引きはがし手段６により引きはがされた配線２０
２、２０３を再度配線し直す。この結果を示したのが、
図８の配線２１２、２１３である。

【００１９】

【発明の効果】以上説明したように、本発明は、既配線
を引きはがして、未配線となっているネットを配線する
場合に、まず、未配線ネットの経路をインタラクティブ
に与え、その経路に幅を持たせた領域を生成し、その領
域内で仮想配線長と等しく、ショートしている既配線数
が一番少なく、かつ、設定された領域内で既配線とのシ
ョートしている部分の線長の和が一番短い配線パタンを
生成し、その配線パタンとショートしている既配線を引
きはがし、先に求めた配線パタンで配線し、最後に、引
きはがした配線を再配線することにより、引きはがす配
線の数を最小にし、引きはがし再配線におけるＴＡＴを
少なくすると共に、未配線ネットが仮想配線長と等しい
配線長で配線できるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック図である。

【図２】本実施例における初期配線状態を示す図であ
る。

【図３】本実施例における未配線ネットの配線経路設定
結果を示す図である。

【図４】本実施例における配線経路領域の生成と未配線
ネットの配線パタンの抽出を示す図である。

【図５】本実施例における引きはがし配線の抽出結果を
示す図である。

【図６】本実施例における配線引きはがし結果を示す図
である。

【図７】本実施例における未配線ネット配線処理結果を
示す図である。

【図８】本実施例における引きはがし再配線処理結果を
示す図である。

【図９】従来法による引きはがし配線の設定結果を示す
図である。

【図１０】従来法による配線の引きはがし結果を示す図
である。

【符号の説明】 １ 制御手段 ２ 未配線ネット入力手段 ３ 配線経路設定手段 ４ 領域内配線パタン生成手段 ５ 領域内配線パタン抽出手段 ６ 配線引きはがし配線抽出手段 ７ 配線引きはがし手段 ８ 未配線ネット配線処理手段 ９ 引きはがし再配線処理手段 １０ 下地、ブロック、物理情報 １１ 論理接続情報 １２ 配置配線情報

Claims (1)

【特許請求の範囲】
1. 【請求項１】配置配線処理後のＬＳＩ、プリント基板等
   における未配線となったネットを再配線処理する場合の
   引きはがし再配線処理方式において、未配線ネット情報
   を入力する未配線ネット入力手段と、入力された前記未
   配線ネットの仮想配線長と等長となるような配線経路を
   インタラクティブに指定し配線経路を設定する配線経路
   設定手段と、設定された前記配線経路にある一定の幅を
   もたせた領域内で既配線とのショートエラーを考慮せず
   仮想配線長と等長となるような全ての経路パタンを洗い
   出し前記経路パタンを未配線ネットの配線パタンとして
   生成する領域内配線パタン生成手段と、生成された前記
   配線パタンのうちでショートエラーとなる前記既配線の
   ネット数が一番少なくかつ設定された前記領域内で前記
   既配線とのショートしている部分の線長の和が一番短い
   前記配線パタンを抽出する領域内配線パタン抽出手段
   と、前記領域内配線パタン抽出手段により抽出された前
   記配線パタンとショートエラーとなっている前記既配線
   を引きはがしの対象として抽出する引きはがし配線抽出
   手段と、前記引きはがし配線抽出手段により抽出された
   前記既配線を引きはがす配線引きはがし手段と、入力さ
   れた前記未配線ネットを前記領域内配線パタン抽出手段
   により抽出された前記配線パタンで配線する未配線ネッ
   ト配線処理手段と、前記引きはがし配線抽出手段で抽出
   され引きはがされた前記既配線を再度配線する引きはが
   し再配線処理手段と、前記各手段を制御する制御手段と
   を有することを特徴とする引きはがし再配線処理方式。