Zavarba ejtő párhuzamosság
A párhuzamos számítások területén zavarba ejtően párhuzamosítható (angolul embarrasingly parallel) vagy néha kellemesen párhuzamosítható problémának nevezik azokat a problémákat, amelyek nagyon kevés erőfeszítéssel párhuzamosan futtatható feladatokra bonthatók. Ez legtöbbször akkor lehetséges, ha a feladatok között nincsen függőségi viszony. Az ilyen problémákat könnyen lehet számítógépfürtökön szétosztani.
A kifejezés eredete
[szerkesztés]A kifejezés pontos eredete nem ismert, először Clove Moler, a MATLAB társalapítójának 1986-os kiadású könyvében jelent meg.[1]
Az alternatív „kellemesen párhuzamos” kifejezés is elterjedt, valószínűleg alkalmasabb azoknak a félreértéseknek elkerülésére, amelyekben a „zavarba ejtő” jelzőt esetleg negatív jelzőként értelmezik.
Példák
[szerkesztés]- Prímszám kereső algoritmusok
- Web szervereken statikus állományok kiszolgálása egyszerre több felhasználónak
- Nyers-erő algoritmusok a kriptográfia területén
Jegyzetek
[szerkesztés]- ↑ Moler, Cleve (1986). „Matrix Computation on Distributed Memory Multiprocessors”. Hypercube Multiprocessors, Kiadó: Society for Industrial and Applied Mathematics, Philadelphia.