Ekstrem parallelisme

Ekstrem parallelisme (ekstremt parallel opgave, eng.  pinligt parallel ) er en type opgaver i parallelle computersystemer , der ikke kræver meget indsats, når de opdeles i flere separate parallelle opgaver (parallelisering). Oftest er der ingen afhængighed (eller sammenhæng) mellem disse parallelle opgaver, det vil sige, at deres resultater ikke påvirker hinanden. [en]

Ekstremt parallelle opgaver kræver ringe eller ingen overensstemmelse mellem resultaterne af udførelsen af ​​individuelle faser, hvilket adskiller dem fra distribuerede computeropgaver , som kræver forbindelse af mellemresultater. Parallelle opgaver er lette at køre på serverfarme (serverklynger), og egner sig godt til store distribuerede platforme på internettet som BOINC .

Et typisk eksempel på en ekstremt parallel opgave er grafikprocessorens (GPU) arbejde i beregningen af ​​3D-projektioner , hvor hver pixel på skærmen kan beregnes uafhængigt.

Eksempler

Nogle eksempler på ekstremt parallelle opgaver:

• Visning af statiske filer på en webserver .
• Beregning af elementerne i Mandelbrot-sættet og andre fraktaler , når hvert punkt kan beregnes uafhængigt.
• Gengivelse i computergrafik . I ray tracing kan hver pixel arbejdes uafhængigt. I computeranimation kan hver frame behandles uafhængigt.
• Brute force search eller "brute force search" er en søgning i kryptografi ved sekventiel opregning af mulige kombinationer. Et godt eksempel er det distribuerede computernetværk distributed.net .
• BLAST- søgninger i bioinformatik .
• Ansigtsgenkendelsessystemer i stor skala , som involverer sammenligning af tusindvis af inputbilleder (såsom sikkerheds- eller CCTV-ansigtsbilleder) med et stort antal lagrede billeder af specifikke ansigter (såsom portrætter af kriminelle).
• Computersimuleringer, der sammenligner mange uafhængige scenarier såsom klimamodeller.
• Genetiske algoritmer og andre heuristiske algoritmer .
• Statistisk ensemble med numerisk vejrudsigelse .
• Modellering og rekonstruktion af begivenheder i partikelfysik .
• Stadiet med indsamling af forhold i variationen af ​​multiple polynomier i den kvadratiske sigtemetode er en algoritme i heltalsfaktorisering ( MPQS ).
• Ved generering af Bitcoin kan hashing for den samme blok, men med forskellige serviceoplysninger i headeren, udføres parallelt.

Implementeringer

• I programmeringssproget R implementerer pakken "Snow" (Simple Network of Workstations) en simpel mekanisme til at bruge en samling af arbejdsstationer eller en Beowulf-klynge til ekstremt parallel databehandling.

Se også

• Amdahls lov
• KortReducer

Noter

1. ↑ Design og bygning af parallelle programmer, af Ian Foster. Addison-Wesley (ISBN 9780201575941), 1995. Arkiveret 11. marts 2009 på Wayback Machine Section 1.4.4

Links

• Pinligt parallel Arkiveret 9. juni 2011 på Wayback Machine , Parallelle algoritmer
• Pinligt parallelle beregninger arkiveret 25. september 2013 på Wayback Machine , Engineering a Beowulf-stil computerklynge
• "Star-P: High Productivity Parallel Computing" Arkiveret 2. juni 2013 på Wayback Machine