Extrem parallellism

Extrem parallellism (extremt parallell uppgift, eng.  pinsamt parallell ) är en typ av uppgifter i parallella datorsystem som inte kräver mycket ansträngning när de delas upp i flera separata parallella uppgifter (parallellisering). Oftast finns det inget beroende (eller samband) mellan dessa parallella uppgifter, det vill säga deras resultat påverkar inte varandra. [ett]

Extremt parallella uppgifter kräver liten eller ingen överensstämmelse mellan resultaten av utförandet av enskilda steg, vilket skiljer dem från distribuerade datoruppgifter , som kräver anslutning av mellanliggande resultat. Parallella uppgifter är lätta att köra på serverfarmar (serverkluster), och är väl lämpade för stora distribuerade plattformar på Internet som BOINC .

Ett typiskt exempel på en extremt parallell uppgift är grafikprocessorns (GPU) arbete vid beräkningen av 3D-projektioner , där varje pixel på skärmen kan beräknas oberoende.

Exempel

Några exempel på extremt parallella uppgifter:

• Servera statiska filer på en webbserver .
• Beräkning av elementen i Mandelbrot-uppsättningen och andra fraktaler , när varje punkt kan beräknas oberoende.
• Rendering i datorgrafik . I ray tracing kan varje pixel bearbetas oberoende. I datoranimering kan varje bildruta bearbetas oberoende.
• Brute force search eller "brute force search" är en sökning i kryptografi genom sekventiell uppräkning av möjliga kombinationer. Ett utmärkt exempel är det distribuerade datanätverket distributed.net .
• BLAST- sökningar inom bioinformatik .
• Storskaliga ansiktsigenkänningssystem , som innebär att tusentals ingående bilder (som säkerhets- eller CCTV-ansiktsbilder) jämförs med ett stort antal lagrade bilder av specifika ansikten (som porträtt av brottslingar).
• Datorsimuleringar som jämför många oberoende scenarier såsom klimatmodeller.
• Genetiska algoritmer och andra heuristiska algoritmer .
• Statistisk ensemble med numerisk väderförutsägelse .
• Modellering och rekonstruktion av händelser i partikelfysik .
• Steget för att samla in förhållanden i variationen av multipla polynom i kvadratsiktmetoden är en algoritm i heltalsfaktorisering (MPQS).
• Vid generering av Bitcoin kan hashing för samma block, men med olika tjänstinformation i rubriken, utföras parallellt.

Implementeringar

• I programmeringsspråket R implementerar paketet "Snow" (Simple Network of Workstations) en enkel mekanism för att använda en samling arbetsstationer eller ett Beowulf-kluster för extremt parallell beräkning.

Se även

• Amdahls lag
• MapReduce

Anteckningar

1. ↑ Designa och bygga parallella program, av Ian Foster. Addison-Wesley (ISBN 9780201575941), 1995. Arkiverad 11 mars 2009 på Wayback Machine Section 1.4.4

Länkar

• Pinsamt parallell Arkiverad 9 juni 2011 på Wayback Machine , parallella algoritmer
• Pinsamt parallella beräkningar Arkiverade 25 september 2013 på Wayback Machine , Engineering a Beowulf-style Compute Cluster
• "Star-P: High Productivity Parallel Computing" Arkiverad 2 juni 2013 på Wayback Machine