Modern informatikai problémák

Szótár kifejezések a gyűjteményben "Számítógépes rendszerek"

Statikus streaming számítógépes rendszerek

Szinonimák: Statikus streaming számítógépes rendszerek; Statikus streaming architektúra; Statikus modell a stream-számítástechnikában;

A Dennis 1975-ben javasolta a statikus streaming-architektúrát, amelyet egy-token-per-arc adatfolyamnak is neveznek. Lehetővé teszi, hogy a gráf ívén jelenjen meg több mint egy token. Ezt a csúcs aktiválási szabályban fejezzük ki: a csúcs aktiválódik, ha minden bemeneti ív a tokenen jelen van, és egyik kimenete sem tartalmaz tokeneket.

A statikus streaming rendszerben lévő jelző egy hármas. a>, ahol v - az adatok által hordozott token, f - függvény azonosítója végre áram gráf, n - több cél vertex, amely megérkezik ez a token, és végül egy - az ív száma, ahol a token-ről a célcsúcsra. A mező az úgynevezett tag, ez határozza meg a sorsát token bizonyos tetején.

Annak jelzésére, hogy a csúcspont, hogy a kimeneti token már keresett a grafikon következő csúcsán (csúcsai), a BC rendszerint egy kézbesítési mechanizmussal rendelkezik.

A műveletek memóriája két memóriablokkból áll: parancs / adat memória és vezérlő memória. Az áramlási gráf tetejét a parancs / adatmemóriában a működési kódmező, az N operandus mező és a "csúcs / ív" mezők K-jét tartalmazó keret tartalmazza. A parancs / adatmemória minden egyes kerete megfelel a vezérmemóriában lévő keretnek, amely tartalmazza az operandusok jelenlétének bitjeit és az ívek használatát. Az operandus bit jelenléte akkor van beállítva, ha ez az operandus rendelkezésre áll, azaz ha az operandust tartalmazó token már megérkezett a grafikon bemeneti ívjéhez. Minden egyes "csúcs / ív" mezőnél a foglalt foglalt bit azt jelenti, hogy a mezőhöz tartozó kimeneti ív nem tartalmaz tokent. A parancs / adatmemóriában leírt gráf csúcsa aktiválható (a művelet elvégezhető), ha a megfelelő vezérlőmemória-keret összes bitje egybe van állítva. Ha ezt a helyzetet a frissítő egység felismeri, a parancskészletet a parancssorba helyezi. A parancs-csomag és az akciómemória tartalma alapján a mintavételi egység a működési csomagot formálja és az egyik szabad funkcióblokkra irányítja. A szükséges művelet elvégzése után a funkcióblokk létrehoz egy eredménycsomagot, és átadja azt a frissítő egységnek, amely az eredménynek megfelelően frissíti az akciómemória tartalmát.

A stream-számítás ezen modelljének legfontosabb előnye az egyszerűsített mechanizmus az aktivált csomópontok kimutatására. Sajnálatos módon a statikus modellnek számos súlyos hibája van, de a fő hátránya, hogy ez a mechanizmus nem teszi lehetővé a hurok független iterációinak párhuzamos végrehajtását. Például a két vektor hozzáadását egy ciklikus eljárással lehet ábrázolni, ahol minden egyes iterációnál egy pár, az operandvektorok hasonló elnevezett elemeit összegezzük. Egy statikus BC streamingben ezt az összegzést egymás után kell végrehajtani az elemindexek növelése érdekében. Ez annak köszönhető, hogy először is az adagolás tetején lévő minden egyes bemeneti ívben csak egy elem lehet, másrészt azért, mert az elemcímkében nincs információ a vektorban lévő indexéről.

Statikus streaming környezetek például: LAU Rendszer, TI elosztott adatfeldolgozó, DDMI Utah Adatmeghajtású gép, NEC Image Pipelined Processor, Hughes Dataflow Multiprocessor.

A "statikus adatfolyam-számítási rendszerek" kifejezéssel kapcsolatos legfontosabb kifejezések:

irodalom