Äärimmäinen rinnakkaisuus

Äärimmäinen rinnakkaisuus (äärimmäisen rinnakkainen tehtävä, eng.  embarrassingly parallel ) on eräänlainen tehtävä rinnakkaisissa laskentajärjestelmissä , jotka eivät vaadi paljon vaivaa, kun ne jaetaan useisiin erillisiin rinnakkaisiin tehtäviin (rinnakkaistoiminto). Useimmiten näiden rinnakkaisten tehtävien välillä ei ole riippuvuutta (tai yhteyttä), eli niiden tulokset eivät vaikuta toisiinsa. [yksi]

Äärimmäisen rinnakkaiset tehtävät vaativat vain vähän tai ei ollenkaan yksimielisyyttä yksittäisten vaiheiden suorituksen tulosten välillä, mikä erottaa ne hajautetuista laskentatehtävistä , jotka edellyttävät välitulosten yhdistämistä. Rinnakkaistehtävät on helppo ajaa palvelinfarmilla (palvelinklustereissa), ja ne sopivat hyvin suurille hajautetuille Internet-alustoille, kuten BOINC .

Tyypillinen esimerkki erittäin rinnakkaisesta tehtävästä on grafiikankäsittely-yksikön (GPU) työ 3D-projektioiden laskennassa , jossa jokainen ruudun pikseli voidaan laskea itsenäisesti.

Esimerkkejä

Esimerkkejä erittäin samansuuntaisista tehtävistä:

• Staattisten tiedostojen palveleminen verkkopalvelimella .
• Mandelbrot-joukon alkioiden ja muiden fraktaalien laskenta, kun jokainen piste voidaan laskea itsenäisesti.
• Renderöinti tietokonegrafiikassa . _ Säteenseurannassa jokaista pikseliä voidaan työstää itsenäisesti. Tietokoneanimaatiossa jokainen kehys voidaan käsitellä itsenäisesti.
• Raaka voimahaku tai "raaka voimahaku" on hakua kryptografiassa mahdollisten yhdistelmien peräkkäisellä luettelolla. Hyvä esimerkki on hajautettu laskentaverkko distributed.net .
• BLAST -haut bioinformatiikasta .
• Laajamittainen kasvojentunnistusjärjestelmät , jotka sisältävät tuhansien syötettyjen kuvien (kuten turva- tai CCTV-kasvootusten) vertaamisen suureen määrään tallennettuja kuvia tietyistä kasvoista (kuten rikollisten muotokuvia).
• Tietokonesimulaatioita, joissa verrataan monia itsenäisiä skenaarioita, kuten ilmastomalleja.
• Geneettiset algoritmit ja muut heuristiset algoritmit .
• Tilastollinen kokonaisuus numeerisella sääennusteella .
• Hiukkasfysiikan tapahtumien mallintaminen ja rekonstruointi .
• Suhteiden keruuvaihe neliöllisen seulamenetelmän useiden polynomien vaihtelussa on kokonaislukukerroin (MPQS) -algoritmi .
• Kun Bitcoinia luodaan, saman lohkon hajautus , mutta otsikossa on eri palvelutiedot, voidaan suorittaa rinnakkain.

Toteutukset

• R - ohjelmointikielessä "Snow" (Simple Network of Workstations) -paketti toteuttaa yksinkertaisen mekanismin työasemien kokoelman tai Beowulf-klusterin käyttämiseksi erittäin rinnakkaiseen laskentaan.

Katso myös

• Amdahlin laki
• MapReduce

Muistiinpanot

1. ↑ Rinnakkaisohjelmien suunnittelu ja rakentaminen, Ian Foster. Addison-Wesley (ISBN 9780201575941), 1995. Arkistoitu 11. maaliskuuta 2009 Wayback Machinen osiossa 1.4.4

Linkit

• Kiusallisen rinnakkainen Arkistoitu 9. kesäkuuta 2011 Wayback Machinessa , Parallel algoritmit
• Kiusallisen rinnakkaiset laskelmat arkistoitu 25. syyskuuta 2013 Wayback Machinessa , Engineering a Beowulf-tyylinen laskentaklusteri
• "Star-P: High Productivity Parallel Computing" Arkistoitu 2. kesäkuuta 2013 Wayback Machinessa