G - Physics – 06 – F
Patent
G - Physics
06
F
354/231
G06F 13/18 (2006.01) G06F 13/14 (2006.01) G06F 15/16 (2006.01) G06F 15/173 (2006.01) H04L 12/44 (2006.01)
Patent
CA 1317031
HIERARCHICAL ARBITRATION SYSTEM ABSTRACT A hierarchical arbitration system is especially useful in a computer interconnect coupler having a set of junctors which are assigned to channel transmitters and channel receivers for the routing of messages from the channel receivers to the channel transmitters. When a message is received by a channel receiver, the channel receiver stores the beginning portion of the message in a first-in-first-out buffer, and sends a route message request to central switch logic. If the destination transmitter or receiver is busy, the central logic places the message request on a destination queue and returns a signal to the requesting source transmitter to turn on a flow control signal which is transmitted back to the data processing device having originated the message. To permit incremental expansion of the coupler to accommodate an increased number of channels, additional channel interface boards may be added and a hierarchical rotating priority scheme enables the additional channels to have equal priority with the previously existing channels without requiring reprogramming. A ring channel arbitrator is provided for selecting a particular one of the boards during each cycle when a service request is presented and each channel interface board includes a ring channel arbitrator for selecting on the board a particular one of the channels which have presented a service request. Moreover, the processing and queueing of routing requests is made more effective by grouping the requests into different priority levels and using separate but duplicate arbitration logic to resolve simultaneous requests within the same priority group.
580145
Goodstein Ronald
Henry Barry
Kent Allan
Digital Equipment Corporation
Goodstein Ronald
Henry Barry
Kent Allan
Smart & Biggar
LandOfFree
Hierarchial arbitration 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 Hierarchial arbitration system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchial arbitration system will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1232885