Análisis, simulación e implementación de una red de conmutación tipo Banyan empleando un FPGA (Field Programmable Gate Array)

Abstract

Las redes Banyan son un tipo de red de interconexión multi-etapa (MIN) usadas tanto en el área de procesamiento paralelo, así como en la arquitectura de switches y routers de alta velocidad. En este proyecto se toma como caso de estudio una red de 8x8 implementada con elementos de conmutación Banyan duales y se analiza cómo varía el desempeño de la red al incrementar el tamaño de los buffers internos. Para esto se presenta un análisis matemático basado en Cadenas de Markov, se describe la red usando VHDL (VHSIC Hardware Description Language) y se procede a su simulación y posterior implementación en un FPGA. Finalmente, se presentan y evalúan los resultados obtenidos, contrastando lo obtenido teóricamente con lo obtenido en la simulación