Cristian LUPU
Generalized Hyper Structure and Interconnection Locality
Abstract.
The paper deals with a new type of direct interconnection network, Generalized
Hyper Structure – GHS, and with the problem of its evaluation by exercising
interconnection locality. A GHS is a non-homogeneous orthogonal interconnection
network in which dimension i is connected to an interconnecting vector
represented by unions of elementary interconnection structures. Constituent
elementary interconnection structures are homogeneous topologies, for example,
tori, grids or completely connected networks. For some simple GHS it gives an
example of design/evaluation of a network using interconnection locality as a
parameter. For this, we have used structural and functional neighbourhoods,
neighbourhood reserve criterion and functional average distances. In this
manner, we try to emphasize the interconnection locality as one of the main
principles of the topological design and the definition of the GHS is an attempt
to specify a consistent method of designing interconnection structures with
variable locality properties. |