Priority system with low speed request bus

Claim 2

A data processing unit having means for accessing a resource of a data processing system, such as a common data bus during assigned time slots as one of n units sharing the resource and having means for communicating with the other units on a request bus having j signal carrying conductors, where j is greater than 1 comprising, an i bit counter and means for running the counter in synchronism with counters of other units sharing the resource at a rate to count through a pre-determined sequence of count values during each time slot, where i+j is the number of bits required to assign each of the n units a unique priority code, means providing a pre-assigned priority code of i+j bits, means comparing the i bits of the priority code with the i bits of the counter and signifying a match or a mis-match, means responsive to a match to produce a request signal on a pre-determined one of the request lines corresponding to the j bits of the priority code, means responsive to the absence of a request signal on any of the j lines at a time preceding a match and to the absence of a request signal on any higher priority request line in the event of a match to enable the unit to access the resource in the next time slot.

Claim 3

A communications system for a n data processing unit having means for communicating during assigned time slots on a common data bus, comprising, a request bus having j signal carrying conductors where j is greater than 1. an i bit counter for each unit and means for running each counter in synchronism with counters of other units on the data bus at a rate to count through a pre-determined sequence of count values during each time slot, where i+j is the number of bits required to assign each of the n units a unique priority code, each count of said counter defining a sub-slot, means providing a pre-assigned priority code of i+j bits for each unit, means for each unit for comparing the i bits of the priority code with the i bits of the counter and signifying a match or mis-match, means for each unit responsive to a match to produce a request signal on a pre-determined one of the request lines corresponding to the j bits of the priority code, means responsive to the absence of a request signal on any of the j lines at a time preceding a match and to the absence of a request signal on any higher priority request line in the event of a match to enable the unit to transmit a message on the data bus in the next time slot.

Claim 4

A communications system for a n data processing unit having means for communicating during assigned time slots on a common data bus, comprising, a request bus having j signal carrying conductors where j is greater than 1. an i bit counter for each unit and means for running each counter in synchronism with counters of other units on the data bus at a rate to count through a pre-determined sequence of count values during each time slot, where i+j is the number of bits required to assign each of the n units a unique priority code, each count of said counter defining a sub-slot, means providing a pre-assigned priority code of i+j bits for each unit, means for each unit for comparing the i bits of the priority code with the i bits of the counter and signifying a match or mis-match, means for each unit responsive to a match to produce a request signal on a pre-determined one of the request lines corresponding to the j bits of the priority code, means responsive to the absence of a request signal on any of the j lines at a time preceding a match and to the absence of a request signal on any higher priority request line in the event of a match to enable the unit to transmit a message on the data bus in the next time slot.

Claim 5

The system of claim 2 wherein the data bus operates at a pre-determined minimum number of bit times m during a time slot and wherein the length of a sub-slot is equal to or greater than the length of a bit time and the number of units n is greater than the number of bit times m.

Claim 6

A polling system for n data processing units operable in time slots of a pre-determined minimum duration, comprising, a request bus having j signal carrying conductors where j is greater than 1 and further comprising for each unit, an i bit counter and means for running the counter in synchronism with counters of other units at a rate to count through a pre-determined sequence of count values during each time slot, where i+j is the number of bits required to assign each of the n units a unique priority code, each count of said counter defining a sub-slot, means providing a pre-assigned priority code of i+j bits, means comparing the i bits of the priority code with the i bits of the counter and signifying a match or mis-match, means responsive to a match in one sub-slot to terminate the generation of further sub-slots and means for signaling between units on said request bus the relative priorities of a plurality of units making a request in the same sub-slot whereby the unit of highest priority takes access to the next time slot.

Claim 7

A polling system for n data processing units operable in time slots of a pre-determined minimum duration, comprising, a request bus having j signal carrying conductors where j is greater than 1 and further comprising for each unit, an i bit counter and means for running the counter in synchronism with counters of other units at a rate to count through a pre-determined sequence of count values during each time slot, where i+j is the number of bits required to assign each of the n units a unique priority code, each count of said counter defining a sub-slot, means providing a pre-assigned priority code of i+j bits, means comparing the i bits of the priority code with the i bits of the counter and signifying a match or mis-match, means responsive to a match in one sub-slot to terminate the generation of further sub-slots and means for signaling between units on said request bus the relative priorities of a plurality of units making a request in the same sub-slot whereby the unit of highest priority takes access to the next time slot.