Title :
Moore reserves for orthogonal networks. A case study
Author :
Lupu, Cristian ; Hagiescu, Andrei
Author_Institution :
Dept. of Comput. Sci., Politehnic Univ. of Bucharest, Romania
Abstract :
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
Keywords :
hypercube networks; network topology; Moore reserves; direct interconnection network; direct interconnection networks; functional locality; interconnection spatial locality; orthogonal networks; structural locality; topological design/evaluation principle; Computer aided software engineering; Computer architecture; Computer networks; Computer science; Educational institutions; Hypercubes; Multiprocessor interconnection networks; Neodymium; Tree graphs;
Conference_Titel :
Electrotechnical Conference, 2000. MELECON 2000. 10th Mediterranean
Conference_Location :
Lemesos
Print_ISBN :
0-7803-6290-X
DOI :
10.1109/MELCON.2000.880377
