stringtranslate.com

Árbol múltiple óptico con intercambio aleatorio

Un sistema optoelectrónico es básicamente un sistema híbrido que explota tanto las ventajas de la comunicación electrónica como las ópticas . [1] [2] En los últimos años se han propuesto varios modelos de computadoras paralelas optoelectrónicas. Árboles múltiples ópticos con intercambio aleatorio (OMTSE) que utilizan enlaces electrónicos y ópticos entre procesadores. Los procesadores están organizados en forma de una matriz n × n de ciertos grupos, cada uno de los cuales contiene 3n/2 nodos . Se puede observar que toda la topología de la red es casi regular con un diámetro O(log n).

Para la computación paralela , la red de interconexión es el corazón de un sistema de procesamiento paralelo, y muchos sistemas no han logrado cumplir con sus objetivos de diseño para el diseño de sus componentes esenciales. La limitación del ancho de banda de las interconexiones electrónicas impulsó la necesidad de explorar alternativas que superen esta limitación. La óptica se considera como una alternativa capaz de proporcionar comunicación inherente , paralelismo, alta conectividad y gran ancho de banda. Cuando las distancias de comunicación superan unos pocos milímetros, las interconexiones ópticas proporcionan una ventaja sobre las interconexiones electrónicas en términos de potencia , velocidad y propiedad de diafonía . Por lo tanto, en la construcción de sistemas multiprocesador muy potentes y grandes , es ventajoso interconectar procesadores cercanos físicamente utilizando enlaces electrónicos y procesadores lejanos (guardados en otro paquete) utilizando enlaces ópticos. Por lo tanto, utilizamos redes ópticas como OMTSE , OTIS y OMULT, etc. La red OMTSE consta de dos sistemas diferentes llamados óptico y eléctrico. En esta red se utilizan dos capas de red TSE con árboles binarios completos de altura uno y las raíces de estos árboles binarios están conectadas con el estilo Shuffle-Exchange .

Topología de OMTSE

La red consta de un total de procesadores que se construyen alrededor de redes factoriales llamadas redes TSE. Cada red factorial consta de n nodos de hoja. Se muestra que el diámetro y el ancho de bisección de la red OMTSE son 6 log n − 1 y .

Referencias

  1. ^ COMPUTACIÓN ESCALABLE: PRÁCTICA Y EXPERIENCIA
  2. ^ IEEE [ enlace roto ]