Red de Benes. Ejercicio 4.26

Ejercicio 4.26

Dibujar el esquema de una red de Benes para unir 16 procesadores con el mismo número de módulos de memoria.

Dado que la red Benes es una red de Closs cuya etapa intermedia es a su vez otra red de Closs, con n=m=2.

Cumpliendo
la propiedad de N=r*n N=16 y n=2 ==> r=8 conmutadores 2x2 para la
primera columna conectados mediante una permutación 8-shuffle
(r-shuffle) con otros 8 conmutadores de 8 entradas y 8 salidas. La
segunda columna se dividen los conmutadores a la mitad y es a su vez
otra red de Closs, con la primera columna de r/2=4 conmutadores 2x2
conectados mediante un 4-shuffle(r-shuffle) a 2 conmutadores (m)
(segunda columna) y esta a su vez con otro columna de 4 conmutadores(r)
2x2 mediante perfect shuffle. La tercera columna de la red de Benes son
8 conmutadores (r conmutadores) 2x2 que se conecta a las subredes
centrales mediante un r-shuffle inverso (Como r=8 y une 32 elementos ,
el r-shuffle inverso es un 4-shuffle).

Quedaría así:

victor se desmarcaa.... recibe en línea de 7.25... apuntaaaaaa

y lanza un triple!!!!

sirillo escribió:victor se desmarcaa.... recibe en línea de 7.25... apuntaaaaaa

y lanza un triple!!!!

no desvirtues el tema