FI:I058 Výpočtové a komunikační sítě

I058 Paralelní algoritmy a modely výpočtů

Fakulta informatiky
jaro 2001

Rozsah

2/0. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.

Vyučující

prof. RNDr. Jozef Gruska, DrSc. (přednášející)

Garance

Rozvrh

St 10:00–11:50 B411

Omezení zápisu do předmětu

Předmět je nabízen i studentům mimo mateřské obory.

Mateřské obory/plány

Osnova

Komunikační a výpočtové sítě představují jeden z významných modelů moderních paralelních a distribuovaných systémů.
Základní problémy výpočtových a komunikačních sítí lze formulovat a řešit v podstatné míře na grafově-teoretické úrovni, a hlavně tomuto přístupu je přednáška věnována. Kromě toho, problémy výpočtových a komunikačních sítí budou uvedeny do kontextu hlavních modelů paralelních počítačů.
PRAM model a algoritmy pro PRAM.
Modely paralelních počítačů.
Základní sítě (arrays, toroids, hypercube, cube-connected cycles, shuffle exchange, de Bruijn graphs, trees).
Sítě na Cayleyho grafech.
Broadcasting a gossiping.
Embeddings.
Routing.
Vzájemné simulace sítí.
Simulace PRAM na sítích.
Layouts.
Fyzikální ohraničení sítí.
Systolické systémy.
Celulární automaty.

Literatura

GRUSKA, Jozef. Foundations of computing. London: International Thompson Computer Press. xv, 716 s. ISBN 1-85032-243-0. 1997. info

Další komentáře

Předmět je vyučován jednou za dva roky.

Předmět je zařazen také v obdobích léto 1997, léto 1998, jaro 1999.