answersLogoWhite

0

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.

User Avatar

Wiki User

12y ago

What else can I help you with?