JP2015108858A - 回路情報処理装置、回路情報処理システム、データベース、プログラム、記録媒体及び回路設計方法 - Google Patents
回路情報処理装置、回路情報処理システム、データベース、プログラム、記録媒体及び回路設計方法 Download PDFInfo
- Publication number
- JP2015108858A JP2015108858A JP2013250014A JP2013250014A JP2015108858A JP 2015108858 A JP2015108858 A JP 2015108858A JP 2013250014 A JP2013250014 A JP 2013250014A JP 2013250014 A JP2013250014 A JP 2013250014A JP 2015108858 A JP2015108858 A JP 2015108858A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- routing
- placement
- circuit configuration
- common
- 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
- 238000000034 method Methods 0.000 title claims description 30
- 238000013461 design Methods 0.000 title claims description 28
- 230000010365 information processing Effects 0.000 title claims description 21
- 238000011156 evaluation Methods 0.000 claims abstract description 104
- 238000013500 data storage Methods 0.000 claims description 12
- 238000012545 processing Methods 0.000 abstract description 101
- 230000006870 function Effects 0.000 description 31
- 230000008569 process Effects 0.000 description 26
- 238000007726 management method Methods 0.000 description 18
- 239000011159 matrix material Substances 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 8
- 230000003287 optical effect Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 239000004065 semiconductor Substances 0.000 description 6
- 238000004088 simulation Methods 0.000 description 3
- 230000008707 rearrangement Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
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
-
- 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/398—Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM]
-
- 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/394—Routing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Architecture (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
【解決手段】評価選択部14は、各回路構成の配置配線に係る評価指標に基づいて各回路構成の配置配線の難易を評価し、複数の回路構成の中から配置配線の難しさの基準を満たす回路構成を選択する。評価選択部14は、データベース管理装置20から提供される参照データに基づいて回路構成ごとに評価指標に応じた難易度を導出し、難易度に応じて回路構成ごとに配置配線の難易を評価する。配置配線処理部16は、評価選択部14により選択された回路構成に含まれる共通回路に係る配置配線データを複数の回路構成で共用するという制約を有する配置配線処理に基づいて、複数の回路構成について回路構成ごとに配置配線データを得る。
【選択図】図1
Description
データ記憶部26にデータベースとして記憶されるデータ、つまり、評価指標と難易度との対応関係を示す対応関係データは、例えばインターネット等の通信回線を介してデータベース管理装置20に提供される。なお、データベース管理装置20は、例えば光ディスクや半導体メモリ等の記録媒体からデータを読み取る機能を備えており、対応関係データが記憶媒体に記憶されてデータベース管理装置20に提供されてもよい。また、データベース管理装置20が備えるユーザ操作デバイス等を介して対応関係データが入力されてもよい。
Claims (12)
- 複数の回路構成に共通する共通部分と、前記複数の回路構成に共通でない非共通部分と、をそれぞれ有する複数の回路構成について、各回路構成の配置配線の難易を評価する評価手段と、
前記複数の回路構成から、前記評価手段による評価が予め定められた基準を満たす基準回路構成を選択する選択手段と、
前記選択手段により選択された前記基準回路構成の共通部分を配置配線するための第1配置配線情報を、前記基準回路構成以外の回路構成で共有し、前記非共通部分を配置配線するための第2配置配線情報を前記基準回路構成以外の回路構成ごとに生成する生成手段と、
を有する回路情報処理装置。 - 前記選択手段は、前記基準を満たす基準回路構成として、前記複数の回路構成の中から配置配線の最も難しい回路構成を選択する、
請求項1に記載の回路情報処理装置。 - 前記評価手段は、複数の再構成可能回路への配置配線に関する評価指標に基づき、前記難易の程度を評価する、
請求項1又は2に記載の回路情報処理装置。 - 複数の再構成可能回路への配置配線に関する評価指標と、前記配置配線の難易の程度と、の対応関係を記憶した記憶手段と、
前記記憶手段に記憶された前記対応関係に基いた、回路配置の配置配線の難易の程度を評価するための情報を、外部に提供する提供手段と、
を有するデータベース。 - 前記提供手段は、
前記記憶手段に記憶された前記複数の対応関係を示す対応関係データを、前記難易の程度を評価するための情報として外部に提供する、
請求項4に記載のデータベース。 - 複数の回路配置ごとに得られる前記対応関係を前記記憶手段に追加し、前記対応関係を更新するデータ更新部、
を有する請求項4又は5に記載のデータベース。 - 回路情報処理装置とデータベースとを含み、
前記回路情報処理装置は、
複数の回路構成に共通する共通部分と、前記複数の回路構成に共通でない非共通部分と、をそれぞれ有する複数の回路構成について、各回路構成の仮配置配線の難易を評価する評価手段と、
前記複数の回路構成から、前記評価手段による評価が予め定められた基準を満たす基準回路構成を選択する選択手段と、
前記選択手段により選択された前記基準回路構成の共通部分を配置配線するための第1配置配線情報を、前記基準回路構成以外の回路構成で共有し、前記非共通部分を配置配線するための第2配置配線情報を前記基準回路構成以外の回路構成ごとに生成する生成手段と、
を有し、
前記データベースは、
複数の回路について、各回路の再構成可能回路への配置配線に係る評価指標と、当該配置配線の難易の程度と、の対応関係を記憶するデータ記憶手段と、
前記データ記憶手段に記憶された前記対応関係に基づいた参照データを前記回路情報処理装置に提供するデータ提供手段と、
を有し、
前記回路情報処理装置の評価手段は、前記データベースのデータ提供手段から提供される参照データに基づいて、前記回路構成ごとに評価指標に応じた難易の程度を導出し、難易の程度に応じて回路構成ごとに配置配線の難易を評価する、
回路情報処理システム。 - コンピュータに、
複数の回路構成に共通する共通部分と、前記複数の回路構成に共通でない非共通部分と、をそれぞれ有する複数の回路構成について、各回路構成の配置配線の難易を評価する評価機能と、
前記複数の回路構成から、前記評価手段による評価が予め定められた基準を満たす基準回路構成を選択する選択機能と、
前記選択機能により選択された前記基準回路構成の共通部分を配置配線するための第1配置配線情報を、前記基準回路構成以外の回路構成で共有し、前記非共通部分を配置配線するための第2配置配線情報を前記基準回路構成以外の回路構成ごとに生成する生成機能と、
を実現させる、
ことを特徴とするプログラム。 - コンピュータに、
複数の再構成可能回路への配置配線に関する評価指標と、前記配置配線の難易の程度と、の対応関係を記憶する記憶機能と、
前記記憶機能により記憶された前記対応関係に基いた、回路配置の配置配線の難易の程度を評価するための情報を、外部に提供する提供機能と、
を実現させる、
ことを特徴とするプログラム。 - コンピュータに、
複数の回路構成に共通する共通部分と、前記複数の回路構成に共通でない非共通部分と、をそれぞれ有する複数の回路構成について、各回路構成の配置配線の難易を評価する評価機能と、
前記複数の回路構成から、前記評価手段による評価が予め定められた基準を満たす基準回路構成を選択する選択機能と、
前記選択機能により選択された前記基準回路構成の共通部分を配置配線するための第1配置配線情報を、前記基準回路構成以外の回路構成で共有し、前記非共通部分を配置配線するための第2配置配線情報を前記基準回路構成以外の回路構成ごとに生成する生成機能と、
を実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。 - コンピュータに、
複数の再構成可能回路への配置配線に関する評価指標と、前記配置配線の難易の程度と、の対応関係を記憶する記憶機能と、
前記記憶機能により記憶された前記対応関係に基いた、回路配置の配置配線の難易の程度を評価するための情報を、外部に提供する提供機能と、
を実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。 - 複数の回路構成に共通する共通部分と、前記複数の回路構成に共通でない非共通部分と、をそれぞれ有する複数の回路構成について、各回路構成の仮配置配線の難易を評価する仮配置ステップと、
前記複数の回路構成から、前記仮配置ステップにおける評価が予め定められた基準を満たす基準回路構成を選択する選択ステップと、
前記選択ステップにおいて選択された前記基準回路構成の共通部分を前記基準回路構成以外の回路構成でも配置し、前記非共通部分については各回路配置のそれぞれにて配置する配置ステップと、
を有する回路設計方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013250014A JP6217359B2 (ja) | 2013-12-03 | 2013-12-03 | 回路情報処理装置、回路情報処理システム、データベース管理装置、プログラム及び記録媒体 |
US14/267,171 US9251307B2 (en) | 2013-12-03 | 2014-05-01 | Circuit information processing device, circuit information processing system, database, non-transitory computer readable medium, and circuit design method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013250014A JP6217359B2 (ja) | 2013-12-03 | 2013-12-03 | 回路情報処理装置、回路情報処理システム、データベース管理装置、プログラム及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015108858A true JP2015108858A (ja) | 2015-06-11 |
JP6217359B2 JP6217359B2 (ja) | 2017-10-25 |
Family
ID=53265555
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013250014A Expired - Fee Related JP6217359B2 (ja) | 2013-12-03 | 2013-12-03 | 回路情報処理装置、回路情報処理システム、データベース管理装置、プログラム及び記録媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9251307B2 (ja) |
JP (1) | JP6217359B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09311886A (ja) * | 1995-12-26 | 1997-12-02 | Matsushita Electric Ind Co Ltd | 半導体集積回路の自動設計方法 |
JP2008027302A (ja) * | 2006-07-24 | 2008-02-07 | Fujitsu Ltd | レイアウト評価装置 |
JP2009020786A (ja) * | 2007-07-13 | 2009-01-29 | Renesas Technology Corp | ネットリストの配線難易度計算方法 |
JP2009140002A (ja) * | 2007-12-03 | 2009-06-25 | Fujitsu Microelectronics Ltd | セルデータの検証装置、方法、およびプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08212246A (ja) * | 1995-02-08 | 1996-08-20 | Hitachi Ltd | 論理生成方法 |
JP3621354B2 (ja) * | 2001-04-04 | 2005-02-16 | Necエレクトロニクス株式会社 | 半導体集積回路の配線方法及び構造 |
US7111110B1 (en) * | 2002-12-10 | 2006-09-19 | Altera Corporation | Versatile RAM for programmable logic device |
US7178120B2 (en) * | 2003-01-08 | 2007-02-13 | International Business Machines Corporation | Method for performing timing closure on VLSI chips in a distributed environment |
US7107565B1 (en) * | 2003-07-25 | 2006-09-12 | Xilinx, Inc. | PLD device representation with factored repeatable tiles |
-
2013
- 2013-12-03 JP JP2013250014A patent/JP6217359B2/ja not_active Expired - Fee Related
-
2014
- 2014-05-01 US US14/267,171 patent/US9251307B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09311886A (ja) * | 1995-12-26 | 1997-12-02 | Matsushita Electric Ind Co Ltd | 半導体集積回路の自動設計方法 |
JP2008027302A (ja) * | 2006-07-24 | 2008-02-07 | Fujitsu Ltd | レイアウト評価装置 |
JP2009020786A (ja) * | 2007-07-13 | 2009-01-29 | Renesas Technology Corp | ネットリストの配線難易度計算方法 |
JP2009140002A (ja) * | 2007-12-03 | 2009-06-25 | Fujitsu Microelectronics Ltd | セルデータの検証装置、方法、およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP6217359B2 (ja) | 2017-10-25 |
US9251307B2 (en) | 2016-02-02 |
US20150154342A1 (en) | 2015-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6295634B1 (en) | Wiring design apparatus, wiring determination apparatus and methods thereof | |
JP5744321B2 (ja) | パラメータ設定装置 | |
JP5943430B2 (ja) | 分散記憶システムおよび分散記憶方法 | |
JP6869820B2 (ja) | 管理装置、管理方法及びプログラム | |
JP6227195B1 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
CN111950225A (zh) | 一种芯片布局方法、装置、存储介质和电子设备 | |
US9996391B2 (en) | Parallel computer system, method of controlling parallel computer system, and recording medium | |
CN108984639A (zh) | 服务器集群的数据处理方法和装置 | |
KR20180083927A (ko) | 데이터 쿼리 방법 및 장치, 및 데이터베이스 시스템 | |
JP2017151810A (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP2011227747A (ja) | 並列計算機システム、ジョブサーバ、ジョブスケジューリング方法及びジョブスケジューリングプログラム | |
CN108958941A (zh) | 图像处理方法和装置 | |
US20100162185A1 (en) | Electronic circuit design | |
CN104750610B (zh) | 基于占优度的消息传递并行程序变异体约简方法 | |
JP6217359B2 (ja) | 回路情報処理装置、回路情報処理システム、データベース管理装置、プログラム及び記録媒体 | |
JP2016192692A (ja) | 経路配置方法、経路配置装置、及びプログラム | |
CA3046768C (en) | Variable embedding method and processing system | |
CN109729008B (zh) | 路由选择方法、装置及计算机设备 | |
US9588998B2 (en) | Protecting storage data during system migration | |
CN113704497B (zh) | 医疗知识图谱的填补方法、装置、计算机设备及存储介质 | |
US12019968B2 (en) | Electrical circuit design | |
WO2018066073A1 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
JP2008293103A (ja) | 分散配置装置及び仮想装置の配置方法 | |
CN109783162B (zh) | 方法函数管理方法、装置、计算机设备及存储介质 | |
JP6085481B2 (ja) | プログラマブル回路、演算処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160322 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170209 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170321 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170519 |
|
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: 20170829 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170911 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6217359 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |