Rendező algoritmusok vizsgálata több magos környezetben

OData támogatás
Konzulens:
Dr. Juhász Sándor
Automatizálási és Alkalmazott Informatikai Tanszék

A többmagos processzorok térhódításával és széleskörű alkalmazásukkal kulcskérdéssé vált a szoftverfejlesztők számára az architektúra és környezet ismerete. A dolgozatomban feltárom a különböző szempontjait a többmagos processzoroknak és hogy ezeket a tulajdonságokat miként tudnak az algoritmusunknak a teljesítményén javítani, illetve rontani. Az általam választott problémakör az egész számok rendezése, amely egy népszerű számításigényes kérdés sok egyszálú megoldással. Ezeknek és más párhuzamos rendezési technika megismerése után kifejlesztek egy saját rendezési algoritmust, amely a többmagos környezetre van optimalizálva. Az implementáció kihasználja a többmagos architektúrát úgy, hogy a feladatot minél egységesen ossza fel így a szálak egymástól függetlenül tudnak dolgozni közös erőforrás és egymásra várakozás nélkül. Méréseimet a .NET-ben található egyszálú quicksort, egy párhuzamos quicksort és egy párhuzamos összefésüléses rendezéssel szemben vizsgálom meg. Eredményeim azt igazolják, hogy a Parallel Partition rendezésem négyszer gyorsabb, mint az egyszálú quicksort és körülbelül másfélszer/kétszer gyorsabb, mint a másik két párhuzamos rendezési algoritmus.

Letölthető fájlok

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