Linearly Extendible Arm (lea) – a Constant Degree Topology for Designing Scalable and Cost Effective Interconnection Networks

This paper introduces a new class of processor interconnection topology called LEA (Linearly Extendable ARM). The attractive properties of LEA topology include constant degree, moderate diameter, regularity, symmetry, scalability and simple routing. LEA, when used as one of the components of an interconnection topology based on product graphs, is capable of maintaining the constant degree over a large number of nodes. Moreover, product networks based on LEA are not only highly scalable but also outperform other topologies of interest when either the degree x diameter or diameter x number of links is used as a desirable quality measure of an interconnection network. To prove the superiority of LEA, a product network based on it, has been compared with a number of topologies of interest. A simple routing algorithm has also been presented for the proposed topology.