CN101494455B - Multi-hierarchy FPGA - Google Patents

Multi-hierarchy FPGA Download PDF

Info

Publication number
CN101494455B
CN101494455B CN2009100584327A CN200910058432A CN101494455B CN 101494455 B CN101494455 B CN 101494455B CN 2009100584327 A CN2009100584327 A CN 2009100584327A CN 200910058432 A CN200910058432 A CN 200910058432A CN 101494455 B CN101494455 B CN 101494455B
Authority
CN
China
Prior art keywords
fpga
clb
modules
interconnection resource
module
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
Application number
CN2009100584327A
Other languages
Chinese (zh)
Other versions
CN101494455A (en
Inventor
李平
谢小东
阮爱武
李文昌
冯新鹤
张俊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chengdu Hua Microelectronics Technology Co Ltd
University of Electronic Science and Technology of China
Original Assignee
CHENGDU SINO MICROELECTRONICS SYSTEM Co Ltd
University of Electronic Science and Technology of China
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by CHENGDU SINO MICROELECTRONICS SYSTEM Co Ltd, University of Electronic Science and Technology of China filed Critical CHENGDU SINO MICROELECTRONICS SYSTEM Co Ltd
Priority to CN2009100584327A priority Critical patent/CN101494455B/en
Publication of CN101494455A publication Critical patent/CN101494455A/en
Application granted granted Critical
Publication of CN101494455B publication Critical patent/CN101494455B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

The invention discloses a multi-level FPGA, which relates to an integrated circuit technology. The invention comprises a configurable logical block CLB, an interconnection resource and an input-output block IOB, wherein, the interconnection resource comprises a channel, a switch block SB and a connecting block CB, and the CLB is connected with the channel by the connecting block CB; the multi-level FPGA is characterized in that the FPGA comprises at least three layers; each layer comprises a plurality of modules, each module comprises a plurality of arithmetic units, and the arithmetic units and the modules are connected by the interconnection resource; the modules at lower layers constitute the arithmetic units of the modules at higher layers; the passage width between the modules at the lower layers is greater than the passage width between the modules at the higher layers; and the module at the lowest layer is the CLB. The beneficial effects of the FPGA are as follows: the FPGA improves the utilization efficiency of the interconnection resource, and is provided with better delay characteristics compared with the prior art, and the FPGA is more beneficial to the high integration and miniaturization of the chip.

Description

Multi-hierarchy FPGA
Technical field
The present invention relates to integrated circuit.
Background technology
Traditional island-style (isolated island type) FPGA be by configurable logic block (Configurable Logic Block, CLB), interconnection resource (Route Resource, RRS) and input/output block (I/O Block, IOB) three parts.Interconnection resource comprise switch block (Switch Block, SB) and contiguous block (Connection Block, CB).As Fig. 1 is the structure diagram of isolated island type FPGA, CLB and SB are according to the array symmetric arrays, this height symmetrical structure greatly facilitates writing of software, but still exists bigger problem aspect following two: the structural high symmetry of isolated island FPGA has determined its chip wiring resource fully not use; Wiring delay is bigger.
Summary of the invention
Technical problem to be solved by this invention is, a kind of multi-hierarchy FPGA is provided, and can make full use of interconnection resource to greatest extent, has good time-delay characteristics simultaneously.
The technical scheme that the present invention solve the technical problem employing is, multi-hierarchy FPGA, comprise configurable logic block CLB, interconnection resource, input/output block IOB, described interconnection resource comprises passage, switch block SB and contiguous block CB, and CLB is connected with passage by contiguous block CB; It is characterized in that FPGA comprises at least three layers; Each layer comprises a plurality of modules, and each module comprises a plurality of arithmetic elements, between the arithmetic element, connect by interconnection resource between each module; Modules at lower layers constitutes the arithmetic element of higher level module; Channel width between the modules at lower layers is greater than the channel width between the high-rise module; The lowermost layer module is CLB.
Described FPGA is divided into three layers, and the arithmetic element of ground floor is CLB.The arithmetic element of each layer is an arranged.
The invention has the beneficial effects as follows, improved the utilization ratio of interconnection resource,, have better delay character, and be more conducive to the Highgrade integration and the miniaturization of chip than prior art.
The present invention is further illustrated below in conjunction with the drawings and specific embodiments.
Description of drawings
Fig. 1 a is the prior art constructions schematic diagram, and Fig. 1 b is the annexation schematic diagram of CLB, SB, CB and passage.
Fig. 2 is a hierarchical structure schematic diagram of the present invention.
Fig. 3 is a CLB structural representation of the present invention.
Fig. 4 is ground floor (LEV-1) structural representation.
Fig. 5 is the second layer (LEV-2) structural representation.
Fig. 6 is the 3rd layer of (LEV-3) structural representation.
Embodiment
The present invention proposes a kind of new FPGA structure, is referred to as Multi-level FPGA (multi-hierarchy FPGA), and this structure can effectively solve the problem of this two aspect, and concrete structure as shown in Figure 2.As can be seen from the figure, be different from isolated island FPGA, FPGA of the present invention is divided into many levels, each level is finished function corresponding, and the channel width W in each level (representing the number of lines in the passage is W) is along with increasing of level reduces, thereby make full use of interconnection resource to greatest extent, be formed by connecting because the wiring between most logical blocks all is a interconnection resource (short-term) by low level, so the time-delay characteristics of circuit are also better.
As shown in Figure 3, the CLB of multi-hierarchy FPGA is identical with the CLB of common FPGA, and as an example, CLB of the present invention comprises 4 basic logic units, and (Basic LogicElement, BLE), pin comprises 10 inputs and 4 outputs, specifically arranges and sees Fig. 3.CLB is as the arithmetic element of lowermost layer.
Fig. 4 is the structural representation of ground floor module.In the present embodiment, a module (being called LEV-1) of ground floor is formed channel width W=20 by 4 CLB and 9 SB.CLB module C0~C3 and passage carry out exchanges data all to be needed through contiguous block (ConnectionBlock, CB are expressed as arrow among the figure).The area of contiguous block and delay are subjected to directly influencing of channel width and CLB number of pins.Channel width is big more, and number of pins is many more, and the area of contiguous block is big more, postpones also can be linear growth.
Fig. 5 is that a module (being called LEV-2) of the second layer is made up of 4 LEV-1 and 9 SB than the modular structure schematic diagram of the second layer of Fig. 4 higher level time, and channel width W=15, LEV-1 have 8 inputs and 4 outputs.
Fig. 6 is the top layer of multi-hierarchy FPGA, is made up of 4 LEV-2 and 9 SB, and channel width W=10, LEV-2 have 4 inputs and 4 outputs.
From to above analysis at all levels as can be seen, Multi-level FPGA has 3 levels, has Duoed two levels than isolated island FPGA, and along with the raising of level, the corresponding minimizing of channel width W.LEV-1 is as the bottom, and its interconnection resource mainly carries out the connection of arithmetic element; The interconnection resource of LEV-2 is responsible for partial arithmetic and partial data transmission, and the top layer of Fig. 6 only is responsible for transfer of data.
Embodiment
For relatively isolated island FPGA and Multi-level FPGA consider following embodiment in the quality aspect delay and the area.
Realize one 8 full adder with isolated island FPGA and multi-hierarchy FPGA of the present invention respectively.In 8 full adders, two group of 8 bit data of establishing input is respectively A1, A2, and A3, A4, A5, A6, A7 and B1, B2, B3, B4, B5, B6, B7, carry is Cin.Each CLB can realize one one adder, therefore needs 8 CLB, and Fig. 1 has marked out 8 CLB that isolated island FPGA uses, and such distribution is the bigger distribution mode of possibility in the practical application.Among Fig. 1 a, the black square is represented SB, and white square is represented CLB, and the line segment between the black square is represented passage, connects by CB between CLB and the passage, between per two CLB two CB is arranged all, and CB does not draw in Fig. 1 a, is expressed as black rectangle in Fig. 1 b.Each CLB can regard 1 full adder as, has used 3 inputs and 2 outputs of this CLB, and 8 CLB are equivalent to form a CLB chain, and the order of this CLB chain is set to 1-2-3-4-5-6-7-8, as shown in Figure 1.The carry value of previous CLB output is as the carry input of next CLB, and the isolated island FPGA of prior art that hence one can see that realizes that 8 full adders need be through 14 CB (not marking among the figure) and 5 SB (the black square of band white circle among Fig. 1 a).
Eight CLB that the multi-hierarchy FPGA of present embodiment is used are respectively 4 CLB of LEV1 (0) among 4 CLB of LEV1 (0) among the LEV2 (0) and the LEV2 (3).Multi-hierarchy FPGA of the present invention is finished 8 full adders also to be needed through 14 CB and 5 SB, owing to adopted hierarchical setting, all computings are concentrated among the LEV1 (0) of the LEV1 (0) of LEV2 (0) and LEV2 (3) and carry out, carry out and transfer of data changed at LEV-2 and top layer, can reduce like this and realize the required hardware resource of function.From Fig. 4,5,6 as can be known 5 SB of process be respectively the S2 (0) of S2 (4), S2 (5), S2 (8), S3 (4) and another second layer module.The scale of these SB all those 5 SB than isolated island FPGA is little.Therefore overall wiring area is littler than isolated island FPGA, and simultaneously because the line between SB is shorter, so time delay is also little than isolated island FPGA.

Claims (2)

1. multi-hierarchy FPGA comprises configurable logic block CLB, interconnection resource, input/output block IOB, and described interconnection resource comprises passage, switch block SB and contiguous block CB, and CLB is connected with passage by contiguous block CB; It is characterized in that FPGA comprises at least three layers; Each layer comprises a plurality of modules, and each module comprises a plurality of arithmetic elements, between the arithmetic element, connect by interconnection resource between each module; Modules at lower layers constitutes the arithmetic element of higher level module; Channel width between the modules at lower layers is greater than the channel width between the high-rise module; The lowermost layer module is CLB; The interconnection resource of the bottom mainly carries out the connection of arithmetic element; The interconnection resource of the last layer of the bottom is responsible for partial arithmetic and partial data transmission, and top layer only is responsible for transfer of data.
2. multi-hierarchy FPGA as claimed in claim 1 is characterized in that, the arithmetic element of each layer is an arranged.
CN2009100584327A 2009-02-26 2009-02-26 Multi-hierarchy FPGA Active CN101494455B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009100584327A CN101494455B (en) 2009-02-26 2009-02-26 Multi-hierarchy FPGA

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100584327A CN101494455B (en) 2009-02-26 2009-02-26 Multi-hierarchy FPGA

Publications (2)

Publication Number Publication Date
CN101494455A CN101494455A (en) 2009-07-29
CN101494455B true CN101494455B (en) 2011-02-16

Family

ID=40924894

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100584327A Active CN101494455B (en) 2009-02-26 2009-02-26 Multi-hierarchy FPGA

Country Status (1)

Country Link
CN (1) CN101494455B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102314528B (en) * 2010-07-07 2013-05-01 中国科学院微电子研究所 Resource sharing system and method for digital large-scale integrated circuit
CN108427829B (en) * 2018-02-09 2022-11-08 京微齐力(北京)科技有限公司 FPGA with common line structure
DE102019006292A1 (en) * 2019-09-05 2021-03-11 PatForce GmbH Arrangement of switch boxes
CN111725187B (en) * 2020-07-01 2022-05-31 无锡中微亿芯有限公司 Multi-die FPGA (field programmable Gate array) formed based on silicon connection layer with universal structure
CN112947282B (en) * 2021-03-08 2023-06-20 电子科技大学 Novel isolation unit applied to power gate FPGA structure

Also Published As

Publication number Publication date
CN101494455A (en) 2009-07-29

Similar Documents

Publication Publication Date Title
CN101494455B (en) Multi-hierarchy FPGA
US7360195B2 (en) Block level routing architecture in a field programmable gate array
CN1105970C (en) Field programmable gate array with distributed RAM and increased cell utilization
CN103413796B (en) The large port interconnection class chip that a kind of substrate multi-chip is integrated and implementation method
CN1189258A (en) Floor plan for scalable multiple level interconnect architecture
JP7395215B2 (en) Two-dimensional expandable superconducting qubit structure and its cavity mode control method
US10003553B2 (en) Optimization of multi-stage hierarchical networks for practical routing applications
DE19639247A1 (en) High capacity logic device for interconnecting and packaging multiple IC chips
CN1188569A (en) Scalable multiple level interconnect architecture
US11776915B2 (en) FPGA device forming network-on-chip by using silicon connection layer
CN102361451B (en) FPGA (Field Programmable Gate Array) configuration circuit structure
CN101917333A (en) Region-based photoelectric double-layer network-on-a-chip and routing method
CN103369415B (en) Based on the full network on mating plate of micro-ring resonator
CN111786894B (en) FPGA device for realizing on-chip network transmission bandwidth expansion function
CN103259524A (en) Integrated circuit using fast concatenation structure
CN103809769B (en) A kind of BLOCK RAM cascade realizes structure
CN101778044B (en) Switched network system structure with adjustable throughput rate
CN102647181B (en) Integrated circuit with improved logic cells
US11750510B2 (en) FPGA device for implementing expansion of transmission bandwidth of network-on-chip
US6838903B1 (en) Block connector splitting in logic block of a field programmable gate array
WO2019114070A1 (en) Fpga chip with distributed multifunctional layer structure
CN105471422B (en) The programmed logical module of integrated auxiliary logic arithmetic element
CN203206211U (en) Staggered arrangement type programmable logic device
CN202340217U (en) Field programmable gate array (FPGA) element and logic array thereof
CN100495696C (en) Symmetric connect passage of programmable logic device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee
CP01 Change in the name or title of a patent holder

Address after: 610000 No. two, Jianshe North Road, Chengdu, Sichuan, four

Co-patentee after: Chengdu Sino Microelectronics Technology Co., Ltd.

Patentee after: University of Electronic Science and Technology of China

Address before: 610000 No. two, Jianshe North Road, Chengdu, Sichuan, four

Co-patentee before: Chengdu Sino Microelectronics System Co., Ltd.

Patentee before: University of Electronic Science and Technology of China

CP03 Change of name, title or address

Address after: 610000 2006 West Yuan Road, hi-tech West, Chengdu, Sichuan

Patentee after: University of Electronic Science and Technology of China

Patentee after: Chengdu Hua Microelectronics Technology Co., Ltd;

Address before: 610000 No. two, Jianshe North Road, Chengdu, Sichuan, four

Patentee before: University of Electronic Science and Technology of China

Patentee before: Chengdu Huahua Microelectronics Technology Co., Ltd;

CP03 Change of name, title or address