Basic HTML version of Foils prepared 13 February 2000

Foil 28 Irregular Decomposition for Crack

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


1 Concentrating processors near crack leads to good workload balance
2 equal nodal point -- not equal area -- but to minimize communication nodal points assigned to a particular processor are contiguous
3 This is NP complete (exponenially hard) optimization problem but in practice many ways of getting good but not exact good decompositions
4 Region assigned to 1 processor
5 Work Load
6 Not Perfect !

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