Jednopríkazová schéma
program pozostáva z jedného príkazu
Program JPS1
assign x := f(x, y) || y := g(x, y)
Na synchronizovanej architektúre kazdé tiknutie hodín reprezentuje vykonanie príkazu (pevne daný pocet tikov)
Implementácia JS na distribuovanej architektúre (DA):
- ako príklad pouzijeme JPS1
- x[j], y[j] sú hodnoty x, y, pricom bol príkaz vykonaný j-krát, j ? 0
- procesor A urcuje (pocíta) x, B urcuje y
- x je lokálna pre A, y je lokálna pre B
- A posiela x[j] procesoru B a opacne
- krok k procesora A:
- pred krokom k hodnota x je x[k ? 1]
- A caká, kým dostane y[k ? 1] od B
- ked dostane, pošle x[k] = f(x[k ? 1], y[k ? 1])
- stací buffer s kapacitou 1