LACIN: Linearly Arranged Complete Interconnection Networks
Ramón Beivide, Cristóbal Camarero, Carmen Martínez, Enrique Vallejo, Mateo Valero · 2026
Read LACIN: Linearly Arranged Complete Interconnection Networks by Ramón Beivide, Cristóbal Camarero, Carmen Martínez, Enrique Vallejo, Mateo Valero (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-05668.txt.
Introduction
Ramon Beivide and 4 co-authors introduce LACIN, a 2026 family of designs for interconnection networks built from complete graphs. In a complete graph topology every switch links directly to every other, which suits moderate networks. Large machines such as Dragonfly and HyperX compose many complete graphs, but link counts then grow explosively.
LACIN implementations connect switches through identically indexed ports. That uniform linking scheme reduces cabling complexity and simplifies routing decisions. The authors present the designs as easing deployment across scales, from chip-level systems to the largest supercomputers. For builders of parallel machines, the contribution is practical: the performance appeal of complete-graph networks with a wiring and routing burden that is easier to manage.
Catalog record
| CREATOR | Ramón Beivide, Cristóbal Camarero, Carmen Martínez, Enrique Vallejo, Mateo Valero |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 20 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-05668
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
LACIN: Linearly Arranged Complete Interconnection Networks Ramón Beivide, Cristóbal Camarero, Carmen Martínez, Enrique Vallejo, Mateo Valero Abstract Several interconnection networks are based on the complete graph topology. Networks with a moderate size can be based on a single complete graph. However, large-scale networks such as Dragonfly and HyperX use, respectively, a hierarchical or a multi-dimensional composition of complete graphs. The number of links in these networks is huge and grows rapidly with their size. This paper introduces LACIN, a set of complete graph implementations that use identically indexed ports to link switches. This way of implementing the network reduces the complexity of its cabling and its routing. LACIN eases the deployment of networks for parallel computers of different scales, from VLSI systems to the largest supercomputers. Keywords. Interconnection Network, Complete graph, Wiring deployment and management, Packet Routing. 1 Introduction An interconnection network in which every pair of switches is connected by a link is denoted in this paper as a Complete Interconnection Network (CIN). It has also been referred to as a fully-connected network, a full-mesh and an all-to-all network in previous works. A CIN has the lowest possible diameter and average distance–both equal to 1–regardless the number of switches it connects, providing an advantage over any other network. A CIN of size N is composed of N switches. Each switch has N-1 network ports to connect to every other switch. A well-dimensioned CIN, in which every end-point can inject data at full rate under uniform random traffic, requires N edge ports on every switch to connect computers, leading to a system with N^{2} end-points. Thus, the switch radix must be, at least, 2N-1 and the total number of network links is N(N-1)/2 . In terms of cost, each end-point requires 1/N switches and (N-1)/2N links. This is, the cost in links per end-point approaches 1/2 from below. Figure 1 shows a representation of a CIN for N=8 , able to connect 64 end-point computers. It requires a switch radix of, at least, 15 ports (8 edge ports plus 7 network ports), and 7\times 8/2=28 wires. 0 0 1 2 3 4 5 6 7 1 8 9 10 11 12 13 14 15 2 16 17 18 19 20 21 22 23 3 24 25 26 27 28 29 30 31 4 32 33 34 35 36 37 38 39 5 40 41 42 43 44 45 46 47 6 48 49 50 51 52 53 54 55 7 56 57 58 59 60 61 62 63 Figure 1: CIN of 8 switches and 64 end-points, with 4 of its 28 links in bold. The switch radix cannot be arbitrarily large, which bounds the size of a parallel computer based on a single CIN. There are systems small enough to be interconnected using just a CIN. Examples are NoCs [ 1 ] , and multi-socket systems to connect CPU and accelerator chips on server boards [ 2 ] . For larger scales, other topologies have been proposed. HyperX [ 3 ] is a multi-dimensional network derived from the Cartesian product of complete graphs. Its 1D version is a single CIN, while 2D and 3D variants are used in [ 4 , 5 , 6 ] . The Dragonfly, employed in major supercomputers, is a two-level hierarchical network built over complete graphs [ 7 ] . Fabrics based on CINs have a high number of links, which complicates their deployment and maintenance. This work shows that the choice of ports used to connect switches in a CIN is an important design decision. It analyzes different alternatives, highlighting those denoted as isoport , which only connects switches using ports with the same index. Isoport solutions simplify wiring and routing, and favours linear implementations, denoted in this work as LACIN. They can be applied, at least, to on-chip, multi-module chip, multi-socket, PCB, and system networks. To the authors’ knowledge, the selection of ports for interconnecting switches has not been previously addressed. On the one hand, when modeling networks as graphs, individual ports are not considered. Furthermore, it is a low-level technical detail that companies do not make public disclosure. The remainder of its content is organized as follows. Section 2 introduces the selected CIN instances. Section 3 deals with their minimal routing algorithms. Section 4 discusses LACIN alternatives. Section 5 applies LACIN to large-scale networks, and Section 6 concludes the paper. 2 Choice of ports and CIN instances Regardless its physical implementation, we model a CIN by means of a port pairing matrix P , of N rows and N-1 columns. Element P_{S,i} denotes the port of index i in the switch S , with 0\leq S\leq N-1 and 0\leq i\leq N-2 . The N(N-1) ports of the P matrix are paired by N(N-1)/2 links according to a complete graph topology. There is a huge number of different P matrices, leading all of them to a CIN topology, but pairing their ports in different ways. We denote each of these ways as a CIN instance. We consider two classes: those requiring each link to pair ports with the same index, denoted as isoport , and those allowing switches to be paired through ports with different indices, denoted as anisoport . i=0 i=1 i=2 i=3 i=4 i=5 i=6 S=0 S=1 S=2 S=3 S=4 S=5 S=6 S=7 (a) i=0 i=1 i=2 i=3 i=4 i=5 i=6 S=0 S=1 S=2 S=3 S=4 S=5 S=6 S=7 (b) i=0 i=1 i=2 i=3 i=4 i=5 i=6 S=0 S=1 S=2 S=3 S=4 S=5 S=6 S=7 (c) Figure 2: Port Pairing P Matrices with N=8 for (a) anisoport Swap, (b) isoport Circle and (c) isoport XOR CIN instances. 1 -factor i=3 in bold. An anisoport CIN instance can be naturally obtained by successively connecting each switch to all the others, using the first available ports on each of the switches. With this approach, denoted as Swap in this work, port P_{S,i} is paired to port P_{i+1,S} when S\leq i , or to port P_{i,S-1} when S>i . Figure 2 (a) shows the Swap P matrix for a CIN of 8 switches. No known isoport CIN instances have been studied in the literature. This work introduces two alternatives based on complete graph factorizations. A 1 -factor of an even order graph is a perfect match , that is, a pairing of its N vertices by means of N/2 edges. For N even, a 1 -factorization has N-1 1 -factors, the same as the number of network ports per switch. Isoport instances use the N ports of index i to build the 1 -factor i , with 0\leq i\leq N-2 . The next two factorizations, long used in step-wise all-to-all algorithms to reduce congestion [ 8 ] , [ 9 ] , are customized here to define isoport CIN instances. The first proposed one, denoted as Circle , adapts an algorithm used in round-robin tournaments to pair the contenders. This CIN instance comes from Algorithm 1 and its P matrix for N=8 can be seen in Figure 2 (b). Although odd-sized graphs cannot be 1 -factorized, a Circle P matrix can be obtained from that of the even case ( N+1 ) by removing the last row and its incident links. One port