Topological properties of WK-recursive networks

The WK-recursive networks are highly concurrent message-passing architectures which belong to a class of regular scalable topologies and can be expanded very easily to any size regardless of the node degree. The authors examine the strength and weakness of WK-recursive topologies from a graph point of view and consider the features that make its connectivity appealing. A set of interconnection metrics is defined. A simulation package is developed and a transputer development system (TDS) is used to evaluate the relation between communication time, size of message, and distance traveled