JPH05136265A - Ｌｓｉの配置処理方式 - Google Patents
Ｌｓｉの配置処理方式Info
- Publication number
- JPH05136265A JPH05136265A JP3299122A JP29912291A JPH05136265A JP H05136265 A JPH05136265 A JP H05136265A JP 3299122 A JP3299122 A JP 3299122A JP 29912291 A JP29912291 A JP 29912291A JP H05136265 A JPH05136265 A JP H05136265A
- Authority
- JP
- Japan
- Prior art keywords
- block
- wiring
- net
- layout
- wiring 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.)
- Withdrawn
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】
【目的】 ＬＳＩのレイアウト設計において、内部配線
が多いために配線の通過が困難なブロック（例えば、Ｒ
ＡＭ）を用いている場合、配線することによってネット
が上記ブロックを通過するようであれば、そのネットの
仮想配線長を長く設定して、その位置を配置位置として
選ばないようにさせ、上記ブロックを通過する配線を少
なくすることを目的とする。 【構成】 ブロックを配置候補位置に置いた場合のネッ
トの仮想配線長を処理ボックス１−６により求める。次
に、そのネットが配線の通過が困難なブロックを通過す
る場合、処理ボックス１−８により、仮想配線長にその
ブロックの半周囲長を加算する。以上の処理を全ての配
置候補位置に対して行い、処理ボックス１−１１によ
り、仮想配線長が最短となる配置候補位置を求め、その
位置にブロックを配置する。
が多いために配線の通過が困難なブロック（例えば、Ｒ
ＡＭ）を用いている場合、配線することによってネット
が上記ブロックを通過するようであれば、そのネットの
仮想配線長を長く設定して、その位置を配置位置として
選ばないようにさせ、上記ブロックを通過する配線を少
なくすることを目的とする。 【構成】 ブロックを配置候補位置に置いた場合のネッ
トの仮想配線長を処理ボックス１−６により求める。次
に、そのネットが配線の通過が困難なブロックを通過す
る場合、処理ボックス１−８により、仮想配線長にその
ブロックの半周囲長を加算する。以上の処理を全ての配
置候補位置に対して行い、処理ボックス１−１１によ
り、仮想配線長が最短となる配置候補位置を求め、その
位置にブロックを配置する。
Description
【０００１】
【産業上の利用分野】本発明は、ＬＳＩの配置処理方式
に関する。
に関する。
【０００２】
【従来の技術】ＬＳＩのレイアウト設計においては、Ｒ
ＡＭのような配線通過困難ブロックは、他のブロックの
配置を行う前に、あらかじめ、人手等により配置してい
る。
ＡＭのような配線通過困難ブロックは、他のブロックの
配置を行う前に、あらかじめ、人手等により配置してい
る。
【０００３】従来の配置処理方式では、ブロックの配置
位置の良し悪しを表す指標としてネットの仮想配線長を
用い、仮想配線長が短くなる位置をブロックの配置位置
としているが、仮想配線長の算出を行う際、配線通過困
難ブロックをネットが通過するか否かの考慮は行われて
いない（参考文献：「ＶＬＳＩの設計１」渡辺誠他３名
岩波書店）。
位置の良し悪しを表す指標としてネットの仮想配線長を
用い、仮想配線長が短くなる位置をブロックの配置位置
としているが、仮想配線長の算出を行う際、配線通過困
難ブロックをネットが通過するか否かの考慮は行われて
いない（参考文献：「ＶＬＳＩの設計１」渡辺誠他３名
岩波書店）。
【０００４】即ち、従来の配置処理方式では、図３に示
すようにネット２０１が配線通過困難ブロック３０１を
通過する場合を考慮していないため、配置候補位置（図
２（ｂ）４０１参照）の方が仮想配線長が短くなり、ブ
ロック１０４は、配置候補位置に配置されてしまい、ネ
ット２０１は配線通過困難ブロック３０１を通過するこ
とになる。
すようにネット２０１が配線通過困難ブロック３０１を
通過する場合を考慮していないため、配置候補位置（図
２（ｂ）４０１参照）の方が仮想配線長が短くなり、ブ
ロック１０４は、配置候補位置に配置されてしまい、ネ
ット２０１は配線通過困難ブロック３０１を通過するこ
とになる。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
ＬＳＩのレイアウト設計において、ＲＡＭのような内部
配線の多いブロックは、そのブロックを通過するネット
を配線することが非常に困難であるため、迂回配線や未
配線の原因となっている。
ＬＳＩのレイアウト設計において、ＲＡＭのような内部
配線の多いブロックは、そのブロックを通過するネット
を配線することが非常に困難であるため、迂回配線や未
配線の原因となっている。
【０００６】即ち、上述した従来の配置処理方式では、
配置の良し悪しの指標となる仮想配線長の算出処理にお
いて、上記通過ネットの考慮は行われていないため、ネ
ットが配線通過困難ブロックを通過するようにブロック
を配置してしまい、迂回配線や未配線が発生する、とい
う欠点がある。
配置の良し悪しの指標となる仮想配線長の算出処理にお
いて、上記通過ネットの考慮は行われていないため、ネ
ットが配線通過困難ブロックを通過するようにブロック
を配置してしまい、迂回配線や未配線が発生する、とい
う欠点がある。
【０００７】そこで、本発明の技術的課題は、上記欠点
に鑑みＲＡＭのような内部配線の多いブロックを通過す
る配線を少くするＬＳＩの配線処理方式を提供すること
である。
に鑑みＲＡＭのような内部配線の多いブロックを通過す
る配線を少くするＬＳＩの配線処理方式を提供すること
である。
【０００８】
【課題を解決するための手段】本発明によれば、ＬＳＩ
のレイアウト設計に用いられるＬＳＩの配置処理方式に
おいて、レイアウト設計情報を格納する第１の格納手段
と、内部配線を所定値以上有する配線通過困難ブロック
の配置位置を格納する第２の格納手段と、未配置ブロッ
クに対する配置候補位置を下地上から抽出する手段と、
上記配置候補位置に対して、所定のブロックを置いた時
のブロックに接続するネットの仮想配線長を、ネットが
前記配線通過困難ブロックを通過するか否かを考慮し
て、算出する算出手段と、前記配置候補位置の中から、
前記仮想配線長を基に、配置位置を決定する決定手段と
を有することを特徴とするＬＳＩの配置処理方式が得ら
れる。
のレイアウト設計に用いられるＬＳＩの配置処理方式に
おいて、レイアウト設計情報を格納する第１の格納手段
と、内部配線を所定値以上有する配線通過困難ブロック
の配置位置を格納する第２の格納手段と、未配置ブロッ
クに対する配置候補位置を下地上から抽出する手段と、
上記配置候補位置に対して、所定のブロックを置いた時
のブロックに接続するネットの仮想配線長を、ネットが
前記配線通過困難ブロックを通過するか否かを考慮し
て、算出する算出手段と、前記配置候補位置の中から、
前記仮想配線長を基に、配置位置を決定する決定手段と
を有することを特徴とするＬＳＩの配置処理方式が得ら
れる。
【０００９】また、本発明のよれば、請求項１の顧客デ
ータの排他制御方式において、前記算出手段は、前記配
線通過困難ブロックの半周長を加算した仮想配線長を算
出することを特徴とするＬＳＩの配置処理方式が得られ
る。
ータの排他制御方式において、前記算出手段は、前記配
線通過困難ブロックの半周長を加算した仮想配線長を算
出することを特徴とするＬＳＩの配置処理方式が得られ
る。
【００１０】また、本発明によれば、請求項１記載の顧
客データの排他制御方式において、前記決定手段は、前
記配線通過困難ブロックを通過するようなネットの仮想
配線長とは異なる仮想配線長に対応する配置位置を決定
することを特徴とするＬＳＩの配置処理方式が得られ
る。
客データの排他制御方式において、前記決定手段は、前
記配線通過困難ブロックを通過するようなネットの仮想
配線長とは異なる仮想配線長に対応する配置位置を決定
することを特徴とするＬＳＩの配置処理方式が得られ
る。
【００１１】即ち、本発明は、ＬＳＩのレイアウト設計
において、レイアウト設計情報を入力し、記憶する手段
と、配線通過困難ブロックの配置位置を入力し、記憶す
る手段と、未配置ブロックに対する配置候補位置を、下
地上から抽出する手段と、上記配置候補位置に対して、
ブロックを置いた時の、ブロックに接続するネットの仮
想配線長を、ネットが配線通過困難ブロックを通過する
か否かを考慮して算出する手段と、配置候補位置の中か
ら、上記仮想配線長を基に、配置位置を決定し、配置す
る手段を有している。
において、レイアウト設計情報を入力し、記憶する手段
と、配線通過困難ブロックの配置位置を入力し、記憶す
る手段と、未配置ブロックに対する配置候補位置を、下
地上から抽出する手段と、上記配置候補位置に対して、
ブロックを置いた時の、ブロックに接続するネットの仮
想配線長を、ネットが配線通過困難ブロックを通過する
か否かを考慮して算出する手段と、配置候補位置の中か
ら、上記仮想配線長を基に、配置位置を決定し、配置す
る手段を有している。
【００１２】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【００１３】図１に本発明の一実施例である配置処理方
式の流れ図を示す。
式の流れ図を示す。
【００１４】処理ボックス１−１では、ＬＳＩのレイア
ウト設計情報を入力し、記憶する。
ウト設計情報を入力し、記憶する。
【００１５】処理ボックス１−２では、配線通過困難ブ
ロックの配置位置を入力し、記憶する。
ロックの配置位置を入力し、記憶する。
【００１６】処理ボックス１−３では、未配置ブロック
を１つ抽出し、配置対象ブロックとする。
を１つ抽出し、配置対象ブロックとする。
【００１７】処理ボックス１−４では、配置対象ブロッ
クの配置候補位置を、下地上から、１つ抽出する。
クの配置候補位置を、下地上から、１つ抽出する。
【００１８】処理ボックス１−５では、配置対象ブロッ
クに接続するネットを１つ抽出する。
クに接続するネットを１つ抽出する。
【００１９】処理ボックス１−６では、配置対象ブロッ
クを処理ボックス１−４で抽出した配置候補位置に置い
た時の処理ボックス１−５で抽出したネットの仮想配線
長、すなわち、ネットを囲む最小矩形の半周囲長を求め
る。
クを処理ボックス１−４で抽出した配置候補位置に置い
た時の処理ボックス１−５で抽出したネットの仮想配線
長、すなわち、ネットを囲む最小矩形の半周囲長を求め
る。
【００２０】判定ボックス１−７では、処理ボックス１
−５で抽出したネットが配線通過困難ブロックを通過す
るか否か、すなわち、ネットを囲む最小矩形内に配線通
過困難ブロックが存在するか、否かを調べ、存在する場
合は、処理ボックス１−８へ進み、存在しない場合は、
判定ボックス１−９へ進む。
−５で抽出したネットが配線通過困難ブロックを通過す
るか否か、すなわち、ネットを囲む最小矩形内に配線通
過困難ブロックが存在するか、否かを調べ、存在する場
合は、処理ボックス１−８へ進み、存在しない場合は、
判定ボックス１−９へ進む。
【００２１】処理ボックス１−８では、判定ボックス１
−７で通過すると判定された配線通過困難ブロックの半
周囲長を、処理ボックス１−６で求めた仮想配線長に加
算する。
−７で通過すると判定された配線通過困難ブロックの半
周囲長を、処理ボックス１−６で求めた仮想配線長に加
算する。
【００２２】判定ボックス１−９では、配置対象ブロッ
クに接続するネットが全て処理済みの場合は、判定ボッ
クス１−１０へ進み、未処理のネットが存在する場合
は、処理ボックス１−５へ行く。
クに接続するネットが全て処理済みの場合は、判定ボッ
クス１−１０へ進み、未処理のネットが存在する場合
は、処理ボックス１−５へ行く。
【００２３】判定ボックス１−１０では、配置対象ブロ
ックに対する配置候補位置が全て処理済みの場合は、処
理ボックス１−１１へ進み、未処理の配置候補位置が存
在する場合は、処理ボックス１−４へ行く。
ックに対する配置候補位置が全て処理済みの場合は、処
理ボックス１−１１へ進み、未処理の配置候補位置が存
在する場合は、処理ボックス１−４へ行く。
【００２４】処理ボックス１−１１では、上記処理で求
めた仮想配線長が最も短くなる配置候補位置に配置対象
ブロックを配置する。
めた仮想配線長が最も短くなる配置候補位置に配置対象
ブロックを配置する。
【００２５】判定ボックス１−１２では、未配置ブロッ
クが存在する場合は、処理ボックス１−３へ行き、全て
配置済みの場合は処理を終了する。
クが存在する場合は、処理ボックス１−３へ行き、全て
配置済みの場合は処理を終了する。
【００２６】図２は、以上で示した本発明の処理手順の
一実施例である。
一実施例である。
【００２７】図２（ａ）は、ブロックの間の論理接続の
一例であり、ブロック１０１〜１０４がネット２０１に
より接続されていることを示している。
一例であり、ブロック１０１〜１０４がネット２０１に
より接続されていることを示している。
【００２８】現在、図２（ｂ）に示すように、ブロック
１０１〜１０３が配置されており、かつ、配線通過困難
ブロック３０１が配置されている。
１０１〜１０３が配置されており、かつ、配線通過困難
ブロック３０１が配置されている。
【００２９】また、ブロック１０４は未配置状態であ
り、４０１、及び４０２は、ブロック１０４の配置候補
位置を示している。
り、４０１、及び４０２は、ブロック１０４の配置候補
位置を示している。
【００３０】ここで、ブロック１０４の配置を行う場
合、ブロック１０４を配置候補位置４０１、及び４０２
に配置した時の、ネット２０１の仮想配線長を求め、そ
れぞれ１００，１０２５という値を得る。
合、ブロック１０４を配置候補位置４０１、及び４０２
に配置した時の、ネット２０１の仮想配線長を求め、そ
れぞれ１００，１０２５という値を得る。
【００３１】本実施例では、配置候補位置４０１に配置
した場合、ネット２０１が配線通過困難ブロック３０１
を通過することになるため、この時の仮想配線長は、配
線通過困難ブロック３０１の半周囲長１３０を加算し
て、２３０（＝１００＋１３０）となる。
した場合、ネット２０１が配線通過困難ブロック３０１
を通過することになるため、この時の仮想配線長は、配
線通過困難ブロック３０１の半周囲長１３０を加算し
て、２３０（＝１００＋１３０）となる。
【００３２】従って、配置候補位置４０１と４０２で
は、４０２の方が仮想配線長が短くなり、ブロック１０
４は、図２（ｃ）に示すように、配線候補位置４０２に
配置される。
は、４０２の方が仮想配線長が短くなり、ブロック１０
４は、図２（ｃ）に示すように、配線候補位置４０２に
配置される。
【００３３】この結果、ネット２０１は配線通過困難ブ
ロック３０１を通過しない。
ロック３０１を通過しない。
【００３４】
【発明の効果】以上説明したように、本発明は、配線通
過困難ブロックを通過するようなネットの仮想配線長を
長く設定することで、上記通過ネットをもたらすような
位置をブロックの配置位置として選ばないようにしたか
ら、配線通過困難ブロックを通過する配線が減少し、迂
回配線や未配線の発生を防ぐことができる。
過困難ブロックを通過するようなネットの仮想配線長を
長く設定することで、上記通過ネットをもたらすような
位置をブロックの配置位置として選ばないようにしたか
ら、配線通過困難ブロックを通過する配線が減少し、迂
回配線や未配線の発生を防ぐことができる。
【図１】本発明の一実施例である配線処理方式の流れ図
である。
である。
【図２】本発明によるブロックの配線結果の一例であ
る。
る。
【図３】従来の配置処理方式によるブロックの配置結果
の一例である。
の一例である。
１−１〜１２ 図中の説明による。 １０１〜１０４ ブロック ２０１ ネット ３０１ 配線通過困難ブロック ４０１，４０２ ブロック１０４の配線候補位置
Claims (3)
- 【請求項１】 ＬＳＩのレイアウト設計に用いられるＬ
ＳＩの配置処理方式において、 レイアウト設計情報を格納する第１の格納手段と、 内部配線を所定値以上有する配線通過困難ブロックの配
置位置を格納する第２の格納手段と、 未配置ブロックに対する配置候補位置を下地上から抽出
する手段と、 上記配置候補位置に対して、所定のブロックを置いた時
のブロックに接続するネットの仮想配線長を、ネットが
前記配線通過困難ブロックを通過するか否かを考慮し
て、算出する算出手段と、 前記配置候補位置の中から、前記仮想配線長を基に、配
置位置を決定する決定手段とを有することを特徴とする
ＬＳＩの配置処理方式。 - 【請求項２】 請求項１の顧客データの排他制御方式に
おいて、前記算出手段は、前記配線通過困難ブロックの
半周長を加算した仮想配線長を算出することを特徴とす
るＬＳＩの配置処理方式。 - 【請求項３】 請求項１記載の顧客データの排他制御方
式において、前記決定手段は、前記配線通過困難ブロッ
クを通過するようなネットの仮想配線長とは異なる仮想
配線長に対応する配置位置を決定することを特徴とする
ＬＳＩの配置処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3299122A JPH05136265A (ja) | 1991-11-14 | 1991-11-14 | Ｌｓｉの配置処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3299122A JPH05136265A (ja) | 1991-11-14 | 1991-11-14 | Ｌｓｉの配置処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05136265A true JPH05136265A (ja) | 1993-06-01 |
Family
ID=17868409
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3299122A Withdrawn JPH05136265A (ja) | 1991-11-14 | 1991-11-14 | Ｌｓｉの配置処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05136265A (ja) |
-
1991
- 1991-11-14 JP JP3299122A patent/JPH05136265A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07152802A (ja) | 配線設計方法 | |
| US4768154A (en) | Computer aided printed circuit board wiring | |
| JPH05136265A (ja) | Ｌｓｉの配置処理方式 | |
| JP2848312B2 (ja) | プリント配線板設計変更処理方式 | |
| JP2003030266A (ja) | 半導体集積回路の配線経路設定方法 | |
| JPH04251961A (ja) | Ｃａｄによる回路ブロックの配置設計方式 | |
| JP2715931B2 (ja) | 半導体集積回路設計支援方法 | |
| JPH05120380A (ja) | 配線処理方式 | |
| JP2001135726A (ja) | 半導体集積回路およびレイアウト方法 | |
| JPH08221458A (ja) | 束配線設計装置 | |
| JP2986279B2 (ja) | 配線方法およびプリント基板設計システム | |
| JP2833914B2 (ja) | 部品配置位置算定システム | |
| JPH07296027A (ja) | プリント基板の自動束配線ルート決定方法 | |
| JP2853660B2 (ja) | 配線処理装置 | |
| JPH0789357B2 (ja) | 自動配線処理機能を用いた未配線区間表示装置 | |
| JP2002164435A (ja) | レイアウト設計方法 | |
| JP2946682B2 (ja) | 集積回路設計装置 | |
| JPH08288395A (ja) | 配置処理方法及び配置処理装置 | |
| JP3095307B2 (ja) | 電気部品自動配置装置及び電気部品の自動配置方法 | |
| JPH06131418A (ja) | 自動配置優先順位決定方法及び装置 | |
| JPH07296019A (ja) | 配線経路決定方式 | |
| JPH0540802A (ja) | 配置設計方式 | |
| JPH05151317A (ja) | 指定長配線経路探索方式 | |
| JP2674054B2 (ja) | イベントドリブン配線処理方式 | |
| JPH04256073A (ja) | 配線経路探索方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990204 |