Basic HTML version of Foils prepared 14 October 1997

Foil 72 Final Remarks on Best Algorithm

From Fox Presentation Fall 1995 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95/96/97. by Nancy McCracken and Geoffrey C. Fox


1 In our description of "much better" and "best" algorithm, we assumed that one broadcasts each J block to each processor
2 There are some different ways of setting this up which can be more efficient on some architectures
  • Especially on classic architectures of times gone by where there different costs for different communication paths
3 The data parallel part of foils in fact describes the natural pipeline algorithm which rotates J blocks through processors one step at a time
4 This has the feature (different from previous explanation) that each processor is handling a different set of j's at a given stage in computation.

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 Fri Oct 2 1998