Moore reserves for orthogonal networks. A case study

Author

Lupu, Cristian ; Hagiescu, Andrei

Author_Institution

Dept. of Comput. Sci., Politehnic Univ. of Bucharest, Romania

Volume

1

fYear

2000

fDate

2000

Firstpage

97

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrotechnical Conference, 2000. MELECON 2000. 10th Mediterranean

Conference_Location

Lemesos

Print_ISBN

0-7803-6290-X

Type

conf

DOI

10.1109/MELCON.2000.880377

Filename

880377