Interconnection subsystems having diverse topologies, for interconnecting
small numbers of nodes having a predetermined maximum degree in a
multiprocessor computer system, include subsystems broadly classified into
a number of general classes based on their topologies, including a
"polygonal" class, a "ladder" class and a "tiled" class. In topologies of
the polygonal class, a majority of the nodes in the multiprocessor
computer system are connected in a ring and the remaining nodes are
connected to the nodes in the ring, and in some cases also to each other.
In topologies of the ladder class, the nodes are interconnected in a
"ladder" topology comprising a series of nodes connected in a ring, the
ring corresponding to one standard of a ladder topology folded on itself.
Each node in the ring is connected to another node in a second series,
effectively forming rungs of the ladder topology. The nodes in the second
series can be interconnected in a variety of arrangements, including a
second ring, thereby effectively providing a second standard of the ladder
topology. In topologies of the tiled class, the nodes are interconnected
in tiled mesh-like topologies with six nodes for each mesh element,
thereby providing a hexagonal or elongated "brick-like" non-"square"
rectangular arrangement. Edges of the mesh are preferably connected
together to provide a folded toroid-like arrangement. In a refinement,
instead of bidirectional connections, the interconnection subsystem makes
use of a predetermined maximum number of pairs of unidirectional
connections (in one embodiment, a maximum of two pairs of unidirectional
connections). The interconnection subsystems are constructed to provide
desirable communications metrics, particularly in multiprocessor computer
systems which have relatively small numbers (on the order of from five to
fifteen to twenty) of nodes.
Los subsistemas de la interconexión que tienen topologías diversas, para interconectar una pequeña cantidad de nodos que tienen un grado máximo predeterminado en un sistema informático del multiprocesador, incluyen los subsistemas clasificados ampliamente en un número de clases generales basadas en sus topologías, incluyendo clase "poligonal", una clase de la "escala" y una clase "embaldosada". En topologías de la clase poligonal, una mayoría de los nodos en el sistema informático del multiprocesador está conectada en un anillo y los nodos restantes están conectados con los nodos en el anillo, y en algunos casos también el uno al otro. En las topologías de la clase de la escala, los nodos se interconectan en una topología de la "escala" que abarca una serie de los nodos conectados en un anillo, el anillo que corresponde a un estándar de una topología de la escala doblada en sí mismo. Cada nodo en el anillo está conectado con otro nodo en una segunda serie, formando con eficacia los peldaños de la topología de la escala. Los nodos en la segunda serie se pueden interconectar en una variedad de arreglos, incluyendo un segundo anillo, proporcionando de tal modo con eficacia un segundo estándar de la topología de la escala. En topologías de la clase embaldosada, los nodos se interconectan adentro embaldosaron acoplamiento-como topologías con seis nodos para cada elemento del acoplamiento, de tal modo proporcionando un hexagonal o alargado "ladrillo-como" el arreglo rectangular del non-"square". Los bordes del acoplamiento están conectados preferiblemente juntos para proporcionar doblado toroide-como el arreglo. En un refinamiento, en vez de conexiones bidireccionales, el subsistema de la interconexión hace uso un número máximo predeterminado de pares de conexiones unidireccionales (en una encarnación, un máximo de dos pares de conexiones unidireccionales). Los subsistemas de la interconexión se construyen para proporcionar métrica deseable de las comunicaciones, particularmente en los sistemas informáticos del multiprocesador que tienen números relativamente pequeños (en la orden de a partir el cinco a quince a veinte) de nodos.
