elektronická verzia publikácie - FIIT STU - Slovenská technická ...

3.2.3 Implementácia
Architektúry softvéru 79
Systém riadený tokom údajov je asto implementovaný ako množina súiastok, ktoré si
medzi sebou vymieajú správy prostredníctvom jednosmerných portov. iže každý port
danej súiastky dokáže správu bu odosla alebo prija. A každá súiastka má jeden alebo
niekoko prijímajúcich portov a tiež jeden alebo niekoko odosielajúcich portov. V prípade
dvojíc komunikujúcich súiastok môžeme vždy jednu z dvojice považova za prijímajúcu
(angl. downstream) a druhú za odosielajúcu (angl. upstream) súiastku. V niektorých implementáciách
systému riadenom tokom údajov sa medzi odosielajúcou a prijímajúcou
súiastkou môže nachádza zásobník slúžiaci na priebežné uskladnenie nespracovaných
dát, ktoré vznikajú, ke odosielajúca súiastka spracúva údaje rýchlejšie ako jeho prijímajúca
nasledovníka.
Ako už bolo spomenuté v predchádzajúcom texte, výpoet prebiehajúci na konkrétnom
uzle možno reprezentova pomocou transformanej funkcie. V rámci správneho návrhu
transformaných funkcií by mali by splnené základné požiadavky na tieto funkcie.
Funkcia nemá by doménovo špecifická. Súiastka by mala by schopná spracova
ubovoný problém. Jednotlivé súiastky by mali fungova nezávisle od používania.
A alšou dôležitou požiadavkou je, že spracovanie prebiehajúce v rámci súiastok by nemalo
ma žiadne vedajšie efekty, o znamená, že spracovanie závisí od aktuálnych vstupných
dát. Požiadavky kladené na súiastky:
− bezpamäové súiastky,
− vymenitené v ase vykonávania programu,
− adaptácia meniacim sa požiadavkám, napr. výmena h(x) = g(f1(x)) za h(x) = g(f2(x)).
Základné entity, ktoré charakterizujú systém riadený tokom údajov sú, ako sme spomínali
vyššie, proces a tok dát medzi procesmi. V závislosti od úrovne abstrakcie procesov a dát
rozoznávame jemný tok údajov a hrubý tok údajov.
3.2.4 Jemný tok údajov
Základnou jednotkou vykonávanou v rámci procesu pri jemnom toku údajov je strojová
inštrukcia. Jemný tok údajov vyžaduje podporu programovacieho jazyka, vhodnú architektúru
stroja pre reprezentáciu problému, efektívne mapovanie programu na výpotové
uzly, implementáciu, vykonanie.
Základné asti jemného modelu toku údajov:
− graf toku údajov,
− množina uzlov – operátory,
− množina hrán – tok medzi operátormi,
− poiatoný a koncový uzol,
− množina predchodcov a množina nasledovníkov.
Na obrázku 3-2 je zobrazený jednoduchý príklad výpotu. Premenným X a Y sú priradené
hodnoty 5 a 10. Operácia sítania môže by vykonaná až vtedy, ke sú k dispozícii príslušné
operandy. Následne sa operácia uskutoní a v alšej súiastke je premennej
Z priradená hodnota 15.