JP2001503898A - 電気回路のパーティショニングのためのコンピュータ支援された方法 - Google Patents
電気回路のパーティショニングのためのコンピュータ支援された方法Info
- Publication number
- JP2001503898A JP2001503898A JP52306598A JP52306598A JP2001503898A JP 2001503898 A JP2001503898 A JP 2001503898A JP 52306598 A JP52306598 A JP 52306598A JP 52306598 A JP52306598 A JP 52306598A JP 2001503898 A JP2001503898 A JP 2001503898A
- Authority
- JP
- Japan
- Prior art keywords
- partition
- elements
- circuit
- partitions
- electrical
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/392—Floor-planning or layout, e.g. partitioning or placement
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Architecture (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1. 電気回路のパーティショニングのためのコンピュータ支援された方法にお いて、 前記電気回路をグラフに写像し、該グラフは前記電気回路と同一のトポロジを 有し、 前記グラフの節点及び/又は辺にウェイト値を割り当て、該ウェイト値によっ て前記電気回路の素子の電気的記述パラメータを算出するために必要な計算コス トを記述し、前記電気回路の素子は各々の前記節点及び/又は各々の前記辺によ って表され、 前記素子に前記電気回路の素子を配置するための方法を適用し、 該素子を配置するための方法において、前記素子間の結合の全長を最小化し、 前記電気回路に対して、パーティショニングにおいて前記電気回路のパーティ ションの形成される切断された辺の数及び/又は形成される端縁節点の数の尺度 を算出し、 該尺度に依存して前記素子をパーティションにグループ分けする、電気回路の パーティショニングのためのコンピュータ支援された方法。 2. 本発明の方法の最初に、電気回路の素子のグループ分けを実施し、前記素 子に対してこれらの素子が共に1つのパーティションに割り当てられることをそ れぞれ決定する、請求項1記載の方法。 3. 電気回路の素子のグループ分けの際に次の規則のうちの少なくとも1つを 適用する、すなわち、 制御される電源の素子、少なくとも1つの制御素子及び前記制御される電源を 共に1つのパーティションに割り当てるという規則と、 電気回路における接続ループを共に1つのパーティションに割り当てるという 規則と、 パーティショニング及び/又は接合点(interface)のモデリングによって短絡が 発生してはならないという規則のうちの少なくとも1つを適用する、請求項2記 載の方法。 4. グラフの複数の節点及び/又は辺に共通のウェイト値を割り当てる、請求 項1〜3までのうちの1項記載の方法。 5. パーティションのグラフを電気回路に写像し、実施されたパーティショニ ングに相応して前記パーティションは前記電気回路の素子を有する、請求項1〜 4までのうちの1項記載の方法。 6. 複数のパーティションを本発明の方法を多数回実施することによって形成 し、 各パーティション毎に電気回路の素子に対する電気的記述パラメータを算出し 、前記パーティションの少なくとも1部分を複数のコンピュータ及び/又はプロ セッサにおいて並列に処理する、請求項1〜5までの うちの1項記載の方法。 7. パーティションの並列処理を中央制御する、請求項6記載の方法。 8. 各パーティションの全端子が中央制御ユニットだけに結合され、従ってデ ータの伝達が前記中央制御ユニットと前記パーティションの少なくとも1部分と の間でのみ行われるやり方で前記パーティションの少なくとも1部分を中央制御 する、請求項7記載の方法。 9. 各パーティションの端子のうちの少なくとも1部分を付加的に電圧源に割 り当て、該電圧源の値を電気的記述パラメータの算出の間に中央制御ユニットに よって予め設定する、請求項8記載の方法。 10.各パーティションの端子のうちの少なくとも1部分に付加的に抵抗を割り 当てる、請求項9記載の方法。 11.形成される切断された辺の数及び/又は形成される端縁節点の数の尺度を 次の規則によって形成する: ただしここで RCは、形成される切断された辺の数及び/又は形成される端縁節点の数の尺 度を表し、 Lは、第1のパーティションを表し、 Rは、第2のパーティションを表し、 CLRは、第1のパーティションと第2のパーティションとの結合の数を表し、 |L|は、第1のパーティションが有する素子の重み付けされた数を表し、 |R|は、第2のパーティションが有する素子の重み付けされた数を表す、請 求項1〜10までのうちの1項記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19647620 | 1996-11-18 | ||
DE19647620.8 | 1996-11-18 | ||
PCT/DE1997/002588 WO1998022896A1 (de) | 1996-11-18 | 1997-11-06 | Rechnergestütztes verfahren zur partitionierung einer elektrischen schaltung |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001503898A true JP2001503898A (ja) | 2001-03-21 |
JP3542137B2 JP3542137B2 (ja) | 2004-07-14 |
Family
ID=7811986
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52306598A Expired - Fee Related JP3542137B2 (ja) | 1996-11-18 | 1997-11-06 | 電気回路のパーティショニングのためのコンピュータ支援された方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6341364B1 (ja) |
EP (1) | EP0938716B1 (ja) |
JP (1) | JP3542137B2 (ja) |
DE (1) | DE59709871D1 (ja) |
TW (1) | TW359785B (ja) |
WO (1) | WO1998022896A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002373002A (ja) * | 2001-06-14 | 2002-12-26 | Toshiba Corp | プロセスシミュレータ応用制御装置及び方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6530070B2 (en) * | 2001-03-29 | 2003-03-04 | Xilinx, Inc. | Method of constraining non-uniform layouts using a uniform coordinate system |
US20050021316A1 (en) * | 2003-04-23 | 2005-01-27 | Bela Bollobas | Modeling directed scale-free object relationships |
US8312049B2 (en) * | 2003-06-24 | 2012-11-13 | Microsoft Corporation | News group clustering based on cross-post graph |
US11010516B2 (en) * | 2018-11-09 | 2021-05-18 | Nvidia Corp. | Deep learning based identification of difficult to test nodes |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5341308A (en) * | 1991-05-17 | 1994-08-23 | Altera Corporation | Methods for allocating circuit elements between circuit groups |
US6080204A (en) * | 1997-10-27 | 2000-06-27 | Altera Corporation | Method and apparatus for contemporaneously compiling an electronic circuit design by contemporaneously bipartitioning the electronic circuit design using parallel processing |
US6189130B1 (en) * | 1998-04-30 | 2001-02-13 | International Business Machines Corporation | System and method for determining density maps in hierarchical designs |
-
1997
- 1997-10-30 TW TW086116159A patent/TW359785B/zh active
- 1997-11-06 DE DE59709871T patent/DE59709871D1/de not_active Expired - Lifetime
- 1997-11-06 WO PCT/DE1997/002588 patent/WO1998022896A1/de active IP Right Grant
- 1997-11-06 EP EP97949875A patent/EP0938716B1/de not_active Expired - Lifetime
- 1997-11-06 US US09/308,304 patent/US6341364B1/en not_active Expired - Lifetime
- 1997-11-06 JP JP52306598A patent/JP3542137B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002373002A (ja) * | 2001-06-14 | 2002-12-26 | Toshiba Corp | プロセスシミュレータ応用制御装置及び方法 |
Also Published As
Publication number | Publication date |
---|---|
US6341364B1 (en) | 2002-01-22 |
EP0938716A1 (de) | 1999-09-01 |
TW359785B (en) | 1999-06-01 |
EP0938716B1 (de) | 2003-04-16 |
WO1998022896A1 (de) | 1998-05-28 |
JP3542137B2 (ja) | 2004-07-14 |
DE59709871D1 (de) | 2003-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Veluswami et al. | The application of neural networks to EM-based simulation and optimization of interconnects in high-speed VLSI circuits | |
US7409377B2 (en) | Accelerated solution of constraint satisfaction problems by partitioning of the variable space | |
US10140396B1 (en) | Partitioning electronic circuits for simulation on multiple processors | |
EP0814420B1 (en) | Interactive cad apparatus for designing packaging of logic circuits | |
CN115456160A (zh) | 一种数据处理方法和数据处理设备 | |
US10558772B1 (en) | Partitioning a system graph for circuit simulation to obtain an exact solution | |
US9003346B1 (en) | Stability improvements for timing-driven place and route | |
Scheifele | Steiner trees with bounded RC-delay | |
JP3542137B2 (ja) | 電気回路のパーティショニングのためのコンピュータ支援された方法 | |
US6904584B2 (en) | Method and system for placing logic nodes based on an estimated wiring congestion | |
JP3542138B2 (ja) | 電気回路のパーティショニングのためのコンピュータ支援された方法 | |
CN115130043B (zh) | 基于数据库的数据处理方法、装置、设备及存储介质 | |
US6609234B2 (en) | Ordering binary decision diagrams used in the formal equivalence verification of digital designs | |
US8782587B2 (en) | Systems and methods for generating a higher level description of a circuit design based on connectivity strengths | |
Cong | Pin assignment with global routing | |
Van Bokhoven et al. | Explicit formulas for the solutions of piecewise linear networks | |
Cho et al. | High-performance MCM routing | |
CN112329368A (zh) | 自动调整分割方案的方法、设备和存储介质 | |
US6588000B2 (en) | Method of partitioning large transistor design to facilitate transistor level timing | |
CN110399354A (zh) | 数据库的分区交换方法及装置 | |
US20240143885A1 (en) | Multiply-Instantiated Block Modeling For Circuit Component Placement In Integrated Circuit | |
Zapletina | Solving the FPGA Routing Problem Using the Model of an Extended Mixed Routing Graph | |
WO2023245626A1 (zh) | 用于电子设计自动化的方法和设备 | |
Elumalai | Parallelization of vector fitting algorithm for GPU platforms | |
Liu et al. | Feedforward neural network models for FPGA routing channel width estimation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040309 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040330 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080409 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090409 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090409 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100409 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110409 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120409 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120409 Year of fee payment: 8 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120409 Year of fee payment: 8 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120409 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140409 Year of fee payment: 10 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |