Optimal total exchange in Cayley graphs

IEEE Transactions on Parallel and Distributed Systems

Volumn 12, Issue 11, 2001, Pages 1162-1168

  Dimakopoulos, Vassilios V ^a,b   Dimopoulos, Nikitas J ^a,c  

^a IEEE   (Greece)

^b UNIVERSITY OF IOANNINA   (Greece)

^c UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Cayley graphs; Collective communications; Interconnection networks; Node invariant algorithms; Total exchange (all to all personalized communication)

Indexed keywords

CAYLEY GRAPHS; CAYLEY NETWORK; COLLECTIVE COMMUNICATIONS; HYPERCUBES; NODE INVARIANT ALGORITHMS;

ALGORITHMS; DATA COMMUNICATION SYSTEMS; GRAPH THEORY; INFORMATION DISSEMINATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS);

INTERCONNECTION NETWORKS;

EID: 0035510305     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.969126     Document Type: Article

References (23)

1. A group-theoretic model for symmetric interconnection networks
2. Group action graphs and parallel architectures
3. Optimal information dissemination in star and pancake networks
4. Optimal communication algorithms for hypercubes
5. Circulants and their connectivities
6. Interconnection networks based on a generalization of cube-connected cycles
7. A theory for total exchange in multidimensional interconnection networks
8. Methods and problems of communication in usual networks
9. Compiling fortran D for MIMD distributed-memory machines
10. Communication efficient basic linear algebra computations on hypercube architectures
11. Optimum broadcasting and personalized communication in hypercubes
12. High performance fortran
13. MPI: A message-passing interface standard
14. Communication aspects of the star graph interconnection network
15. The cube-connected cycles: A versatile network for parallel computation
16. Data communications in hypercubes
17. Communication algorithms for isotropic tasks in hypercubes and wraparound meshes
18. Macro-star networks: Efficient low-degree alternatives to star graphs
19. Cyclic-cubes: A new family of interconnection networks of even fixed-degrees