JPS59154055A - 論理回路基板上の素子配置方法 - Google Patents

論理回路基板上の素子配置方法

Info

Publication number
JPS59154055A
JPS59154055A JP58028376A JP2837683A JPS59154055A JP S59154055 A JPS59154055 A JP S59154055A JP 58028376 A JP58028376 A JP 58028376A JP 2837683 A JP2837683 A JP 2837683A JP S59154055 A JPS59154055 A JP S59154055A
Authority
JP
Japan
Prior art keywords
elements
signal
signal line
delay time
weight
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.)
Granted
Application number
JP58028376A
Other languages
English (en)
Other versions
JPS64821B2 (ja
Inventor
Norio Yamada
山田 則男
Hayashi Kajitani
梶谷 林
Kyoji Chiba
千葉 恭治
Mitsugi Edakawa
枝川 貢
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP58028376A priority Critical patent/JPS59154055A/ja
Priority to US06/578,211 priority patent/US4636966A/en
Publication of JPS59154055A publication Critical patent/JPS59154055A/ja
Publication of JPS64821B2 publication Critical patent/JPS64821B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/30Circuit design
    • G06F30/39Circuit design at the physical level
    • G06F30/392Floor-planning or layout, e.g. partitioning or placement

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は論理回路基板上に素子を配置する方法に係り、
¥tvC.高速電子論理回路で信号伝播遅延時間を考慮
した素子の配置を行なう際に好適な配置方法に関する。
〔従来技術〕
LSIや回路パッケージ等の電子部品の製造において、
論理回路基板上に素子を配置する場合、素子間金納ぶ信
号線に存在する浮遊容量、インダクタンス、抵抗による
信号の伝播遅延時間を考慮する必要がある。
一般に信号線長が長くなると浮遊容量、インダクタンス
、抵抗値は増大し、信号線を伝わる信号の電圧が一定電
圧レベルに到達するまでの時間が長くかかり、信号線の
長いもの程、信号伝播時間の遅れが大きくなる事になる
。このため、論理回路内の急゛ぐ信号の信号線長は、信
号の遅れによる誤動作を防ぐため短くシ、浮遊容量、イ
ンダクタンス、抵抗を減らす必要がある。
このように、論理回路では急ぐ信号のレベルに応じて信
号線の長さを調整する必要があり、信号線の長さは、そ
の信号線に・つながる論理回路基板上の素子の位置で決
まる。
一般に、近くに存在する素子を結ぶ線は短かくなり、遠
くに離れた素子を結ぶ場合、信号線は長くなる。このた
め、急ぐレベルに応じた信号線長を最適化するためには
、急ぐ必要のあるイ百号につながる素子は近傍に、そう
でない素子は遠方に配置されるよう急ぐレベルに応じた
素子の配置が必要となる。
しかしながら、従来の素子の配置方法では、総配線長が
最短となるように、回路基板上の素子の位置を決めてい
たため、素子の配置段階では、素子間の信号伝播遅延時
間が考慮されず、あとになって人手による素子の配置変
更等を余儀なくされる欠点があった。
これを図を用いて説明すると、第1図は配置対象となる
素子を回路基板上に収まるように任意に配置し、各素子
間の接続関係を示したものである第1図において、A−
Fは基板上に配置する素子GとHは入出力ピン、1〜8
は素子間を結ぶ仮の配線パターン、9はスルーホールで
ある。なお、基板に印した破線は配線チャネルを示す。
ここで、素子AC間、A2間に各々像号線が1本、素子
AD間、A8間に各々信号線が2本、素子Bから入出力
ピンG、 Hへ信号線が2本出ている。この論理回路中
で最も急ぐ信号線は素子AC間を結ぶ8の配線パターン
と、素子Bと入出力ピンを結ぶl、2の配線パターンで
あり、素子AF間を結ぶ配線パターン8は通常の時間で
良いものであり、素子AI)間を結ぶ4.5の配線パタ
ーンと素子AE間を結ぶ6.7の配線パターンが遅くて
良いものであり、又、第1図中、ACEの素子とBDF
の素子列の間の距離は7格子であるとする。この場合、
従来の素子配置方法で、素子間を結ぶ信号線の長さの総
和が最小になるように素子を配置した図が第2図である
。第2図によれば、第1図の素子を大幅に入れ替え、線
長の総和の最。  小化を実現しており、配線処理は容
易に行ない得、  る事が予測できるが、信号の信号伝
播遅延時間の見地からは、8の急ぐ信号線が長くなり、
信号伝播遅延時間も大きく、所期の目的を達成すること
ができない。
〔発明の目的〕
本発明の目的は、上記従来方式の欠点を解決し、回路基
板上に素子の配置を行う際に、素子間の信号伝播遅延時
間を最適にする素子配置方法を提供することにある。
〔発明の概要〕
従来の素子配置方法は、単に素子間を結ぶ配線パターン
の総線長を最小にするものであった。この従来方法の評
価式は、素子間を結ぶ配線パターン長を’! + ’2
 +・・・八とし、総配線長をLとすると、 L=l+l +・・・+ら      (1)2 で表わされ、Lを最/J%に子るように素子を配置する
