1 / 8

# Scaling Conway’s Game of Life - PowerPoint PPT Presentation

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.

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

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

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

### Scaling Conway’s Game of Life

• Speedup– solve a problem faster.

• Accuracy – solve a problem better.

• Scaling– solve a bigger problem.

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

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

• 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– increasing the number of processes but keeping the problem size constant.

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

• 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– increasing the problem size as the number of processes increases.