A systematic analysis of equivalence in multistage networks

Journal of Lightwave Technology

Volumn 20, Issue 9, 2002, Pages 1664-1672

  Collier, Martin ^a  

^a DUBLIN CITY UNIVERSITY   (Ireland)

Author keywords

Multistage interconnection networks; Networks; Optical interconnections

Indexed keywords

CALCULATIONS; COMMUNICATION CHANNELS (INFORMATION THEORY); EQUIVALENCE CLASSES; FIBER OPTIC NETWORKS; GRAPH THEORY; OPTICAL INTERCONNECTS; OPTICAL LINKS; SWITCHING FUNCTIONS;

CHANNEL ASSIGNMENTS; MULTIHOP NETWORKS; MULTISTAGE INTERCONNECTION NETWORKS; OPTICAL NETWORKS;

INTERCONNECTION NETWORKS;

EID: 0036767571     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2002.802203     Document Type: Article

References (16)

1. H. S. Hinton, T. J. Cloonan, F. B. McCormick, A. L. Lentine, and F. A. Tooley, "Free-space digital optical systems," Proc. IEEE, vol. 82, pp. 1632-1649, Nov. 1994.
2. Y. Li, J. Ai, and J. Popelek, "Board-level 2-D data-capable optical interconnection circuits using polymer fiber-image guides," Proc. IEEE, vol. 88, pp. 794-805, June 2000.
3. S. Yao, B. Mukherjee, and S. Dixit, "Advances in photonic packet switching: An overview," IEEE Commun. Mag., vol. 38, pp. 84-94, Feb. 2000.
4. M. G. Hluchyi and M. J. Karol, "Shuffle Net: An application of generalized perfect shuffles to multihop lightwave networks," J. Lightwave Technol., vol. 9, pp. 1386-1397, Oct. 1991.
5. J. Iness, S. Banerjee, and B. Mukherjee, "GEMNET: A generalized, shuffle-exchange-based, regular, scalable, modular, multihop, WDM lightwave network," IEEE/ACM Trans. Networking, vol. 3, pp. 470-476, Aug. 1995.
6. D. Lawrie, "Access and alignment of data in an array processor," IEEE Trans. Comput., vol. C-24, pp. 1145-1155, Dec. 1975.
7. C.-L. Wu and T.-Y. Feng, "On a class of multistage interconnection networks," IEEE Trans. Comput., vol. C-29, pp. 694-702, Aug. 1980.
8. ____, "The reverse-exchange interconnection network," IEEE Trans. Comput., vol. C-29, pp. 801-811, Sept. 1980.
9. T. Cloonan, "Topological equivalence of optical crossover networks and modified data manipulator networks," Appl. Opt., vol. 28, pp. 2494-2498, July 1, 1989.
10. S. Even and A. Litman, "Layered cross product - A technique to construct interconnection networks," in Proc. ACM Symp. Parallel Algorithms Architectures, 1992, pp. 60-69.
11. T. J. Cloonan, G. W. Richards, R. Morrison, A. Lentine, J. Sasian, F. McCormick, S. Hinterlong, and H. Hinton, "Shuffle-equivalent interconnection topologies based on computer-generated binary-phase gratings," Appl. Opt., vol. 33, pp. 1405-1430, Mar. 1994.
12. Y. Pan, C. Qiao, and Y. Yang, "Optical multistage interconnection networks: New challenges and approaches," IEEE Commun. Mag., vol. 37, pp. 50-56, Feb. 1999.
13. A. Pattavina, Switching Theory: Architecture and Performance in Broadband ATM Networks. New York: Wiley, 1998.
14. H. Stone, "Parallel processing with the perfect shuffle," IEEE Trans. Comput., vol. C-20, pp. 153-161, Feb. 1971.
15. H. Siegel and R. McMillen, "The multistage cube: A versatile interconnection network," IEEE Comput., vol. C-14, pp. 65-76, Dec. 1981.
16. J. Jahns and M. Murdocca, "Crossover networks and their optical implementation," Appl. Opt., vol. 25, pp. 3155-3160, Aug. 1988.