これに対し、本発明の方法は(1)の評価式に信号伝播
遅延時間を考慮した重みを与え、素子間の信号伝播遅延
時間を最適設計するものである。信号の急ぐ割合を8段
階のレベルに分けた場合の本発明における評価式は次の
ようになる。
L=F、−1,+FB−1.+F、−1.+−・+FB
−1,(2)Fh  > FB > FO ここで、FA I FB e FOは信号伝播遅延時間
の重み付けであり、FA は遅延時間を最小にする必要
のあるもの、FB は通常の時間で良いもの、FOは遅
くて良いものである。(2)式でLが最小になるように
素子を配置すると、信号伝播時間を最適化した論理回路
を設計できる。
〔発明の実施例〕
第8図は、第1図の素子群と信号線群の関係を有するも
のに対して、本発明の素子配置方法を適用した場合の図
であり、詳しくは、信号の伝播遅延時間を考慮した前述
の評価式(2)により、総配線長りを最小にするように
第1図の素子の配置を繰り返して求めた図である。こ\
で、(2)式中の信号線の重み付けはFA = 8、F
B = 4、Fc=1とした。
第8図によれば、信号の伝播速度の最も急ぐ配線パター
ン8の長さは?格子で最短となったことが分かる。一方
、第2図に比べて配線パターン4゜5、6.7は長くな
ったが、これらは信号伝播遅延時間が大きくても良いた
め問題はない。即ち、評何代(2)を適用し、総配線長
りを最小にするように素子の配tを行うことにより、信
号伝播遅延時間の見地から全ての条件を満足する効果が
得られる。
第4図及び第5図は本発明の別の実施例を説明する図で
ある。
第4図は、対象とする論理回路例の素子の論理接続関係
を示すブロック図である。第4図において、11と12
はフリップ70ツブ素子であり、それぞれ信号線18を
通してクロック端子14゜14’から供給されるクロッ
クパルスの立上りで、信号線15.16の論理値を記憶
する動作を行う。
17は該論理回路の入力ビン、18は出力ピンである。
第4図の論理回路では、信号線18にクロックパルスが
印加された時、素子1が変化する前の値を一旦、AND
ゲートを通して素子2へ取り込む動作をする論理になっ
ている。このため、この論理回路中、信号の伝播の最も
急ぐ必要のある信号線は18であり、この信号線18の
信号伝播遅延時間が大きい場合、素子11の状態が変化
する途中、あるいは変化してしまった後に、素子12が
信号線16の論理値を取り込む事になり、設計者の意図
せぬ動作をする事になる。
第5図は、第4図の例に対して(2)式を適用し、最も
急ぐ信号N8に8の重みを、他の信号線には1の重みを
与え、Lが最小になるように、半導体集積回路基板上へ
素子を最適配置した図である。
第5図中、19と20は素子列、21はスルーホールで
あり、11〜18は第4図の符号と対応している。第5
図においては、信号の伝播の最も急ぐ必要のある信号線
8は、llと12の素子を結ぶ組合せのうち最小の格子
数となり、配線遅延時間は最小になっている。
第6図はプリント基板上に大規模集積回路とIC2信号
伝播遅延時間を最小にするよう配置した本発明の他の実
施例である。図中、81で示す信号線が最も急ぐもので
あり、信号伝播遅延時間が最小になっている。なお、8
2は大規模集積回路、88はICを示している。
第7図はLSIや回路パッケージの電子部品を自動的に
設計製造するシステムの概略図であり、41は所定のプ
ログラムにより素子の最適配置処理を実行する電子計算
機、4zは電子計算機41での処理結果を記録しておく
磁気テープ装置、48は磁気テープ装置42の製造情報
に従って回路パッケージを自動製造していくパッケージ
製造機、44は同じく磁気テープ装置42の製造情報に
従ってLSIを自動製造してい(LSI製造機、45と
46は回路パッケージ、LSIである。こ\で、本発明
は電子計算機41での素子の最適配置処理にか\わるも
ので、本発明を適用した場合の電子計算機41での処理
の流れを第8図に示す。
第8図において、51が゛本発明で付加したステップで
あり、52のステップは従来と同じである。
電子計算機41で(2)式を適用し、そのLが最小にな
るように素子の最適配置を決める処理は1いわゆる最適
自動プログラミング手法を適用することにより容易に実
現可能である。
〔発明の効果〕
本発明によれば、論理回路内の素子間の信号伝播遅延時
間を考慮した素子配置が可能になるため、高速電子論理
回路のように、信号伝播遅延時間の制約の厳しいものに
も対応できる効果がある。
【図面の簡単な説明】
第1図は回路基板上の素子と信号線の関係を示す図、第
2図は第1図の例に対し従来の方法で総配線長を最短に
した場合の図、第8図は第1図の例に対し本発明を適用
した場合の図、第4図及び第5図は本発明の他の適用例
を示す図、第6図は本発明の更に他の適用例を示す図、
第7図は自動電子部品製造システムの概略図、第8図は
本発明の処理フローを示す図である。 41・・・電子計算機、42・・・磁気テープ装置、4
8・・・パッケージ製造機、44・・・LSI製造機、
51・・・本発明による処理ステップ。 代理人 弁理士  鈴  木   誠 第1図 第2図 第3図

Claims (2)

    【特許請求の範囲】
  1. (1) L S Iや回路パッケージの設計、製造を自
    動的に行うシステムにおいて、回路基板上に配置する素
    子間の信号線に重みを与え、全ての信号線について、そ
    の長さと重みの積を求め、この積の総和が最小になるよ
    うに回路基板上の素子の配置を決めるととt−特徴とす
    る論理回路基板上の素子配置方法。
  2. (2)上記信号線に与える重みの度合は、当該信号線方
    法。
JP58028376A 1983-02-22 1983-02-22 論理回路基板上の素子配置方法 Granted JPS59154055A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP58028376A JPS59154055A (ja) 1983-02-22 1983-02-22 論理回路基板上の素子配置方法
US06/578,211 US4636966A (en) 1983-02-22 1984-02-08 Method of arranging logic circuit devices on logic circuit board

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58028376A JPS59154055A (ja) 1983-02-22 1983-02-22 論理回路基板上の素子配置方法

Publications (2)

Publication Number Publication Date
JPS59154055A true JPS59154055A (ja) 1984-09-03
JPS64821B2 JPS64821B2 (ja) 1989-01-09

Family

ID=12246915

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58028376A Granted JPS59154055A (ja) 1983-02-22 1983-02-22 論理回路基板上の素子配置方法

Country Status (2)

Country Link
US (1) US4636966A (ja)
JP (1) JPS59154055A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0295001A2 (en) * 1987-06-08 1988-12-14 AT&T Corp. CMOS integrated circuit fan-in logic tree layout arrangement
JPH0494217U (ja) * 1991-01-11 1992-08-17

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0679319B2 (ja) * 1985-04-10 1994-10-05 株式会社日立製作所 配置更新方法
JPH0668756B2 (ja) * 1985-04-19 1994-08-31 株式会社日立製作所 回路自動変換方法
JPH0756656B2 (ja) * 1985-09-26 1995-06-14 株式会社日立製作所 ゲ−ト論理自動更新方法
US5257201A (en) * 1987-03-20 1993-10-26 International Business Machines Corporation Method to efficiently reduce the number of connections in a circuit
JP2877303B2 (ja) * 1987-03-31 1999-03-31 株式会社東芝 集積回路の自動設計装置
EP0285264A3 (en) * 1987-04-02 1989-03-15 Tektronix Inc. A method of placing blocks on a carrier
JPH01274277A (ja) * 1988-04-26 1989-11-02 Hitachi Ltd 負荷分配方式
US5047959A (en) * 1988-09-13 1991-09-10 Square D Company Flexible data display
US5239465A (en) * 1988-10-11 1993-08-24 Hitachi, Ltd. Method and system for layout design of integrated circuits with a data transferring flow
JP2536125B2 (ja) * 1989-02-15 1996-09-18 日本電気株式会社 配置処理方式
US5253181A (en) * 1989-04-27 1993-10-12 Kawasaki Steel Corporation Programmable one-board computer, and methods of verification of logic circuit and alteration to actual circuit using the programmable one-board computer
US5020902A (en) * 1989-06-22 1991-06-04 Kvh Industries, Inc. Rangefinder with heads-up display
US5229953A (en) * 1989-10-13 1993-07-20 Hitachi, Ltd. Method of and apparatus for assigning logic gates to a plurality of hardware components
JP2746762B2 (ja) * 1990-02-01 1998-05-06 松下電子工業株式会社 半導体集積回路のレイアウト方法
JP3032224B2 (ja) * 1990-02-21 2000-04-10 株式会社東芝 半導体集積回路の論理セル配置方法
US5282147A (en) * 1991-08-02 1994-01-25 International Business Machines Corporation Method and apparatus for optimizing a logic network
US5490083A (en) * 1992-10-05 1996-02-06 Matsushita Electric Industrial Co., Ltd. Method and apparatus for classifying and evaluating logic circuit
US5436849A (en) * 1993-02-09 1995-07-25 International Business Machines Corporation Incremental logic synthesis system for efficient revision of logic circuit designs
US5691913A (en) * 1994-03-28 1997-11-25 Matsushita Electric Ind. Co. Layout designing apparatus for circuit boards
US5568636A (en) * 1994-09-13 1996-10-22 Lsi Logic Corporation Method and system for improving a placement of cells using energetic placement with alternating contraction and expansion operations

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR1502554A (ja) * 1965-12-01 1968-02-07
US3681782A (en) * 1970-12-02 1972-08-01 Honeywell Inf Systems Machine process for positioning interconnected components to minimize interconnecting line length
US4263651A (en) * 1979-05-21 1981-04-21 International Business Machines Corporation Method for determining the characteristics of a logic block graph diagram to provide an indication of path delays between the blocks
US4377849A (en) * 1980-12-29 1983-03-22 International Business Machines Corporation Macro assembler process for automated circuit design
US4495559A (en) * 1981-11-02 1985-01-22 International Business Machines Corporation Optimization of an organization of many discrete elements

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0295001A2 (en) * 1987-06-08 1988-12-14 AT&T Corp. CMOS integrated circuit fan-in logic tree layout arrangement
JPH0494217U (ja) * 1991-01-11 1992-08-17

Also Published As

Publication number Publication date
US4636966A (en) 1987-01-13
JPS64821B2 (ja) 1989-01-09

Similar Documents

Publication Publication Date Title
JPS59154055A (ja) 論理回路基板上の素子配置方法
US6668361B2 (en) Method and system for use of a field programmable function within a chip to enable configurable I/O signal timing characteristics
US6609241B2 (en) Method of designing clock wiring
US6886150B2 (en) Method for designing integrated circuit device
JPH10207920A (ja) 回路設計方法および装置
KR100275980B1 (ko) 반도체 집적 회로, 그 배선 설계 방법, 및 그 방법을 기록하는기록 매체
US20050097498A1 (en) Automatic wiring method for the crosstalk reduction
US20060136854A1 (en) Method for placement of pipeline latches
US6373288B1 (en) Method of implementing clock trees in synchronous digital electronic circuits, and a programmable delay buffer stage therefor
JPH0773219A (ja) シミュレーション装置及びシミュレーション方法
JPH0793386A (ja) Lsi実装設計システム
US6721931B2 (en) System and method for simplifying clock construction and analysis
JPH1092939A (ja) 半導体集積回路の自動配置配線方法
JP3178127B2 (ja) 自動レイアウト手法による半導体集積回路のブロック配置方法
JPH04290261A (ja) 半導体回路のレイアウト方法
JPH04148376A (ja) 印刷回路の階層的配置処理方式
JPH03175720A (ja) 半導体集積回路
JP2001291772A (ja) 集積回路のための自動レイアウト方法および装置
JP2960601B2 (ja) 論理セルの配置方法
US20080178136A1 (en) Method, Apparatus, and Computer Program Product for Implementing Balanced Wiring Delay Within an Electronic Package
JP2877528B2 (ja) 半導体集積回路のレイアウト方法
CN117113917A (zh) 降低芯片开关功耗的布局布线方法
JPH05324760A (ja) 論理回路自動合成装置
EP1557775A1 (en) A method for placement of pipeline latches
JP2001160078A (ja) 電子部品の配置方法及び電子部品の配置プログラムを記録したコンピュータ読み取り可能な記録媒体。