Title :
Interconnection Locality and Group Locality
Author :
Lupu, Cristian ; Niculiu, Tudor
Author_Institution :
Center for New Electron. Architectures, Romanian Acad., Bucharest
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
Keywords :
graph theory; multiprocessor interconnection networks; Cayley graphs; computer networks; group locality; interconnection locality; network locality; node group properties; Distribution functions; Electronic mail; Intelligent networks; Logic; Multiprocessor interconnection networks; Probability distribution; Cayley graphs; globality; group; group locality; interconnection; interconnection locality; symmetry;
Conference_Titel :
Computer as a Tool, 2005. EUROCON 2005.The International Conference on
Conference_Location :
Belgrade
Print_ISBN :
1-4244-0049-X
DOI :
10.1109/EURCON.2005.1630015