C. Lupu (Romania)
Orthogonal networks, Interconnection locality, State of
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