Algoritmusok és adatstruktúrák többmagos környezetben (kifutott tárgy)
(VIAUAV13)
Tárgyfelelős
Dudás Ákos
Egyetemi docens
Q.B224.
+36 (1) 463-2713
További oktatók
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
Nincsenek aktuális hírek a tárgyhoz. Ha a később megjelenő hírekről azonnal értesülni szeretne, iratkozzon fel az
.
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.