Algoritmusok és adatstruktúrák többmagos környezetben (kifutott tárgy) (VIAUAV13)

Tárgy hivatalos adatlapja: http://www.vik.bme.hu/kepzes/targyak/VIAUAV13

Célkitűzések

A tárgy célja, hogy megismertesse a hallgatókat azokkal az alapvető alacsonyszintű módszerekkel, melyek segítségével alkalmazásokban kihasználhatóvá válik a modern többmagos processzorokban rejlő teljesítmény potenciál. A tantárgy keretében elsősorban alapvető adatszerkezetek (hash táblák, láncolt listák, pufferek és vermek) párhuzamos használatának teljesítmény kérdéseire fókuszálunk, különös tekintettel a cache memóriák optimális kihasználására, valamit a kölcsönös kizárási módszerek helyes megválasztására. Megmutatjuk a zárak használatának teljesítmény vonzatait, valamint foglalkozunk a zárak használatát mellőző (CAS, pre-execution, illetve szabály szerinti kooperáló) megoldások teljesítményviszonyaival is. A fentiek mellett bevezetést nyújtunk a grafikus processzorok kihasználásának lehetőségeiről az adatfeldolgozás területén.

 Érintett témák

  • Alapvető teljesítmény mértékek, futási idő mérése, hotspot, speedup
  • Szuperskalár processzorok működése, out-of-order végrehajtás, branch prediction, instruction level parallelism
  • Cache memóriák működése, memória hierarchia, időbeli- és térbeli lokalitás
  • Teljesítmény mérés eszközei, hardver számlálók, Intel VTune Amplifier XE
  • Cache-barát adatstruktúrák
  • Párhuzamos programozási paradigmák, szinkronizáció, zárak, spin-lock
  • Zármentes szinkronizáció, compare-and-swap, atomi műveletek
  • Párhuzamosítási módszerek .NET-ben és C++ nyelven
  • Grafikus kártyák általános célú programozása

 Követelmények

  • Évközi zárthelyi a 13. héten az óra idejében és helyén.
  • Pótzárthelyi a 14. héten az óra idejében és helyén.
  • Házi feladat beadása 13. hét végéig (2016. december 4. vasárnap 23.59), pótlólagos leadás a pótlási hét szerdájáig (2016. december 14. 23.59).

Előadások anyaga

Órák

Az előadások csütörtökön 12.15-től a QB203-as teremben vannak.

Félév során elmaradó órák 2016. október 6., 2016. november 17.

Hírek   A tárgy híreinek olvasása RSS-en keresztül

Nincsenek aktuális hírek a tárgyhoz. Ha a később megjelenő hírekről azonnal értesülni szeretne, iratkozzon fel az RSS csatornánkra.

Régebbi hírek »

Jegyzetek

A tárgyhoz nincs feltöltve jegyzet, vagy az csak belépett illetve a tárgyat felvett hallgatók számára érhető el.