Consider an SIMD computer where the N processors are linked together by a perfect shuffle interconnection network. Now assume that the line connecting two processors can serve as a two-way link; in...

Consider an SIMD computer where the N processors are linked together by a perfect shuffle interconnection network. Now assume that the line connecting two processors can serve as a two-way link; in other words, if Pi can send data to Pj (using a perfect shuffle link), then Pj can also send data back to Pi (the latter link being referred to as a perfect unshuffle connection). In addition, assume that for i <>