WO2016090597A1 - 支持多模式可配置的六输入查找表结构和fpga器件 - Google Patents
支持多模式可配置的六输入查找表结构和fpga器件 Download PDFInfo
- Publication number
- WO2016090597A1 WO2016090597A1 PCT/CN2014/093567 CN2014093567W WO2016090597A1 WO 2016090597 A1 WO2016090597 A1 WO 2016090597A1 CN 2014093567 W CN2014093567 W CN 2014093567W WO 2016090597 A1 WO2016090597 A1 WO 2016090597A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- input
- signal
- output
- lookup table
- outputs
- Prior art date
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/17724—Structural details of logic blocks
- H03K19/17728—Reconfigurable logic blocks, e.g. lookup tables
-
- 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/0008—Arrangements for reducing power consumption
-
- 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/1731—Optimisation thereof
- H03K19/1732—Optimisation thereof by limitation or reduction of the pin/gate ratio
-
- 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/1733—Controllable logic circuits
- H03K19/1737—Controllable logic circuits using multiplexers
-
- 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/17748—Structural details of configuration resources
- H03K19/17758—Structural details of configuration resources for speeding up configuration or reconfiguration
Definitions
- the present invention relates to the field of integrated circuit technology, and more particularly to a six-input lookup table structure and an FPGA device supporting multi-mode configurability.
- FPGA Field-Programmable Gate Array
- the Look-Up-Table is the main component of modern FPGA devices.
- the LUT is essentially a Random-Access Memory (RAM).
- RAM Random-Access Memory
- the FPGA development software automatically calculates all possible results of the logic circuit and writes the result to the RAM in advance, so that each logical input of one signal is equivalent to inputting one. The address is checked to find out the content corresponding to the address, and then output.
- the number of gate arrays of programmable logic devices is increasing, such as the widespread application of 10 million gate-level FPGAs.
- the number of FPGA gates increases, the function implementation capability is enhanced, and the function is increased, but the performance is degraded accordingly. If the chip area becomes larger, the power consumption becomes higher, the speed becomes slower, etc., these will restrict the performance of the entire system. Therefore, it is not only required to reduce the process size and increase the number of gate arrays, but also to improve the application capability of each logic block.
- the utilization rate reduces the occupied area of resources, and at the same time, it can improve the working speed of the chip and complete more functions and applications with limited resources.
- the object of the present invention is to provide a six-input lookup table structure and an FPGA device supporting multi-mode configurability, which has higher flexibility, logic implementation capability and computing capability, in view of the deficiencies of the prior art. It can effectively improve the utilization of routing resources, reduce the occupied area of resources, and at the same time improve the working speed of the FPGA chip, and use the limited resources to complete more functions and applications.
- an embodiment of the present invention provides a six-input lookup table structure that supports multi-mode configurability, including:
- the six-input lookup table has six signal inputs and two signal outputs
- the six-input lookup table structure includes:
- the first five input lookup table receives five data signals input by five signal input ends of the six input lookup table, outputs a first output signal according to the five bit data signals, and outputs the first output The signal is output by the first signal output end of the six-input lookup table;
- the second five-input lookup table receives a five-bit data signal input by the five signal input ends of the six-input lookup table signal, and outputs a second output signal according to the five-bit data signal;
- the first gater outputs a control signal according to the set configuration mode, controls the second gate strobe to output the first output signal or the second output signal, and outputs the second gate strobe output
- the first output signal or the second output signal is output by the second signal output of the six-input lookup table.
- the first gate is specifically a second selector, and includes a first input terminal, a second input terminal, and an output terminal;
- a first input end of the first gate is connected to a sixth bit data signal input by the other signal input end except the five signal input ends, and the second input end is connected to a preset constant;
- One choice The output of the transistor is coupled to the strobe signal input of the second gate.
- the second gater when the first gater outputs the preset constant according to the configuration mode, the second gater outputs the second output signal according to the preset constant strobe, and The second output signal is output by the second signal output of the six-input lookup table for implementing the logic function of the two five-input lookup tables for the six-input lookup table structure.
- the other signal input terminal of the six-input lookup table except the five signal inputs is further used for The adder that is connected to the six-input lookup table inputs an addend.
- the preset constant is zero.
- the second strobe strobes and outputs the first output according to the sixth bit data signal a signal or a second output signal, and outputting the first output signal or the second output signal from a second signal output terminal of the six-input lookup table for implementing a six-input lookup table for the six-input lookup table structure Logic function.
- an embodiment of the present invention provides an FPGA device, where the FPGA device includes the multi-input configurable six-input lookup table structure described in the above first aspect.
- the multi-mode configurable six-input lookup table structure provided by the embodiment of the present invention can implement a logic function of a six-input lookup table or a logic function of implementing two five-input lookup tables, and has higher flexibility and logic implementation capability. And computing power, can effectively improve the utilization of routing resources, reduce the footprint of resources, while also improving the working speed of FPGA chips, using limited resources to complete more functions and applications.
- FIG. 1 is a schematic diagram of an input and output port of a six-input lookup table structure according to an embodiment of the present invention
- FIG. 2 is a schematic diagram of a structure of a six-input lookup table according to an embodiment of the present invention
- FIG. 3 is a schematic diagram of a logic unit (LC) of an FPGA according to an embodiment of the present invention
- FIG. 4 is a schematic diagram of a logical area (LP) of an FPGA according to an embodiment of the present invention.
- FIG. 1 is a schematic diagram of input and output of a six-input lookup table structure supporting multi-mode configurable according to an embodiment of the present invention.
- the six-input lookup table of the present invention is applied to the FPGA, and includes: six signal input terminals f0 to f5 and two signal output terminals A, B;
- the six-input lookup table can be configured in one of two modes: a six-input lookup table mode or two five-input lookup table modes.
- the logical structure inside the six-input lookup table can be as shown in FIG. 2, including two five inputs. Enter the lookup table LUT5x, LUT5xy and two gates mux1, mux2.
- the LUT5x receives f0[1] ⁇ f4[1] input from the five signal input ends of the six-input lookup table, outputs the first output signal x3 according to f0[1] ⁇ f4[1], and outputs the first output signal x3. Outputted by the first signal output terminal A of the six-input lookup table;
- the LUT5xy receives f0[1] ⁇ f4[1] input from five signal input terminals of the six-input lookup table, and outputs a second output signal x1 according to the five-bit data signal;
- the mux1 outputs a control signal ct l according to the set configuration mode, and controls the mux2 strobe to output the first output signal x3 or the second output signal x1, and is output by the second signal output terminal B of the six-input lookup table.
- mux1 is an alternative one, comprising two inputs and one output.
- Mux1 outputs ct l as a preset constant according to the configuration mode.
- the preset constant is a digital signal low level 0.
- the mux2 outputs a second output signal x1 outputted by the LUT5xy according to the low level of the digital signal, and outputs the second output signal x1 from the second signal output terminal B of the six-input lookup table.
- the six-input lookup table structure implements the logic of two independent five-input lookup tables.
- the signal input terminal f5 of the six-input lookup table is idle and is not occupied by the logic of the two five-input lookup tables. Therefore, the signal input terminal f5 can also be used for the FPGA as shown in FIG.
- LC Logic Cell
- mux1 outputs ct l as f5[1] according to the configuration mode
- mux2 outputs the first output signal x3 or the second output signal x1 according to f5[1], and the first output signal x3 or the first Two
- the output signal x1 is output by the second signal output terminal B of the six-input lookup table.
- the logic function of the six-input lookup table is implemented by using the six-input lookup table structure provided by this embodiment.
- the multi-mode configurable six-input lookup table structure provided by the embodiment of the present invention can implement a logic function of a six-input lookup table or a logic function of implementing two five-input lookup tables, and has higher flexibility and logic implementation capability. And computing power, can effectively improve the utilization of routing resources, reduce the footprint of resources, while also improving the working speed of FPGA chips, using limited resources to complete more functions and applications.
- the embodiment of the present invention further provides an FPGA device including the multi-input configurable six-input lookup table structure described in the foregoing embodiment, where the FPGA device includes multiple logic components (Logic). Element, LE), each LE includes 4 logical regions (Logic Parcel, LP) as shown in FIG. 4, and each LP includes two LCs as shown in FIG. 3, and each LC shown in FIG. It includes a six-input lookup table FG6X2 that supports multi-mode configurability, a full adder, and two registers (Q2, Q10 or Q3, Q11 shown in the figure).
- the six-input lookup table FG6X2 can implement the logic function of a six-input lookup table or the logic function of implementing two five-input lookup tables.
- the steps of a method or algorithm described in connection with the embodiments disclosed herein can be implemented in hardware, a software module executed by a processor, or a combination of both.
- the software module can be placed in random access memory (RAM), memory, read only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or technical field. Any other form of storage medium known.
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Logic Circuits (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
Description
端口 | 位宽 | 输入输出 | 功能描述 |
f0 | 1 | I | 数据输入 |
f1 | 1 | I | 数据输入 |
f2 | 1 | I | 数据输入 |
f3 | 1 | I | 数据输入 |
f4 | 1 | I | 数据输入 |
f5 | 1 | I | 数据输入 |
A | 1 | O | 第一LUT5的数据输出 |
B | 1 | O | LUT6或第二LUT5的数据输出 |
Claims (7)
- 一种支持多模式可配置的六输入查找表结构,其特征在于,所述六输入查找表具有六个信号输入端和两个信号输出端;所述六输入查找表结构包括:第一五输入查找表、第二五输入查找表、第一选通器和第二选通器;其中,所述第一五输入查找表接收所述六输入查找表的五个信号输入端输入的五位数据信号,根据所述五位数据信号输出第一输出信号,并将所述第一输出信号由所述六输入查找表的第一信号输出端输出;所述第二五输入查找表接收所述六输入查找表信号的所述五个信号输入端输入的五位数据信号,根据所述五位数据信号输出第二输出信号;所述第一选通器根据设定的配置模式输出控制信号,控制第二选通器选通输出所述第一输出信号或第二输出信号,并将所述第二选通器选通输出的第一输出信号或第二输出信号由所述六输入查找表的第二信号输出端输出。
- 根据权利要求1所述的结构,其特征在于,所述第一选通器具体为二选一选通器,包括第一输入端、第二输入端和输出端;所述第一选通器的第一输入端接入除所述五个信号输入端外的其余一个信号输入端输入的第六位数据信号,第二输入端接入预置常量;所述第一选通器的输出端与所述第二选通器的选通信号输入端相连接。
- 根据权利要求2所述的结构,其特征在于,当所述第一选通器根据所述配置模式输出所述预置常量时,所述第二选通器根据所述预置常量选通输出所述第二输出信号,并将所述第二输出信号由所述六输入查找表的第二信号输出端输出,用以所述六输入查找表结构实现两个五输入查找表的逻辑功能。
- 根据权利要求3所述的结构,其特征在于,当所述第一选通器选通输出所述预置常量时,所述六输入查找表的除所述五个信号输入端外的其余一个信号输入端还用于,向与所述六输入查找表相连接的加法器输入加数。
- 根据权利要求2或3所述的结构,其特征在于,所述预置常量为0。
- 根据权利要求2所述的结构,其特征在于,当所述第一选通器根据所述配置模式输出所述第六位数据信号时,所述第二选通器根据所述第六位数据信号选通输出所述第一输出信号或第二输出信号,并将所述第一输出信号或第二输出信号由所述六输入查找表的第二信号输出端输出,用以所述六输入查找表结构实现六输入查找表的逻辑功能。
- 一种FPGA器件,其特征在于,所述FPGA器件包括上述权利要求1-6任一所述的支持多模式可配置的六输入查找表结构。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/761,410 US9584128B2 (en) | 2014-12-11 | 2014-12-11 | Structure of multi-mode supported and configurable six-input LUT, and FPGA device |
CN201480013815.1A CN105874714B (zh) | 2014-12-11 | 2014-12-11 | 支持多模式可配置的六输入查找表结构和fpga器件 |
PCT/CN2014/093567 WO2016090597A1 (zh) | 2014-12-11 | 2014-12-11 | 支持多模式可配置的六输入查找表结构和fpga器件 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/093567 WO2016090597A1 (zh) | 2014-12-11 | 2014-12-11 | 支持多模式可配置的六输入查找表结构和fpga器件 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2016090597A1 true WO2016090597A1 (zh) | 2016-06-16 |
Family
ID=56106466
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2014/093567 WO2016090597A1 (zh) | 2014-12-11 | 2014-12-11 | 支持多模式可配置的六输入查找表结构和fpga器件 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9584128B2 (zh) |
CN (1) | CN105874714B (zh) |
WO (1) | WO2016090597A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10656915B2 (en) * | 2018-07-13 | 2020-05-19 | Achronix Semiconductor Corporation | Efficient FPGA multipliers |
US10936286B2 (en) * | 2018-11-13 | 2021-03-02 | Microsemi Soc Corp. | FPGA logic cell with improved support for counters |
GB2587405B (en) * | 2019-09-27 | 2023-04-19 | Superfastfpga Ltd | Determining sums using logic circuits |
US11671099B2 (en) * | 2021-05-21 | 2023-06-06 | Microchip Technology Inc. | Logic cell for programmable gate array |
CN113746474B (zh) * | 2021-08-19 | 2022-04-22 | 北京中科胜芯科技有限公司 | 一种多粒度查找表结构 |
CN113746473B (zh) * | 2021-08-19 | 2022-04-22 | 北京中科胜芯科技有限公司 | 一种可以实现分布式存储器功能的查找表结构 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040155676A1 (en) * | 2003-02-11 | 2004-08-12 | Sinan Kaptanoglu | Fracturable incomplete look up table for area efficient logic elements |
CN101312347A (zh) * | 2007-05-21 | 2008-11-26 | 阿尔特拉公司 | 具有带有改进的逻辑单元功能性的复杂逻辑块的可编程逻辑器件 |
CN102147720A (zh) * | 2011-03-18 | 2011-08-10 | 深圳市国微电子股份有限公司 | 用查找表实现多输入逻辑项之间的运算的装置及方法 |
CN102375906A (zh) * | 2010-08-27 | 2012-03-14 | 雅格罗技(北京)科技有限公司 | 一种基于模式匹配的fpga逻辑综合方法 |
CN103746686A (zh) * | 2014-01-26 | 2014-04-23 | 中国电子科技集团公司第五十八研究所 | 二维可扩展多路复用器的级联结构 |
CN103762974A (zh) * | 2014-01-26 | 2014-04-30 | 中国电子科技集团公司第五十八研究所 | 多功能可配置的六输入查找表结构 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6396302B2 (en) * | 1999-02-25 | 2002-05-28 | Xilinx, Inc. | Configurable logic element with expander structures |
US7385416B1 (en) * | 2007-03-20 | 2008-06-10 | Xilinx, Inc. | Circuits and methods of implementing flip-flops in dual-output lookup tables |
US20130278289A1 (en) * | 2012-04-18 | 2013-10-24 | Te-Tse Jang | Method and Apparatus for Improving Efficiency of Programmable Logic Circuit Using Cascade Configuration |
WO2015051105A1 (en) * | 2013-10-02 | 2015-04-09 | The Penn State Research Foundation | Techniques and devices for performing arithmetic |
-
2014
- 2014-12-11 WO PCT/CN2014/093567 patent/WO2016090597A1/zh active Application Filing
- 2014-12-11 US US14/761,410 patent/US9584128B2/en active Active
- 2014-12-11 CN CN201480013815.1A patent/CN105874714B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040155676A1 (en) * | 2003-02-11 | 2004-08-12 | Sinan Kaptanoglu | Fracturable incomplete look up table for area efficient logic elements |
CN101312347A (zh) * | 2007-05-21 | 2008-11-26 | 阿尔特拉公司 | 具有带有改进的逻辑单元功能性的复杂逻辑块的可编程逻辑器件 |
CN102375906A (zh) * | 2010-08-27 | 2012-03-14 | 雅格罗技(北京)科技有限公司 | 一种基于模式匹配的fpga逻辑综合方法 |
CN102147720A (zh) * | 2011-03-18 | 2011-08-10 | 深圳市国微电子股份有限公司 | 用查找表实现多输入逻辑项之间的运算的装置及方法 |
CN103746686A (zh) * | 2014-01-26 | 2014-04-23 | 中国电子科技集团公司第五十八研究所 | 二维可扩展多路复用器的级联结构 |
CN103762974A (zh) * | 2014-01-26 | 2014-04-30 | 中国电子科技集团公司第五十八研究所 | 多功能可配置的六输入查找表结构 |
Also Published As
Publication number | Publication date |
---|---|
CN105874714A (zh) | 2016-08-17 |
US9584128B2 (en) | 2017-02-28 |
US20160315619A1 (en) | 2016-10-27 |
CN105874714B (zh) | 2020-02-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2016090597A1 (zh) | 支持多模式可配置的六输入查找表结构和fpga器件 | |
US20200057610A1 (en) | Programmable integrated circuits with multiplexer and register pipelining circuitry | |
WO2017084104A1 (zh) | 一种基于fpga的查找表工艺映射方法及查找表 | |
US9923555B2 (en) | Fine-grained power gating in FPGA interconnects | |
WO2019165989A1 (zh) | 一种用于神经网络的数据处理电路 | |
CN105187050A (zh) | 一种可配置的五输入查找表电路 | |
Mathew et al. | Design and analysis of an array multiplier using an area efficient full adder cell in 32 nm CMOS technology | |
Verma et al. | Analysis of low power consumption techniques on FPGA for wireless devices | |
US7545196B1 (en) | Clock distribution for specialized processing block in programmable logic device | |
CN111047034A (zh) | 一种基于乘加器单元的现场可编程神经网络阵列 | |
US20160315620A1 (en) | An extensible and configurable logic element, and an fpga device | |
US9590633B2 (en) | Carry-skip one-bit full adder and FPGA device | |
Saigal et al. | Design of frame buffer for 1 THz energy efficient digital image processor based on HSLVDCI I/O standard in FPGA | |
US20100301898A1 (en) | Fpga having low power, fast carry chain | |
CN106649905B (zh) | 一种利用进位链的工艺映射方法 | |
CN210120546U (zh) | 一种cmos组合逻辑电路 | |
Swettha et al. | Area and power efficient MAC unit | |
US10452392B1 (en) | Configuring programmable integrated circuit device resources as processors | |
US9684488B2 (en) | Combined adder and pre-adder for high-radix multiplier circuit | |
Himabindu et al. | Design of area and power efficient full adder in 180nm | |
Kulkarni et al. | Power analysis and comparison of clock gated techniques implemented on a 16-bit ALU | |
Sansaloni et al. | Scheme for reducing the storage requirements of FFT twiddle factors on FPGAs | |
WO2017079947A1 (zh) | 一种支持引脚交换的加法器布线方法 | |
Hong et al. | Variable-rate pipelined multiplier design for reconfigurable DSP applications | |
Kolluri | UltraScale Architecture Low Power Technology Overview |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 14761410 Country of ref document: US |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 14907657 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 19.10.2017) |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 14907657 Country of ref document: EP Kind code of ref document: A1 |