Packet router for multiprocessor systems.

Abstract

The invention relates to a packet router for the interconnecting networks of a multiprocessor system. The router comprises 2-B basic building blocks arranged in a ring around a local node, wherein B is a natural number greater than 1. The router is configured such that each packet that enters the router flows through a loop that passes through the basic building blocks until it reaches an output port that directs same to its destination. Each basic building block comprises a packet reception stage, a packet ejection stage and a FIFO buffer, in which the FIFO buffer has two input ports and two output ports. One of the input ports is connected to an output of the packet reception stage, while the other input port is connected to an output port of a FIFO buffer of a front-end basic building block. Moreover, one of the output ports is connected to an input of the packet ejection stage, while the other output port is connected to an input port of a FIFO buffer of a back-end basic building block. The FIFO buffer is configured such that: either a packet leaves the router via the port connected to the packet ejection stage, or a packet leaves the FIFO buffer via the port connected to the aforementioned back-end basic building block so that it can continue through the loop.

Un encaminador de paquetes para redes de interconexión de un sistema multiprocesador que comprende 2 B bloques constructivos básicos dispuestos en anillo en torno a un nodo local, donde B es un número natural mayor que 1. El encaminador está configurado para que cada paquete que entra al encaminador circule a través de un lazo que atraviesa dichos bloques constructivos básicos hasta que encuentre un puerto de salida que lo acerque a su destino. Cada bloque constructivo básico comprende una etapa de recepción de paquetes, una etapa de expulsión de paquetes y un búfer FIFO, donde dicho búfer FIFO tiene dos puertos de entrada y dos puertos de salida, donde uno de los puertos de entrada está conectado a una salida de dicha etapa de recepción de paquetes, y el otro puerto de entrada está conectado a un puerto de salida de un búfer FIFO de un bloque constructivo básico anterior, y donde uno de los puertos de salida, está conectado a una entrada de dicha etapa de expulsión de paquetes, y el otro puerto de salida está conectado a un puerto de entrada de un búfer FIFO de un bloque constructivo básico posterior, estando dicho búfer FIFO configurado para que o bien un paquete abandone el encaminador a través del puerto conectado a dicha etapa de expulsión de paquetes, o bien un paquete abandone el búfer FIFO a través del puerto conectado a dicho bloque constructivo básico posterior para que siga circulando a través de dicho lazo.