Title :
Mapping interconnection networks into VEDIC networks
Author :
Chaudhary, Vipin ; Sabata, Bikash ; Aggarwal, J.K.
Author_Institution :
Wayne State Univ., Detroit, MI, USA
Abstract :
The authors show the universality of the VEDIC network in simulating other well known interconnection networks by generating the parameters of the VEDIC network automatically. Algorithms are given to represent chordal rings, toroidal meshes, binary hypercubes, k-ary n-cubes, and Cayley graphs-star graph and pancake graph, as VEDIC networks. Using these parameters the VEDIC network can be used as a tool for generating currently known and new interconnection networks
Keywords :
multiprocessor interconnection networks; reconfigurable architectures; Cayley graphs; MIMD; VEDIC networks; binary hypercubes; chordal rings; interconnection networks; k-ary n-cubes; pancake graph; star graph; toroidal meshes; Computer networks; Fault tolerance; Hypercubes; Impedance; Multicast algorithms; Multiprocessor interconnection networks; Network topology; Routing; System recovery; Unicast;
Conference_Titel :
Parallel Processing Symposium, 1993., Proceedings of Seventh International
Conference_Location :
Newport, CA
Print_ISBN :
0-8186-3442-1
DOI :
10.1109/IPPS.1993.262821
