Negation-based round-robin arbiter

A device comprising:

• a clock input used for synchronization;
• an input bus that includes M bits, where the input bus is to receive an M-bit signal that includes one or more requests for service;
• an output bus that includes M bits, where the output bus is to generate an 1-HOT encoded M-bit output signal that indicates a particular request for service, from the one or more requests for service, is being granted;
• a grant summary output that indicates a request of service is being granted;
• a MASKGEN component that generates a shifting mask from the M-bit 1-HOT encoded grant output and grant summary output;
• The MASK component generates a 2*M-bit enabled request bus by concatenating 1) the M-bit request for service input bus Boolean AND with the inverted output from the MASKGEN circuit, and 2) the M-bit request for service input bus Boolean AND with the output from the MASKGEN circuit.
• a NEGATE component that is to perform a negation operation on the 2*M-bit MASK enabled request output bus;
• and
• a COMBINE component receives the 2*M-bit MASK enabled request output and 2*M-bit NEGATE output and combines them into the M-bit 1-HOT grant output signal.