Scaling conway s game of life
Download
1 / 8

Scaling Conway’s Game of Life - PowerPoint PPT Presentation


  • 119 Views
  • Uploaded on

Scaling Conway’s Game of Life. Why do parallelism?. Speedup – solve a problem faster . Accuracy – solve a problem better . Scaling – solve a bigger problem. Problem 1: communication overhead.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Scaling Conway’s Game of Life' - eli


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

Why do parallelism
Why do parallelism?

  • Speedup– solve a problem faster.

  • Accuracy – solve a problem better.

  • Scaling– solve a bigger problem.


Problem 1 communication overhead
Problem 1: communication overhead

  • Parallel algorithms that employ distributed memory have a certain amount of communication and a certain amount of computation.

  • As more processes are added, the communication overheadincreases.

  • At some number of processes, communication overhead will cause the algorithm to take longer in parallel than serially.


Problem 2 amdahl s law
Problem 2: Amdahl’s law

  • Speedup is limited by the algorithm’s serial regions– the parts of the algorithm that cannot be parallelized.

  • An algorithm will never be faster than its parallel regions.

    Speedup=

    where

    P = the proportion of the program that can be made parallel

    1 – P = the proportion of the program that cannot be made parallel

    N = the number of processors


Strong scaling
Strong scaling

  • Strong scaling– increasing the number of processes but keeping the problem size constant.


The solution
The solution

  • Don’t solve a problem faster, instead solve a bigger problem.


Gustafson s law
Gustafson’s law

  • A bigger problem solved with more processors can be solved in the same amount of time it takes to solve a smaller problem with fewer processors.


Weak scaling
Weak scaling

  • Weak scaling– increasing the problem size as the number of processes increases.


ad