Párhuzamos rendszerek

A párhuzamos algoritmusok az informatika új, és gyorsan fejlődő területe. A párhuzamos algoritmusok szükségességét az alábbiak indokolják:

• A számítógépek műveleti kapacitása napjainkban folyamatosan fejlődik, de a számítógépek teljesítményével egyidejűleg a megoldandó feladatok számításigénye is növekszik; tehát mindig lesz olyan feladat, amely soros algoritmussal igen lassan oldható meg.

• Másrészt a különböző algoritmusokkal a körülöttünk lévő világot próbáljuk modellezni, illetve szimulálni.

Sok esetben ez a szimuláció soros algoritmussal igen nehezen vagy egyáltalán nem oldható meg. Végül pedig bizonyos feladatosztályokra adott soros megoldó algoritmusok a folyamatos fejlesztéseknek köszönhetően elérték azt a határt, aminél gyorsabbak már nem lehetnek. Ezért kutatunk és készítünk párhuzamos algoritmusokat és osztott rendszereket, hogy új távlatokat nyissunk meg a futási idő csökkentése és a megoldhatóság területein.