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ó. 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
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
- 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
| Általános |  | |
|---|---|---|
| Szintek | ||
| Szálak | ||
| Elmélet | ||
| Alkotóelemek |
| |
| Koordináció | ||
| Programozás | ||
| Hardver | ||
| API-ok | ||
| Problémák | ||
Jegyzetek
- ↑ Moler, Cleve (1986). „Matrix Computation on Distributed Memory Multiprocessors”. Hypercube Multiprocessors, Kiadó: Society for Industrial and Applied Mathematics, Philadelphia.
