JPH05128214A - 配線処理方式 - Google Patents

配線処理方式

Info

Publication number
JPH05128214A
JPH05128214A JP3319805A JP31980591A JPH05128214A JP H05128214 A JPH05128214 A JP H05128214A JP 3319805 A JP3319805 A JP 3319805A JP 31980591 A JP31980591 A JP 31980591A JP H05128214 A JPH05128214 A JP H05128214A
Authority
JP
Japan
Prior art keywords
clock
wiring
net
input terminal
relay point
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
Application number
JP3319805A
Other languages
English (en)
Inventor
Shigeyoshi Tawada
茂芳 多和田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP3319805A priority Critical patent/JPH05128214A/ja
Publication of JPH05128214A publication Critical patent/JPH05128214A/ja
Pending legal-status Critical Current

Links

Abstract

(57)【要約】 【目的】 クロックスキュウの小さい回路制約を満足す
るクロックネットの配線結果を自動的に得る。 【構成】 クロックネット検出手段103は指定された
クロックスキュウを小さくする必要のあるクロックネッ
トを検出し、クロックネット分解手段104は検出され
たクロックネットの論理接続情報109をもとにクロッ
クネット内の端子をクロック出力端子およびクロック入
力端子群に分解し、クロック入力端子群配線手段105
は分解されたクロックネット内のクロック入力端子群の
配線をクロック出力端子との配線に先立って行い、中継
点検出手段106はクロック入力端子群間の配線経路上
の各クロック入力端子までの距離のばらつきが最も小さ
くなる中継点を求め、クロック出力端子中継点間配線手
段107は分解されたクロックネット内のクロック出力
端子と求められた中継点との配線を行う。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は配線処理方式に関し、特
に大規模集積回路,プリント配線板等の配線処理方式に
関する。
【0002】
【従来の技術】従来、この種の配線処理方式では、クロ
ック系のネット接続(以下、クロックネットという)の
クロックスキュウを意識することなく端子間の接続関係
を表す論理接続情報のみに基づいて配線処理を行うのが
一般的であった。クロックスキュウを低減する(意識す
る)必要がある場合には、他のネットの配線に先立って
クロックネットの配線経路を人手で作成する等していた
(参考文献:樹下行三編,「論理装置のCAD」,情報
処理学会,昭和56年3月20日発行)。
【0003】図2は、ブロック201〜208,各ブロ
ック201〜208の入力端子H01〜H08,各ブロ
ック201〜208の出力端子N01〜N08およびネ
ット209から構成される論理接続関係の一例を示す図
である。ここで、ブロック201がクロックドライバを
表しており、ネット209がスキュウを小さくする必要
のある制約の厳しいクロックネットを表している。
【0004】図3は、自動配置プログラム等によって図
2中のブロック201〜208が配置された例を示す図
である。ここでは、簡単のためにブロック201〜20
8の物理的な大きさは同じであるものとする。
【0005】従来の配線処理方式では、図3中のブロッ
ク201〜208間を図2中のクロックネット209内
の各端子についてクロック出力端子N01およびクロッ
ク入力端子H02〜H08を意識をしないで、例えば最
短経路で配線することにより、図4に示すような配線経
路210を得る。図4中の1桝の縦横の長さがともに1
であるとすると、この配線結果では、クロック出力端子
N01からブロック203のクロック入力端子H03に
至る最短のパスのパス長は14、クロック出力端子N0
1からブロック205のクロック入力端子H05,ブロ
ック206のクロック入力端子H06,ブロック207
のクロック入力端子H07およびブロック208のクロ
ック入力端子H08に至る最長のパスのパス長はそれぞ
れ26となる。したがって、これらパスの遅延時間の近
似値は、それぞれ14αおよび26α(αは定数)で求
められ、その差がクロックスキュウであるので、12α
となる。スキュウ制限が激しい場合には、このクロック
スキュウの値は必ずしも満足のゆくものとはならない。
【0006】
【発明が解決しようとする課題】上述した従来の配線処
理方式では、論理接続情報のみに基づいて配線を行うよ
うになっていたので、スキュウに制約のあるクロックネ
ットのクロックスキュウが大きくなって制約を満足しな
くなり、回路が正常に動作しなくなる場合が生じるとい
う欠点がある。
【0007】さらに、クロックスキュウを低減する必要
があるクロックネットの配線経路を人手で作成する場合
にも、その作業は多大な工数を必要とするという欠点が
ある。特に、回路の大規模化に伴い、それらのクロック
ネットも増加する傾向にあるため、その工数もそれにつ
れて急激に増加している状況にある。
【0008】本発明の目的は、上述の点に鑑み、指定さ
れたクロックネットに関してクロック入力端子間の配線
を先に行い、その配線経路とクロック出力端子との配線
をクロックスキュウが最も小さくなるように行うことに
より、クロックスキュウの小さい回路制約を満足するク
ロックネットの配線結果を自動的に得ることができるよ
うにした配線処理方式を提供することにある。
【0009】
【課題を解決するための手段】本発明の配線処理方式
は、大規模集積回路,プリント配線板等の配線処理方式
において、指定されたスキュウを小さくする必要のある
クロックネットを検出するクロックネット検出手段と、
このクロックネット検出手段によって検出されたクロッ
クネットの論理接続情報をもとにクロックネット内の端
子をクロック出力端子およびクロック入力端子群に分解
するクロックネット分解手段と、このクロックネット分
解手段によって分解されたクロックネット内のクロック
入力端子群の配線をクロック出力端子との配線に先立っ
て行うクロック入力端子群配線手段と、このクロック入
力端子群配線手段により配線されたクロック入力端子群
間の配線経路上の点でその点から各クロック入力端子ま
での配線経路上での距離のばらつきが最も小さくなる中
継点を求める中継点検出手段と、前記クロックネット分
解手段によって分解されたクロックネット内のクロック
出力端子と前記中継点検出手段により求められた中継点
との配線を行うクロック出力端子中継点間配線手段とを
有する。
【0010】
【作用】本発明の配線処理方式では、クロックネット検
出手段が指定されたスキュウを小さくする必要のあるク
ロックネットを検出し、クロックネット分解手段がクロ
ックネット検出手段によって検出されたクロックネット
の論理接続情報をもとにクロックネット内の端子をクロ
ック出力端子およびクロック入力端子群に分解し、クロ
ック入力端子群配線手段がクロックネット分解手段によ
って分解されたクロックネット内のクロック入力端子群
の配線をクロック出力端子との配線に先立って行い、中
継点検出手段がクロック入力端子群配線手段により配線
されたクロック入力端子群間の配線経路上の点でその点
から各クロック入力端子までの配線経路上での距離のば
らつきが最も小さくなる中継点を求め、クロック出力端
子中継点間配線手段がクロックネット分解手段によって
分解されたクロックネット内のクロック出力端子と中継
点検出手段により求められた中継点との配線を行う。
【0011】
【実施例】次に、本発明について図面を参照して詳細に
説明する。
【0012】図1は、本発明の一実施例に係る配線処理
方式の構成を示すブロック図である。本実施例の配線処
理方式は、配線処理の全体を制御する制御手段101
と、ブロック間の接続情報およびブロックの配置結果を
反映した配線領域を入力する入力手段102と、クロッ
クドライバの名称の指定あるいはネット名の指定等によ
って指定されたスキュウを小さくする必要のあるクロッ
クネットを検出するクロックネット検出手段103と、
クロックネット検出手段103によって検出されたクロ
ックネットの論理接続情報をもとにクロックネット内の
端子をクロックドライバのクロック出力端子とF/F
(フリップフロップ)等のクロック入力端子群とに分解
するクロックネット分解手段104と、クロックネット
分解手段104によって分解されたクロックネット内の
各端子のうちのクロック入力端子群の配線をクロック出
力端子との配線に先立って行うクロック入力端子群配線
手段105と、クロック入力端子群配線手段105によ
り求められたクロック入力端子群間の配線経路上の点で
その点から各クロック入力端子までの配線経路上での距
離のばらつきが最も小さくなる中継点を求める中継点検
出手段106と、クロックネット分解手段104によっ
て分解されたクロックネット内のクロック出力端子と中
継点検出手段106により求められた中継点との配線を
行うクロック出力端子中継点間配線手段107と、配線
結果を出力する出力手段108と、論理接続情報109
と、クロックネット指定情報110と、配線領域情報1
11とから構成されている。
【0013】次に、このように構成された本実施例の配
線処理方式の動作について説明する。なお、ここでは、
図2に示すような論理接続関係において、ネット209
がクロックドライバであるブロック201のクロック出
力端子N01からブロック202〜208のそれぞれの
クロック入力端子H02〜H08までの配線長の差を小
さくする必要のあるスキュウの制限の厳しいクロックネ
ットである場合を例にして説明する。
【0014】自動配置プログラム等によって、図2中の
ブロック201〜208が図3に示すように配置された
とする。ここでは、簡単のため、ブロック201〜20
8の物理的な大きさは同じであるものとする。
【0015】クロックドライバの名称の指定あるいはネ
ット名の指定等によってクロックスキュウを小さくする
必要のあるクロックネットが指定されると、クロックネ
ット検出手段103は、クロックネット209を検出す
る。
【0016】次に、クロックネット分解手段104は、
クロックネット209をクロックドライバ201のクロ
ック出力端子N01と、ブロック202〜208のそれ
ぞれのクロック入力端子H02〜H08の集合とに分解
する。
【0017】続いて、クロック入力端子群配線手段10
5は、分解されたクロックネット209内の各端子のう
ちのクロック入力端子H02〜H08の集合間の配線を
実行し、図5に示すような配線経路211を求める。こ
の例では、各クロック入力端子H02〜H08間を最短
経路で配線している。
【0018】次に、中継点検出手段106は、与えられ
た配線経路211上でクロック入力端子H02〜H08
のそれぞれとの距離のばらつきが最小となるような中継
点212を検出する。図5の例では、ばらつきが0とな
る点が中継点として求められている。
【0019】続いて、クロック出力端子中継点間配線手
段107は、クロックドライバ201のクロック出力端
子N01と中継点212との配線を行い、このときクロ
ックネット209の配線が完結し、図6に示すような目
的とするクロックネット209のクロックスキュウの小
さい配線経路213を得る。この配線結果では、クロッ
ク出力端子N01からブロック202〜208のすべて
のクロック入力端子H02〜H08に至るパスのパス長
は26で等長であり、その遅延時間の近似値はすべて2
6αとなるので、クロックスキュウは0となっている。
【0020】
【発明の効果】以上説明したように本発明は、指定され
たクロックネットに関してクロック入力端子間の配線を
先に行い、その配線経路とクロック出力端子との配線を
クロックスキュウが最も小さくなるように行うことによ
り、クロックスキュウの小さい回路制約を満足するクロ
ックネットの配線結果を自動的に得ることができるとい
う効果がある。すなわち、今後の回路の高速化に伴うク
ロック周期の短縮に不可欠なクロックスキュウの低減が
図れるという効果がある。
【0021】さらに、回路の大規模化に伴い増加する傾
向にあるクロックスキュウを低減する必要があるクロッ
クネットの配線経路を人手で作成する場合の工数をなく
すことができるという効果がある。
【図面の簡単な説明】
【図1】本発明の一実施例に係る配線処理方式の構成を
示すブロック図である。
【図2】本実施例の配線処理方式において処理されるブ
ロック,入力端子,出力端子およびネットから構成され
る論理接続関係の一例を示す図である。
【図3】本実施例の配線処理方式を適用するにあたって
自動配置プログラム等によってブロックが配置された一
例を示す図である。
【図4】従来の配線処理方式を用いてクロックネット内
の各端子についてクロック出力端子およびクロック入力
端子を意識をしないで最短経路で配線して得られた配線
経路の一例を示す図である。
【図5】本実施例の配線処理方式において図1中のクロ
ック入力端子群配線手段により配線されたクロックネッ
ト内のクロック入力端子群間の配線経路の一例を示す図
である。
【図6】本実施例の配線処理方式により得られた目的と
するクロックネットのクロックスキュウの小さい配線経
路の一例を示す図である。
【符号の説明】
101 制御手段 102 入力手段 103 クロックネット検出手段 104 クロックネット分解手段 105 クロック入力端子群配線手段 106 中継点検出手段 107 クロック出力端子中継点間配線手段 108 出力手段 109 論理接続情報 110 クロックネット指定情報 111 配線領域情報 201〜208 ブロック 210〜212 配線経路 H01〜H08 入力端子 N01〜N08 出力端子

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 大規模集積回路,プリント配線板等の配
    線処理方式において、 指定されたスキュウを小さくする必要のあるクロックネ
    ットを検出するクロックネット検出手段と、 このクロックネット検出手段によって検出されたクロッ
    クネットの論理接続情報をもとにクロックネット内の端
    子をクロック出力端子およびクロック入力端子群に分解
    するクロックネット分解手段と、 このクロックネット分解手段によって分解されたクロッ
    クネット内のクロック入力端子群の配線をクロック出力
    端子との配線に先立って行うクロック入力端子群配線手
    段と、 このクロック入力端子群配線手段により配線されたクロ
    ック入力端子群間の配線経路上の点でその点から各クロ
    ック入力端子までの配線経路上での距離のばらつきが最
    も小さくなる中継点を求める中継点検出手段と、 前記クロックネット分解手段によって分解されたクロッ
    クネット内のクロック出力端子と前記中継点検出手段に
    より求められた中継点との配線を行うクロック出力端子
    中継点間配線手段とを有することを特徴とする配線処理
    方式。
