Parallel Programming on the ANDC cluster

Programming the ANDC Cluster ,[object Object]

Traditional Programming ,[object Object],Instructions PROBLEM t6 t5 t4 t3 t2 t1 CPU

The Funky Ishtyle ,[object Object],Problem Sub- Problem1 Sub- Problem2 t3 t2 t1 t3 t2 t1 CPU1 CPU2

Why Parallelise? ,[object Object],[object Object]

Parallel Programming Models ,[object Object],[object Object],[object Object],[object Object],[object Object]

Message Passing Model ,[object Object],[object Object],[object Object]

The MPI Standard ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

How MPI works ,[object Object],[object Object],[object Object]

MPI primitives – Environment Setup ,[object Object],[object Object],[object Object],[object Object]

MPI primitives – Message Passing ,[object Object],[object Object]

An Example Application ,[object Object],[object Object]

Algorithm Description ,[object Object]

[object Object],[object Object],[object Object],[object Object]

[object Object],Why: pi = A c / r 2 A s = 4r 2 r 2 = A s / 4 pi = 4 * A c / A s ,[object Object],[object Object]

Parallel Version ,[object Object],[object Object],[object Object],[object Object]

To Make it Faster.... ,[object Object],[object Object],[object Object],[object Object]

To Make it ”Better” ,[object Object],[object Object]

MPI ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object]

MapReduce ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],MapReduce

How it works (oversimplified) ,[object Object],[object Object],[object Object]

Pi Estimation in MapReduce ,[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object]

Other Solutions ,[object Object],[object Object],[object Object],[object Object],[object Object]

Problems/Limitations ,[object Object],[object Object]

Applications ,[object Object],[object Object],[object Object]

Finance ,[object Object],[object Object],[object Object],[object Object],[object Object]

Molecular Dynamics ,[object Object],[object Object]

[object Object],[object Object],[object Object],Raytraced Lysozyme structure created with Pymol

Other Distributed Problems ,[object Object],[object Object],[object Object]

Recommended