Program parallelisering

Programparallelisering  er processen med at tilpasse algoritmer skrevet i form af programmer til deres effektive udførelse på et computersystem med en parallel arkitektur (i nyere tid, som regel på et multiprocessor -computersystem ). Det består enten i at omskrive programmer til et specielt sprog, der beskriver parallelitet og er forståeligt for oversættere af målcomputersystemet, eller at indsætte speciel markup (for eksempel MPI- eller OpenMP -instruktioner ).

Parallelisering kan være manuel, automatiseret og semi-automatiseret. Følgende kriterier bruges til at vurdere effektiviteten af ​​dens kvalitet:

• Acceleration , hvor  er eksekveringstiden for det paralleliserede program på processorer,  er eksekveringstiden for det originale program. I det ideelle tilfælde (ingen overhead til at organisere parallelisme) er lig med .
• Udnyttelse viser andelen af ​​anvendte processorer. Ideelt set er det lig med 1 eller 100%. Denne værdi karakteriserer ofte effektiviteten af ​​parallelisme i en række tests ved forskellige værdier meget tydeligere end , især på graferne.

Ved parallelisering er det vigtigt ikke kun at tage højde for den formelle parallelitet af algoritmestrukturen, men også det faktum, at udvekslingsoperationer i parallelle computere som regel er meget langsommere end aritmetiske. Eksistensen af ​​broderparten af ​​de overheadomkostninger til at organisere parallelisme er forbundet hermed.

Links

• Introduktion af OpenMP: En bærbar, parallel programmerings-API til  multiprocessorer med delt hukommelse
• Introduktion til parallelle programmeringsteknologier (OpenMP)  (rus.)