Témakiírások
Folyamathálózat-szintézis algoritmusok kidolgozása korszerű számítógépes architektúrákhoz
témakiírás címe
Folyamathálózat-szintézis algoritmusok kidolgozása korszerű számítógépes architektúrákhoz
intézmény
doktori iskola
témakiíró
tudományág
témakiírás leírása
A javasolt téma a Folyamatrendszerek Kutatólaboratóriumban kidolgozott és folyamathálózat-szintézisben használt algoritmusok kidolgozása olyan módon, hogy azok a mai korszerű programozási környezetekben (például Open-CL, CUDA) és számítási eszközökön (például többmagos processzorok, GPU-k) hatékonyan végrehajthatóak legyenek. A feladat a korábbi algoritmusok adatszerkezeteinek újragondolását, a műveletek párhuzamosítását, a párhuzamosan végrehajtott feladatok szinkronizációját, és új algoritmusok kidolgozását igényli.
A folyamathálózat-szintézis általában kombinatorikus jellegű, NP-nehéz feladatok megoldását követeli meg, mely gyakran számításigényes. A kutatócsoportban kidolgozott eljárások értékelésénél és alternatív módszerekkel való összevetésénél alapvető szempont a futási idő. Mivel az alternatív eszközök (matematikai megoldók, modellező környeztek) fejlesztésénél sok energiát fordítanak a futtató eszközök számítási kapacitásának kihasználására, így a versenyképességünk megtartáshoz a javasolt téma kidolgozása hosszútávon elengedhetetlen.
Az téma szükségességének oka a személyi számítógépek szerkezeti változása, mely a növekvő számítási teljesítményt sok processzor magon és elosztott módon éri el. Ennek következménye, hogy a hagyományos – csak CPU-k használó egyszálú – programok futási sebessége az újabb számítógépeken gyakorlatilag nem változik, noha a rendelkezésre álló számítási kapacitás – a GPU-k képességeit is figyelembe véve – több százszorosára nőtt.
A kutatási téma előzményei:
Folyamatszintézis algoritmusok kidolgozása, adaptálása és implementálása gyakorlati feladatok megoldására.
A folyamathálózat-szintézis általában kombinatorikus jellegű, NP-nehéz feladatok megoldását követeli meg, mely gyakran számításigényes. A kutatócsoportban kidolgozott eljárások értékelésénél és alternatív módszerekkel való összevetésénél alapvető szempont a futási idő. Mivel az alternatív eszközök (matematikai megoldók, modellező környeztek) fejlesztésénél sok energiát fordítanak a futtató eszközök számítási kapacitásának kihasználására, így a versenyképességünk megtartáshoz a javasolt téma kidolgozása hosszútávon elengedhetetlen.
Az téma szükségességének oka a személyi számítógépek szerkezeti változása, mely a növekvő számítási teljesítményt sok processzor magon és elosztott módon éri el. Ennek következménye, hogy a hagyományos – csak CPU-k használó egyszálú – programok futási sebessége az újabb számítógépeken gyakorlatilag nem változik, noha a rendelkezésre álló számítási kapacitás – a GPU-k képességeit is figyelembe véve – több százszorosára nőtt.
A kutatási téma előzményei:
Folyamatszintézis algoritmusok kidolgozása, adaptálása és implementálása gyakorlati feladatok megoldására.
felvehető hallgatók száma
1 fő
helyszín
Pannon Egyetem, MIK, Rendszer- és Számítástudományi Tanszék
jelentkezési határidő
2012-06-01