Logic block

In computing, a logic block or configurable logic block (CLB) is a fundamental building block of field-programmable gate array (FPGA) technology.[citation needed] Logic blocks can be configured by the engineer to provide reconfigurable logic gates.[citation needed]

Logic blocks are the most common FPGA architecture, and are usually laid out within a logic block array.[citation needed] Logic blocks require I/O pads (to interface with external signals), and routing channels (to interconnect logic blocks).

Programmable logic blocks were invented by David W. Page and LuVerne R. Peterson, and defined within their 1985 patents.[1][2]

Applications

An application circuit must be mapped into an FPGA with adequate resources. While the number of logic blocks and I/Os required is easily determined from the design, the number of routing tracks needed may vary considerably even among designs with the same amount of logic.

For example, a crossbar switch requires much more routing than a systolic array with the same gate count. Since unused routing tracks increase the cost (and decrease the performance) of the part without providing any benefit, FPGA manufacturers try to provide just enough tracks so that most designs that will fit in terms of lookup tables (LUTs) and I/Os can be routed. This is determined by estimates such as those derived from Rent's rule or by experiments with existing designs.

FPGAs are also widely used for systems validation including pre-silicon validation, post-silicon validation, and firmware development. This allows chip companies to validate their design before the chip is produced in the factory, reducing the time-to-market.

Architecture

Simplified illustration of a logic cell

In general, a logic block consists of a few logic cells (each cell is called an adaptive logic module (ALM), a logic element (LE), slice, etc.). A typical cell consists of a 4-input LUT, a full adder (FA), and a D-type flip-flop (DFF), as shown to the right. The LUTs are in this figure split into two 3-input LUTs. In normal mode those are combined into a 4-input LUT through the left mux. In arithmetic mode, their outputs are fed to the FA. The selection of mode is programmed into the middle multiplexer. The output can be either synchronous or asynchronous, depending on the programming of the mux to the right, in the figure example. In practice, entire or parts of the FA are put as functions into the LUTs in order to save space.[3][4][5]

Logic blocks typically contain a few ALMs/LEs/slices. ALMs and slices usually contain 2 or 4 structures similar to the example figure, with some shared signals.

Manufacturers have started moving to 6-input LUTs in their high performance parts, claiming increased performance.[6]

3D architecture

To shrink the size and power consumption of FPGAs, vendors such as Tabula and Xilinx have introduced new 3D or stacked architectures.[7][8] Following the introduction of its 28 nm 7-series FPGAs, Xilinx revealed that several of the highest-density parts in those FPGA product lines will be constructed using multiple dies in one package, employing technology developed for 3D construction and stacked-die assemblies. The technology stacks several (three or four) active FPGA dice side-by-side on a silicon interposer – a single piece of silicon that carries passive interconnect.[8][9] The multi-die construction also allows different parts of the FPGA to be created with different process technologies, as the process requirements are different between the FPGA fabric itself and the very high speed 28 Gbit/s serial transceivers. An FPGA built in this way is called a heterogeneous FPGA.[10]

External I/O

Logic block pin locations

Since clock signals (and often other high-fan-out signals) are normally routed via special-purpose dedicated routing networks (i.e. global buffers) in commercial FPGAs, they and other signals are separately managed.

For this example architecture, the locations of the FPGA logic block pins are shown to the right.

Each input is accessible from one side of the logic block, while the output pin can connect to routing wires in both the channel to the right and the channel below the logic block.

Each logic block output pin can connect to any of the wiring segments in the channels adjacent to it.

Similarly, an I/O pad can connect to any one of the wiring segments in the channel adjacent to it. For example, an I/O pad at the top of the chip can connect to any of the W wires (where W is the channel width) in the horizontal channel immediately below it.

Routing

Generally, the FPGA routing is unsegmented. That is, each wiring segment spans only one logic block before it terminates in a switch box. By turning on some of the programmable switches within a switch box, longer paths can be constructed. For higher speed interconnect, some FPGA architectures use longer routing lines that span multiple logic blocks.

Switch box topology

Whenever a vertical and a horizontal channel intersect, there is a switch box. In this architecture, when a wire enters a switch box, there are three programmable switches that allow it to connect to three other wires in adjacent channel segments. The pattern, or topology, of switches used in this architecture is the planar or domain-based switch box topology. In this switch box topology, a wire in track number one connects only to wires in track number one in adjacent channel segments, wires in track number 2 connect only to other wires in track number 2 and so on. The figure on the right illustrates the connections in a switch box.

Generally, all the routing channels have the same width (number of wires). Multiple I/O pads may fit into the height of one row or the width of one column in the array.

Hard blocks

Modern FPGA families expand upon the above capabilities to include higher level functionality fixed into the silicon. Having these common functions embedded into the silicon reduces the area required and gives those functions increased speed compared to building them from primitives. Examples of these include multipliers, generic DSP blocks, embedded processors, high speed I/O logic and embedded memories.

Higher-end FPGAs can contain high speed multi-gigabit transceivers and hard IP cores such as processor cores, Ethernet media access controllers, PCI/PCI Express controllers, and external memory controllers. These cores exist alongside the programmable fabric, but they are built out of transistors instead of LUTs so they have ASIC level performance and power consumption while not consuming a significant amount of fabric resources, leaving more of the fabric free for the application-specific logic. The multi-gigabit transceivers also contain high performance analog input and output circuitry along with high-speed serializers and deserializers, components which cannot be built out of LUTs. Higher-level PHY layer functionality such as line coding may or may not be implemented alongside the serializers and deserializers in hard logic, depending on the FPGA.

Clock signals

Most of the circuitry built inside of an FPGA is synchronous circuitry that requires a clock signal. FPGAs contain dedicated global and regional routing networks for clock and reset so they can be delivered with minimal skew. FPGAs generally contain analog phase-locked loop and/or delay-locked loop components to synthesize new clock frequencies and attenuate jitter. Complex designs can use multiple clocks with different frequency and phase relationships, each forming separate clock domains. These clock signals can be generated locally by an oscillator or they can be recovered from a high speed serial data stream. Care must be taken when building clock domain crossing circuitry to avoid metastability. FPGAs generally contain block RAMs that are capable of working as dual port RAMs with different clocks, aiding in the construction of building FIFOs and dual port buffers that connect differing clock domains.

See also

References

  1. ^ Google Patent Search, "Re-programmable PLA". Filed January 11, 1983. Granted April 2, 1985. Retrieved February 5, 2009.
  2. ^ Google Patent Search, "Dynamic data re-programmable PLA". Filed January 11, 1983. Granted June 18, 1985. Retrieved February 5, 2009.
  3. ^ "Cyclone II Device Handbook, Volume 1 : Cyclone II Architecture - functional description" (PDF). Altera. 2007.
  4. ^ "Documentation: Stratix IV Devices" (PDF). Altera.com. 2008-06-11. Archived from the original (PDF) on 2011-09-26. Retrieved 2013-05-01.
  5. ^ http://www.xilinx.com/support/documentation/user_guides/ug070.pdf [bare URL PDF]
  6. ^ http://www.origin.xilinx.com/support/documentation/white_papers/wp245.pdf [bare URL PDF]
  7. ^ Dean Takahashi, VentureBeat. "Intel connection helped chip startup Tabula raise $108M." May 2, 2011. Retrieved May 13, 2011.
  8. ^ a b Lawrence Latif, The Inquirer. "FPGA manufacturer claims to beat Moore's Law." October 27, 2010. Retrieved May 12, 2011.
  9. ^ EDN Europe. "Xilinx adopts stacked-die 3D packaging Archived 2011-02-19 at the Wayback Machine." November 1, 2010. Retrieved May 12, 2011.
  10. ^ http://www.xilinx.com/support/documentation/white_papers/wp380_Stacked_Silicon_Interconnect_Technology.pdf [bare URL PDF]

Read other articles:

Keuskupan Agung Kedinasan Militer Amerika SerikatFœderatarum Civitatum Americæ SeptemtrionalisArchdiocese for the Military Services of the United States of AmericaKatolik Lambang Keuskupan Agung Kedinasan Militer Amerika SerikatLokasiNegara Amerika SerikatProvinsi gerejawiTunduk langsung kepada Tahta SuciKantor pusatGedung Pusat Pastoral Kardinal Edwin O'Brien,1025 Michigan AvenueWashington, D.C. 20017Koordinat38°56′07″N 76°59′32″W / 38.935399°N 76.99208...

 

Mercedes-Benz GLA-ClassMercedes-Benz GLA-Class (H247)InformasiProdusenDaimler AGMasa produksi2013–sekarangModel untuk tahun2014–sekarangBodi & rangkaKelasSubkompak mewah crossover SUV (C)[1]Bentuk kerangka5-pintu SUVTata letakMesin depan, penggerak roda depanMesin depan, penggerak seluruh roda (4MATIC) Mercedes-Benz Kelas-GLA adalah SUV crossover mewah subkompak yang diproduksi dan dipasarkan oleh Mercedes-Benz selama dua generasi. Ini pada dasarnya adalah SUV yang s...

 

Salah satu varian ragam hias Gajah Oling. Gajah Oling adalah ragam hias atau motif yang identik dengan Banyuwangi. Gajah Oling, khususnya bagi kalangan pembatik, dipercaya sebagai motif paling tua di antara motif-motif batik Banyuwangi lainnya.[1][2] Selain batik, ragam hias Gajah Oling juga banyak diterapkan pada aneka rupa budaya visual, seperti mural, ukiran, dekorasi dan grafis. Rancangan Rancangan ragam hias Gajah Oling seakan menyerupai tanda tanya (?), yang secara filos...

 SosiologiDiagram Analisis Jejaring Sosial Portal Teori dan Sejarah Positivisme · Antipositivisme Fungsionalisme · Teori konflik Strukturalisme · Interaksi simbolik · Jarak menengah · Matematis Teori kritis · Sosialisasi Struktur dan agen Metode penelitian Kuantitatif · Kualitatif Komputasional · Etnografi Topik dan Cabang agama · budaya · demografi ekonomi · hukum · ilmu · industri internet · jejaring sosial · jenis kelamin kejahatan · kelas · keluarga kesehatan · kota...

 

ستون ريدج     الإحداثيات 41°50′45″N 74°09′23″W / 41.845833333333°N 74.156388888889°W / 41.845833333333; -74.156388888889   [1] تقسيم إداري  البلد الولايات المتحدة[2]  التقسيم الأعلى مقاطعة أولستر  خصائص جغرافية  المساحة 13.523665 كيلومتر مربع13.546511 كيلومتر مربع (1 أبريل 2010)  ار...

 

Unit of volume This article is about a common unit of volume. For the plant commonly known as litre, see Lithraea caustica. litreOne litre is equal to the volume of a cubic decimetre.General informationUnit systemNon-SI unit accepted for use with SIUnit ofvolumeSymbolL, l[1]Named afterlitronConversions 1 L in ...... is equal to ...    SI base unit   10−3 m3   U.S. customary   ≈ 0.264 gallon...

Matt Giraud Matt Giraud (lahir 11 Mei 1985) adalah seorang penyanyi dan penulis lagu Amerika.[1][2] Namanya mulai dikenal luas setelah ia berhasil menjadi salah satu finalis American idol musim kedelapan.[2] Ia merupakan satu-satunya finalis yang diselamatkan dua kali dalam ajang American idol, yakni sekali melalui babak Wildcard dan sekali melalui hak veto juri pada posisi tujuh besar.[1] Sebelum memasuki American idol, Matt telah merilis dua almbum rekaman in...

 

Crunchy bits of deep fried flour-batter used in Japanese cuisine This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Tenkasu – news · newspapers · books · scholar · JSTOR (June 2020) (Learn how and when to remove this template message) TenkasuClose up of tenkasu.Place of originJapanMain ingredientsBatter  M...

 

La théorie du choix rationnel (en anglais « rational choice theory », prononcé 'ræʃənl tʃɔɪs thēərē), ou « décision rationnelle », en microéconomie contemporaine, regroupe plusieurs théories de l'action qui, de manière générale, attribuent aux agents un comportement rationnel, lequel, en raison de préférences, dénote une recherche du plus grand profit pour le moindre mal. Elles ont été développées en économie (où elles constituent un paradigme...

ثابت الجاذبيةتعديل - تعديل مصدري - تعديل ويكي بيانات ثابت الجاذبية (بالإنجليزية: Gravitational Constant ويرمز له G) هو ثابت طبيعي يقاس عمليا ويمكن به تقدير التجاذب بين الأجسام . وهو من مكونات صيغة قانون نيوتن العام للجاذبية وفي النظرية النسبية لأينشتاين. ويعرف أيضًا بثابت الجاذبية الع�...

 

v · mMaires de Rouen XVIIe siècle 1692-1693 : Claude Boutren 1693-1695 : Jacques Brunel 1695-1698 : Marc-Antoine Hellouin 1698-1701 : Raoul de Mouchy XVIIIe siècle 1701-1704 : Louis Baudouin 1704-1707 : Charles Baudry d'Imbleville 1707-1710 : François Le Cordier de Bigars 1710-1713 : Jean-Baptiste Guillot de la Houssaye 1713-1716 : Michel de Baumer 1716-1719 : Léonor du Bosc 1719-1722 : Jacques Mouchard 1722-1725 ...

 

Ritratto di Girolamo Rossi, dipinto da Luca Longhi e conservato al Museo d'arte della città di Ravenna Girolamo Rossi (Ravenna, luglio 1539 – Ravenna, 8 settembre 1607) è stato uno storico, filosofo e medico italiano. Indice 1 Biografia 2 Opere 3 Riconoscimenti 4 Note 5 Bibliografia 6 Altri progetti 7 Collegamenti esterni Biografia Nato da Francesco Rossi e Isabella Lodovicchio nel luglio 1539, dimostrò fin da giovane una propensione agli studi. A quindici anni recitò in pubblico, in oc...

Comuni di Haiti. I comuni di Haiti sono la suddivisione di terzo livello del Paese caraibico. I 10 dipartimenti hanno 41 arrondissement suddivisi in 133 comuni. In ogni comune c'è un consiglio municipale (conseil municipal) di tre membri, eletti per gli abitanti del comune per un termine di 4 anni. Il consiglio municipale è diretto da un presidente (président) o un sindaco (maire). Indice 1 Lista 1.1 Dipartimento dell'Artibonite 1.2 Dipartimento del Centro 1.3 Dipartimento di Grand'Anse 1....

 

Comics character Glorious GodfreyGlorious Godfrey as depicted in The Forever People #7 (March 1972). Art by Jack Kirby.Publication informationPublisherDC ComicsFirst appearanceThe Forever People #3 (June 1971)Created byJack Kirby (writer-artist)In-story informationAlter egoGlorious Gordon GodfreySpeciesNew GodPlace of originApokolipsTeam affiliationsDarkseid's EliteGalaxy CommunicationsNotable aliasesG. Gordon Godfrey, Reverend G. Godfrey Goode, GodfreyAbilities Immortality Superhuman physica...

 

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年4月) コルクを打ち抜いて作った瓶の栓 コルク(木栓、�...

Affiliate of the Republican Party in the U.S. state of New York New York Republican State Committee ChairEd CoxSenate LeaderRob OrttAssembly LeaderWilliam BarclayFounded1855; 169 years ago (1855)Headquarters315 State StreetAlbany, NY 12210Student wingNew York Federation of College RepublicansYouth wingNew York State Young RepublicansMembership (November 2023) 2,885,981[1]IdeologyConservatism National affiliationRepublican PartyColors  RedNew York State Assembly...

 

Questa voce sugli argomenti Radio e Polonia è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti dei progetti di riferimento 1, 2. Polskie Radio Program IIIPaese Polonia Linguapolacco Data di lancio1º aprile 1962 EditorePolskie Radio Sito webwww.polskieradio.pl/9,Trojka Modifica dati su Wikidata · Manuale Polskie Radio Program III è un canale radio polacco fondato nel 1962 e di proprietà di Polskie Radio. Altri progetti A...

 

هنودمعلومات عامةنسبة التسمية الهند التعداد الكليالتعداد قرابة 1.21 مليار[1][2]تعداد الهند عام 2011ق. 1.32 مليار[3]تقديرات عام 2017ق. 30.8 مليون[4]مناطق الوجود المميزةبلد الأصل الهند البلد الهند  الهند نيبال 4,000,000[5] الولايات المتحدة 3,982,398[6] الإمار...

2016年美國總統選舉 ← 2012 2016年11月8日 2020 → 538個選舉人團席位獲勝需270票民意調查投票率55.7%[1][2] ▲ 0.8 %   获提名人 唐納·川普 希拉莉·克林頓 政党 共和黨 民主党 家鄉州 紐約州 紐約州 竞选搭档 迈克·彭斯 蒂姆·凱恩 选举人票 304[3][4][註 1] 227[5] 胜出州/省 30 + 緬-2 20 + DC 民選得票 62,984,828[6] 65,853,514[6]...

 

Sino-Tibetan language primarily spoken in Bangladesh For the Kuki-Chin language of Myanmar, see Mro language. Mru𖩃𖩓𖩑'Mru' in the Mru scriptNative toBangladesh, MyanmarEthnicityMruNative speakers(50,000 cited 1999–2007)[1]Language familySino-Tibetan Tibeto-BurmanMruic[2]MruWriting systemMru script, Latin scriptLanguage codesISO 639-3mroGlottologmruu1242ELPMru Map showing the expanse of the Mru people in Bangladesh Mru women harvesting rice Mru, also known as Mru...