Boots – shoes – and leggings
Patent
1990-01-08
1993-06-08
Shaw, Gareth D.
Boots, shoes, and leggings
395275, 364 229, 3642428, 3642303, G06F 13372
Patent
active
052186768
ABSTRACT:
A communication network having a multiplicity of nodes provides efficient exchange of messages between the nodes. The messages may be originated and received by the computers of a parallel computer system, the processors and associated memories of which are connected to each node. Each node includes a routing system which results in efficient system performance for the parallel computer system associated with the nodes. The messages have control information (a message tag) to which the routing system at each node is responsive. The tag contains data identifying the destination node of the message in the network and prioritization data which, when the message is generated, is initialized to have a value (weight) corresponding to the length (number of links) of the minimal path from the source node where the message originates to the destination node of the message. The routing system utilizes the weights to establish message priority. The routing system receives and sends messages not exceeding the number of links connected thereto on each cycle such that messages flow in and flow out of each routing node on each cycle without being held or stored in queues in the node. Messages of lesser priority are switched by the router to alternate links in accordance with their weights thereby dynamically routing and resolving conflicts among messages.
REFERENCES:
patent: 4330857 (1982-05-01), Alvarez, III et al.
patent: 4905233 (1990-02-01), Cain et al.
patent: 4980857 (1990-12-01), Walter et al.
Philip M. Marlin, Paul J. Schweitzer, "Deadlock Avoidance in Store-and-Forward Networks-I: Store-and-Forward Deadlock", IEEE Transactions on Communications, COM 28-3, 1988, pp. 345-354.
W. J. Dally, C. L. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks", IEEE Transactions on Computers, C36-5, May 1987, pp. 547-553.
Ben-Ayed Mondher
Merriam Charles W.
Chavis John Q.
Lukacher M.
Shaw Gareth D.
The University of Rochester
LandOfFree
Dynamic routing system for a multinode communications network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic routing system for a multinode communications network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic routing system for a multinode communications network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1948123