Parallel Scientific Computation

"Parallel Scientific Computation är en bok som bygger vidare på den omfattande framgången med den första upplagan och presenterar en enhetlig metod för att använda olika typer av parallella datorer, från en liten skrivbordsdator till en massivt parallell dator. Författaren förklarar hur man använder modellen bulk synchronous parallel (BSP) för att designa och implementera parallella algoritmer inom områdena vetenskaplig beräkning och stora datamängder. Boken behandlar kärnproblem inom dessa områden, börjandes från en högnivåbeskrivning av problemet, via en sekventiell lösningar till en parallell lösning samt ett faktiskt program skrivet i BSPlib.

Varje kapitel innehåller både teoretiska avsnitt och praktiska avsnitt som presenterar ett parallellt program samt numeriska experiment på moderna parallella datorer för att testa de teoretiska prediktionerna och kostnadsanalysen. Varje kapitel inkluderar även utförliga bibliografiska noteringar med ytterligare diskussioner och hänvisningar till relevant litteratur samt många övningar lämpliga som projekt för forskarstuderande.

Den andra upplagan erbjuder nytt material relevanta för big data-vetenskap såsom sorterings- och grafalgoritmer, samt tar upp BSP-metoder mot nya hårdvaruutvecklingar såsom hierarkiska arkitekturer med både delat minne och distribuerat minne. En enda enkel hybrid BSP-system räcker för att effektivt hantera båda typerna av parallelism utan behov av att behärska två system, vilket ofta krävs i alternativa metoder.

Vidare har den andra upplagan alla algoritmer blivit uppdaterade, inklusive nytt material om högpresterande linjär systemlösning genom LU-dekomposition samt förbättrad datablockindelning vid sparmatrisberäkningar.