Presentation is loading. Please wait.

Presentation is loading. Please wait.

By Brandon, Ben, and Lee Parallel Computing.

Similar presentations


Presentation on theme: "By Brandon, Ben, and Lee Parallel Computing."— Presentation transcript:

1 By Brandon, Ben, and Lee Parallel Computing

2 Moore’s Law Moore’s law states that the number of calculations per second for minimum component cost doubles every 24 months. This has been a driving force in the industry ever since it was first stated in 1965

3 Why Faster Computers? Solve compute-intensive problems faster
Solve larger problems in same amount of time Gain competitive advantage

4 Definitions Parallel Computing - the simultaneous execution of the same task (split up and specially adapted) on multiple processors in order to obtain results faster Efficiency - is the execution time using a single processor divided by the quantity of the execution time using a multiprocessor and the number of procesors

5 Definitions Cluster- a group of tightly coupled computers that work together closely so that in many respects they can be viewed as though they are a single computer. The components of a cluster are commonly, but not always, connected to each other through fast local area networks.

6 Definitions Overhead - the extra work associated with parallel version compared to its sequential code, mostly the extra CPU time and memory space requirements from synchronization, data communications, parallel environment creation and cancellation, etc. Speedup - also called parallel speedup, which is defined as wall-clock time of best serial execution divided by wall-clock time of parallel execution.

7 MPI MPI stands for Message Passing Interface
This is the C library used for utilizing multiple processors in a cluster

8 Monte Carlo Estimation of Pi (Circle Method)
This picks random points and finds a ratio of those which lay within 1000 units from the center to the total points Π=4*(# of points inside circle / # of points total)

9 Monte Carlo Estimation of Pi (Circle Method)


Download ppt "By Brandon, Ben, and Lee Parallel Computing."

Similar presentations


Ads by Google