What is Shuffle Exchange Network?

Answer 1

it is an interconnection network that is designed for connection between processors.this model works whit 2 functions:shuffle and exchange.

shuffle function: shuffle( sn-1,sn-2,...,s0)= (sn-2,...,s0,sn-1)

exchange function: exchange (sn-1,sn-2,...,s0)=(sn-1,sn-2,...,~s0)

for example,we can sum integers whit shuffle exchange network with this algorithm:

summation(SIMD-PS)

begin

for i=1 to log n do

for all pj where 0<= j <= n do

shuffle aj

bj := aj

exchange bj

aj := aj+bj

end for

end for

end

this model of interconnection networks is SIMD(single instruction multiple data) from Flynn architecture and in useful for parallel algorithms.