Lock-free adatstruktúrák hatékony implementációja modern C++ platformon

OData támogatás
Konzulens:
Dr. Dudás Ákos
Automatizálási és Alkalmazott Informatikai Tanszék

Ezen diploma bemutatja a multiprocesszor programozás szakterületét valamint két legnépszerűbb szinkronizációs mechanizmusát: a helyes viselkedés biztosítását kölcsönös kizárással (zárolás) valamint explicit zárolás nélkül (zármentes megoldás). A zármentes szinkronizáció alapvető fogalmai és legismertebb tulajdonságai mellett a diploma kitér annak lehetséges felhasználási területeire is. Ezek mellett összehasonlítást ad a záralapú és zármentes megoldások között. További fejezeteiben a dolgozat kiemel néhányat a leggyakrabb megközelítésekről, amik jelen vannak mind az iparban mind az akadémiai életben olyan adat struktúrák és módszertanok tekintetében, ahol a konkurrens hozzáférést zárak használata nélkül érik el. Minden példa és implementáció modern C++ idiómákra és nyelvi elemekre épül ám a bemutatott fogalmak és elvek techológiától függetlenek.

Továbbá a diploma ad egy zármentes megvalósítást az atomic_shared_ptr osztálysablonra, tesztelésére és a módszer mérésére. Ezen módszer aktualitását alátámasztja, hogy már létezik javaslat a atomic_shared_ptr osztálysablon specifikációjának (leírva annak API-ját) beemelésére a C++17-es szabványba.

Letölthető fájlok

A témához tartozó fájlokat csak bejelentkezett felhasználók tölthetik le.