A Uniform Representation of Single-and Multistage Interconnection Networks Used in SIMD Machines

@article{Pradhan1980AUR,
  title={A Uniform Representation of Single-and Multistage Interconnection Networks Used in SIMD Machines},
  author={Dhiraj K. Pradhan and Kolar L. Kodandapani},
  journal={IEEE Transactions on Computers},
  year={1980},
  volume={C-29},
  pages={777-791}
}
A switching theoretic framework for the study of interconnection networks is developed. An equivalence relationship between networks is defined. Single-stage and multistage networks that are particularly useful for single-instruction multiple-data stream (SIMD) machines are studied. It is shown that the networks form two distinct equivalence classes under this definition of equivalence relationship. It is shown that any multistage network can be easily modified to realize the permutations that… CONTINUE READING
Highly Cited
This paper has 43 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

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