Monte-Carlo Simulations on n-dimensional             hyper-spheres                Lalit Azad               12/08/2008
Problem description• Applying monte-carlo simulations to n-  dimensional hyper-spheres.• Checking the performances against...
Approach• The first program takes number of dimensions and  number of points as command line arguments.• The outputs are s...
Simulation results•   ndim:2    Observed_value_PI:3.141588   percentage_error:0.000369•   ndim:3    Observed_value_PI:3.14...
Performance graph of  normal execution
Effect of threading on    performance
Effect of threading on increasing dimensions
Effect of MPI on monte-carlo          simulations
Effect of MPI on increasing        dimensions
Conclusions• As number of dimensions increase , error in  calculation increases.• The time required to compute the value  ...
High performance computing using threads and mpi for massively parallel processing
Upcoming SlideShare
Loading in …5
×

High performance computing using threads and mpi for massively parallel processing

166
-1

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
166
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

High performance computing using threads and mpi for massively parallel processing

  1. 1. Monte-Carlo Simulations on n-dimensional hyper-spheres Lalit Azad 12/08/2008
  2. 2. Problem description• Applying monte-carlo simulations to n- dimensional hyper-spheres.• Checking the performances against threads and MPI instructions.
  3. 3. Approach• The first program takes number of dimensions and number of points as command line arguments.• The outputs are saved into 2 files. One having execution time and other having simulation results.• In second part, threading is used to monitor the increase in performance.• In third part, MPI instructions are used for further parallel processing.
  4. 4. Simulation results• ndim:2 Observed_value_PI:3.141588 percentage_error:0.000369• ndim:3 Observed_value_PI:3.142579 percentage_error:-0.031150• ndim:4 Observed_value_PI:3.141115 percentage_error:0.030892• ndim:5 Observed_value_PI:3.142416 percentage_error:-0.051931• ndim:6 Observed_value_PI:3.14325 percentage_error:-0.157805• ndim:7 Observed_value_PI:3.139468 percentage_error:0.203435•  ndim:8 Observed_value_PI:3.140882 percentage_error:0.091410• ndim:9 Observed_value_PI:3.141970 percentage_error:-0.047180• ndim:10 Observed_value_PI:3.139775 percentage_error:0.290059
  5. 5. Performance graph of normal execution
  6. 6. Effect of threading on performance
  7. 7. Effect of threading on increasing dimensions
  8. 8. Effect of MPI on monte-carlo simulations
  9. 9. Effect of MPI on increasing dimensions
  10. 10. Conclusions• As number of dimensions increase , error in calculation increases.• The time required to compute the value increases.• Threading has a performance scaling w.r.t normal single threaded execution by a factor of 13• MPI parallelizes the execution and a 18 times faster performance is seen.
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×