Extrém párhuzamosság

Az extrém párhuzamosság (extremely parallel task, eng.  embarrassingly parallel ) olyan feladatok párhuzamos számítási rendszerekben , amelyek több különálló párhuzamos feladatra bontva nem igényelnek nagy erőfeszítést (párhuzamosítás). Leggyakrabban e párhuzamos feladatok között nincs függőség (vagy kapcsolat), azaz eredményeik nem befolyásolják egymást. [egy]

A rendkívül párhuzamos feladatok csak kismértékben vagy egyáltalán nem igényelnek egyezést az egyes szakaszok végrehajtásának eredményei között, ami megkülönbözteti őket az elosztott számítási feladatoktól , amelyek a köztes eredmények összekapcsolását igénylik. A párhuzamos feladatok könnyen futtathatók kiszolgálófarmokon (kiszolgálófürtökön), és jól illeszkednek az internet nagy elosztott platformjaihoz, például a BOINC -hez .

A rendkívül párhuzamos feladat tipikus példája a grafikus feldolgozó egység (GPU) munkája a 3D vetületek számításánál , ahol a képernyő minden pixele egymástól függetlenül számítható.

Példák

Néhány példa rendkívül párhuzamos feladatokra:

• Statikus fájlok kiszolgálása webszerveren .
• A Mandelbrot halmaz elemeinek és más fraktálok számítása, amikor minden pont függetlenül számítható.
• Renderelés számítógépes grafikában . A sugárkövetésben minden képponton önállóan dolgozhatunk. A számítógépes animációban minden képkockát önállóan lehet feldolgozni.
• A brute force search vagy a „brute force search” egy keresés a kriptográfiában a lehetséges kombinációk szekvenciális felsorolásával. Kiváló példa erre a distributed.net elosztott számítástechnikai hálózat .
• BLAST keresések a bioinformatikában .
• Nagyméretű arcfelismerő rendszerek , amelyek több ezer bemeneti kép (például biztonsági vagy CCTV arcfelvételek) összehasonlítását foglalják magukban bizonyos arcokról készült nagyszámú tárolt képpel (például bűnözők portréival).
• Számítógépes szimulációk, amelyek sok független forgatókönyvet, például klímamodellt hasonlítanak össze.
• Genetikai algoritmusok és egyéb heurisztikus algoritmusok .
• Statisztikai együttes numerikus időjárás-előrejelzéssel .
• A részecskefizikai események modellezése és rekonstrukciója .
• A négyzetes szita módszer több polinom variációjában az arányok összegyűjtésének szakasza az egész számfaktorizálás ( MPQS) algoritmusa .
• A Bitcoin generálásakor párhuzamosan is végrehajtható ugyanarra a blokkra vonatkozó hashelés , de a fejlécben eltérő szolgáltatásinformációkkal.

Megvalósítások

• Az R programozási nyelvben a "Snow" (Simple Network of Workstations) csomag egy egyszerű mechanizmust valósít meg a munkaállomások gyűjteményének vagy egy Beowulf-fürtnek a rendkívül párhuzamos számításokhoz való használatához.

Lásd még

• Amdahl törvénye
• MapReduce

Jegyzetek

1. ↑ Párhuzamos programok tervezése és építése, Ian Foster. Addison-Wesley (ISBN 9780201575941), 1995. Archiválva : 2009. március 11., a Wayback Machine 1.4.4. szakaszában

Linkek

• Zavarba ejtően párhuzamos Archiválva : 2011. június 9. a Wayback Machine -nél , Párhuzamos algoritmusok
• Kínosan párhuzamos számítások archiválva 2013. szeptember 25-én a Wayback Machine -nél, Beowulf-stílusú számítási klaszter tervezése
• "Star-P: High Productivity Parallel Computing" archiválva 2013. június 2-án a Wayback Machine -nél