Párhozamos útvonaltervezés a számítások kiszervezésével
A közelmúltban a számítógépek, majd ezt követően a mobil eszközök számítási teljesítménye rohamos tempóban növekedésnek indult, a többmagos és többprocesszoros rendszerek bevezetésének köszönhetően. Azonban a bennük szunnyadó teljesítmény kihasználásához a korábbi programozási és szoftverfejlesztési nézetek nem alkalmasak. A korábbi, úgynevezett szekvenciális programok képtelenek kihasználni a többmagos architektúrákban rejlő potenciált. Helyüket átveszik az úgynevezett párhuzamos, vagy más néven több szálú alkalmazások.
Dolgozatomban szeretném bemutatni, hogy mekkora többlet teljesítmény nyerhető a párhuzamos programozás technikáinak alkalmazásával mobil és szerver környezetben. További célom egy határérték meghatározása, amit átlépve már megéri kiszervezni a számításokat mobil környezetből a szerverek/felhő világába. Ennek szemléletes bemutatása érdekében választottam kutatási témámul az útvonaltervezést, mivel manapság a legtöbbünk zsebében ott lapuló okos telefonok mindennapi életünk részévé tették az erre épülő alkalmazásokat.
Célom egy olyan teszt szoftver elkészítése, amin szemléltethető a különböző útkereső gráf algoritmusok - mind szekvenciális mind párhuzamos megvalósítással – nyújtotta teljesítmény. Jelen dolgozatban a kiválasztott algoritmusok felhasználásával kísérletet teszek arra, hogy meghatározzam azt a küszöb értéket, ami alatt a számítást a mobil eszköz, felette pedig a nagyobb számítási kapacitással rendelkező szerverek végzik. A vizsgálatokat olyan szempontok alapján végzem el, mint a futási idő, fogyasztás, hálózati adatátvitel költsége.
szerző
-
Herédi Péter
Mérnök informatikus szak, mesterképzés
mesterképzés (MA/MSc)
konzulens
-
Dr. Dudás Ákos
docens, Automatizálási és Alkalmazott Informatikai Tanszék