Moore reserves for orthogonal networks. A case study

We consider dividing the interconnection spatial locality of a direct interconnection network into structural and functional localities. For structural locality a simple analytical measure is proposed based on Moore's bound: Moore reserve (Lupu 1999). For direct interconnection networks with the same number of nodes, it formulates a topological design/evaluation principle: the Moore reserve is bigger, the characteristics of structural locality are poorer. In the case study results are presented of the evaluation of hypercubes and hypertori with maximum 10 dimensions and 50 nodes per dimension.