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
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Jozef Gruska, DrSc.
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, 1997, xv, 716 s. ISBN 1-85032-243-0. 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.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/jaro2001/I058