Gép szabályozza az adatok áramlását
A gép ellenőrzi az adatok áramlását osztályába tartoznak adatfolyam architektúra. Végrehajtás adatfolyam számítási modell vezethet, hogy a legmagasabb fokú párhuzamosságot, mint használ egy alternatív vezérlő elve - áramlás, ami nem további korlátozásokat járó versenyeket tartják fent említett elvét parancsvezérlési.
A számítógépes rendszerek, ellenőrzi az adatok áramlását, az adatkezelési gép, nincs fogalma a program utasítások sorozata, ezért nincs fogalma a folyamat állapotát. Minden utasítást küldött végrehajtásra, amint a feltételek végrehajtására. Megfelelő hardver lehet feldolgozni párhuzamosan tetszőleges számú utasítás végrehajtásra kész. Az adatfolyam konkurencia nincs egyértelműen meghatározva, és a feldolgozás hardver kell-e elkülöníteni a végrehajtás során. Azonban meg kell jegyezni, hogy a végrehajtás elve flow control felvet néhány nehézség, amelyek közül néhány alapvető fontosságú. Ezek kell folytatni nehézkes program a nehéz feldolgozása ciklusokat, nehéz munka adatstruktúrákkal.
Az ötlet adatfolyam modell lényege, hogy a program úgy tűnik, hogy gróf adatfolyamot, amelyre példát ábrán látható. 9.13.
Utasítások a grafikonon tetejének felelnek meg, és az ív által jelzett nyilak jelzik a kapcsolat a elsőbbséget. A csúcspont, amely magában foglalja ív, az úgynevezett bemeneti port (vagy input), és azt a pontot, ahonnan kiderül, hétvégén. Együtt ívek továbbított tag nevezett adatok jelzőt (token) az első beindítása végrehajtási utasításokat. Ha ez a művelet történik egy tetszőleges időben megfelelő feltételek szerint a futás szabályt. Általánosan használt indul szigorú szabály, amely szerint a vertex művelet zajlik jelenlétében legalább egy jelképes minden bemeneti portokat. Az aktiválás csúcsok kíséri a eltávolítása egyik záloga egyes bemeneti port és mozgató legfeljebb egy token a művelet eredménye kimeneti portok. Attól függően, hogy az adott rendszer architektúra portokat tárolhatja egy vagy több zsetont, ahol fel lehet használni FIFO szabály vagy véletlenszerűen.
Ábra. 9.13. adatáramlás gráf felépítése és áramlási gépek
Egy gráf lehet terjeszteni egy tetszőleges sor processzorok. Határesetben, a processzor a gép által ellenőrzött adatfolyam végezheti a műveleteket, mint egy külön kör alakú POPLINE, ábrán látható. 9.13.
Minden gép építészet, szabályozza az adatáramlás szempontjából a szervezet mechanizmusok reentrancy, osztható statikus és dinamikus. Más szóval, az általuk használt statikus adatfolyam gráf, ahol minden csúcs képviseli primitív művelet dinamikus grafikont, amelyben egy csúcs is képviselhet olyan függvényhívás, ami önmagában is képviselhet egy grafikont. A dinamikus hatását dinamikusan fejlődik architektúrák a függvényhívás grafikon általában elérhető advent további kontextus információ a címke.
több autó jött létre, szabályozott áramlás, mind a statikus és dinamikus architektúrák. A legismertebb a többprocesszoros Dennis (Massachusetts Institute of Technology), DDP rendszer és LAU (SERT Research Center), kellő részletességgel az irodalomban.
A szisztolés architektúrák, a fejlesztők tűzte ki, hogy kap egy olyan rendszer, hogy a kombinált előnyeit a szállítószalag és a mátrix kezelések. Kezdetben szisztolés az architektúra nagyon speciális rendszerekkel számokkal. Azonban a megfelelő algoritmust is találtak a jövőben kellően széles osztály a problémák, így észre elveinek szisztolés feldolgozás.
Az alapelv az szisztolés feldolgozást elvégezni az összes lépést feldolgozásának minden egyes adatra letölteni a memóriából, mielőtt újra elhelyezni a memória az eredménye ez a feldolgozás. Ez az elv valósul szisztolés tömb feldolgozó elem, ahol az egyes feldolgozási elemek úgy vannak kombinálva egymással közvetlen kötést és rendszeres képező szállítószalag. Így tehát kialakítható több operandust áramok, amelyek mindegyike van kialakítva forrás operandusok (adatszerkezetek, elemeket, a memóriában tárolt), a közbenső eredmények végrehajtásával kapott elemi műveletek minden feldolgozási elem, és a kapott szerkezeti elemek. Az adatok áramok szinkronizált egységes minden processzor a rendszer elemei órajeleket. Az óra időszakban minden elemét működnek folytatta rövid parancsokat (vagy parancsa).
Ábra. 914 ábra egy számítási rendszere a szisztolés „konvolúciós függvény”, amely egy egyszerű lineáris régióban. Az órajel periódus bemeneti mozog jobbra, meg kell szorozni a helyi súlyokat és felhalmozódnak a kimeneti érdekében.
Ábra. 9.14. Példa szisztolés épületszerkezet
A szisztolés architektúrák a következő előnyökkel jár:
• minimalizálja memória hozzáférést, amely lehetővé teszi, hogy összeegyeztetni sebessége a memóriát a feldolgozási sebesség;
• egyszerűsíti I / O problémák csökkenése miatt a konfliktusok elérésekor memória;
• hatékonyan használják a technológiai képességeit GSI miatt szabályszerűségét szerkezetének Szisztolés tömb.
Ahhoz azonban, hogy észre ezeket az előnyöket meg kell találni az egyes feladatokra a megfelelő szisztolés algoritmusokat lehet végrehajtani a szisztolés rendszer struktúráját. Ilyen algoritmusok léteznek ma egy széles körű feladatokat, amelyek közül numerikus feldolgozási feladatok jelfeldolgozás és szimbólumokat mátrix inverziós és szorzást, az oldatot lineáris rendszerek, a diszkrét Fourier-transzformáció kódoló és dekódoló a számsorozatok, és így tovább. d. A legtöbb ilyen algoritmusok csökken egy rekurzív sorozat egy adott típusú. Attól függően, hogy milyen típusú szisztolés algoritmus, azaz a. E. száma operandusok részt vesz a primitív műveletek, az ilyen típusú elemi műveletek egy M-szekvenciáját azok végrehajtását a kiválasztott feldolgozási típus és szabályos szerkezet helyi kapcsolat közöttük. Tipikus konfigurációk közé tartozik a szisztolés tömbök: lineáris (ábra 9.14.), Hogy végre szűrést jelfeldolgozó algoritmusok, összehasonlítva a karakterfűzérek a feldolgozó adatbázisok téglalap alakú, mátrix szorzás megtalálása kétdimenziós DFT; és hatszögletű végzett műveleteket ellátó rashchenija mátrixok megoldására lineáris egyenletrendszerek és t. d.
Azonban nem minden algoritmusokat lehet tartani a szisztolés, és sok esetben szükség van, hogy hagyjon fel az algoritmusok kisebb komplexitás mellett egy bonyolultabb, de rendszeres algoritmusok megfelelő szisztolés feldolgozási követelményeket.