
170 CHAPTER 3 Programming for Performance
the first because it is applicable to many irregular problems and the second because
it is better suited to this application and is what our program uses.
The first technique, called orthogonal recursive bisection (ORB), preserves phys-
ical locality by partitioning the domain space directly The space is recursively
subdivided into two rectangular subspaces with equal work, using the preceding
load-balancing measure, until one subspace per process remains (see Figure
3.18[a]). Initially, all processes are associated with the entire domain space. Every
time a space is divided, half the processes associate ...