Vinkó Tamás

Nagyteljesítményű számítások

Időpont, helyszín: szerda 8:30-9:45, Irinyi 221

Tematika:

A kurzus bevezetést ad a párhuzamos és osztott számítások világába, amely az egyetlen járható út a számítási sebesség fokozására. Megismerkedünk a legfontosabb fogalmakkal, hardver architektúrákkal, programozási nyelvekkel és -könyvtárakkal, valamint áttekintjük néhány klasszikus numerikus algoritmus párhuzamosítási lehetőségét.

Az alábbi tematika alapján haladunk:

  • Bevezetés - miért a párhuzamosítás az egyetlen út?
  • Párhuzamos számítások szimulációkban
  • Párhuzamos programozási modellek és architekúrák
  • Teljesítmény modellezés
  • Hierarchikus módszerek (Multigrid, FFT, ...) párhuzamosítása
  • Parciális differenciálegyenletek numerikus megoldásának párhuzamosítása
  • Gráfok partícionálása
  • Részecske módszerek

Teljesítés: Félév során 2 írásbeli dolgozat (megajánlott jegyért) vagy vizsgaidőszakban írásbeli vizsga.

Ajánlott irodalom A kurzushoz készülő jegyzet(-tervezet) és az előadáson bemutatott fóliák elérhetők lesznek a /pub könyvtárban.
További olvasnivaló:
  • A Berkeley Egyetemen tartott "Applications of Parallel Computers" kurzus honlapja: cs267
  • Ananth Grama, Anshul Gupta, George Karypis, and Vipin Kumar. Introduction to Parallel Computing (a könyvből készült előadás fóliák elérhetőek itt)
  • Iványi Antal és Claudia Leopold: Párhuzamos számítások (Informatikai Algoritmusok I. könyv 6.fejezete) pdf változat vagy html változat.