Programparallellisering

Programparallellisering  är processen att anpassa algoritmer skrivna i form av program för deras effektiva exekvering på ett datorsystem med en parallell arkitektur (på senare tid, som regel, på ett multiprocessorberäkningssystem ) . Det består antingen av att skriva om program till ett speciellt språk som beskriver parallellitet och som är förståeligt för översättare av målberäkningssystemet, eller att infoga speciell uppmärkning (till exempel MPI- eller OpenMP- instruktioner ).

Parallellisering kan vara manuell, automatiserad och halvautomatiserad. Följande kriterier används för att bedöma effektiviteten av dess kvalitet:

• Acceleration , där  är exekveringstiden för det parallelliserade programmet på processorer,  är exekveringstiden för det ursprungliga programmet. I det ideala fallet (ingen overhead för att organisera parallellism) är lika med .
• Användning som visar andelen processorer som används. Helst är det lika med 1 eller 100 %. Detta värde karakteriserar ofta effektiviteten av parallellism i en serie tester vid olika värden mycket tydligare än , särskilt på graferna.

Vid parallellisering är det viktigt att inte bara ta hänsyn till den formella parallelliteten i algoritmstrukturen, utan också det faktum att utbytesoperationer i parallella datorer som regel är mycket långsammare än aritmetiska. Förekomsten av lejonparten av de allmänna kostnaderna för att organisera parallellism hänger samman med detta.

Länkar

• Vi presenterar OpenMP: A Portable, Parallel Programming API for Shared Memory  Multiprocessors
• Introduktion till parallellprogrammeringsteknik (OpenMP)  (rys.)