The Communication Capabilities of Partitioned Optical Passive Stars Networks

  • Rami Melhem
  • Greg Gravenstreter
  • Donald Chiarulli
  • Steven Levitan
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 468)


This chapter analyzes the communication capabilities of Partitioned Optical Passive Stars (POPS) networks. POPS is a topological approach to providing reconfigurable multiple data channels using multiple non-hierarchical couplers. POPS topologies provide an architecture which supports flexible design trade-offs between system complexity, network throughput, power budget, and control overhead. It is shown that high performance and high coupler utilization are achieved for random, as well as regular communication patterns. These qualities are maintained as the POPS topologies are scaled to large systems.


Time Slot Source Node Destination Node Sequence Length Wavelength Division Multiplex 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    E. Arnould, F. Bitz, E. Cooper, R. Sansom, and P. Steenkiste. The design of nectar: A network backplane for heterogeneous multicomputers. In Proceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems, pages 205–216. IEEE, 1989.Google Scholar
  2. [2]
    Y. Birk. Power-optimal layout of passive, single-hop, fiber-optic interconnections whose capacity increases with the number of stations. In Infocom’ 93: 12th Joint Conference of the Computer and Communications Societies, pages 565–572. IEEE, 1993.Google Scholar
  3. [3]
    C. Brackett. Dense wavelength division multiplexing networks: Principles and applications. IEEE Journal on Selected Areas in Communications, 8(6):948–964, August 1990.CrossRefGoogle Scholar
  4. [4]
    D. Chiarulli, S. Levitan, R. Melhem, J. Teza, and G. Gravenstreter. Multiprocessor interconnection networks using partitioned optical passive star (POPS) topologies and distributed control. In Proceedings of the First International Workshop on Massively Parallel Processing Using Interconnections, pages 70–80. IEEE, April 1994.Google Scholar
  5. [5]
    D. Coudert, A. Ferreira, and X. Munoz. Multiprocessor architectures using multi-hop multi-ops lightwave networks and distributed control. In Proceedings of the Ninth International Parallel Processing Symposium. IEEE, April 1998.Google Scholar
  6. [6]
    A. Ganz, B. Li, and L. Zenou. Reconfigurability of multi-star based light-wave LANs. In Globecom’ 91, volume 3, pages 1906–1910. IEEE, 1992.Google Scholar
  7. [7]
    R. Gidron. Teranet: A multi-gigabits per second ATM network. Network Architecture, 1992.Google Scholar
  8. [8]
    M. Goodman, H. Kobrinski, M. Vecchi, R. Bulley, and J. Gimlett. The LAMBDANET multiwavelength network: Architecture, applications, and demonstration. IEEE Journal of Selected Areas in Communications, 8(6):995–1004, August 1990.CrossRefGoogle Scholar
  9. [9]
    G. Gravenstreter and R. Melhem. Realizing common communication patterns in patitioned optical passive stars (pops) networks. IEEE Trans. on Computers, To appear — 1998.Google Scholar
  10. [10]
    G. Gravenstreter, R. Melhem, D. Chiarulli, S. Levitan, and J. Teza. The partitioned optical passive stars (POPS) topology. In Proceedings of the Ninth International Parallel Processing Symposium. IEEE, April 1995.Google Scholar
  11. [11]
    P. Green. An all-optical computer network: Lessons learned. IEEE Network, pages 56–60, March 1992.Google Scholar
  12. [12]
    P. Green. Fiber Optic Networks. Prentice Hall, Englewood Cliffs, NJ, 1993.Google Scholar
  13. [13]
    I. Habbab, M. Kavehrad, and C. Sundberg. Protocols for very high-speed optical fiber local area networks using a passive star topology. IEEE Journal of Lightwave Technology, LT-5(12):1782–1793, December 1987.CrossRefGoogle Scholar
  14. [14]
    R. Handel and M. Huber. Integrated Broadband Networks: An introduction to ATM-based Networks. Addison-Wesley, Reading, MA, 1990.Google Scholar
  15. [15]
    M. Hluchyj and M. Karol. ShuffleNet: An application of generalized perfect shuffles to multihop lightwave networks. In Infocom’ 88, pages 379–390. IEEE, 1988.Google Scholar
  16. [16]
    A. Holmes and R. Syms. All-optical CDMA using quasi-prime codes. Journal of Lightwave Technology, 10(2):279–286, February 1992.CrossRefGoogle Scholar
  17. [17]
    F. Janniello, R. Ramaswami, and D. Steinberg. A prototype circuit-switched multi-wavelength optical metropolitan-area network. In Proceedings of the IEEE International Communications Conference. IEEE, 1992.Google Scholar
  18. [18]
    V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing. Benjamin/Cummings, Redwood City, CA, 1994.MATHGoogle Scholar
  19. [19]
    S. Lay. Analysis — An Introduction to Proof. Prestice-Hall, Englewood Cliffs, NJ, 1986.Google Scholar
  20. [20]
    B. Mukherjee. WDM-Based local lightwave networks, Part I: Single-hop systems. IEEE Networks, pages 12–27, May 1992.Google Scholar
  21. [21]
    C. Qiao and R. Melhem. Reconfiguration with time division multiplexing MINs for multiprocessor communications. IEEE Transactions on Parallel and Distributed Systems, 5(4):337–352, 1994.CrossRefGoogle Scholar
  22. [22]
    M. Sexton and A. Reid. Transmission Networking: SONET and the Synchronous Digital Hierarchy. Artech House, Norwood, MA, 1992.Google Scholar
  23. [23]
    R. Thompson, R. Anderson, J. Camlet, and P. Giordano. Experimental modular switching system with a time-multiplexed photonic center stage. In Proceedings of OSA Topical Meeting on Photonic Switching, 1992.Google Scholar

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • Rami Melhem
    • 1
  • Greg Gravenstreter
    • 1
  • Donald Chiarulli
    • 1
  • Steven Levitan
    • 1
  1. 1.Department of Computer ScienceUniversity of PittsburghPittsburgh

Personalised recommendations