Eight Row Matrix (ERM): A New Topology for Designing Cost Effective Product Networks

Date Added: Apr 2010
Format: PDF

This paper introduces a new class of processor interconnection topology called Eight Row Matrix (ERM). The topology has been named so because of its characteristics that for any number of processors it always has eight rows. The attractive properties of ERM include constant degree, moderate diameter, regularity, symmetry, scalability and simple routing. ERM, 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 ERM are not only exhibit good scalability 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.