Skip to main content
SpringerLink
Log in

Cranium: An interface for message passing on adaptive packet routing networks

  • Conference paper
  • First Online:
Parallel Computer Routing and Communication (PCRCW 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 853))

Included in the following conference series:

Abstract

Cranium is a processor-network interface for an interconnection network based on adaptive packet routing. Adaptive networks relax the restriction that packet order is preserved; packets may be delivered to their destinations in an arbitrary sequence. Cranium uses two mechanisms: an automatic-receive interface for packet serialization and high performance, and a processor-initiated interface for flexibility. To minimize software overhead, Cranium is directly accessible by user-level programs. Protection for user-level message passing is implemented by mapping user-level handles into physical node identifiers and buffer addresses.

This research was supported in part by Office of Naval Research grant N00014-91-J-1007 and National Science Foundation grant MIP-92-13469.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. John Y. Ngai and Charles L. Seitz. A Framework for Adaptive Routing in Multicomputer Networks. Proc. of the Symposium on Parallel Architectures and Algorithms, May 1989.

    Google Scholar 

  2. Kevin Bolding and Lawrence Snyder. Mesh and Torus Chaotic Routing. Advanced Research in VLSI and Parallel Systems; Proc. of the 1992 Brown/MIT Conference, March 1992, pp. 333–347.

    Google Scholar 

  3. Kevin Bolding and William Yost. Design of a Router for Fault-Tolerant Networks. Proc. of the 1994 Parallel Computer Routing and Communication Workshop, Springer-Verlag, Seattle WA, May 1994.

    Google Scholar 

  4. Kevin Bolding. Chaotic Routing: Design and Implementation of an Adaptive Multicomputer Network Router. PhD dissertation, University of Washington, Dept. of CSE, Seattle WA, July 1993.

    Google Scholar 

  5. Edward W. Felten. Protocol Compilation: High-Performance Communication for Parallel Programs. PhD dissertation, University of Washington, Dept. of CSE, Sept. 1993. Available as UW CSE technical report TR 93-09-09.

    Google Scholar 

  6. Thorsten von Eicken et al. Active Messages: A Mechanism for Integrated Communication and Computation. 19th Annual International Symposium on Computer Architecture, May 1992, pp. 256–266.

    Google Scholar 

  7. Oliver A. McBryan. An Overview of Message Passing Environments. Parallel Computing 20(4), April 1994, pp. 417–444.

    Google Scholar 

  8. Paul Pierce. The NX Message Passing Interface. Parallel Computing 20(4), April 1994, pp. 463–480.

    Google Scholar 

  9. Shekhar Borkar et al. Supporting Systolic and Memory Communication in iWarp. Proc. of the 17th Annual International Symposium on Computer Architecture, Seattle WA, May 1990, pp. 70–81.

    Google Scholar 

  10. William J. Dally et al. The Message-Driven Processor: A Multicomputer Processing Node with Efficient Mechanisms. IEEE Micro, April 1992, pp. 23–39.

    Google Scholar 

  11. Greg M. Papadopoulos et al. *T: Integrated Building Blocks for Parallel Computing. Proc. of Supercomputing '93, Portland OR, November 1993, pp. 624–635.

    Google Scholar 

  12. Greg M. Papadopoulos. Personal communication. Supercomputing '93, Portland OR, November 1993.

    Google Scholar 

  13. Charles Leiserson et al. The Network Architecture of the CM-5. Symposium on Parallel Algorithms and Architectures, 1992, pp. 272–285.

    Google Scholar 

  14. Mattias A. Blumrich et al. Virtual Memory-Mapped Network Interface for the SHRIMP Multicomputer. Proc. of the 21st International Symposium on Computer Architecture, Chicago IL, April 1994, pp. 142–153.

    Google Scholar 

  15. John Wilkes. Hamlyn — an Interface for Sender-Based Communications. Technical Report HPL-OSR-92-13, Hewlett-Packard Company, HP Labs, Operating System Research Dept., November 1992.

    Google Scholar 

  16. Robert Bedichek. The Meerkat Multicomputer. PhD dissertation, University of Washington, Dept. of CSE, Seattle WA, June 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, FR-35, University of Washington, 98195, Seattle, WA, USA

    Neil R. McKenzie, Kevin Bolding, Carl Ebeling & Lawrence Snyder

Authors
  1. Neil R. McKenzie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kevin Bolding
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carl Ebeling
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lawrence Snyder
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Kevin Bolding Lawrence Snyder

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

McKenzie, N.R., Bolding, K., Ebeling, C., Snyder, L. (1994). Cranium: An interface for message passing on adaptive packet routing networks. In: Bolding, K., Snyder, L. (eds) Parallel Computer Routing and Communication. PCRCW 1994. Lecture Notes in Computer Science, vol 853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58429-3_43

Download citation

  • DOI: https://doi.org/10.1007/3-540-58429-3_43

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58429-2

  • Online ISBN: 978-3-540-48787-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation