JP2817476B2 - 集積回路の予測配線長計算法 - Google Patents
集積回路の予測配線長計算法Info
- Publication number
- JP2817476B2 JP2817476B2 JP3277627A JP27762791A JP2817476B2 JP 2817476 B2 JP2817476 B2 JP 2817476B2 JP 3277627 A JP3277627 A JP 3277627A JP 27762791 A JP27762791 A JP 27762791A JP 2817476 B2 JP2817476 B2 JP 2817476B2
- Authority
- JP
- Japan
- Prior art keywords
- wiring length
- net
- predicted
- integrated circuit
- calculation method
- 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.)
- Expired - Fee Related
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Description
【０００１】
【産業上の利用分野】本発明は集積回路の予測配線長計
算法に関し、特に、大規模な集積回路の予測配線長計算
法に関する。
算法に関し、特に、大規模な集積回路の予測配線長計算
法に関する。
【０００２】
【従来の技術】従来、この種の集積回路の予測配線長計
算法においては、ネットの１ファンアウト当りの配線長
を一律として、ネットの予測配線長を第１式を用いて計
算している。
算法においては、ネットの１ファンアウト当りの配線長
を一律として、ネットの予測配線長を第１式を用いて計
算している。
【０００３】Ｌ＝α＋β×ｆ …… 第１式 ここで、Ｌはネットの予測配線長、αおよびβは半導体
基板（以下、チップと呼ぶ）により定まる定数、ｆはネ
ットのファンアウト数である。
基板（以下、チップと呼ぶ）により定まる定数、ｆはネ
ットのファンアウト数である。
【０００４】図２は、第１式を用いて算出したネットの
予測配線長のファンアウト数による変化の一例である。
従来の予測配線長計算法を用いてネットの予測配線長を
計算する場合、同一チップ上では、ネットの予測配線長
はファンアウト数により一律となる。
予測配線長のファンアウト数による変化の一例である。
従来の予測配線長計算法を用いてネットの予測配線長を
計算する場合、同一チップ上では、ネットの予測配線長
はファンアウト数により一律となる。
【０００５】図３は、チップ上の配置および配線後のレ
イアウト図である。チップ７内に配置されたブロックが
配線により結線されている。また、チップ７内にはいく
つかのグループが存在し、同じグループに属するブロッ
クはそのグループ領域内に収まるように近くに配置され
る。ネット１１は領域が小さいグループ９に属するブロ
ックのみに接続し、またネット１２は領域が大きいグル
ープ１０に属するブロックのみに接続している。従来の
予測配線長計算法では、ネット１１とネット１２はファ
ンアウト数がともに２と同一であるため、予測配線長も
同じである。しかし、グループ９の領域のサイズはグル
ープ１０のものに比べて非常に小さいので、ネット１１
の配線長はネット１２のものに比べて非常に短くなる可
能性が高い。従って、ネット１１はネット１２に比べ予
測配線長が短くならなければならない。このように、従
来の予測配線長計算法では、精度の高い予測配線長計算
を行うことができない。
イアウト図である。チップ７内に配置されたブロックが
配線により結線されている。また、チップ７内にはいく
つかのグループが存在し、同じグループに属するブロッ
クはそのグループ領域内に収まるように近くに配置され
る。ネット１１は領域が小さいグループ９に属するブロ
ックのみに接続し、またネット１２は領域が大きいグル
ープ１０に属するブロックのみに接続している。従来の
予測配線長計算法では、ネット１１とネット１２はファ
ンアウト数がともに２と同一であるため、予測配線長も
同じである。しかし、グループ９の領域のサイズはグル
ープ１０のものに比べて非常に小さいので、ネット１１
の配線長はネット１２のものに比べて非常に短くなる可
能性が高い。従って、ネット１１はネット１２に比べ予
測配線長が短くならなければならない。このように、従
来の予測配線長計算法では、精度の高い予測配線長計算
を行うことができない。
【０００６】
【発明が解決しようとする課題】上述した従来の予測配
線長計算法は、ネットの予測配線長をファンアウト数に
より一律として計算する。この場合、配線後の配線長が
短いネットも長いネットもファンアウト数が同一ならば
予測配線長も同一となり、精度の高い予測配線長計算を
行うことができないという欠点がある。
線長計算法は、ネットの予測配線長をファンアウト数に
より一律として計算する。この場合、配線後の配線長が
短いネットも長いネットもファンアウト数が同一ならば
予測配線長も同一となり、精度の高い予測配線長計算を
行うことができないという欠点がある。
【０００７】
【課題を解決するための手段】本発明の集積回路の予測
配線長計算法は、集積回路の配線パターンを計算機処理
により形成する前にネットの予測配線長を計算する集積
回路の予測配線長計算法において、定数項と、ネットに
接続されているブロックが属するグループの領域の半周
長に定数を乗じた項と、その半周長の０．５乗に「ネッ
トのファンアウト数−１」と定数を乗じた項を足し合わ
せた値を予測配線長とする。
配線長計算法は、集積回路の配線パターンを計算機処理
により形成する前にネットの予測配線長を計算する集積
回路の予測配線長計算法において、定数項と、ネットに
接続されているブロックが属するグループの領域の半周
長に定数を乗じた項と、その半周長の０．５乗に「ネッ
トのファンアウト数−１」と定数を乗じた項を足し合わ
せた値を予測配線長とする。
【０００８】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００９】図１は本発明の予測配線長計算法を用いた
システムの概略を示すフロー図である。図１に示すよう
に、かかる予測配線長計算法を用いたシステムのフロー
は、ブロックのグループ情報４に基づきブロックのグル
ーピングを行う処理工程１と、ブロックのサイズの情報
５に基づき処理工程１で作成したグループの領域の半周
長を計算する処理工程２と、処理工程２で算出したグル
ープ領域半周長を用いてネットの予測配線長を計算する
処理工程３により構成される。
システムの概略を示すフロー図である。図１に示すよう
に、かかる予測配線長計算法を用いたシステムのフロー
は、ブロックのグループ情報４に基づきブロックのグル
ーピングを行う処理工程１と、ブロックのサイズの情報
５に基づき処理工程１で作成したグループの領域の半周
長を計算する処理工程２と、処理工程２で算出したグル
ープ領域半周長を用いてネットの予測配線長を計算する
処理工程３により構成される。
【００１０】第２式は本発明の予測配線長計算法で用い
る予測配線長計算式である。
る予測配線長計算式である。
【００１１】 Ｌ＝Ａ＋Ｂ×Ｈ＋Ｃ×Ｈ0.5 ×（ｆ−１） ……第２式 ここで、Ｌはネットの予測配線長、Ａ，ＢおよびＣはチ
ップにより定まる定数、Ｈはネットに接続されているブ
ロックが属するグループの領域の半周長、ｆはネットの
ファンアウト数である。
ップにより定まる定数、Ｈはネットに接続されているブ
ロックが属するグループの領域の半周長、ｆはネットの
ファンアウト数である。
【００１２】第２式を用いることにより、ネットに接続
されているブロックが属するグループの領域サイズ（半
周長）を考慮した予測配線長を計算することができる。
されているブロックが属するグループの領域サイズ（半
周長）を考慮した予測配線長を計算することができる。
【００１３】図４は、第２式を用いて算出したネットの
予測配線長のファンアウト数による変化の一例である。
グループ領域の半周長の変化に伴いグラフの直線が変化
する。図３のグループ９内のネットの予測配線長１３は
短く、グループ１０内のネットの予測配線長１４は長く
なっており、グループ領域の半周長に対応した予測配線
長が得られる。
予測配線長のファンアウト数による変化の一例である。
グループ領域の半周長の変化に伴いグラフの直線が変化
する。図３のグループ９内のネットの予測配線長１３は
短く、グループ１０内のネットの予測配線長１４は長く
なっており、グループ領域の半周長に対応した予測配線
長が得られる。
【００１４】図５は本発明の予測配線長計算法を用いた
遅延時間シミュレーションシステムのフロー図である。
ネットの予測配線長計算を行う処理工程１５と、処理工
程１５で算出した予測配線長を用いて遅延時間シミュレ
ーションを行う処理工程１６により構成される。本発明
の予測配線長計算法を遅延時間シミュレーションシステ
ムで用いることにより精度の高い遅延時間シミュレーシ
ョンを行うことができる。
遅延時間シミュレーションシステムのフロー図である。
ネットの予測配線長計算を行う処理工程１５と、処理工
程１５で算出した予測配線長を用いて遅延時間シミュレ
ーションを行う処理工程１６により構成される。本発明
の予測配線長計算法を遅延時間シミュレーションシステ
ムで用いることにより精度の高い遅延時間シミュレーシ
ョンを行うことができる。
【００１５】図６は本発明の予測配線長計算法を用いた
論理合成システムのフロー図である。論理合成を行う処
理工程１７と、それと並行してネットの予測配線長計算
を行う処理工程１８により構成される。本発明の予測配
線長計算法を論理合成システムで用いることにより、よ
り最適な論理合成を行うことができる。
論理合成システムのフロー図である。論理合成を行う処
理工程１７と、それと並行してネットの予測配線長計算
を行う処理工程１８により構成される。本発明の予測配
線長計算法を論理合成システムで用いることにより、よ
り最適な論理合成を行うことができる。
【００１６】
【発明の効果】以上説明したように、本発明の集積回路
の予測配線長計算法は、配線パターンを計算機処理によ
り形成する前にネットの予測配線長を計算するために、
定数項と、ネットに接続されているブロックが属するグ
ループの領域の半周長に定数を乗じた項と、その半周長
の０．５乗に「ネットのファンアウト数−１」と定数を
乗じた項を足し合わせた値を予測配線長とすることによ
り、精度の高い予測配線長計算を行うことができるとい
う効果がある。
の予測配線長計算法は、配線パターンを計算機処理によ
り形成する前にネットの予測配線長を計算するために、
定数項と、ネットに接続されているブロックが属するグ
ループの領域の半周長に定数を乗じた項と、その半周長
の０．５乗に「ネットのファンアウト数−１」と定数を
乗じた項を足し合わせた値を予測配線長とすることによ
り、精度の高い予測配線長計算を行うことができるとい
う効果がある。
【図１】本発明の基本思想に基づくフローチャート。
【図２】従来の予測配線長計算法による予測配線長ファ
ンアウト数による変化を示す図。
ンアウト数による変化を示す図。
【図３】チップ上のレイアウト図。
【図４】本発明の予測配線長計算法による予測配線長の
ファンアウト数による変化を示す図。
ファンアウト数による変化を示す図。
【図５】本発明の予測配線長計算法を用いた遅延時間シ
ミュレーションシステムのフロー図。
ミュレーションシステムのフロー図。
【図６】本発明の予測配線長計算法を用いた論理合成シ
ステムのフロー図。
ステムのフロー図。
１ ブロックのグルーピング処理 ２ グループ領域半周長計算処理 ３ ネットの予測配線長計算処理 ４ ブロックのグループ情報ファイル ５ ブロックのサイズ情報ファイル ６ ネットの予測配線長 ７ チップ ８ ブロック ９，１０ グループ １１，１２ ネット １３ グループ９内のネットの予測配線長 １４ グループ１０内のネットの予測配線長 １５ ネットの予測配線長計算処理 １６ 遅延時間シミュレーション処理 １７ 論理合成処理 １８ ネットの予測配線長計算処理
Claims (1)
- 【請求項１】 集積回路の配線パターンを計算機処理に
より形成する前にネットの予測配線長を計算する集積回
路の予測配線長計算法において、定数項と、ネットに接
続されているブロックが属するグループの領域の半周長
に定数を乗じた項と、その半周長の０．５乗に「ネット
のファンアウト数−１」と定数を乗じた項を足し合わせ
た値を予測配線長とすることを特徴とする集積回路の予
測配線長計算法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3277627A JP2817476B2 (ja) | 1991-10-24 | 1991-10-24 | 集積回路の予測配線長計算法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3277627A JP2817476B2 (ja) | 1991-10-24 | 1991-10-24 | 集積回路の予測配線長計算法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05120378A JPH05120378A (ja) | 1993-05-18 |
| JP2817476B2 true JP2817476B2 (ja) | 1998-10-30 |
Family
ID=17586066
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3277627A Expired - Fee Related JP2817476B2 (ja) | 1991-10-24 | 1991-10-24 | 集積回路の予測配線長計算法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2817476B2 (ja) |
-
1991
- 1991-10-24 JP JP3277627A patent/JP2817476B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05120378A (ja) | 1993-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Marquardt et al. | Speed and area tradeoffs in cluster-based FPGA architectures | |
| US6182272B1 (en) | Metal layer assignment | |
| JP3005538B1 (ja) | 機能ブロックのモデル作成によるｌｓｉ設計システム及びそのｌｓｉ設計方法 | |
| JP3182036B2 (ja) | 論理合成方法及び論理合成装置 | |
| US6820048B1 (en) | 4 point derating scheme for propagation delay and setup/hold time computation | |
| US5502649A (en) | Method and apparatus for determining power supply wirings of a semiconductor device | |
| JP2817476B2 (ja) | 集積回路の予測配線長計算法 | |
| US8108818B2 (en) | Method and system for point-to-point fast delay estimation for VLSI circuits | |
| JP2798048B2 (ja) | 半導体集積回路の自動配置方法 | |
| JPH07287051A (ja) | 論理シミュレータ用入力データ作成装置 | |
| JPH06310601A (ja) | レイアウト設計方法 | |
| JP2715931B2 (ja) | 半導体集積回路設計支援方法 | |
| JP3091013B2 (ja) | Ｌｓｉ設計用データベースの作成装置 | |
| JP2821419B2 (ja) | 論理シミュレータ | |
| JP2788763B2 (ja) | 半導体設計装置及び方法 | |
| JP2003242190A (ja) | 半導体集積回路のフロアプラン方法 | |
| JP3134838B2 (ja) | ブロック間配線装置 | |
| JP2000029919A (ja) | 論理回路改善方法および論理回路改善方式 | |
| JP3110903B2 (ja) | 半導体集積回路の設計方法 | |
| JP2002157296A (ja) | 集積回路の配線負荷モデル決定方法 | |
| US7110930B2 (en) | Integrated circuit and package modeling | |
| JP2938601B2 (ja) | 配置方式 | |
| JPH09213806A (ja) | 配線装置および配線方法 | |
| JP2933584B2 (ja) | 半導体集積回路装置及びマクロ端子クランプ処理方法 | |
| JPH05251634A (ja) | 集積回路中の機能ブロックの所要領域決定方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980721 |
|
| LAPS | Cancellation because of no payment of annual fees |