181800. lajstromszámú szabadalom • Kapcsolási elrendezés gyors Fourier transzformáció vezérlésére, különösen szeizmikus adatfeldolgozáshoz
3 181800 4 A találmány alapja az a felismerés, hogy Radix-8 típusú ismert algoritmust használva és adat- valamint paraméter rímeket képezve, továbbá ezeket a számítások végrehajtási idejére tárolva a sebesség tovább növelhető, különösen szeizmikus adatfeldolgozási struktúra esetén. A találmány értelmében a gyors Fourier transzformáció vezérlésére olyan kapcsolási elrendezést alkalmazunk, melynek adatcím-képző és vezérlő egységéhez címképzés-vezérlő egység is csatlakozik. A címképzés-vezérlő egységnek kimenetével kódkonverter bemenetére csatlakozó ciklusszámlálója van. A kódkonverter vezérlő bemenetéhez műveletvég - komparátor és emeletszámláló egység kimenetei párhuzamosan vannak kötve, kimenetére pedig paramétertömb-vég komparátor bemenete csatlakozik. A kapcsolási elrendezésnek adattömb-vég komparátora is van, melynek bemenete az adatcím-képző és vezérlő egységben elrendezett adatrím- regiszter kimenetére van kötve. A kapcsolási elrendezés működési sebessége tovább gyorsítható, ha az adatcím-képző és vezérlő egységnek a számsor számai közül egy, kettő, nyolc és hatvannégy egész számú többszörösével lépő adatrím-számlálója, a paramétercím-képző és vezérlő egységnek pedig kilencvennyolc egész számú többszörösével lépő paramétercím-növekmény regisztere van. A találmányt részletesebben rajz alapján ismertetjük. A rajz a találmány szerinti vezérlő kapcsolási elrendezés egy lehetséges példakénti kiviteli alakját ábrázolja. Amint az ábrán látható, a gyors Fourier transzformáció vezérlését végző kapcsolási elrendezés MC memóriacím-sínre csatlakozó 1 adatcím-képző és vezérlő egységből, 2 paramétercím-képző és vezérlő egységből, 3 vezérlő egységből, 4 címképzés-vezérlő egységből és 5 tárból áll. Az 1 adatcím-képző és vezérlő egység 11 adatrím-regiszterét és 12 adatrím-számlálóját AC adatcím-sín köti össze. A 12 adatcím-számlálóra AB adatrím-bemenetek csatlakoznak. A 12 adatcím-számláló LB1, LB2, LB3 léptető bemenetei, AD adatcím-beíró bemenete, AT adatcím-törlő bemenete, és OJ4 órajel-bemenete a 3 vezérlő egységre vannak kötve. Az MC memóriacím-sínre kapcsolt adatcím regiszter CK1, CK2, CK3 címhely-kijelölő bemenetei, valamint IE írást engedélyező bemenete és OE olvasást engedélyező bemenete ugyancsak a 3 vezérlő egységre csatlakoznak. A 2 paramétercím-képző és vezérlő egység 22 paraméter cím-regisztere, 23 paraméter-regisztere és 24 összeadó egysége ugyancsak az MC memóriacím-sínre kapcsolódnak, 21 paramétercím-növekmény regiszterének TN1 tömbnagyság-kijelölő bemenete, TK tömbnagyság-kiegészítő bemenete, BE beírást engedélyező bemenete, SE számlálást engedélyező bemenete és 22 paramétercím-regiszter órajel bemenetével közös OJ1 órajel-bemenete szintén a 3 vezérlő egységre van kötve. A 3 vezérlő egységre csatlakozik a 22 paramétercím-regiszter SZ számlálást engedélyező bemenete és TBl törlő bemenete, a 23 paraméter-regiszter IP paramétercím-írást engedélyező bemenete, OP paramétercím-olvasást engedélyező bemenete, PK1 és PK2 paramétercím-kijelölő bemenete, továbbá a 24 összeadó egység IM imagináriusrím-képző bemenete is. A 24 összeadó egység PC2 paraméterrím-bemenetére a 21 paramétercím-növekmény regiszter PCI paramétercím-kimenete, PN2 paraméternövekmény bemenetére pedig a 22 paramétercím-regiszter PN1 paraméternövekmény kimenete van kötve. A 4 címképzés-vezérlő egység 41 műveletvég-komparátorból, 42 paramétertömb-vég komparátorból, 43 emeletszámláló egységből, 44 kódkonverterből, 45 ciklusszámlálóból és 46 adattömb-vég komparátorból áll. Az MC memóriacím-sínre a 46 adattömb-vég komparátor csatlakozik, melynek VK vezérlő kimenete, valamint a 41 műveletvég-komparátor VJ végjel-kimenete és a 42 paramétertömb-vég komparátor PV paramétervég-jelző kimenete a 3 vezérlő egységre van kötve. Ugyancsak a 3 vezérlő egységre csatlakozik a 43 emeletszámláló egység OJ2 órajel-bemenete és EG engedélyező bemenete, a 45 ciklusszámláló TB2 törlő bemenete és OJ3 órajel-bemenete, valamint a 41 műveletvég-komparátor, a 42 paramétertömb-vég komparátor és a 46 adattömb-vég komparátor egymással párhuzamosan kapcsolt TN2 tömbnagyság-kijelölő bemenete is. A 43 emeletszámláló egység EK emeletszám-kimenete a 41 műveletvég-komparátor illetve a 44 kódkonverter EBI, illetve EB2 emeletszám-bemenetére van kötve, amikor is a 44 kódkonverter KC1 ciklusszám-kimenete a 42 paramétertömb-vég komparátor KC2 kódolt ciklusszám-bemenetére csatlakozik. A 45 ciklusszámláló CS1 ciklusszám-kimenete a 44 kódkonverter CS2 ciklusszám-bemenetére van kötve. A találmány szerinti kapcsolási elrendezés működése két alapvető részre, az adatcím és a paramétercím-képzésre tagozódik az alábbiak szerint. 1. Adatcím-képzés: Adatcímet olyan 12 adatcím-számlálóval képezhetünk, amely képes az adott tömbnagyságtól és emelettől függően hatvannégyesével, vagy hatvannégy többszörösével, nyolcasával, vagy nyolc többszörösével és egyesével, vagy egy többszörösével számolni. Alapállapotban az LB1, LB2, LB3 léptető bemenetek logikai „0” szinten, az AD adatcím-beíró és AT adatcím-törlő bemenetek logikai „l”-ben állnak, míg a OJ4 órajel-bemenetre folyamatosan jut az órajel. A 12 adatcím-számlálót az AT adatcím-törlő bemenetre adott alacsony szintű jellel kitöröljük, és így az alapállapotba kerül. A leírt FFT algoritmussal kívánalmak szerint az első emeleti számítások során hatvannégy vagy a többszörös adatcímeket kell előállítani. Ezt az LB1 léptető bemenetre adott magas szintű jel segítségével érjük el. Ha a feldolgozandó adattömb 0,5K, akkor a OJ4 órajel-bemenetre adott órajel egy periódusáig marad fenn, vagy ha 1K, akkor az órajel két periódusáig, vagy ha 2K, akkor az órajel négy periódus időtartamig engedélyezi a címnövelést. A 12 adatcím-számláló AC adatcím-sínén megjelenő lineáris szám all adatcím-regiszterbe kerül. A 11 adatcím-regiszter kapacitása 8x16 bit. A nyolc adatcím letárolási helye tetszőleges lehet. Jelen esetben a CK1, CK2 és 5 10 15 20 25 30 35 40 45 50 55 60 65 2
