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! |