Advertisement

Low Latency Message-Passing for Reflective Memory Networks

  • Matt Jacunski
  • Vijay Moorthy
  • Peter P. Ware
  • Manoj Pillai
  • Dhabaleswar K. Panda
  • P. Sadayappan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1602)

Abstract

In this paper we present an efficient design for message passing over a reflective memory network. First, we consider the attributes of reflective memory communication networks and the requirements to efficiently build message-passing functionality on these networks. We then introduce the Bill-Board Protocol, a lock-free protocol which provides low-latency send, receive, and multicast functionality to higher-level applications over reflective memory networks. The communication protocol and an implementation on SCRAMNet is described in detail. Lastly, the performance of this protocol is demonstrated.

Keywords

Control Area Message Passing Message Length Message Data Memory Network 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Anderson, T., Culler, D., Patterson, D.: A Case for Networks of Workstations (NOW). IEEE Micro, 54–64 (February 1995)Google Scholar
  2. 2.
    ATM Forum. ATM User-Network Interface Specification, Version 3.1 (September 1994)Google Scholar
  3. 3.
    Becker, D.J., et al.: Beowulf: A ParallelWorkstation for Scientific Computation. In: International Conference on Parallel Processing (1995)Google Scholar
  4. 4.
    Boden, N.J., Cohen, D., et al.: Myrinet: A Gigabit-per-Second Local Area Network. IEEE Micro, 29–35 (February 1995)Google Scholar
  5. 5.
    Bohman, T.: Shared-Memory Computing Architectures for Real-Time Simulation-Simplicity and Elegance. Technical report, Systran Corporation (1994)Google Scholar
  6. 6.
    Duato, J., Yalamanchili, S., Ni, L.: Interconnection Networks: An Engineering Approach. The IEEE Computer Society Press (1997)Google Scholar
  7. 7.
    Gropp, W., Lusk, E., Doss, N., Skjellum, A.: A High-Performance, Portable Implementation of the MPI, Message Passing Interface Standard. Technical report, Argonne National Laboratory and Mississippi State UniversityGoogle Scholar
  8. 8.
    Holt, C., Singh, J.P., Hennessy, J.: Application and Architectural Bottlenecks in Large Scale Distributed Shared Memory Machines. In: Proceedings of the International Symposium on Computer Architecture, May 1996, pp. 134–145 (1996)Google Scholar
  9. 9.
    Keleher, P., Cox, A.L., Dwarkadas, S., Zwaenepoel, W.: TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems. In: Proceedings of the 1994 Winter Usenix Conference (January 1994)Google Scholar
  10. 10.
    Lawton, J.V., Brosnan, J.J., Doyle, M.P., Riordain, S.D.O., Reddin, T.G.: Building a High-Performance Message-passing System for MEMORY CHANNEL Clusters. DIGITAL Technical Journal (October 1996) Google Scholar
  11. 11.
    Melatti, L.: Fast Ethernet: 100 Mbit/s Made Easy. Data CommunicationsGoogle Scholar
  12. 12.
    Pakin, S., Lauria, M., Chien, A.: High Performance Messaging on Workstations: Illinois Fast Messages (FM). In: Proceedings of the Supercomputing (1995)Google Scholar
  13. 13.
    Pfister, G.F.: In Search of Clusters. Prentice-Hall, Englewood Cliffs (1995)zbMATHGoogle Scholar
  14. 14.
    Sachs, M.W., Varma, A.: Fibre Channel. IEEE Communications, 40–49 (August 1996)Google Scholar
  15. 15.
    von Eicken, T., Basu, A., Buch, V., Vogels, W.: U-Net: A User-level Network Interface for Parallel and Distributed Computing. In: ACM Symposium on Operating Systems Principles (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Matt Jacunski
    • 1
  • Vijay Moorthy
    • 1
  • Peter P. Ware
    • 1
  • Manoj Pillai
    • 1
  • Dhabaleswar K. Panda
    • 1
  • P. Sadayappan
    • 1
  1. 1.Department of Computer and Information ScienceThe Ohio State UniversityColumbusUSA

Personalised recommendations