High Performance Computing 1
Load-Balancing with Space Filling
Curves
•The SFC gives a 1-dimensional ordering of objects located in an n-dimensional domain
–Easier to work with objects in 1 dimension than
in n dimensions
•Algorithm:
1.Sort
objects by their location on
the SFC
2.Calculate
cuts along the SFC
