Locality Measured by Contour Patterns: A Topographic Model

C. Lupu (Romania)


Orthogonal networks, Interconnection locality, State of agglomeration


The interconnecting networks are usually evaluated neglecting the position of the 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 and functional localities, 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!.

Important Links:

Go Back