I058 Výpočtové a komunikační sítě a jejich aplikace

Fakulta informatiky
léto 1998
Rozsah
2/0. 3 kr. 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
Kontaktní osoba: prof. RNDr. Jozef Gruska, DrSc.
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 Cayleuho 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.
Předmět je zařazen také v obdobích léto 1997, jaro 1999, jaro 2001.