Basic HTML version of Foils prepared 13 February 2000

Foil 33 Pleasingly Parallel Algorithms

From Methodology of Computational Science CPS615 Computational Science -- Spring Semester 2000. by Geoffrey C. Fox


1 Many applications are what is called (essentially) embarrassingly or more kindly pleasingly parallel
2 These are made up of independent concurrent components
  • Each client independently accesses a Web Server
  • Each roll of a Monte Carlo dice (random number) is an independent sample
  • Each stock can be priced separately in a financial portfolio
  • Each transaction in a database is almost independent (a given account is locked but usually different accounts are accessed at same time)
  • Different parts of Seismic data can be processed independently
3 In contrast points in a finite difference grid (from a differential equation) canNOT be updated independently
4 Such problems are often formally data-parallel but can be handled much more easily -- like functional parallelism
5

in Table To:


© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Thu Mar 16 2000