CRANIUM: An Interface for Message Passing on Adaptive Packet Routing Networks

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.

[1]  M. J. Beckerle,et al.  T: integrated building blocks for parallel computing , 1993, Supercomputing '93.

[2]  Seth Copen Goldstein,et al.  Active Messages: A Mechanism for Integrated Communication and Computation , 1992, [1992] Proceedings the 19th Annual International Symposium on Computer Architecture.

[3]  William Yost,et al.  Design of a Router for Fault-Tolerant Networks , 1994, PCRCW.

[4]  Charles L. Seitz,et al.  A framework for adaptive routing in multicomputer networks , 1989, CARN.

[5]  Shekhar Y. Borkar,et al.  Supporting systolic and memory communication in iWarp , 1990, [1990] Proceedings. The 17th Annual International Symposium on Computer Architecture.

[6]  W. Daniel Hillis,et al.  The Network Architecture of the Connection Machine CM-5 , 1996, J. Parallel Distributed Comput..

[7]  John Wilkes Hamlyn — an interface for sender- based communications , 1992 .

[8]  Paul Pierce The NX Message Passing Interface , 1994, Parallel Comput..

[9]  Edward W. Felten,et al.  Protocol compilation: high-performance communication for parallel programs , 1993 .

[10]  William J. Dally A Multicomputer Processing Node with Efficient Mechanisms , 1992 .

[11]  Robert C. Bedichek,et al.  The Meerkat multicomputer , 1993, Proceedings of 1993 5th IEEE Symposium on Parallel and Distributed Processing.

[12]  Oliver A. McBryan,et al.  An Overview of Message Passing Environments , 1994, Parallel Comput..

[13]  Kevin Bolding,et al.  Chaotic routing: design and implementation of an adaptive multicomputer network router , 1993 .

[14]  Kai Li,et al.  Retrospective: virtual memory mapped network interface for the SHRIMP multicomputer , 1994, ISCA '98.

[15]  Lawrence Snyder,et al.  Mesh and Torus Chaotic Routing , 1992 .