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


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



© 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