JP4400428B2 - 半導体集積回路の設計方法と設計装置並びにプログラム - Google Patents
半導体集積回路の設計方法と設計装置並びにプログラム Download PDFInfo
- Publication number
- JP4400428B2 JP4400428B2 JP2004337858A JP2004337858A JP4400428B2 JP 4400428 B2 JP4400428 B2 JP 4400428B2 JP 2004337858 A JP2004337858 A JP 2004337858A JP 2004337858 A JP2004337858 A JP 2004337858A JP 4400428 B2 JP4400428 B2 JP 4400428B2
- Authority
- JP
- Japan
- Prior art keywords
- cells
- circuit diagram
- diagram information
- cell
- arrangement order
- 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
Images
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)
Description
・同じタイミングが要求される回路のセル配置、
・クリティカルパスと重要でないパスとの切り分け、
・メモリの入出力回路のような、複数の、同じ特性を持たせる必要がある回路のまとまりを一度に設計すること、
・アンプ回路のような対称的な特性を持たせる必要がある回路の設計を行うこと、
ができない。その理由は、スタンダードセルによる自動設計方法では、セルを一定の規則で自動配置するため、回路の特徴を把握している設計者の意図とは異なった位置関係に、セルが配置されてしまうことに起因する。
・141の部分は、3系統の回路において、同じ特性を持たせるようなセル配置が必要であり、
・142の素子Qは、141の素子D1、D2、D3の全てに近い位置にセルを配置する必要があり、
・143の部分は特性に余裕がある回路であるため、他のセルに比べて優先度の低い位置に配置しても良いことになっている。
を含む。
上記各実施形態において、セルを実際に配置する前に、相対的な位置関係を回路設計者が設定、把握することができ、回路設計者が意図しなかった位置にセルが配置されてしまうという問題の発生を回避している。上記した本発明の実施形態は、以下のような作用効果を奏する。
12 セルの相対的な配置順序を決定する手段
13 セルを自動配置する手段
31、32、33、51、52、53 パス
71、72、91、92、101〜104、111〜114、121〜123、131〜133、146〜148、166〜168 優先枠
73、74、75、76、93、95、96 パス
81〜87、105、124、151 配置順序
41〜48 領域
141、143、161、163、171、173 部分
142、162、172 素子
182 セルの相対的な配置順序に加えグループ番号を指定できる手段
183 同一グループ番号をもつセルに関してセルの相対的な位置関係を保ったまま配置する手段
191、192、211、212 クリティカルパス
201 グループ番号
202 セルの相対的な配置順序
203〜205 素子
Claims (9)
- コンピュータを用いた半導体装置の設計方法であって、
前記コンピュータが、回路図情報を入力し、前記回路図情報に対してセルの相対的な配置順序を付与する第1の工程と、
前記コンピュータが、前記回路図情報に付与された配置順序にしたがってセルを相対的な位置関係に自動配置する第2の工程と、
を含み、
前記第1の工程において、前記コンピュータが、前記セルの相対的な配置順序を決定するにあたり、前記回路図情報において指定された方向に複数の領域に分割された各領域ごとに素子の検索を行い、素子が検索された場合に、前記セルの配置番号を付与し、
前記第1の工程において、前記コンピュータが、セルの相対的な配置順序を決定するにあたり、前記回路図情報に予め設定された優先枠であって他の素子に対して優先的に配置すべき素子を指定する優先枠を用い、前記優先枠の優先度の順に、セルの相対的な配置順序を決定する、ことを特徴とする半導体装置の設計方法。 - 前記第1の工程において、前記コンピュータが、前記優先枠内のm(ただし、mは正整数)個の素子に対応する第1乃至第mのセルには連続するm個の配置番号を付与し、
前記第2の工程は、前記優先枠内の第1乃至第mのセルをセル列内で連続して配置する、ことを特徴とする請求項1記載の半導体装置の設計方法。 - 前記回路図情報において、クリティカルパスを含む領域の優先枠は、クリティカルパスを含まない領域よりも高い優先度に予め設定されている、ことを特徴とする請求項1記載の半導体装置の設計方法。
- 前記回路図情報が、複数の回路ブロックに対して他の1つの回路ブロックから信号を共通に与える構成を含み、
前記複数の回路ブロックのうちの少なくとも1つの回路ブロックを含む優先枠内のセルに付与される配置番号の上限と、前記他の1つの回路ブロックの優先枠内のセルに付与される配置番号の下限が相隣る値に予め設定されている、ことを特徴とする請求項1記載の半導体装置の設計方法。 - コンピュータを用いた半導体装置の設計方法であって、
前記コンピュータが、回路図情報を入力し、前記回路図情報に対してセルの相対的な配置順序を付与する第1の工程と、
前記コンピュータが、前記回路図情報に付与された配置順序にしたがってセルを相対的な位置関係に自動配置する第2の工程と、
を含み、
前記第1の工程において、前記コンピュータが、前記セルの相対的な配置順序を決定するにあたり、前記回路図情報において指定された方向に複数の領域に分割された各領域ごとに素子の検索を行い、素子が検索された場合に、前記セルの配置番号を付与し、
前記第1の工程において、前記コンピュータが、
配置番号を初期値に設定する工程と、
前記回路図情報に設定された優先枠について、優先度の順に、
優先枠の領域について素子の検索を行い、その際、前記回路図情報に対して、予め定められた第1の方向に沿って素子を検索するにあたり、前記第1の方向に関して予め定められた第2の方向に予め設定された幅で複数に分割された領域について一端の領域から前記一端と反対側の領域に向かって素子が存在するか否か検索する工程と、
検索対象の領域内で素子が検索された場合、セルの配置番号を付与し、配置番号を繰り上げる工程と、
を全ての優先枠について行う、ことを特徴とする半導体装置の設計方法。 - 前記回路図情報に付与された優先枠が変わると、前記第2の工程において、前記コンピュータが、セル配置のセル列の段数を変更する工程を含む、ことを特徴とする請求項2記載の半導体装置の設計方法。
- セルを配置する前記第2の工程の前に、セル配置の相対的な位置関係を設計者が設定し把握可能としている、ことを特徴とする請求項1乃至6のいずれか一に記載の半導体装置の設計方法。
- 半導体装置の設計装置であって、
回路図情報を入力し、前記回路図情報に対してセルの相対的な配置順序を付与する手段と、
前記回路図情報に付与された配置順序に従ってセルを相対的な位置関係に自動配置する手段と、
を含み、
前記セルの相対的な配置順序を付与する手段は、前記セルの相対的な配置順序を決定するにあたり、前記回路図情報において指定された方向に複数の領域に分割された各領域ごとに素子の検索を行い、素子が検索された場合に、前記セルの配置番号を付与し、
前記セルの相対的な配置順序を付与する手段は、セルの相対的な配置順序を決定するにあたり、前記回路図情報に予め設定された優先枠であって他の素子に対して優先的に配置すべき素子を指定する優先枠を用い、前記優先枠の優先度の順に、セルの相対的な配置順序を決定する、ことを特徴とする設計装置。 - 半導体装置の設計装置であって、
回路図情報を入力し、前記回路図情報に対してセルの相対的な配置順序を付与する手段と、
前記回路図情報に付与された配置順序に従ってセルを相対的な位置関係に自動配置する手段と、
を含み、
前記セルの相対的な配置順序を付与する手段は、前記セルの相対的な配置順序を決定するにあたり、前記回路図情報において指定された方向に複数の領域に分割された各領域ごとに素子の検索を行い、素子が検索された場合に、前記セルの配置番号を付与し、
前記セルの相対的な配置順序を付与する手段は、配置番号を初期値に設定し、
前記回路図情報に予め設定された優先枠について優先度の順に、
設定された優先枠の領域について素子の検索を行い、その際、前記回路図情報に対して、予め定められた第1の方向に沿って素子を検索するにあたり、前記第1の方向に関して予め定められた第2の方向に予め設定された幅で複数に分割された領域について一端の領域から前記一端と反対側の領域に向かって素子が存在するか否か検索し、検索対象の領域内で素子が検索された場合、セルの配置番号を付与し、配置番号を繰り上げる処理を、全ての優先枠について行う、ことを特徴とする設計装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004337858A JP4400428B2 (ja) | 2004-11-22 | 2004-11-22 | 半導体集積回路の設計方法と設計装置並びにプログラム |
US11/281,590 US7730431B2 (en) | 2004-11-22 | 2005-11-18 | Design method, design apparatus, and computer program for semiconductor integrated circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004337858A JP4400428B2 (ja) | 2004-11-22 | 2004-11-22 | 半導体集積回路の設計方法と設計装置並びにプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009188277A Division JP2009277245A (ja) | 2009-08-17 | 2009-08-17 | 半導体集積回路の設計方法と設計装置並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006146712A JP2006146712A (ja) | 2006-06-08 |
JP4400428B2 true JP4400428B2 (ja) | 2010-01-20 |
Family
ID=36462313
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004337858A Expired - Fee Related JP4400428B2 (ja) | 2004-11-22 | 2004-11-22 | 半導体集積回路の設計方法と設計装置並びにプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7730431B2 (ja) |
JP (1) | JP4400428B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4997860B2 (ja) * | 2006-07-27 | 2012-08-08 | 富士通株式会社 | 集積回路設計支援プログラム、集積回路設計支援装置及び集積回路設計支援方法 |
US20090288053A1 (en) * | 2008-05-13 | 2009-11-19 | Brown Jeffrey S | Methods of cell association for automated distance management in integrated circuit design |
US8234615B2 (en) * | 2010-08-04 | 2012-07-31 | International Business Machines Corporation | Constraint programming based method for bus-aware macro-block pin placement in a hierarchical integrated circuit layout |
CN103049590A (zh) * | 2011-10-14 | 2013-04-17 | 鸿富锦精密工业(深圳)有限公司 | 信号线检查系统及方法 |
US10133840B2 (en) | 2015-12-04 | 2018-11-20 | International Business Machines Corporation | Priority based circuit synthesis |
KR20210008248A (ko) | 2019-07-12 | 2021-01-21 | 삼성전자주식회사 | 반도체 회로의 설계 시스템 및 이의 동작 방법 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05326704A (ja) | 1992-05-15 | 1993-12-10 | Hitachi Ltd | 半導体レイアウト設計方法及び装置 |
JP3256597B2 (ja) | 1993-06-21 | 2002-02-12 | 株式会社東芝 | 自動配置設計方法および自動配置設計装置 |
JP2773771B2 (ja) | 1996-03-05 | 1998-07-09 | 日本電気株式会社 | 半導体装置のレイアウト方法 |
JP2800781B2 (ja) | 1996-06-04 | 1998-09-21 | 日本電気株式会社 | 半導体集積回路の最適配置方法 |
JP3084255B2 (ja) | 1996-06-27 | 2000-09-04 | 松下電器産業株式会社 | Lsiレイアウト設計方法 |
JP2877086B2 (ja) | 1996-06-28 | 1999-03-31 | 日本電気株式会社 | 回路図面生成装置及び回路図面生成方法 |
JPH1092941A (ja) | 1996-09-17 | 1998-04-10 | Seiko Epson Corp | 配置レイアウト方法 |
JP3433025B2 (ja) | 1996-10-08 | 2003-08-04 | 株式会社東芝 | モジュール配置方法 |
JP3455085B2 (ja) | 1996-10-21 | 2003-10-06 | 東芝マイクロエレクトロニクス株式会社 | セル自動配置方法 |
JPH11111846A (ja) | 1997-09-30 | 1999-04-23 | Kawasaki Steel Corp | 配置配線方法 |
JP2001068551A (ja) | 1999-08-30 | 2001-03-16 | Nec Ic Microcomput Syst Ltd | 半導体集積回路の配置方法 |
US6757878B2 (en) * | 2001-12-31 | 2004-06-29 | Intel Corporation | Method and apparatus for layout synthesis of regular structures using relative placement |
US6892374B2 (en) * | 2002-06-19 | 2005-05-10 | Bruno P. Melli | Systems and methods for generating an artwork representation according to a circuit fabrication process |
JP2004030308A (ja) * | 2002-06-26 | 2004-01-29 | Nec Micro Systems Ltd | 半導体集積回路のレイアウト作成方法 |
US7331026B2 (en) * | 2004-10-12 | 2008-02-12 | Cadence Design Systems, Inc. | Method and system for generating an initial layout of an integrated circuit |
-
2004
- 2004-11-22 JP JP2004337858A patent/JP4400428B2/ja not_active Expired - Fee Related
-
2005
- 2005-11-18 US US11/281,590 patent/US7730431B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006146712A (ja) | 2006-06-08 |
US7730431B2 (en) | 2010-06-01 |
US20060112362A1 (en) | 2006-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210019463A1 (en) | Computer Implemented System and Method for Generating a Layout of a Cell Defining a Circuit Component | |
JP3076410B2 (ja) | 半導体集積回路の設計方法 | |
US4839821A (en) | Automatic cell-layout arranging method and apparatus for polycell logic LSI | |
JPH077427B2 (ja) | ノードの相互接続方法 | |
JP2006323643A (ja) | 半導体集積回路のフロアプラン設計プログラム、フロアプラン設計装置、および設計方法 | |
JP4400428B2 (ja) | 半導体集積回路の設計方法と設計装置並びにプログラム | |
JP3006824B2 (ja) | 配線設計方法および配線設計装置 | |
US10936784B2 (en) | Planning method for power metal lines | |
US7958467B2 (en) | Deterministic system and method for generating wiring layouts for integrated circuits | |
JPH0714927A (ja) | 自動配置設計方法および自動配置設計装置 | |
JP2007335498A (ja) | 半導体集積回路の設計方法およびこれを用いて形成された半導体集積回路 | |
JP2009277245A (ja) | 半導体集積回路の設計方法と設計装置並びにプログラム | |
JPH0850600A (ja) | データパス自動配置方法及びその装置 | |
JP2970567B2 (ja) | 配線電流密度低減システム | |
JP3465885B2 (ja) | 遅延調整用ライブラリ及びそれを使用した遅延調整方法 | |
JP3485311B2 (ja) | ダミーパターンレイアウト方法 | |
JP3548398B2 (ja) | 概略経路決定方法および概略経路決定方式 | |
JPH08274260A (ja) | クロックスキュー低減方法 | |
JPH11214523A (ja) | 半導体集積回路装置のレイアウト方法 | |
US20030135837A1 (en) | Method and apparatus for automatic arrangement and wiring for a semiconductor integrated circuit design and wiring program therefor | |
JP5035003B2 (ja) | 配線レイアウト装置、配線レイアウト方法及び配線レイアウトプログラム | |
JP2002342401A (ja) | 半導体集積回路の自動配線装置とその配線方法及びコンピュータプログラム | |
JPH0512384A (ja) | 自動配線方法 | |
JP4867708B2 (ja) | 半導体集積回路の設計方法および設計装置 | |
JP2004241559A (ja) | 伝播遅延調整方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080819 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080902 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081104 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090309 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090526 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090817 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20090903 |
|
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: 20090929 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091019 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121106 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121106 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131106 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |