JPH04111170A - 回路基板レイアウト設計装置 - Google Patents
回路基板レイアウト設計装置Info
- Publication number
- JPH04111170A JPH04111170A JP2229563A JP22956390A JPH04111170A JP H04111170 A JPH04111170 A JP H04111170A JP 2229563 A JP2229563 A JP 2229563A JP 22956390 A JP22956390 A JP 22956390A JP H04111170 A JPH04111170 A JP H04111170A
- Authority
- JP
- Japan
- Prior art keywords
- block
- net
- overlapping
- detection means
- line length
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000001514 detection method Methods 0.000 claims abstract description 29
- 238000012937 correction Methods 0.000 claims abstract description 20
- 238000013461 design Methods 0.000 claims description 15
- 230000002452 interceptive effect Effects 0.000 claims description 7
- 239000000758 substrate Substances 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 10
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000000034 method Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ＬＳＩまたはプリント基板などにおけるブロ
ックの配置修正に利用する。本発明はブロックの配置修
正の工数を削減することができる回路基板レイアウト設
計装置に関する。
ックの配置修正に利用する。本発明はブロックの配置修
正の工数を削減することができる回路基板レイアウト設
計装置に関する。
本発明はＬＳ Ｉ、プリント基板などのレイアウト設計
を行う回路基板レイアウト設計装置において、 配置修正対象プロ７りを移動するときに、既配置ブロッ
クとの重なりを生じない位置と、その位置に移動したと
きのネット線長制限とを自動的に調べることにより、 配置修正対象ブロックの移動時に生じる重なりを人手に
より修正することをなくし、配置修正工数を削減できる
ようにしたものである。
を行う回路基板レイアウト設計装置において、 配置修正対象プロ７りを移動するときに、既配置ブロッ
クとの重なりを生じない位置と、その位置に移動したと
きのネット線長制限とを自動的に調べることにより、 配置修正対象ブロックの移動時に生じる重なりを人手に
より修正することをなくし、配置修正工数を削減できる
ようにしたものである。
従来のインタラクティブな配置修正は、第２図および第
３図に示す論理回路の実装設計において、配置修正対象
ブロックの移動先にすでに配置されているブロックがあ
る場合に既配置ブロックに対しあらかじめ人手で配置修
正を行い、また、見かけ上のブロックの重なりを許す場
合でもブロックが重なって配置された後で重なりを回避
するた約に配置されたブロックに対し人手で配置修正を
行っていた。（参考文献： 「論理装置のＣＡＤＪ情報
処理学会昭和５６年３月２０日発行）〔発明が解決しよ
うとする課題〕 上述した従来の方法では、配置修正対象ブロックの移動
先に既に配置されているブロックが存在する場合、既配
置ブロックに対しブロックの重なりを回避するた杓に、
配置修正対象プロングの移動前、あるいは移動後に入手
で配置修正を行わなければならず、操作性の面でのオー
バーヘッドから多くの工数を要する欠点がある。
３図に示す論理回路の実装設計において、配置修正対象
ブロックの移動先にすでに配置されているブロックがあ
る場合に既配置ブロックに対しあらかじめ人手で配置修
正を行い、また、見かけ上のブロックの重なりを許す場
合でもブロックが重なって配置された後で重なりを回避
するた約に配置されたブロックに対し人手で配置修正を
行っていた。（参考文献： 「論理装置のＣＡＤＪ情報
処理学会昭和５６年３月２０日発行）〔発明が解決しよ
うとする課題〕 上述した従来の方法では、配置修正対象ブロックの移動
先に既に配置されているブロックが存在する場合、既配
置ブロックに対しブロックの重なりを回避するた杓に、
配置修正対象プロングの移動前、あるいは移動後に入手
で配置修正を行わなければならず、操作性の面でのオー
バーヘッドから多くの工数を要する欠点がある。
本発明はこのような問題を解決するもので、ブロック配
置修正のための操作性をよくし、工数を削減することが
できる装置を提供することを目的とする。
置修正のための操作性をよくし、工数を削減することが
できる装置を提供することを目的とする。
本発明は、回路基板のレイアウト設計を行う回路基板レ
イアウト設計装置において、配置情報を記憶する配置情
報記憶手段と、接続情報を記憶する接続情報記憶手段と
、ネットごとに線長制限を与える線長制限付与手段と、
配置後のブロックに接続するネットの仮想配線長を算出
する仮想配線長算出手段と、インタラクティブに指定さ
れたブロック群の配置位置を変更するインタラクティブ
配置変更手段と、移動した配置修正対象ブロック群中の
ブロックと既配置ブロックとの重なりを検出する重なり
ブロック検出手段と、この重なりブロック検出手段によ
りブロックの重なりが検出されたときに、既配置の重な
りブロックが移動可能である位置を検出する移動可能位
置検出手段と、この移動可能位置検出手段により検出さ
れた位置に既配置の重なりブロックを移動したときに、
接続関係にあるすべてのネットが線長制限を満たしてい
るか否かを調べる線長制限違反ネット検出手段と、既配
置の重なりブロックを自動的に重なりを回避させるよう
に移動させるブロック配置位置移動手段と、既配置の重
なりブロックの移動可能位置すべてについて線長制限違
反ネットが検出されたときにブロック群の配置変更を取
り消す配置変更取り消し手段と、前記各手段を制御する
制御手段とを備えたことを特徴とする。
イアウト設計装置において、配置情報を記憶する配置情
報記憶手段と、接続情報を記憶する接続情報記憶手段と
、ネットごとに線長制限を与える線長制限付与手段と、
配置後のブロックに接続するネットの仮想配線長を算出
する仮想配線長算出手段と、インタラクティブに指定さ
れたブロック群の配置位置を変更するインタラクティブ
配置変更手段と、移動した配置修正対象ブロック群中の
ブロックと既配置ブロックとの重なりを検出する重なり
ブロック検出手段と、この重なりブロック検出手段によ
りブロックの重なりが検出されたときに、既配置の重な
りブロックが移動可能である位置を検出する移動可能位
置検出手段と、この移動可能位置検出手段により検出さ
れた位置に既配置の重なりブロックを移動したときに、
接続関係にあるすべてのネットが線長制限を満たしてい
るか否かを調べる線長制限違反ネット検出手段と、既配
置の重なりブロックを自動的に重なりを回避させるよう
に移動させるブロック配置位置移動手段と、既配置の重
なりブロックの移動可能位置すべてについて線長制限違
反ネットが検出されたときにブロック群の配置変更を取
り消す配置変更取り消し手段と、前記各手段を制御する
制御手段とを備えたことを特徴とする。
前記型なりブロック検出手段には、ブロックの重なりが
検出されなかったときに配置修正対象ブロック群をその
まま配置し、前記配置情報記憶手段に配置情報を更新さ
せる手段を含み、前記線長制限違反ネット検出手段には
、既配置重なりブロックに接続するネット中に線長制限
を満たさないものがあったときに前記移動可能位置検出
手段により検出された次の移動可能位置で既配置重なり
ブロックに接続するネットが線長制限を満たしているか
否かを調べる手段を含むことが望ましい。
検出されなかったときに配置修正対象ブロック群をその
まま配置し、前記配置情報記憶手段に配置情報を更新さ
せる手段を含み、前記線長制限違反ネット検出手段には
、既配置重なりブロックに接続するネット中に線長制限
を満たさないものがあったときに前記移動可能位置検出
手段により検出された次の移動可能位置で既配置重なり
ブロックに接続するネットが線長制限を満たしているか
否かを調べる手段を含むことが望ましい。
配置修正対象ブロックを移動するときに、既配置ブロッ
クとの重なりがあるか否かを検出し、重なりがある場合
に、既配置の重なりブロックを移動させることができる
位置があるか否かを検出する。移動可能な位置があれば
その位置に既配置の重なりブロックを移動したときに、
そのブロックと接続関係にあるすべてのネットが線長制
限を満たしているか否かを調べ、満たしていれば既配置
の重なりブロックを自動的に移動して重なりを回避させ
、移動可能位置すべてについて線長制限違反ネットが検
出されたときにはブロック群の配置変更を取り消す。
クとの重なりがあるか否かを検出し、重なりがある場合
に、既配置の重なりブロックを移動させることができる
位置があるか否かを検出する。移動可能な位置があれば
その位置に既配置の重なりブロックを移動したときに、
そのブロックと接続関係にあるすべてのネットが線長制
限を満たしているか否かを調べ、満たしていれば既配置
の重なりブロックを自動的に移動して重なりを回避させ
、移動可能位置すべてについて線長制限違反ネットが検
出されたときにはブロック群の配置変更を取り消す。
これにより、重なりを人手により修正することをなくし
、ブロックの配置修正工数を削減することができる。
、ブロックの配置修正工数を削減することができる。
次に、本発明実施例を図面に基づいて説明する。
第１図は本発明実施例の構成を示すブロック図、第２図
は従来例および本発明実施例に係る論理回路設計の流れ
を示す流れ図、第３図は従来例および本発明実施例の実
装設計の流れを示す流れ図である。
は従来例および本発明実施例に係る論理回路設計の流れ
を示す流れ図、第３図は従来例および本発明実施例の実
装設計の流れを示す流れ図である。
本発明実施例装置は論理回路設計に係るものであり、さ
らに実装設計に係るものである。
らに実装設計に係るものである。
本発明実施例は、配置情報を記憶する配置情報記憶手段
１０と、接続情報を記憶する接続情報記憶手段１１と、
ネットごとに線長制限を与える線長制限付与手段２と、
配置後のブロックに接続するネットの仮想配線長を算出
する仮想配線長算出手段３と、インタラクティブに指定
されたブロック群の配置位置を変更するインタラクティ
ブ配置変更手段４と、移動した配置修正対象ブロック群
中のブロックと既配置ブロックとの重なりを検出する重
なりブロック検出手段５と、この重なりブロック検出手
段５によりブロックの重なりが検出されたときに、既配
置の重なりブロックが移動可能である位置を検出する移
動可能位置検出手段６と、この移動可能位置検出手段６
により検出された位置に既配置の重なりブロックを移動
したときに、接続関係にあるすべてのネットが線長制限
を満たしているか否かを調べる線長制限違反ネット検出
手段７と、既配置の重なりブロックを自動的に重なりを
回避させるように移動させるブロック配置位置移動手段
８と、既配置の重なりブロックの移動可能位置すべてに
ついて線長制限違反ネットが検出されたときにブロック
群の配置変更を取り消す配置変更取り消し手段９と、前
記各手段を制御する制御手段１とを備え、重なりブロッ
ク検出手段５には、ブロックの重なりが検出されなかっ
たときに配置修正対象ブロック群をそのまま配置し、配
置情報記憶手段１０に配置情報を更新させる手段を含み
、線長制限違反ネット検出手段７には、既配置重なりブ
ロックに接続するネット中に線長制限を満たさないもの
があったときに移動可能位置検出手段６により検出され
た次の移動可能位置で既配置重なりブロックに接続する
ネットが線長制限を満たしているか否かを調べる手段を
含む。
１０と、接続情報を記憶する接続情報記憶手段１１と、
ネットごとに線長制限を与える線長制限付与手段２と、
配置後のブロックに接続するネットの仮想配線長を算出
する仮想配線長算出手段３と、インタラクティブに指定
されたブロック群の配置位置を変更するインタラクティ
ブ配置変更手段４と、移動した配置修正対象ブロック群
中のブロックと既配置ブロックとの重なりを検出する重
なりブロック検出手段５と、この重なりブロック検出手
段５によりブロックの重なりが検出されたときに、既配
置の重なりブロックが移動可能である位置を検出する移
動可能位置検出手段６と、この移動可能位置検出手段６
により検出された位置に既配置の重なりブロックを移動
したときに、接続関係にあるすべてのネットが線長制限
を満たしているか否かを調べる線長制限違反ネット検出
手段７と、既配置の重なりブロックを自動的に重なりを
回避させるように移動させるブロック配置位置移動手段
８と、既配置の重なりブロックの移動可能位置すべてに
ついて線長制限違反ネットが検出されたときにブロック
群の配置変更を取り消す配置変更取り消し手段９と、前
記各手段を制御する制御手段１とを備え、重なりブロッ
ク検出手段５には、ブロックの重なりが検出されなかっ
たときに配置修正対象ブロック群をそのまま配置し、配
置情報記憶手段１０に配置情報を更新させる手段を含み
、線長制限違反ネット検出手段７には、既配置重なりブ
ロックに接続するネット中に線長制限を満たさないもの
があったときに移動可能位置検出手段６により検出され
た次の移動可能位置で既配置重なりブロックに接続する
ネットが線長制限を満たしているか否かを調べる手段を
含む。
次に、このように構成された本発明実施例の動作につい
て説明する。
て説明する。
まず、線長制限付与手段２により指定ネットに対してそ
れぞれの制限値を付与しておき、概略配線を行って仮想
配線を想定して配線混雑度および仮想配線長算出手段３
により求められた線長を参照して配置修正対象ブロック
群を決定し、このプロ、ツタ群をインタラクティブ配置
変更手段４により移動する。
れぞれの制限値を付与しておき、概略配線を行って仮想
配線を想定して配線混雑度および仮想配線長算出手段３
により求められた線長を参照して配置修正対象ブロック
群を決定し、このプロ、ツタ群をインタラクティブ配置
変更手段４により移動する。
次に、配置修正対象ブロック群中のブロックと移動先の
既配置ブロックとの重なりを重なりブロック検出手段５
により検出し、ブロックの重なりが検出されなかったと
きには、配置修正対象ブロック群をそのまま配置して配
置情報記憶手段１０により配置情報を更新する。ブロッ
クの重なりが検出されたときには移動可能位置検出手段
６により、既配置重なりブロックの配置条件を満たし、
かつブロックが未配置である下地上の位置を検出する。
既配置ブロックとの重なりを重なりブロック検出手段５
により検出し、ブロックの重なりが検出されなかったと
きには、配置修正対象ブロック群をそのまま配置して配
置情報記憶手段１０により配置情報を更新する。ブロッ
クの重なりが検出されたときには移動可能位置検出手段
６により、既配置重なりブロックの配置条件を満たし、
かつブロックが未配置である下地上の位置を検出する。
次いて、この移動可能位置に既配置重なりブロックを移
動したと仮定して配置情報記憶手段１０および接続情報
記憶手段１１により既配置重なりブロックに接続する仮
想配線を想定し、仮想配線長算出手段３により仮想配線
長を算出する。この算出した値と線長制限付与手段２に
より初めに設定された制限値とを用いて、線長制限違反
ネット検出手段７により既配置重なりブロックに接続す
るネットが線長制限を満たしているか否かを調べる。
動したと仮定して配置情報記憶手段１０および接続情報
記憶手段１１により既配置重なりブロックに接続する仮
想配線を想定し、仮想配線長算出手段３により仮想配線
長を算出する。この算出した値と線長制限付与手段２に
より初めに設定された制限値とを用いて、線長制限違反
ネット検出手段７により既配置重なりブロックに接続す
るネットが線長制限を満たしているか否かを調べる。
既配置重なりブロックに接続するすべてのネットが線長
制限を満たしている場合は、ブロック配置位置移動手段
８によって当該ブロックを移動したと仮定した移動可能
位置に自動的に移動させる。
制限を満たしている場合は、ブロック配置位置移動手段
８によって当該ブロックを移動したと仮定した移動可能
位置に自動的に移動させる。
既配置重なりブロックに接続するネットの中に線長制限
を満たさないものがあった場合には、移動可能位置検出
手段６により検出された次の移動可能位置において同様
の処理を繰り返す。
を満たさないものがあった場合には、移動可能位置検出
手段６により検出された次の移動可能位置において同様
の処理を繰り返す。
移動可能位置検出手段６によって移動可能位置が検出さ
れなかった場合、あるいは移動可能位置検出手段６によ
り検出されたすべての移動可能位置について線長制限を
満たせなかった場合には、配置変更取り消し手段９によ
り配置修正対象ブロック群の配置修正を取り消しもとの
状態に戻す。
れなかった場合、あるいは移動可能位置検出手段６によ
り検出されたすべての移動可能位置について線長制限を
満たせなかった場合には、配置変更取り消し手段９によ
り配置修正対象ブロック群の配置修正を取り消しもとの
状態に戻す。
第４図は、本発明実施例におけるゲートアレイの下地を
示す図である。この第４図に示すゲートアレイの下地上
でのブロック１０１〜１７４の配置結果に対して、例え
ば遅延制約を満たすために特定ネットの線長を短くする
ようなブロックの配置修正を行う場合を例に説明する。
示す図である。この第４図に示すゲートアレイの下地上
でのブロック１０１〜１７４の配置結果に対して、例え
ば遅延制約を満たすために特定ネットの線長を短くする
ようなブロックの配置修正を行う場合を例に説明する。
第５図に示すように、ブロック１２７ と１４６の間に
ネットＮ００１で示されるような接続関係があり、さら
にブロック１２７ と１２６．１２３．１２４の間にそ
れぞれＮ００２、Ｎ０Ｏ３、Ｎ００４で示される接続関
係があって、ネノ）ＮＯＯＬの配線長を短くするために
ブロック１２７を移動する場合、ネットＮ００２、Ｎ０
０３、Ｎ０Ｏ４のネット長が長くならないようにブロッ
ク１２３．１２４．１２５ も−緒に第６図に示す位置
に移動する。
ネットＮ００１で示されるような接続関係があり、さら
にブロック１２７ と１２６．１２３．１２４の間にそ
れぞれＮ００２、Ｎ０Ｏ３、Ｎ００４で示される接続関
係があって、ネノ）ＮＯＯＬの配線長を短くするために
ブロック１２７を移動する場合、ネットＮ００２、Ｎ０
０３、Ｎ０Ｏ４のネット長が長くならないようにブロッ
ク１２３．１２４．１２５ も−緒に第６図に示す位置
に移動する。
この場合、配置修正先でブロックの重なりはないのでそ
のまま配置修正を終了する。
のまま配置修正を終了する。
第７図に示すようにブロック１３４ と１２８．１７１
．１７２の間にネットＮ２０１、Ｎ２Ｏ２、Ｎ２Ｏ３で
示される接続関係があり、ブロック１３５ と１２９．
１７３．１７４の間にネットＮ２Ｏ４、Ｎ２Ｏ５、Ｎ２
０６で示される接続関係があって、ネットＮ２Ｏ２、Ｎ
２Ｏ３、Ｎ２Ｏ５、Ｎ２０６の配線長を短くするために
、ブロック１３４．１３５を移動する場合、ネッ）Ｎ２
０１．２０４のネット長が長くならないようにブロック
１２ｇ 、１２９ も−緒に第８図に示す位置に移動す
る。この場合、ブロック１２８と配置修正先の既配置ブ
ロック１５９．１６０、およびブロック１２９と配置修
正先の既配置ブロック１６１．１６２が重なって配置さ
れてしまうので重なりを回避するために移動するブロッ
クとしてブロック１５９．１６０．１６１．１６２が選
択される。
．１７２の間にネットＮ２０１、Ｎ２Ｏ２、Ｎ２Ｏ３で
示される接続関係があり、ブロック１３５ と１２９．
１７３．１７４の間にネットＮ２Ｏ４、Ｎ２Ｏ５、Ｎ２
０６で示される接続関係があって、ネットＮ２Ｏ２、Ｎ
２Ｏ３、Ｎ２Ｏ５、Ｎ２０６の配線長を短くするために
、ブロック１３４．１３５を移動する場合、ネッ）Ｎ２
０１．２０４のネット長が長くならないようにブロック
１２ｇ 、１２９ も−緒に第８図に示す位置に移動す
る。この場合、ブロック１２８と配置修正先の既配置ブ
ロック１５９．１６０、およびブロック１２９と配置修
正先の既配置ブロック１６１．１６２が重なって配置さ
れてしまうので重なりを回避するために移動するブロッ
クとしてブロック１５９．１６０．１６１．１６２が選
択される。
まずブロック１５９について、ブロックが配置されてい
ない位置で、かつブロック１５９の配置条件を満たす配
置可能位置を探す。第９図に示すようにブロック１５９
の配置可能位置が検出されたとすると、フ′ロック１５
９のネットＮ３０１、Ｎ３０２について線長制限を満た
しているかを調べる。ネッＩ−Ｎ３０１、Ｎ３０２共に
線長制限を満たしていれば、その配置可能位置にブロッ
ク１５９が配置修正される。もしどちらか片方のネット
でも線長制限を満たしていなければ、次の配置可能位置
を検出し同様の処理を行う。同様にして第１Ｏ図に示す
ようにブロック１６０．１６１．１６２ も重なりを回
避するように自動的に配置修正される。
ない位置で、かつブロック１５９の配置条件を満たす配
置可能位置を探す。第９図に示すようにブロック１５９
の配置可能位置が検出されたとすると、フ′ロック１５
９のネットＮ３０１、Ｎ３０２について線長制限を満た
しているかを調べる。ネッＩ−Ｎ３０１、Ｎ３０２共に
線長制限を満たしていれば、その配置可能位置にブロッ
ク１５９が配置修正される。もしどちらか片方のネット
でも線長制限を満たしていなければ、次の配置可能位置
を検出し同様の処理を行う。同様にして第１Ｏ図に示す
ようにブロック１６０．１６１．１６２ も重なりを回
避するように自動的に配置修正される。
もしブロック１５９．１６０．１６１．１６２の中に配
置可能位置が存在しないブロック、または線長制限を満
たす配置修正位置がないブロー／りが存在すれば、ブロ
ック１２８．１２９．１３４．１３５の配置修正は取り
消され第４図に示す状態に戻る。
置可能位置が存在しないブロック、または線長制限を満
たす配置修正位置がないブロー／りが存在すれば、ブロ
ック１２８．１２９．１３４．１３５の配置修正は取り
消され第４図に示す状態に戻る。
以上説明したように本発明によれば、インタラクティブ
な配置修正においてブロックの重なりが生じた場合に、
自動的に重なりを回避することができるため、重なりを
人手で修正する必要がなく、そのため操作性がよくなり
、配置修正工数を削減することができる効果がある。ま
た、重なりを回避する場合、既装置ブロックは配置条件
、線長制限などを満たずように移動することができるの
で、配置結果を悪化させることなく修正することができ
る効果がある。
な配置修正においてブロックの重なりが生じた場合に、
自動的に重なりを回避することができるため、重なりを
人手で修正する必要がなく、そのため操作性がよくなり
、配置修正工数を削減することができる効果がある。ま
た、重なりを回避する場合、既装置ブロックは配置条件
、線長制限などを満たずように移動することができるの
で、配置結果を悪化させることなく修正することができ
る効果がある。
第１図は本発明実施例の構成を示すブロック図。
第２図は従来例および本発明実施例における論理回路設
計の流れを示す流れ図。 第３図は従来例および本発明実施例における実装設計の
流れを示す流れ図。 第４図は本発明実施例におけるゲートアレイの下地を示
す図。 第５図は配置修正先でブロックの重なりがない場合の例
における配置修正前のブロックの配置と配置修正対象ブ
ロックの接続関係を示す図。 第６図はその配置修正対象ブロックの配置修正結果を示
す図。 第７図は配置修正先でブロックの重なりがある場合の例
における配置修正前のブロックを配置と配置修正対象ブ
ロックの接続関係を示す図。 第８図はその配置修正対象ブロックの配置修正結果を示
す図。 第９図は第６図の配置結果に示される重なりブロックに
対し重なりを回避するために自動的に移動を行った結果
の例を示す図。 第１０図は第８図の配置結果に示される重なりブロック
すべてに対し重なりを回避するために自動的に移動を行
った結果の例を示す図。 １・・・制御手段、２・・・線長制限付与手段、３・・
・仮想配線長算出手段、４・・・インタラクティブ配置
変更手段、５・・・重なりブロック検出手段、６・・・
移動可能位置検出手段、７・・・線長制限違反ネット検
出手段、８・・・ブロック配置位置移動手段、９・・・
配置変更取り消し手段、１０・・・配置情報記憶手段、
１１・・・接続情報記憶手段。 特許８願人 日本電気株式会社 代理人 弁理士 井 出 直 本 実ａ例 亮 １ 図 第 図 惚旺’ｌ ｘ、ｉム′実旋例 彬里回許盲灸針のｉれ 第 記 イＬＢ’ｌｉ・昂・実伜伊 項ｙ糧々去負名土め先ｒ 実ａ、＃’Ｊ 第５図 乏梨Ｐ応、イタ゛り 兇 ４ 図 ２薬ミスやｎイダリ 第６図 夷悶例 ｙ ７ 図 実ａ＃り 丼 ９ 図 兇 図 第 図
計の流れを示す流れ図。 第３図は従来例および本発明実施例における実装設計の
流れを示す流れ図。 第４図は本発明実施例におけるゲートアレイの下地を示
す図。 第５図は配置修正先でブロックの重なりがない場合の例
における配置修正前のブロックの配置と配置修正対象ブ
ロックの接続関係を示す図。 第６図はその配置修正対象ブロックの配置修正結果を示
す図。 第７図は配置修正先でブロックの重なりがある場合の例
における配置修正前のブロックを配置と配置修正対象ブ
ロックの接続関係を示す図。 第８図はその配置修正対象ブロックの配置修正結果を示
す図。 第９図は第６図の配置結果に示される重なりブロックに
対し重なりを回避するために自動的に移動を行った結果
の例を示す図。 第１０図は第８図の配置結果に示される重なりブロック
すべてに対し重なりを回避するために自動的に移動を行
った結果の例を示す図。 １・・・制御手段、２・・・線長制限付与手段、３・・
・仮想配線長算出手段、４・・・インタラクティブ配置
変更手段、５・・・重なりブロック検出手段、６・・・
移動可能位置検出手段、７・・・線長制限違反ネット検
出手段、８・・・ブロック配置位置移動手段、９・・・
配置変更取り消し手段、１０・・・配置情報記憶手段、
１１・・・接続情報記憶手段。 特許８願人 日本電気株式会社 代理人 弁理士 井 出 直 本 実ａ例 亮 １ 図 第 図 惚旺’ｌ ｘ、ｉム′実旋例 彬里回許盲灸針のｉれ 第 記 イＬＢ’ｌｉ・昂・実伜伊 項ｙ糧々去負名土め先ｒ 実ａ、＃’Ｊ 第５図 乏梨Ｐ応、イタ゛り 兇 ４ 図 ２薬ミスやｎイダリ 第６図 夷悶例 ｙ ７ 図 実ａ＃り 丼 ９ 図 兇 図 第 図
Claims (1)
- 【特許請求の範囲】 １、回路基板のレイアウト設計を行う回路基板レイアウ
ト設計装置において、 配置情報を記憶する配置情報記憶手段と、 接続情報を記憶する接続情報記憶手段と、 ネットごとに線長制限を与える線長制限付与手段と、 配置後のブロックに接続するネットの仮想配線長を算出
する仮想配線長算出手段と、 インタラクティブに指定されたブロック群の配置位置を
変更するインタラクティブ配置変更手段と、 移動した配置修正対象ブロック群中のブロックと既配置
ブロックとの重なりを検出する重なりブロック検出手段
と、 この重なりブロック検出手段によりブロックの重なりが
検出されたときに、既配置の重なりブロックが移動可能
である位置を検出する移動可能位置検出手段と、 この移動可能位置検出手段により検出された位置に既配
置の重なりブロックを移動したときに、接続関係にある
すべてのネットが線長制限を満たしているか否かを調べ
る線長制限違反ネット検出手段と、 既配置の重なりブロックを自動的に重なりを回避させる
ように移動させるブロック配置位置移動手段と、 既配置の重なりブロックの移動可能位置すべてについて
線長制限違反ネットが検出されたときにブロック群の配
置変更を取り消す配置変更取り消し手段と、 前記各手段を制御する制御手段と を備えたことを特徴とする回路基板レイアウト設計装置
。 ２、前記重なりブロック検出手段は、ブロックの重なり
が検出されなかったときに配置修正対象ブロック群をそ
のまま配置し、前記配置情報記憶手段に配置情報を更新
させる手段を含む請求項１記載の回路基板レイアウト設
計装置。 ３、前記線長制限違反ネット検出手段は、既配置重なり
ブロックに接続するネット中に線長制限を満たさないも
のがあったときに、前記移動可能位置検出手段により検
出された次の移動可能位置で既配置重なりブロックに接
続するネットが線長制限を満たしているか否かを調べる
手段を含む請求項１記載の回路基板レイアウト設計装置
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2229563A JPH04111170A (ja) | 1990-08-31 | 1990-08-31 | 回路基板レイアウト設計装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2229563A JPH04111170A (ja) | 1990-08-31 | 1990-08-31 | 回路基板レイアウト設計装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04111170A true JPH04111170A (ja) | 1992-04-13 |
Family
ID=16894135
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2229563A Pending JPH04111170A (ja) | 1990-08-31 | 1990-08-31 | 回路基板レイアウト設計装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04111170A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2914822A1 (de) * | 1978-04-12 | 1979-10-18 | Unitika Ltd | Material zum heilen von wunden |
| JP2009151619A (ja) * | 2007-12-21 | 2009-07-09 | Nec Computertechno Ltd | 部品配置設計支援装置及び方法 |
-
1990
- 1990-08-31 JP JP2229563A patent/JPH04111170A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2914822A1 (de) * | 1978-04-12 | 1979-10-18 | Unitika Ltd | Material zum heilen von wunden |
| JP2009151619A (ja) * | 2007-12-21 | 2009-07-09 | Nec Computertechno Ltd | 部品配置設計支援装置及び方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7506289B1 (en) | Approach for routing an integrated circuit | |
| JP2886481B2 (ja) | 物体の配置方法 | |
| JPS60114968A (ja) | 推論システム | |
| US6122443A (en) | Wire length minimization apparatus and method | |
| US6480993B1 (en) | Accurate layout modeling for centerline-based detail routing | |
| JPH04111170A (ja) | 回路基板レイアウト設計装置 | |
| KR970063709A (ko) | 레이아웃 입력장치 및 방법과 레이아웃 검증장치 및 방법 | |
| CN106650137B (zh) | 一种加速标准单元增量布局合理化的方法 | |
| WO2000023920A1 (en) | Approach for routing an integrated circuit | |
| JPH04307672A (ja) | 概略配線処理方式 | |
| KR101187431B1 (ko) | 목적 포인트에 최소거리로 라우팅하는 맨해튼 라우팅 | |
| JP3498674B2 (ja) | 半導体集積回路装置及びクロック配線方法並びに記録媒体 | |
| JP3178905B2 (ja) | 自動配線方式 | |
| JPH03262144A (ja) | 半導体集積回路の配線方式 | |
| JP2848097B2 (ja) | 配置設計方式 | |
| JP2646828B2 (ja) | 配置修正方式 | |
| JPH05216961A (ja) | ブロック配置修正方式 | |
| JPH0594497A (ja) | 配置処理方式 | |
| Ruijs | Geometrical Routing | |
| JP2982017B2 (ja) | 自動配線処理方法 | |
| JP3012429B2 (ja) | レイアウト・データ作成装置 | |
| JP3178910B2 (ja) | 配置設計装置 | |
| JPH0567177A (ja) | プリント配線板配線設計装置 | |
| JP2000172736A (ja) | 集積回路レイアウト設計装置及び集積回路レイアウト設計方法並びにその制御プログラムを記録した記録媒体 | |
| JPH06291188A (ja) | 半導体集積回路の自動配線処理方式 |