Parallel Programming in C with the Message Passing Interface 14085：与消息传递interface 14085 C并行编程.ppt

Parallel Programming in C with the Message Passing Interface_14085：与消息传递interface_14085 C并行编程ParallelProgramming:Interfacedeprogrammation(API)pourlecalculparallèlesurarchitectureàmémoirepartagéèquelogicielleVariablesdel’environnementOpenMPfonctionneavecFortran,C,ouC++ModèleàmémoirepartagéeLesprocesseursinteragissentetsesynchronisentàl’aidedevariablespartagéémoireProcesseurProcesseurProcesseurParallélismeavecForketJoinInitialementunseulthreadestactif(maître)Lemaîtreexécutelecodesé:Lemaîtrecréeouactivedesthreadsadditionnelsafind’exécuterducodeenparallè:Àlafinducodeparallèle,lesthreadssontéliminésoususpendusetleflotdecontrôleretourneàl’uniquethreadmaîélismeavecForketJoinParallélisationincrémentielleProgrammeséquentiel:Casparticulierd’unprogrammeparallèleàmémoirepartagéélisationincrémentielle:OntransformeunprogrameséquentielenprogrammeparallèledefaçélismeincrémentielestunavantageimportantdelaprogrammationparallèleàmémoirepartagéèleEnCleparallélismededonnéesestsouventexpriméàl’aidedebouclesfor: for(i=first;i<size;i+=prime) marked[i]=1;AvecOpenMPilestfaciled’indiquerquanduneboucledoitêtreexécutéenparallèéquentielencodeparallèle:créationdesthreadsaffectationdesité:pilateurCouC++Signifie“pragmaticinformation”pilateurestlibred’ignorerlesdirectivesSyntaxe: #pragmaomp<restedupragma>Parallelfor#pragmaompparallelfor[clause[[,]clause…]for(i=0;i<N;i++)a[i]=b[i]+c[i];pilateurdoitêtreenmesuredevérifiersilesystèmed’exécutionaural’informationnécessaireàl’ordonnancementdesitéépendancedesitérationsNombred’itérationsFormecanoniqued’uneboucleparallelfor