Cristian LUPU
Spatial Locality of a Network Measured by Contour Patterns – A Topographic Model

Abstract.
The interconnecting networks are evaluated usually neglecting the position of origin. The paper tries to reveal interesting aspects of evaluating the networks, especially non-homogenous networks, from the point of view of spatial locality. The spatial locality is one of the most known criteria of the topological design for the interconnection networks used in parallel systems. Spatial locality, which we divided in structural locality and functional locality, can be evaluated by a lot of measures beginning with neighborhoods, diameters, functional average distances. The localities are more or less agglomerated, as in reality. We introduce in this paper structural and functional states of agglomeration of a network. By the help of the contour patterns of computed diameters or functional average distances for all the positions of the origin in a network, it can draw a map with structural or functional relief of network emphasizing the structural or functional states of agglomeration. A relief more emphasized means a locality more emphasized!