Arbiter for a serial bus system
View Patent ↗An arbiter for a device arranged to be coupled to a serial bus, the arbiter comprising a means for obtaining identifier information associated with one more other devices coupled to the serial bus and; means for determining a priority level based upon an identifier associated with the device and identifier associated with one of the other devices.
1. An arbiter for a device arranged to be coupled to a serial bus, the arbiter comprising:
a priority level calculator that obtains one or more respective identifiers associated with one or more other devices coupled to the serial bus;
wherein the priority level calculator allocates a plurality of identifiers associated with the device, and determines a priority level based upon performing subtraction using a representation of the plurality of identifiers associated with the device and an identifier associated with one of the other devices that had previously been granted access to the serial bus;
wherein the priority level calculator comprises an adder module;
wherein the priority level calculator uses an output of the adder module and a mask in order to determine an identifier from the plurality of identifiers corresponding to the priority level;
wherein the mask selects lower order bits of the output of the adder module and the priority level calculator uses the lower order bits selected in order to calculate the priority level.
2. An arbiter according to claim 1 , wherein the priority level calculator is a receiver for receiving the identifier associated with one of the other devices over the serial bus.
3. An arbiter according to claim 1 , wherein the received identifier information associated with one or more other devices coupled to the bus is transmitted at the beginning of a bus cycle in which the determined priority level is utilised to determine control of the serial bus.
4. An arbiter according to claim 1 , wherein the priority level calculator is arranged to derive a second identifier from the identifier in order to allow a second priority level to be determined for the device.
5. An arbiter according to claim 1 , wherein the serial bus is a single wire bus.
6. An arbiter according to claim 1 , wherein the identifier from the plurality of identifiers associated with the device is derived from a master identifier associated with the device and the mask.
7. A distributed arbitration system comprising:
a plurality of nodes coupled to a serial bus, wherein each node includes an arbiter having a priority level calculator that obtains an identifier associated with another node coupled to the serial bus;
wherein the priority level calculator allocates a plurality of identifiers associated with the device, and determines a priority level based upon performing subtraction using a representation of the plurality of identifiers associated with the node and the identifier associated with one of the other nodes that had previously been granted access to the serial bus;
wherein the priority level calculator comprises an adder module;
wherein the priority level calculator uses an output of the adder module and a mask in order to determine an identifier from the plurality of identifiers corresponding to the priority level;
wherein the mask selects lower order bits of the output of the adder module and the priority level calculator uses the is arranged to use lower order bits selected in order to calculate the priority level.
8. A distributed arbitration system according to claim 7 , wherein the serial bus is a single wire bus.
9. A system according to claim 7 , wherein the identifier from the plurality of identifiers associated with the device is derived from a master identifier associated with the device and the mask.