Interconnection Locality and Group Locality

Abstract

The interconnection locality is the behavior of a network around the origin and it is firstly understood as neighborhood. The group locality, which we try to define in this paper, is another point of view on the networks locality, opposite, in some way, to the globality. While the old definitions of the interconnection locality depend on the logic distance between the nodes of a network and then on certain structuring rules, the definition given now to the locality relies on certain group properties (as mathematical structure) of nodes, e.g. the symmetries which share the symmetrical group. These properties divide the set of nodes in granules, smaller or bigger, more local or more global.

Computationally efficient locality-aware interconnection topology for multi-processor system-on-chip (MP-SoC)

“…The most important classical quantitative topological principle to design/evaluate interconnection networks is the locality [6,9,10]. Triplet based topology's advantage over other 2D topologies such as mesh, binary trees and hypercube topology is the efficient exploitation of locality characteristics in complex scientific computations.…”