JPH04320577A - 概略経路決定処理方式 - Google Patents
概略経路決定処理方式Info
- Publication number
- JPH04320577A JPH04320577A JP3115364A JP11536491A JPH04320577A JP H04320577 A JPH04320577 A JP H04320577A JP 3115364 A JP3115364 A JP 3115364A JP 11536491 A JP11536491 A JP 11536491A JP H04320577 A JPH04320577 A JP H04320577A
- Authority
- JP
- Japan
- Prior art keywords
- rough
- clock net
- route
- net
- clock
- 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
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
- Semiconductor Integrated Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はＣＡＤに関し、特に、Ｌ
ＳＩ，プリント基板等に於ける概略経路決定処理方式に
関する。
ＳＩ，プリント基板等に於ける概略経路決定処理方式に
関する。
【０００２】
【従来の技術】従来、この種の概略経路決定処理では、
先ず、全ネットについて、なるべく迂回を起こさないよ
うな最短の概略経路を求め、その後、概略経路の混雑し
ている部分があった場合には、その混雑を緩和するよう
に全ての概略経路に対して概略経路の改良を行なうよう
にしている。
先ず、全ネットについて、なるべく迂回を起こさないよ
うな最短の概略経路を求め、その後、概略経路の混雑し
ている部分があった場合には、その混雑を緩和するよう
に全ての概略経路に対して概略経路の改良を行なうよう
にしている。
【０００３】
【発明が解決しようとする課題】上述した従来方式は、
全ネットについて、最短の概略経路を求めているため、
例えば、クロックドライバと各ブロックとの間のピンペ
ア毎の仮想配線長（マンハッタン長）に大きなばらつき
がある場合には、クロックスキュウを一定値以下に抑え
るような概略経路を得ることが困難であるという問題が
あった。
全ネットについて、最短の概略経路を求めているため、
例えば、クロックドライバと各ブロックとの間のピンペ
ア毎の仮想配線長（マンハッタン長）に大きなばらつき
がある場合には、クロックスキュウを一定値以下に抑え
るような概略経路を得ることが困難であるという問題が
あった。
【０００４】また、クロックドライバと各ブロックとの
間のピンペア毎の仮想配線長のばらつきが小さい場合で
あっても、上述した従来方式は全ての概略経路を改良処
理の対象としているため、改良処理時にクロックネット
（スキュウを一定値以下にすることが必要なクロック系
のネット）が改良対象となって迂回してしまい、スキュ
ウを一定値以下に抑えることができなくなる場合がある
という問題があった。
間のピンペア毎の仮想配線長のばらつきが小さい場合で
あっても、上述した従来方式は全ての概略経路を改良処
理の対象としているため、改良処理時にクロックネット
（スキュウを一定値以下にすることが必要なクロック系
のネット）が改良対象となって迂回してしまい、スキュ
ウを一定値以下に抑えることができなくなる場合がある
という問題があった。
【０００５】本発明の目的はクロックネットのスキュウ
を常に一定値以下に抑えることができる概略経路決定処
理方式を提供することにある。
を常に一定値以下に抑えることができる概略経路決定処
理方式を提供することにある。
【０００６】
【課題を解決するための手段】本発明は上記目的を達成
するため、クロックネットを抽出するクロックネット抽
出手段と、該クロックネット抽出手段が抽出したクロッ
クネットに対してピンペア毎の仮想概略配線長を算出す
る仮想概略配線長算出手段と、前記クロックネット抽出
手段で抽出されたクロックネット内のピンペア毎の概略
経路を、各概略経路の経路長が前記仮想概略配線長算出
手段が算出した仮想概略配線長の内の最長の仮想概略配
線長と同長となるように設定し、設定した概略経路が改
良時に更新されないように固定するクロックネット概略
配線処理手段とを設けたものである。
するため、クロックネットを抽出するクロックネット抽
出手段と、該クロックネット抽出手段が抽出したクロッ
クネットに対してピンペア毎の仮想概略配線長を算出す
る仮想概略配線長算出手段と、前記クロックネット抽出
手段で抽出されたクロックネット内のピンペア毎の概略
経路を、各概略経路の経路長が前記仮想概略配線長算出
手段が算出した仮想概略配線長の内の最長の仮想概略配
線長と同長となるように設定し、設定した概略経路が改
良時に更新されないように固定するクロックネット概略
配線処理手段とを設けたものである。
【０００７】
【作用】クロックネット抽出手段はクロックドライバの
名称指定或いはネット名の指定等によって指定されたク
ロックネットを抽出する。仮想概略配線長算出手段はク
ロックネット抽出手段が抽出したクロックネットに対し
てピンペア毎の仮想概略配線長を算出する。クロックネ
ット概略配線処理手段はクロックネット内のピンペア毎
の概略配線の配線長が、仮想概略配線長算出手段で算出
された仮想概略配線長の内の最長のものと同長となるよ
うに概略配線処理を行なうことによりクロックネット内
の各ピンペアに対する概略経路を設定し、更に、設定し
た概略経路が改良時に変更されないように固定する。
名称指定或いはネット名の指定等によって指定されたク
ロックネットを抽出する。仮想概略配線長算出手段はク
ロックネット抽出手段が抽出したクロックネットに対し
てピンペア毎の仮想概略配線長を算出する。クロックネ
ット概略配線処理手段はクロックネット内のピンペア毎
の概略配線の配線長が、仮想概略配線長算出手段で算出
された仮想概略配線長の内の最長のものと同長となるよ
うに概略配線処理を行なうことによりクロックネット内
の各ピンペアに対する概略経路を設定し、更に、設定し
た概略経路が改良時に変更されないように固定する。
【０００８】
【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。
詳細に説明する。
【０００９】図１は本発明の実施例のブロック図であり
、情報入力手段２と、クロックネット抽出手段３と、仮
想概略配線長算出手段４と、クロックネット概略配線処
理手段５と、一般ネット概略配線処理手段６と、上記各
部２〜６を制御する制御手段１とを含んでいる。
、情報入力手段２と、クロックネット抽出手段３と、仮
想概略配線長算出手段４と、クロックネット概略配線処
理手段５と、一般ネット概略配線処理手段６と、上記各
部２〜６を制御する制御手段１とを含んでいる。
【００１０】情報入力手段２はファイル等に格納されて
いるブロック間の論理接続情報７，ブロックの配置情報
８を入力する。
いるブロック間の論理接続情報７，ブロックの配置情報
８を入力する。
【００１１】クロックネット抽出手段３はクロックドラ
イバの名称指定或いはネット名の指定等によって、スキ
ュウを一定値以下にする必要があるクロック系のネット
（クロックネット）が指定されると、指定されたクロッ
クネットを抽出し、クロックネット情報９を出力する。
イバの名称指定或いはネット名の指定等によって、スキ
ュウを一定値以下にする必要があるクロック系のネット
（クロックネット）が指定されると、指定されたクロッ
クネットを抽出し、クロックネット情報９を出力する。
【００１２】仮想概略配線長算出手段４はクロックネッ
ト抽出手段３が抽出したクロックネット中の各ピンペア
毎の仮想概略配線長（マンハッタン長）を求める。
ト抽出手段３が抽出したクロックネット中の各ピンペア
毎の仮想概略配線長（マンハッタン長）を求める。
【００１３】クロックネット概略配線処理手段５は、ク
ロックネット抽出手段３が抽出したクロックネット中の
各ピンペア毎の概略経路を設定する。その際、各概略経
路の長さが仮想概略配線長算出手段４が算出した仮想概
略配線長の内の最長のものと同長となるようにする。更
に、クロックネット概略配線処理手段５は設定した概略
経路が混雑度の改良時に変更されないように固定し、概
略経路情報１０を作成する。
ロックネット抽出手段３が抽出したクロックネット中の
各ピンペア毎の概略経路を設定する。その際、各概略経
路の長さが仮想概略配線長算出手段４が算出した仮想概
略配線長の内の最長のものと同長となるようにする。更
に、クロックネット概略配線処理手段５は設定した概略
経路が混雑度の改良時に変更されないように固定し、概
略経路情報１０を作成する。
【００１４】一般ネット概略配線処理手段６は一般ネッ
ト（クロックネット以外のネット）について概略配線処
理を行ない、概略配線情報１０を作成する。この時、経
路の混雑を緩和するように経路の改良（変更）も行なわ
れ、その結果、迂回経路が生成される場合があるが、ク
ロックネット概略配線処理手段５により求められた概略
経路は固定されているので、経路が変わることはない。
ト（クロックネット以外のネット）について概略配線処
理を行ない、概略配線情報１０を作成する。この時、経
路の混雑を緩和するように経路の改良（変更）も行なわ
れ、その結果、迂回経路が生成される場合があるが、ク
ロックネット概略配線処理手段５により求められた概略
経路は固定されているので、経路が変わることはない。
【００１５】次に本実施例の動作を、図２に示す論理接
続関係を有するクロックドライバ１０１及びブロック１
１１〜１１５，１２１，１２２に対して処理を行なう場
合を例にとって説明する。尚、図２に於いて、２０１は
クロックネットを、２１１，２１２は一般ネットを示し
ている。
続関係を有するクロックドライバ１０１及びブロック１
１１〜１１５，１２１，１２２に対して処理を行なう場
合を例にとって説明する。尚、図２に於いて、２０１は
クロックネットを、２１１，２１２は一般ネットを示し
ている。
【００１６】制御手段１は情報入力手段２を起動する。
これにより、情報入力手段２はブロック間の論理接続情
報７及びブロックの配置情報８を入力する。図３はブロ
ック間の論理接続情報７及びブロックの配置情報８の一
例を示した図であり、クロックドライバ１０１とブロッ
ク１１１〜１１５との間にはピンペア３０１〜３０５が
、ブロック１１１とブロック１２１との間にはピンペア
３１１が、ブロック１１２とブロック１２２との間には
ピンペア３１２が存在することを示している。また、図
３に於いて図２と同一符号は同一部分を表している。
報７及びブロックの配置情報８を入力する。図３はブロ
ック間の論理接続情報７及びブロックの配置情報８の一
例を示した図であり、クロックドライバ１０１とブロッ
ク１１１〜１１５との間にはピンペア３０１〜３０５が
、ブロック１１１とブロック１２１との間にはピンペア
３１１が、ブロック１１２とブロック１２２との間には
ピンペア３１２が存在することを示している。また、図
３に於いて図２と同一符号は同一部分を表している。
【００１７】その後、制御手段１はクロックドライバ１
０１の名称指定或いはネット名指定等により、スキュウ
を一定値以下にする必要のあるクロックネット２０１が
指定されると、クロックネット抽出手段３を起動する。 これにより、クロックネット抽出手段３は上記情報によ
って指定されたクロックネット２０１を抽出し、クロッ
クネット情報９を作成する。
０１の名称指定或いはネット名指定等により、スキュウ
を一定値以下にする必要のあるクロックネット２０１が
指定されると、クロックネット抽出手段３を起動する。 これにより、クロックネット抽出手段３は上記情報によ
って指定されたクロックネット２０１を抽出し、クロッ
クネット情報９を作成する。
【００１８】クロックネット抽出手段３の処理が終了す
ると、制御手段１は仮想概略配線長算出手段４を起動す
る。これにより、仮想概略配線長算出手段４は抽出され
たクロックネット２０１中のピンペア３０１〜３０５の
仮想概略配線長を求める。
ると、制御手段１は仮想概略配線長算出手段４を起動す
る。これにより、仮想概略配線長算出手段４は抽出され
たクロックネット２０１中のピンペア３０１〜３０５の
仮想概略配線長を求める。
【００１９】仮想概略配線長算出手段４の処理が終了す
ると、制御手段１はクロックネット概略配線処理手段５
を起動する。クロックネット概略配線処理手段５は先ず
、仮想概略配線長算出手段４が算出した各ピンペア３０
１〜３０５対応の仮想概略配線長の内の最長のものを求
め、その後、概略経路長が上記最長の仮想概略配線長と
同長になる各ピンペア３０１〜３０５対応の概略経路を
求める。今、例えば、各ピンペア３０１〜３０５対応の
仮想概略配線長の内、ピンペア３０５対応の仮想概略配
線長が最長であったとすると、クロックネット概略配線
処理手段５は、図４に示すような、概略経路長がピンペ
ア３０５対応の仮想概略配線長となる各ピンペア３０１
〜３０５対応の概略経路４０１〜４０５を求めることに
なる。ここで、クロックドライバ１０１から各ブロック
１１１〜１１５までの概略経路長を同長とするのは、ス
キュウを一定値以下にするためである。更に、クロック
ネット概略配線処理手段５は一般ネット概略配線処理手
段６による概略経路の改良処理によって概略経路４０１
〜４０５が変更されないように、それらを固定する。
ると、制御手段１はクロックネット概略配線処理手段５
を起動する。クロックネット概略配線処理手段５は先ず
、仮想概略配線長算出手段４が算出した各ピンペア３０
１〜３０５対応の仮想概略配線長の内の最長のものを求
め、その後、概略経路長が上記最長の仮想概略配線長と
同長になる各ピンペア３０１〜３０５対応の概略経路を
求める。今、例えば、各ピンペア３０１〜３０５対応の
仮想概略配線長の内、ピンペア３０５対応の仮想概略配
線長が最長であったとすると、クロックネット概略配線
処理手段５は、図４に示すような、概略経路長がピンペ
ア３０５対応の仮想概略配線長となる各ピンペア３０１
〜３０５対応の概略経路４０１〜４０５を求めることに
なる。ここで、クロックドライバ１０１から各ブロック
１１１〜１１５までの概略経路長を同長とするのは、ス
キュウを一定値以下にするためである。更に、クロック
ネット概略配線処理手段５は一般ネット概略配線処理手
段６による概略経路の改良処理によって概略経路４０１
〜４０５が変更されないように、それらを固定する。
【００２０】クロックネット概略配線処理手段５の処理
が終了すると、制御手段１は一般ネット概略配線処理手
段６を起動する。これにより、一般ネット概略配線処理
手段６はクロックネット２０１以外の全ての一般ネット
について概略経路を求める。この結果、図５に示すよう
に、ピンペア３１１，３１２対応の概略経路４１１，４
１２が求められ、概略経路の混雑度の大きい領域５０１
が生成されたとすると、混雑度緩和のために改良が行な
われ、幾つかの経路が変更されることになる。この時、
先に求めたクロックネット中の概略経路４０１〜４０５
は固定されているため、経路の変更は行なわれず、図６
に示すように、一般ネット対応の概略経路４１２が迂回
され、スキュウが大きくなることはない。
が終了すると、制御手段１は一般ネット概略配線処理手
段６を起動する。これにより、一般ネット概略配線処理
手段６はクロックネット２０１以外の全ての一般ネット
について概略経路を求める。この結果、図５に示すよう
に、ピンペア３１１，３１２対応の概略経路４１１，４
１２が求められ、概略経路の混雑度の大きい領域５０１
が生成されたとすると、混雑度緩和のために改良が行な
われ、幾つかの経路が変更されることになる。この時、
先に求めたクロックネット中の概略経路４０１〜４０５
は固定されているため、経路の変更は行なわれず、図６
に示すように、一般ネット対応の概略経路４１２が迂回
され、スキュウが大きくなることはない。
【００２１】これに対して従来方式では全ての概略経路
を改良処理の対象としているため、図７に示すように、
クロックネット２０１を構成するピンペア３０４の概略
経路４０４が改良の対象となり、経路の変更が行なわれ
、その結果迂回してしまう場合がある。概略経路４０４
が迂回したことにより、クロックドライバ１０１と各ブ
ロック１１１〜１１５とを接続する概略経路長が等長で
なくなるため、スキュウが大きくなってしまう。
を改良処理の対象としているため、図７に示すように、
クロックネット２０１を構成するピンペア３０４の概略
経路４０４が改良の対象となり、経路の変更が行なわれ
、その結果迂回してしまう場合がある。概略経路４０４
が迂回したことにより、クロックドライバ１０１と各ブ
ロック１１１〜１１５とを接続する概略経路長が等長で
なくなるため、スキュウが大きくなってしまう。
【００２２】
【発明の効果】以上説明したように、本発明は、概略経
路を決定する際、スキュウを一定値以下にすることが必
要となるクロックネットを抽出してそのクロックネット
内のピンペア毎の仮想概略配線長を算出し、その後、ク
ロックネット内の各ピンペア毎の概略経路を、その経路
長が最長の仮想概略配線長と同長となるように設定し、
更に、設定した概略経路が混雑度の改良時に変更されな
いように固定するものであるので、クロックネットのス
キュウを常に一定値以下にすることができる効果がある
。
路を決定する際、スキュウを一定値以下にすることが必
要となるクロックネットを抽出してそのクロックネット
内のピンペア毎の仮想概略配線長を算出し、その後、ク
ロックネット内の各ピンペア毎の概略経路を、その経路
長が最長の仮想概略配線長と同長となるように設定し、
更に、設定した概略経路が混雑度の改良時に変更されな
いように固定するものであるので、クロックネットのス
キュウを常に一定値以下にすることができる効果がある
。
【図１】本発明の実施例のブロック図である。
【図２】論理接続情報の一例を示す図である。
【図３】ブロック間の論理接続情報とブロックの配置情
報の一例を示す図である。
報の一例を示す図である。
【図４】クロックネット概略配線処理後の状態を示す図
である。
である。
【図５】一般ネット概略配線処理の初期概略経路を示す
図である。
図である。
【図６】概略配線処理が完了した状態を示す図である。
【図７】従来例の説明図である。
【符号の説明】
１…制御手段
２…情報入力手段
３…クロックネット抽出手段
４…仮想概略配線長算出手段
５…クロックネット概略配線処理手段
６…一般ネット概略配線処理手段
７…論理接続情報
８…配置情報
９…クロックネット情報
１０…概略経路情報
１０１…クロックドライバ
１１１〜１１５，１２１，１２２…ブロック２０１…ク
ロックネット ２１１，２１２…一般ネット ３０１〜３０５，３１１，３１２…ピンペア４０１〜４
０５…概略経路
ロックネット ２１１，２１２…一般ネット ３０１〜３０５，３１１，３１２…ピンペア４０１〜４
０５…概略経路
Claims (3)
- 【請求項１】 クロックネットを抽出するクロックネ
ット抽出手段と、該クロックネット抽出手段が抽出した
クロックネットに対してピンペア毎の仮想概略配線長を
算出する仮想概略配線長算出手段と、前記クロックネッ
ト抽出手段で抽出されたクロックネット内のピンペア毎
の概略経路を、各概略経路の経路長が前記仮想概略配線
長算出手段が算出した仮想概略配線長の内の最長の仮想
概略配線長と同長となるように設定し、設定した概略経
路が改良時に更新されないように固定するクロックネッ
ト概略配線処理手段とを含むことを特徴とする概略経路
決定処理方式。 - 【請求項２】 前記クロックネット抽出手段はクロッ
クドライバの名称指定によって指定されたクロックネッ
トを抽出することを特徴とする請求項１記載の概略経路
決定処理方式。 - 【請求項３】 前記クロックネット抽出手段はネット
名の指定によって指定されたクロックネットを抽出する
ことを特徴とする請求項１記載の概略経路決定処理方式
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3115364A JPH04320577A (ja) | 1991-04-19 | 1991-04-19 | 概略経路決定処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3115364A JPH04320577A (ja) | 1991-04-19 | 1991-04-19 | 概略経路決定処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04320577A true JPH04320577A (ja) | 1992-11-11 |
Family
ID=14660699
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3115364A Pending JPH04320577A (ja) | 1991-04-19 | 1991-04-19 | 概略経路決定処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04320577A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06215071A (ja) * | 1993-01-14 | 1994-08-05 | Nec Corp | クロック配線設計装置 |
| JPH06223133A (ja) * | 1993-01-26 | 1994-08-12 | Nec Corp | 配置修正方法及びその装置 |
-
1991
- 1991-04-19 JP JP3115364A patent/JPH04320577A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06215071A (ja) * | 1993-01-14 | 1994-08-05 | Nec Corp | クロック配線設計装置 |
| JPH06223133A (ja) * | 1993-01-26 | 1994-08-12 | Nec Corp | 配置修正方法及びその装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2004295731A (ja) | バッチジョブ管理システム及びバッチジョブ管理プログラム | |
| JPH04320577A (ja) | 概略経路決定処理方式 | |
| JPH04307672A (ja) | 概略配線処理方式 | |
| JPS63142431A (ja) | パイプライン制御方式 | |
| JPH05120377A (ja) | 概略経路決定処理方式 | |
| JP2970600B2 (ja) | 論理シミュレーション方式 | |
| JP2790154B2 (ja) | 配線処理方式 | |
| JP2619007B2 (ja) | 遅延時間解析装置 | |
| JP2848097B2 (ja) | 配置設計方式 | |
| JPH05290119A (ja) | 機能および論理シミュレータ | |
| JPH0529460A (ja) | Ｌｓｉの配置処理方式 | |
| JPS6373335A (ja) | 情報処理装置 | |
| JPH04260965A (ja) | ２点間の径路探索方法 | |
| JPH05174104A (ja) | 概略経路決定処理方式 | |
| JP2574539B2 (ja) | 半導体装置 | |
| JPH07175830A (ja) | シミュレーションエンジン | |
| JP2000172736A (ja) | 集積回路レイアウト設計装置及び集積回路レイアウト設計方法並びにその制御プログラムを記録した記録媒体 | |
| JPH01234980A (ja) | 配線経路表示装置 | |
| JPH06215071A (ja) | クロック配線設計装置 | |
| JPH04138575A (ja) | 有限要素データ再作成装置 | |
| JPH04676A (ja) | 最短経路決定方法及び最短経路決定システム | |
| JPH0561940A (ja) | ブロツクの配置処理方式 | |
| JPH118308A (ja) | 遅延時間計算方法 | |
| JPH05151317A (ja) | 指定長配線経路探索方式 | |
| JPH05128211A (ja) | 配線経路探索方式 |