answersLogoWhite

0

What is Shuffle Exchange Network?

Updated: 11/6/2022
User Avatar

Wiki User

11y ago

Best Answer

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

11y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is Shuffle Exchange Network?
Write your answer...
Submit
Still have questions?
magnify glass
imp