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.