Basic HTML version of Foils prepared 5 October 98

Foil 26 Cyclic and Block Decomposition for Graphics Ray Tracing

From Earthquake Prediction as Example of N Body Computations CPS615 INtroduction to Computational Science -- Fall Semester 1998. by Geoffrey C. Fox


One needs to load balance (ensure all processors get an equal amount of work) but preserve domain decomposition which says nearby pixels are in same processor (minimize communication)
Cyclic Decomposition Block Decomposition



© 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 Sun Apr 11 1999