Analyzing The Bounding Box
The bounding box uses four reduces:
[R] begin
rightedge := max<< X;
topedge := max<< Y;
leftedge := min<< X;
bottomedge := min<< Y;
end;
Each reduction has form:
- loop to find local max/min
- aggregate using LF algorithm
- broadcast result to all processors