JP3319805A 1991-11-07 1991-11-07 配線処理方式 Pending JPH05128214A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3319805A JPH05128214A (ja) 1991-11-07 1991-11-07 配線処理方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3319805A JPH05128214A (ja) 1991-11-07 1991-11-07 配線処理方式

Publications (1)

Publication Number Publication Date
JPH05128214A true JPH05128214A (ja) 1993-05-25

Family

ID=18114394

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3319805A Pending JPH05128214A (ja) 1991-11-07 1991-11-07 配線処理方式

Country Status (1)

Country Link
JP (1) JPH05128214A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07141860A (ja) * 1993-11-18 1995-06-02 Nec Corp シンクロナスdramメモリモジュール
US6223328B1 (en) 1996-12-03 2001-04-24 Fujitsu, Limited Wire processing method, wire processing equipment, and recording medium for wire processing program used in designing a large scale integrated circuit

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07141860A (ja) * 1993-11-18 1995-06-02 Nec Corp シンクロナスdramメモリモジュール
US6223328B1 (en) 1996-12-03 2001-04-24 Fujitsu, Limited Wire processing method, wire processing equipment, and recording medium for wire processing program used in designing a large scale integrated circuit

Similar Documents

Publication Publication Date Title
JPH01166261A (ja) 半導体集積回路の設計方式
JPH05128214A (ja) 配線処理方式
JP2790154B2 (ja) 配線処理方式
JPH064621A (ja) 配線処理方式
JPH06215071A (ja) クロック配線設計装置
JP3560451B2 (ja) 半導体集積回路のレイアウト方法
JPH06266801A (ja) フロアプランを考慮した論理合成方法
JP2921294B2 (ja) レイアウト設計方法
JPH0561940A (ja) ブロツクの配置処理方式
JPH04148376A (ja) 印刷回路の階層的配置処理方式
JPH05243383A (ja) 自動配線方法
JPH05303609A (ja) 設計変更方式
JPH0528223A (ja) 配置処理方式
JPS63155740A (ja) 配線処理方式
JPS62247464A (ja) 配線切断位置決定処理方式
JPH05235167A (ja) 自動配線方式
JPH05120377A (ja) 概略経路決定処理方式
JPH07296019A (ja) 配線経路決定方式
JPH05121545A (ja) 集積回路レイアウトパターン発生装置
JPH05120380A (ja) 配線処理方式
JPH0696156A (ja) 遅延時間計算装置
JP2000200297A (ja) アナログ部品削除情報付与システム
JPS635473A (ja) 再配線処理方式
JPH1050848A (ja) 集積回路の配置配線設計方法
JPH103485A (ja) 配線処理装置