JP5360194B2 - 再構成可能な論理回路 - Google Patents
再構成可能な論理回路 Download PDFInfo
- Publication number
- JP5360194B2 JP5360194B2 JP2011504726A JP2011504726A JP5360194B2 JP 5360194 B2 JP5360194 B2 JP 5360194B2 JP 2011504726 A JP2011504726 A JP 2011504726A JP 2011504726 A JP2011504726 A JP 2011504726A JP 5360194 B2 JP5360194 B2 JP 5360194B2
- Authority
- JP
- Japan
- Prior art keywords
- logic
- output
- extended
- multiplexer
- block
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/177—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
- H03K19/17736—Structural details of routing resources
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/57—Arithmetic logic units [ALU], i.e. arrangements or devices for performing two or more of the operations covered by groups G06F7/483 – G06F7/556 or for performing logical operations
- G06F7/575—Basic arithmetic logic units, i.e. devices selectable to perform either addition, subtraction or one of several logical operations, using, at least partially, the same circuitry
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/177—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
- H03K19/17724—Structural details of logic blocks
- H03K19/17728—Reconfigurable logic blocks, e.g. lookup tables
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Logic Circuits (AREA)
Description
以下、図面を参照して本発明の実施の形態について説明する。
図1は、本実施の形態にかかる再構成可能な論理回路(再構成可能アレイともいう)を示す図である。1_i_jはプログラマブルセルであり、iとjはセルの位置の座標を表す整数である。アレイのサイズは任意であってよい。また、それぞれのプログラマブルセルは水平配線2_i_jhと垂直配線2_i_jvで接続されている。
また、図5には、4つの入力端子を有する前置ロジック20の例を示したが、前置ロジック20の入力数は任意であってもよい。また、ロジックブロック100に含まれる二つの前置ロジックはそれぞれが異なる構造であってもよいし、異なる入力数であってもよい。
次に本発明の実施の形態2について説明する。本実施の形態にかかる再構成可能な論理回路では、全加算器のキャリ出力が拡張論理ブロックを介することなく他の全加算器のキャリ入力に接続されている。これ以外は実施の形態1にかかる再構成可能な論理回路と同様であるので重複した説明は省略する。
2_i_jh 水平配線
2_i_jv 垂直配線
3 レジスタ
4、4_i マルチプレクサ
5、5_i コンフィギュレーションメモリ
6、6_i 排他的論理和
7 論理積
8 論理和
10、10A、10B 前置ロジックの入力
20、20A、20B 前置ロジック
21、21A、21B 前置ロジックの出力
30 全加算器
31 全加算器のキャリ入力
32 全加算器のキャリ出力
33 全加算器の加算出力
60 拡張論理ブロック
61 拡張論理ブロックの入力
62 拡張論理ブロックの出力
63_i 拡張論理ブロックの出力を他のロジックブロックに接続する配線
100、100_i ロジックブロック
120 ロジックブロックの入力
130、130_i スイッチブロック
140、140_i レジスタブロック
Claims (10)
- 全加算器と、コンフィギュレーションデータに基づき複数の論理演算を行う2つの前置ロジックと、1種類以上の論理演算が可能な拡張論理ブロックと、を備える複数のロジックブロックと、
前記複数のロジックブロックの間に設けられた第1のマルチプレクサと、を有し、
前記2つの前置ロジックの出力は、各々、前記全加算器の2つの引数入力に接続され、
前記全加算器のキャリ出力は前記拡張論理ブロックに接続され、前記全加算器のキャリ入力には、前記コンフィギュレーションデータに基づき固定論理値を含む複数の信号から選択された一つが入力され、
前記第1のマルチプレクサは、前段のロジックブロックの拡張論理ブロックの出力を前記拡張論理ブロックの一方の入力に出力可能に構成されており、
前記拡張論理ブロックは、一方に前記第1のマルチプレクサの出力を入力し、他方に前記全加算器の前記キャリ出力を入力し、入力した前記第1のマルチプレクサの出力および前記全加算器の前記キャリ出力の論理演算結果を出力する、再構成可能な論理回路。 - 前記前置ロジックは第2のマルチプレクサと排他的論理和ゲートを含む、請求項1に記載の再構成可能な論理回路。
- 前記前置ロジックは複数の入力を有するルックアップテーブルである、請求項1に記載の再構成可能な論理回路。
- 前記複数の信号は他の前記全加算器のキャリ出力を含む、請求項1乃至3のいずれか一項に記載の再構成可能な論理回路。
- 前記拡張論理ブロックは、前記コンフィギュレーションデータに応じて二種類以上の論理演算を行うことができる、請求項1乃至4のいずれか一項に記載の再構成可能な論理回路。
- 前記拡張論理ブロックは、前記全加算器の前記キャリ出力と前記第1のマルチプレクサの出力との論理積演算、または前記全加算器の前記キャリ出力が論理反転された出力と前記第1のマルチプレクサの出力との論理積演算を行うことができる、請求項1乃至4のいずれか一項に記載の再構成可能な論理回路。
- 前記拡張論理ブロックは、前記全加算器の前記キャリ出力と前記第1のマルチプレクサの出力との論理和演算、または前記全加算器の前記キャリ出力が論理反転された出力と前記第1のマルチプレクサの出力との論理和演算を行うことができる、請求項1乃至4のいずれか一項に記載の再構成可能な論理回路。
- 前記拡張論理ブロックは論理積ゲートと論理和ゲートと第3のマルチプレクサとコンフィギュレーションメモリとを含み、前記第3のマルチプレクサは前記コンフィギュレーションメモリの内容に応じて前記論理積ゲートと前記論理和ゲートのいずれかの出力を選択して出力する、請求項1乃至4のいずれか一項に記載の再構成可能な論理回路。
- 前記拡張論理ブロックは第4のマルチプレクサとコンフィギュレーションメモリを含み、前記第4のマルチプレクサの一方の入力に前記コンフィギュレーションメモリが接続されている、請求項1乃至4のいずれか一項に記載の再構成可能な論理回路。
- 前記拡張論理ブロックは少なくとも2つの入力を有するルックアップテーブルである、請求項1乃至4のいずれか一項に記載の再構成可能な論理回路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011504726A JP5360194B2 (ja) | 2009-03-18 | 2010-02-19 | 再構成可能な論理回路 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009065741 | 2009-03-18 | ||
JP2009065741 | 2009-03-18 | ||
PCT/JP2010/001105 WO2010106738A1 (ja) | 2009-03-18 | 2010-02-19 | 再構成可能な論理回路 |
JP2011504726A JP5360194B2 (ja) | 2009-03-18 | 2010-02-19 | 再構成可能な論理回路 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2010106738A1 JPWO2010106738A1 (ja) | 2012-09-20 |
JP5360194B2 true JP5360194B2 (ja) | 2013-12-04 |
Family
ID=42739405
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011504726A Active JP5360194B2 (ja) | 2009-03-18 | 2010-02-19 | 再構成可能な論理回路 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8390321B2 (ja) |
JP (1) | JP5360194B2 (ja) |
WO (1) | WO2010106738A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9330040B2 (en) * | 2013-09-12 | 2016-05-03 | Qualcomm Incorporated | Serial configuration of a reconfigurable instruction cell array |
US10338135B2 (en) | 2016-09-28 | 2019-07-02 | Amazon Technologies, Inc. | Extracting debug information from FPGAs in multi-tenant environments |
US11099894B2 (en) | 2016-09-28 | 2021-08-24 | Amazon Technologies, Inc. | Intermediate host integrated circuit between virtual machine instance and customer programmable logic |
US10162921B2 (en) | 2016-09-29 | 2018-12-25 | Amazon Technologies, Inc. | Logic repository service |
US10250572B2 (en) | 2016-09-29 | 2019-04-02 | Amazon Technologies, Inc. | Logic repository service using encrypted configuration data |
US10282330B2 (en) * | 2016-09-29 | 2019-05-07 | Amazon Technologies, Inc. | Configurable logic platform with multiple reconfigurable regions |
US10642492B2 (en) | 2016-09-30 | 2020-05-05 | Amazon Technologies, Inc. | Controlling access to previously-stored logic in a reconfigurable logic device |
US11115293B2 (en) | 2016-11-17 | 2021-09-07 | Amazon Technologies, Inc. | Networked programmable logic service provider |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11122096A (ja) * | 1997-10-15 | 1999-04-30 | Nec Corp | プログラマブル機能ブロック |
JP2003084967A (ja) * | 2001-06-25 | 2003-03-20 | Nec Corp | 機能ブロック |
JP2007089180A (ja) * | 2005-09-22 | 2007-04-05 | Altera Corp | 面積効率に優れたフラクチャブルロジックエレメント |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7656190B2 (en) * | 2003-12-24 | 2010-02-02 | Tier Logic, Inc | Incrementer based on carry chain compression |
US7167022B1 (en) * | 2004-03-25 | 2007-01-23 | Altera Corporation | Omnibus logic element including look up table based logic elements |
US7447726B2 (en) * | 2004-06-03 | 2008-11-04 | Arm Limited | Polynomial and integer multiplication |
US20050275427A1 (en) * | 2004-06-10 | 2005-12-15 | Man Wang | Field programmable gate array logic unit and its cluster |
-
2010
- 2010-02-19 JP JP2011504726A patent/JP5360194B2/ja active Active
- 2010-02-19 US US13/138,643 patent/US8390321B2/en active Active
- 2010-02-19 WO PCT/JP2010/001105 patent/WO2010106738A1/ja active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11122096A (ja) * | 1997-10-15 | 1999-04-30 | Nec Corp | プログラマブル機能ブロック |
JP2003084967A (ja) * | 2001-06-25 | 2003-03-20 | Nec Corp | 機能ブロック |
JP2007089180A (ja) * | 2005-09-22 | 2007-04-05 | Altera Corp | 面積効率に優れたフラクチャブルロジックエレメント |
Also Published As
Publication number | Publication date |
---|---|
JPWO2010106738A1 (ja) | 2012-09-20 |
WO2010106738A1 (ja) | 2010-09-23 |
US20120007633A1 (en) | 2012-01-12 |
US8390321B2 (en) | 2013-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5360194B2 (ja) | 再構成可能な論理回路 | |
US10417004B2 (en) | Pipelined cascaded digital signal processing structures and methods | |
EP1271474B1 (en) | Function block | |
US7953956B2 (en) | Reconfigurable circuit with a limitation on connection and method of determining functions of logic circuits in the reconfigurable circuit | |
US7971172B1 (en) | IC that efficiently replicates a function to save logic and routing resources | |
EP2645574B1 (en) | Integrated circuits with multi-stage logic regions | |
US6747480B1 (en) | Programmable logic devices with bidirect ional cascades | |
JP2012519914A (ja) | 回路のモジュール間に選択的に使用可能な専用連結を有するモジュール式デジタル信号処理回路 | |
CN114943057A (zh) | 基于点积的处理元件 | |
US20190288688A1 (en) | Logic circuits with augmented arithmetic densities | |
US6154052A (en) | Combined tristate/carry logic mechanism | |
JP2006011825A (ja) | 再構成可能演算装置および半導体装置 | |
JP2012044618A (ja) | プログラマブル論理回路装置およびその回路決定方法 | |
JP4755033B2 (ja) | 半導体集積回路 | |
KR20180116117A (ko) | 프로그래밍가능 게이트 어레이에 대한 로직 블록 아키텍처 | |
WO2016090599A1 (zh) | 一种可扩展可配置的逻辑元件和fpga器件 | |
JP3887622B2 (ja) | データ処理装置 | |
Iqbal et al. | Reconfigurable computing technology used for modern scientific applications | |
JP2013514025A (ja) | 交差相互接続トポロジを再構成可能な論理セルの相互接続配列及び集積回路 | |
Palchaudhuri et al. | High performance bit-sliced pipelined comparator tree for FPGAs | |
JP5171971B2 (ja) | 半導体集積回路 | |
JP3567689B2 (ja) | フィールドプログラマブルゲートアレイ | |
US20120280710A1 (en) | Reuse of constants between arithmetic logic units and look-up-tables | |
CN114443146A (zh) | 基于存算一体存储器的矢量处理器及其运行方法 | |
JP4958224B2 (ja) | 処理回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130111 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130528 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130712 |
|
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: 20130806 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130819 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5360194 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |