Kezdőlap / Kidolgozott tételek / DEIK Mérnökinformatikus BSC 2017 / 9. tétel

9. Tétel — FPGA alapú digitális rendszertervezés és szoftverfejlesztési módszertanok

Frissítve: 2026-09-09

Ez a tétel két nagyobb témakört fed le: a programozható logikai eszközöket és az FPGA alapú digitális rendszertervezés folyamatát, valamint a szoftverfejlesztési módszertanokat, rendszerszervezést és tervezési mintákat.

Témák

I. Témakör: Programozható logikai eszközök és FPGA alapú tervezés

• Programozható logikai eszközök.
• Digitális rendszer tervezése hardver leíró nyelven és megvalósítása FPGA eszközökbe.

II. Témakör: Szoftverfejlesztési módszertanok, rendszerszervezés és tervezési minták

• Rendszerszervezési alapfogalmak, különböző paradigmák.
• Klasszikus módszertanok jellemzői, vízesés (strukturált) modell.
• Iteratív (evolúciós, inkrementális) modellek.
• Agilis szoftverfejlesztési módszertanok, eszközök.
• OO tervezési alapelvek és fontosabb tervezési minták, MVC.

I. Témakör: Programozható logikai eszközök és FPGA alapú tervezés

1. Bevezetés: A programozható logikai eszközök evolúciója

A programozható logikai eszközök (angolul Programmable Logic Devices, rövidítve PLD) olyan elektronikus integrált áramkörök, amelyek logikai funkciói a gyártás után, a felhasználó által programozhatók. Ezzel szemben a hagyományos logikai áramkörök (például a standard TTL vagy CMOS IC-k) funkciója a gyártás során véglegesen rögzítésre kerül.

A PLD-k alapvető építőkövei programozható ÉS (AND) és VAGY (OR) kapukból álló mátrixok. A felhasználó ezen mátrixok összeköttetéseinek megváltoztatásával alakítja ki a kívánt digitális logikai áramkört.

A PLD-k főbb típusai:

• Egyszerű PLD-k (SPLD):
  • PAL (Programmable Array Logic): Programozható ÉS mátrixszal és rögzített VAGY mátrixszal rendelkezik.
  • GAL (Generic Array Logic): A PAL továbbfejlesztett, elektromosan törölhető és újraprogramozható változata (EEPROM technológia alapján).
• Komplex PLD-k (CPLD): Több SPLD-szerű makrócellát tartalmaz egyetlen lapkán, amelyeket egy központi programozható összekötőhálózat köt össze. Viszonylag gyors és determinisztikus jelkésleltetés jellemzi.
• Mezőben programozható kapumátrixok (FPGA): Modern, rendkívül nagy teljesítményű eszközök. Nem a klasszikus ÉS-VAGY mátrixot használják, hanem apró, konfigurálható logikai blokkok (CLB-k) tömegét és rugalmas útválasztó (routing) csatornákat alkalmaznak. Összetett digitális rendszerek, jelfeldolgozó algoritmusok, sőt teljes processzorok is megvalósíthatók bennük.

Az evolúció főbb lépcsőfokai:

• PLA (Programmable Logic Array): Programozható AND és programozható OR síkokból áll. Rugalmas, de bonyolult szerkezete miatt lassú és drága volt.
• PAL (Programmable Array Logic): Fix OR síkot és programozható AND síkot alkalmazott, amellyel jelentősen felgyorsították a működést.
• CPLD (Complex Programmable Logic Device): Több PAL-szerű makrócellát tartalmaz, amelyeket egy programozható összekötő mátrix (PIA) köt össze. Determinisztikus időzítéssel rendelkezik, de mérete és kapacitása korlátozott.
• FPGA (Field Programmable Gate Array): Teljesen eltérő, mátrixszerű architektúra, amely nagyszámú apró, konfigurálható logikai blokkból és rugalmas hálózati útvonalakból épül fel.

2. Az FPGA (Field Programmable Gate Array) belső felépítése

Az FPGA egy olyan félvezető eszköz, amelynek logikai funkcióit és belső összeköttetéseit a gyártás után, a felhasználó által ("a mezőn") lehet programozni. Főbb összetevői:

• CLB-k (Configurable Logic Blocks - Konfigurálható logikai blokkok): Az FPGA számítási magjai. Általában Lookup Table-ökből (LUT – igazságtáblákat megvalósító SRAM alapú memóriák), regiszterekből (flip-flopok) és multiplexerekből állnak. Egy LUT képes tetszőleges n-bites Boole-függvény megvalósítására.
• I/O Blokkok (IOB): A chip külső lábaihoz kapcsolódó interfészek, amelyek támogatják a különböző feszültségszinteket és szabványokat (pl. LVCMOS, LVDS).
• Programozható útvonalhálózat (Routing Interconnect): Mátrixszerűen elhelyezett vezetékek és programozható kapcsolópontok (passzív tranzisztorok vagy multiplexerek), amelyek összekötik a CLB-ket. Ez határozza meg a jelterjedési késleltetést.
• Beágyazott blokkok (Hard IP-k): A modern FPGA-k nemcsak tisztán logikai elemeket tartalmaznak, hanem dedikált hardveres blokkokat is: blokk-memóriákat (Block RAM – BRAM), DSP-szeleteket (gyors szorzó-akkumulátorok a digitális jelfeldolgozáshoz), valamint gyakran integrált mikrokontrollereket (pl. ARM Cortex-isztek) vagy nagy sebességű adó-vevőket (SerDes).

3. Hardver leíró nyelvek (HDL) szerepe és működési elve

A hardver leíró nyelvek (HDL – Hardware Description Languages, mint a VHDL és a Verilog) párhuzamos hardware-struktúrákat és folyamatokat írnak le.

• Párhuzamosság: A HDL-ben minden utasítás, jelhozzárendelés és blokk alapértelmezés szerint egyidejűleg (párhuzamosan) fut, modellezve a fizikai logikai kapuk folyamatos működését.
• Absztrakciós szintek:
  • Viselkedési (Behavioral) szint: Algoritmikus leírás, amely azt határozza meg, hogy mit csináljon a rendszer (pl. if-else ágak, órajel-vezérelt folyamatok).
  • Adatfolyam (Dataflow) szint: Regiszter-átviteli szint (RTL), ahol a regiszterek közötti adatmozgást és logikai egyenleteket adják meg.
  • Strukturális (Structural) szint: Komponensek és logikai kapuk fizikai összekapcsolásának szintje.

4. Digitális rendszer tervezési folyamata FPGA-ban

A HDL kód megírásától a fizikai chipen futó működő rendszerig egy többlépcsős, automatizált fordítási és optimalizálási folyamat (toolchain) vezet:

• Specifikáció és Tervezés (Design Entry): A rendszer funkcionális leírása HDL nyelven, vázlatok vagy blokkdiagramok alapján.
• Szimuláció (Simulation): A kód helyességének ellenőrzése tesztpadok (Testbench) segítségével, még a hardverre való letöltés előtt (funkcionális szimuláció).
• Szintézis (Synthesis): A HDL kód elemzése és lefordítása kapuszintű hálózati listává (Netlist), amely az FPGA elemeire (LUT-ok, regiszterek) képezi le a logikát.
• Helyezés és Útvonalválasztás (Place & Route - P&R):
  • Helyezés (Placement): A logikai blokkok fizikai elhelyezése az FPGA mátrixában úgy, hogy minimalizálják a késleltetéseket és optimalizálják a hőterhelést.
  • Útvonalválasztás (Routing): A belső kapcsolópontok és vezetékek konfigurálása a blokkok összekötésére.
• Időzítés-elemzés (Timing Analysis): Ellenőrzés, hogy a jelek elérik-e a céljukat az előírt órajelperióduson belül (setup és hold idők betartása).
• Bitstream generálás és Programozás: Egy bináris konfigurációs fájl (bitstream) előállítása, amelyet a programozó szoftver letölt az FPGA konfigurációs memóriájába (SRAM vagy Flash), beállítva a belső multiplexereket és kapcsolatokat.

II. Témakör: Szoftverfejlesztési módszertanok, rendszerszervezés és tervezési minták

1. Rendszerszervezési alapfogalmak és szoftverfejlesztési életciklus (SDLC)

A rendszer olyan egymással kapcsolatban lévő elemek (komponensek) egységes egésze, amely egy közös cél elérésére törekszik. A rendszerszervezés (vagy rendszerelemzés és -tervezés) pedig az a folyamat, amely során meglévő szervezeti, gazdasági vagy informatikai folyamatokat elemeznek, új rendszereket terveznek, vagy a meglévőket optimalizálják a hatékonyság növelése érdekében.

Követelményelemzés (Requirements Engineering): A felhasználói igények összegyűjtése és specifikációvá alakítása.

Rendszer felépítéséhez szükséges alapfogalmak:

• Elemek (Komponensek): A rendszer legkisebb önálló egységei (pl. egy vállalatnál az egyes munkatársak, egy informatikai rendszerben a szoftvermodulok vagy adatbázisok).
• Struktúra (Szerkezet): Az elemek közötti kapcsolatok és kölcsönhatások rendje. Ez határozza meg, hogy a részek hogyan kapcsolódnak egymáshoz.
• Határ (Boundary): Az a virtuális vagy fizikai vonal, amely elválasztja a rendszert a külvilágától (a környezetétől).
• Környezet (Environment): Mindazok a tényezők és entitások, amelyek kívül esnek a rendszer határán, de befolyásolják annak működését, vagy amikre a rendszer maga is hatással van (pl. piaci feltételek, jogszabályok, ügyfelek).
• Bemenet (Input): Az a materális, energiai vagy információs mennyiség, amelyet a rendszer a környezetéből vesz fel további feldolgozás céljából (pl. alapanyag, adatok, megrendelések).
• Kimenet (Output): Az a termék, szolgáltatás vagy információ, amelyet a rendszer a feldolgozás után visszajuttat a környezetnek (pl. késztermék, jelentés, számla).
• Visszacsatolás (Feedback): Az a folyamat, amikor a kimenet egy része vagy annak hatása visszajut a bemenethez vagy a vezérléshez, lehetővé téve a rendszer működésének korrigálását és a célokhoz igazítását.

A fejlesztési paradigmák meghatározzák, hogy a problémákat hogyan közelítjük meg (pl. procedurális programozás, objektumorientált programozás – OOP, funkcionális programozás).

Programozási paradigmák:

• Imperatív (utasító) paradigma: A programot utasítások sorozataként írják le, amelyek lépésről lépésre megváltoztatják a számítógép belső állapotát (memóriáját).
• Deklaratív paradigma: A fejlesztő nem azt mondja meg lépésről lépésre, hogy hogyan kell elvégezni a számítást, hanem azt, hogy mit szeretne eredményül kapni.

Rendszertervezési paradigmák:

• Kliens-szerver paradigma: A funkciók megoszlanak a kérést indító kliens és a kérést kiszolgáló, adatokat feldolgozó szerver között.
• Mikroszolgáltatás paradigma: A rendszert apró, önállóan futó, lazán csatolt szolgáltatásokra bontják, amelyek hálózaton keresztül kommunikálnak egymással.
• Event-driven (Eseményvezérelt) paradigma: A komponensek nem közvetlenül hívják meg egymást, hanem eseményeket generálnak és figyelnek, amire aszinkron módon reagálnak.

Számítási és hardveres paradigmák:

• Párhuzamos és elosztott számítás: A feladatokat nem egyetlen processzor hajtja végre sorban, hanem több mag, illetve több különálló számítógép dolgozik rajtuk egyszerre.
• Felhőalapú (Cloud Computing) paradigma: A saját fizikai szerverek helyett a számítási kapacitást, a tárhelyet és a szoftvereket távoli adatközpontokból, szolgáltatásként veszik igénybe.

2. Klasszikus módszertanok: A vízesés (Waterfall) modell

• A vízesés modell jellemzői: A fázisok szigorúan egymás után következnek; az egyik fázis befejezése (és dokumentálása) nélkül nem lehet továbblépni a következőre.
• Előnyök: Nagyon jól strukturált, könnyen menedzselhető, egyértelmű mérföldkövek és részletes dokumentáció jellemzi.
• Hátrányok: Rendkívül merev. Ha a követelmények megváltoznak a fejlesztés közben, vagy a tesztelés során (a folyamat végén) derül ki egy alapvető tervezési hiba, annak javítása rendkívül költséges vagy lehetetlen.

3. Iteratív, inkrementális és evolúciós modellek

A vízesés modell hiányosságainak kiküszöbölésére jöttek létre a rugalmasabb megközelítések:

• Inkrementális fejlesztés: A rendszert részenként (inkrementumokként) építik fel és adják át, így a funkcionalitás fokozatosan bővül.
• Iteratív fejlesztés: A szoftvert többszörös ciklusban (iterációkban) fejlesztik, ahol minden ciklusban finomítják, bővítik és tesztelik az előző változatot.
• Spirál modell: Kockázatvezérelt megközelítés, amely egyesíti a vízesés modell szigorúságát az iteratív modellek rugalmasságával, miközben minden körben kiemelten elemzi a projektre leselkedő kockázatokat.

4. Agilis szoftverfejlesztési módszertanok és eszközök

A 2001-ben kiadott Agilis Kiáltvány (Agile Manifesto) értékei (egyének és interakciók a folyamatok helyett, működő szoftver az átfogó dokumentáció helyett, együttműködés az ügyféllel, változások lekövetése) alapjaiban változtatták meg az iparágat.

• Scrum keretrendszer: A legelterjedtebb agilis keretrendszer, amely a fejlesztést rövid, fix hosszúságú iterációkra, ún. sprintekre bontja. Minden sprint végén egy potenciálisan szállítható termék-inkrementum születik. A Scrum definiál szerepköröket, eseményeket és artefaktumokat.
• Kanban: A folyamatos szállításra és a munkafolyamat vizualizációjára fókuszál. Egy Kanban táblán követik a feladatok állapotát. A legfontosabb elve a "folyamatban lévő munka" limitálása, ami segít elkerülni a torlódásokat és felgyorsítani az átfutási időt.

5. Objektumorientált (OO) tervezési alapelvek, tervezési minták és az MVC

SOLID alapelvek

• S (Single Responsibility): Egy osztálynak csak egyetlen felelőssége (módosítási oka) legyen.
• O (Open/Closed): A szoftver entitások legyenek nyitottak a bővítésre, de zártak a módosításra.
• L (Liskov Substitution): A szülőosztály példányai biztonságosan helyettesíthetők a gyermekosztály példányaival anélkül, hogy a program helyessége sérülne.
• I (Interface Segregation): A kliensek ne kényszerüljenek rá, hogy olyan interfészeket implementáljanak, amelyeket nem használnak (több speciális interfész jobb, mint egy általános).
• D (Dependency Inversion): A magas szintű modulok ne függjenek az alacsony szintű moduloktól; mindketten absztrakcióktól függjenek.

Tervezési minták (Design Patterns)

A tervezési minták (Design Patterns) bevált, újrafelhasználható megoldásokat kínálnak gyakran előforduló szoftvertervezési problémákra. Nem konkrét kódrészletek, hanem általános koncepciók, amelyeket a fejlesztő az adott kontextusra adaptál.

MVC (Model-View-Controller) Architektúra

Az MVC az egyik legfontosabb architekturális minta, amely a felhasználói felülettel rendelkező alkalmazások logikáját három, egymással lazán csatolt komponensre bontja:

• Model: Az alkalmazás adataiért és üzleti logikájáért felelős. Nem tud a felhasználói felületről. Ha az állapota megváltozik, értesíti a megfigyelőit.
• View (Nézet): A Modell adatainak megjelenítéséért felelős. Ez a felhasználói felület. Passzív, csak megjelenít, és a felhasználói interakciókat továbbítja a Controllernek.
• Controller (Vezérlő): Fogadja a felhasználói inputot (pl. kattintás, űrlap elküldése), feldolgozza azt, és ennek hatására manipulálja a Modellt. A Controller dönti el, hogy a felhasználói művelet hatására melyik üzleti logikának kell lefutnia, és melyik Nézetet kell utána megjeleníteni.