Message routing in a multiprocessor computer system

Details Message routing in a multiprocessor computer system Message routing in a multiprocessor computer system

1993-08-19

1994-09-13

Shaw, Dale M.

Multiplex communications

Wide area network

Packet switching

370 951, G06F 1300

Patent

active

053474503

ABSTRACT:
A parallel processing computer system having an improved architecture for communication of information between nodes. The computer system of the present invention comprises at least three nodes; each of the three nodes for processing information. Each of the nodes comprises a routing means for routing information between nodes. The routing means allow reservation of a route through the network of nodes. Messages may then be transmitted from an origin node to a destination node over the reserved route. Use of a route reservation system reduces requirements for buffering of information at intermediate nodes on a route, improves message passing latency and increases node-to-node bandwidth. The present invention teaches communication of messages between nodes in a synchronous manner.

REFERENCES:
patent: 3970993 (1976-07-01), Finnila
patent: 3979728 (1976-09-01), Reddaway
patent: 4229790 (1980-10-01), Gilliland et al.
patent: 4270170 (1981-05-01), Reddaway
patent: 4320500 (1982-03-01), Barberis et al.
patent: 4345320 (1982-08-01), Dieudonne et al.
patent: 4373183 (1983-02-01), Means et al.
patent: 4380046 (1983-04-01), Fung
patent: 4399531 (1983-08-01), Grande et al.
patent: 4523273 (1985-06-01), Adams, III et al.
patent: 4598400 (1986-07-01), Hillis
patent: 4739476 (1988-04-01), Fiduccia
patent: 4766534 (1988-08-01), DeBenedictis
patent: 4805170 (1989-02-01), Fergeson et al.
patent: 4814980 (1989-03-01), Peterson et al.
patent: 4868818 (1989-09-01), Madan et al.
patent: 4891751 (1990-01-01), Call et al.
patent: 4933933 (1990-06-01), Dally et al.
patent: 4933936 (1990-06-01), Rasmussen et al.
patent: 4942517 (1990-07-01), Cok
patent: 4943946 (1990-07-01), Brent
patent: 4947317 (1990-08-01), DiGiulio et al.
patent: 4984235 (1991-01-01), Hillis et al.
patent: 4998245 (1991-03-01), Tanaka et al.
patent: 5008882 (1991-04-01), Peterson et al.
Herbert Sullivan and T. R. Baskhow, A Large Scale Homogeneous, Fully Distributed Paralled Machine, Proceedings of the 4th Annual Symposium on Computer Architecture.
Parviz Kermani and Leonard Kleinrock, Virtual Cut-Through: A New Computer Communication Switching Technique, Computer Networks, vol. 3, 1979.
W. J. Dally, A VLSI Architecture for Concurrent Data Structures, Ph.D. Thesis Department of Computer Science, California Institute of Technology Report 5209, Mar. 1986.
Charles Richard Lang, Jr., The Extension of Object-Oriented Languages to a Homogeneous, Concurrent Architecture, Ph.D. Thesis, Department of Computer Science, California Institute of Technology, Technical Report 5014, May, 1982.
Charles M. Flaig, VLSI Mesh Routing Systems, Masters Thesis, Department of Computer Science, California Institute of Technology, Technical Report 5241, May 1987.

Affiliated with

Also associated with

Rating

Message routing in a multiprocessor computer system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Message routing in a multiprocessor computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Message routing in a multiprocessor computer system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1125053