Opening book details…
Can I read All-port Total Exchange in Cartesian Product Networks on EtoBox?
All-port Total Exchange in Cartesian Product Networks by Vassilios V Dimakopoulos is a Computer Science article available to read on EtoBox.
What is All-port Total Exchange in Cartesian Product Networks about?
We present a general solution to the total exchange (TE) communication problem for any homogeneous multidimensional network under the all-port assumption. More specifically, we consider cartesian product networks where every dimension is the same graph (e.g. hypercubes, square meshes, n-ary d-cubes) and where each node is able to communicate simultaneously with all its neighbors. We show that if we are given an algorithm for a single n-node dimension which requires T steps, we can construct an algorithm for d-dimensions and running time of n dÀ1 T steps, which is provably optimal for many popular topologies. Our scheme, in effect, generalizes the TE algorithm given by Bertsekas et al. (J. Parallel Distrib. Comput. 11 (1991) 263-275) for the hypercubes and complements our theory (IEEE Trans. Parallel Distrib. Systems 9(7) (1998) 639) for the single-port model.
Who reads All-port Total Exchange in Cartesian Product Networks?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Vassilios V Dimakopoulos
- Publisher
- Elsevier Science; Elsevier ; Elsevier Inc.; Elsevier BV (ISSN 0743-7315)
- Published
- 2004
- Language
- EN
- Field
- Computer Science (Physical Sciences)