Alex Rivera | Logout

What are canonical examples of parallel computation?

Asked 2010-07-19T15:23:13.637
11

I am writing a paper to test a new application that will demonstrate the benefits of parallelized computation (compared to the traditional serialized version of this application). I want to use the canonical examples for parallel computation in my paper.

My first example is the parallel computation of pi. I would ideally like an example where each iteration is very time consuming (because of the additional overhead associated with parallelizing); my first thought is a Bayesian simulation with MCMC and Gibbs sampling.

What other problems are typically discussed in this context? What are good examples of large embarassingly parallel problems?

parallel-processing mpi
Edit
Report

2 Answers

2

My favorite example is monte carlo simulation.

answered 2010-07-19T15:34:20.007
1

I used the Mandelbrot set demo to explain to my mom what parallel programming is about : http://www.ateji.com/px/demo.html

All the examples you mentions are mostly heavy data-parallel codes. You'll probably want to mention also task-oriented codes, such as servers responding to many requests in parallel, and data-flow or stream programming examples (MapReduce is a good representative of this class).

answered 2010-07-28T12:19:50.053

Your Answer