The Cross Product of Interconnection Networks

  title={The Cross Product of Interconnection Networks},
  author={Khaled Day and Abdel Elah Al-Ayyoub},
  journal={IEEE Trans. Parallel Distrib. Syst.},
We study the cross product as a method for generating and analyzing interconnection network topologies for multiprocessor systems. Consider two interconnection graphs G1 and G2 each with some established properties such as symmetry, low degree and diameter, scalability, simple optimal routing, recursive structure (partitionability), fault tolerance, existence of nodedisjoint paths, low cost embedding, and efficient broadcasting. We investigate and evaluate the corresponding properties for the… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 51 extracted citations

Steiner Distance in Product Networks

Discrete Mathematics & Theoretical Computer Science • 2018
View 4 Excerpts
Highly Influenced

OTIS-Star an Attractive Alternative Network

View 6 Excerpts
Highly Influenced

OTIS-Arrangement a New Proposed Efficient Network

View 7 Excerpts
Highly Influenced

Steiner Distance in Join, Corona and Threshold Graphs

2017 14th International Symposium on Pervasive Systems, Algorithms and Networks & 2017 11th International Conference on Frontier of Computer Science and Technology & 2017 Third International Symposium of Creative Computing (ISPAN-FCST-ISCC) • 2017
View 1 Excerpt

Linear k-Arboricity in Product Networks

Journal of Interconnection Networks • 2016

Path-connectivity of lexicographic product graphs

Int. J. Comput. Math. • 2016
View 2 Excerpts


Publications referenced by this paper.
Showing 1-10 of 21 references

Design and Analysis of Product Networks,

A. Youssef
Proc. Frontiers '95. Fifth Symp. Frontiers of Massively Parallel Computation, • 1995
View 8 Excerpts
Highly Influenced

Generalized Hypercube and Hyperbus Structures for a Computer Network

IEEE Transactions on Computers • 1984
View 3 Excerpts
Highly Influenced

Computational Properties of Mesh Connected Trees: Versatile Architectures for Parallel Computation

1994 International Conference on Parallel Processing Vol. 1 • 1994
View 1 Excerpt

Hyper Petersen Network: Yet Another Hypercube-Like Topology,

S. K. Das, A. K. Banerjee
Proc. Frontiers • 1992
View 1 Excerpt

Introduction to Parallel Algorithms and Architectures: Arrays

F. T. Leighton
Trees, Hypercubes, pp. 399-438. San Mateo, Calif.: Morgan Kaufmann • 1992
View 1 Excerpt

Optimal Broadcasting on the Star Graph

IEEE Trans. Parallel Distrib. Syst. • 1992
View 1 Excerpt

Similar Papers

Loading similar papers…