Parallel Scientific Computation

Denna produkt är en banbrytande text som förklarar användningen av den bulk synkrona parallella (BSP) modellen och den fritt tillgängliga BSPlib kommunikationsbiblioteket i designen av parallella algoritmer och parallell programmering. Riktad mot doktorander och forskare inom matematik, fysik och datavetenskap, behandlar boken huvudsakligen kärnämnen inom vetenskaplig beräkning samt många ytterligare ämnen genom omfattande övningar. En bilaga om meddelandepassningsgränssnittet (MPI) diskuterar hur man programmerar med hjälp av MPI-kommunikationsbiblioteket. Även MPI-ekvivalenter för alla program presenteras. De viktigaste ämnena som behandlas i boken är centrala inom området vetenskaplig beräkning: lösa täta linjära system genom Gausseliminering, beräkna snabba Fouriertransformer och lösa glest linjära system med iterativa metoder. Varje ämne behandlas ingående, från problemformuleringen och en sekventiell algoritm, via en parallell algoritm och dess analys, till ett komplett parallellt program skrivet i C och BSPlib samt experimentella resultat erhållna genom detta program på en parallelldator. Ytterligare ämnen som behandlas i övningarna inkluderar: datakompression, slumpmässig talgenerering, kryptografi, egenvärdesproblemösning, 3D-och Strassen-matrismultiplikationer , vågformer och bildkomprimering , snabb cosinustransform , decimaler av pi , simulerad styrkastruktur samt molekulär dynamik . Boken innehåller fem små men kompletta exempelprogram skrivna i BSPlib som illustrerar de läroplanerade metoderna . Bilagan om MPI diskuterar hur man programmerar strukturerat i bulk synkront paralell stil med hjälp av MPI-kommunikationsbiblioteket . Den presenterar även MPI-ekvivalenter för alla programmen i boken .