Fast first-come first served arbitration method

Claim 2

A first come first serve scheduler mechanism for a plurality of clients that generate access request for a resource, comprising: a signal conversion circuit which converts a plurality of requests into a plurality of associated time stamp input signals; a time stamp generation circuit which receives said time stamp input signals and generates coded time stamp output values that correspond to an order of receipt of said time stamp input signals, said time stamp generation circuit includes a time stamp counter which counts each time stamp input signal when said time stamp input signal is generated by said signal conversion Circuit and decrements one unit after a client has released the resource; a plurality of time stamp registers that receive and store said coded time stamp output values; and, a hifind circuit that reads said plurality of time stamp registers and generates an output signal in accordance with a predetermined hierarchy and which allows a client access to the resource.

Claim 3

The mechanism as recited in claim 1, wherein the requests are received by said signal conversion circuit at a first time and a second time which is later than said first time, wherein said hierarchy includes generating said output signal that corresponds to said request at said first time and then generates a subsequent output signal that corresponds to said request at said second time.

Claim 4

The mechanism as recited in claim 1, wherein said time stamp generation circuit includes a first adder that adds said time stamp input signals and generates a first adder output value, and a second adder that adds said first adder output value to a first time stamp counter value and generates a second adder output value which increments said time stamp counter to a second time stamp counter value.

Claim 5

The mechanism as recited in claim 4, wherein said time stamp generation circuit includes a decoder which converts said second time stamp counter value to said time stamp output value.

Claim 6

The mechanism as recited in claim 3, wherein said signal conversion circuit includes a request latch that latches said request and generates a plurality of time stamp input signals that are provided to said first adder and said plurality of time stamp registers, and a mask circuit that can mask said time stamp input signals.

Claim 7

The mechanism as recited in claim 1, wherein said hifind circuit reads a least significant bit of each of said plurality of time stamp registers.

Claim 8

A computer system with a first come first serve mechanism, the computer system comprising: a resource; a plurality of clients including a first client that generates a first request for access to said resource, and a second client that generates a second request for access to said resource; and a scheduler mechanism coupled to said resource and said plurality of clients, said scheduler includes a signal conversion circuit which converts said requests into a plurality of associated time stamp input signals, a time stamp generation circuit which receives said time stamp input signals and generates coded time stamp output values that correspond to an order of receipt of said time stamp input signals, said time stamp generation circuit includes a time stamp counter which counts each time stamp input signal when said time stamp input signal is generated by said signal conversion circuit and decrements one unit after a client has released the resource, a plurality of time stamp registers that receive and store said coded time stamp output values, and, a hifind circuit that reads said plurality of time stamp registers and generates an output signal in accordance with a predetermined hierarchy, said output signal being provided to a client to allow access to said resource.

Claim 9

A computer system with a first come first serve mechanism, the computer system comprising: a resource; a plurality of clients including a first client that generates a first request for access to said resource, and a second client that generates a second request for access to said resource; and a scheduler mechanism coupled to said resource and said plurality of clients, said scheduler includes a signal conversion circuit which converts said requests into a plurality of associated time stamp input signals, a time stamp generation circuit which receives said time stamp input signals and generates coded time stamp output values that correspond to an order of receipt of said time stamp input signals, said time stamp generation circuit includes a time stamp counter which counts each time stamp input signal when said time stamp input signal is generated by said signal conversion circuit and decrements one unit after a client has released the resource, a plurality of time stamp registers that receive and store said coded time stamp output values, and, a hifind circuit that reads said plurality of time stamp registers and generates an output signal in accordance with a predetermined hierarchy, said output signal being provided to a client to allow access to said resource.

Claim 10

The system as recited in claim 7, wherein said first request is received by said signal conversion circuit at a first time and said second request is received at a second time which is later than said first time, wherein said hierarchy includes generating said output signal that corresponds to said request at said first time and then generates a subsequent output signal that corresponds to said request at said second time.

Claim 11

The system as recited in claim 7, wherein said time stamp generation circuit of said scheduler mechanism includes a first adder that adds said time stamp input signals and generates a first adder output value, and a second adder that adds said first adder output value to a first time stamp counter value and generates a second adder output value which increments said time stamp counter to a second time stamp counter value.

Claim 12

The system as recited in claim 9, wherein said time stamp generation circuit of said scheduler mechanism includes a decoder which converts said second time stamp counter value to said time stamp output value.

Claim 13

The system as recited in claim 9, wherein said signal conversion circuit of said scheduler mechanism includes a request latch that latches said request and generates a plurality of time stamp input signals that are provided to said first adder and said plurality of time stamp registers, and a mask circuit that can mask said time stamp input signals.

Claim 14

The system as recited in claim 7, wherein said hifind circuit of said scheduler mechanism reads a least significant bit of each of said time stamp registers.

Claim 15

A first come first serve scheduler mechanism for a plurality of clients that generate access request for a resource, comprising: signal conversion circuit means for converting the requests into a plurality of associated time stamp input signals; time stamp generation circuit means for receiving said time stamp input signals and for generating coded time stamp output values that correspond to an order of receipt of said time stamp input signals, said time stamp generation circuit means includes a time stamp counter means for counting each time stamp input signal when said time stamp input signal is generated by said signal conversion circuit means and decrements one unit after a client has released a resource; time stamp register means for receiving and storing said coded time stamp output values; and, hifind circuit means for reading said time stamp registers and for generating an output signal in accordance with a predetermined hierarchy and which allows a client access to the resource.

Claim 16

A first come first serve scheduler mechanism for a plurality of clients that generate access request for a resource, comprising: signal conversion circuit means for converting the requests into a plurality of associated time stamp input signals; time stamp generation circuit means for receiving said time stamp input signals and for generating coded time stamp output values that correspond to an order of receipt of said time stamp input signals, said time stamp generation circuit means includes a time stamp counter means for counting each time stamp input signal when said time stamp input signal is generated by said signal conversion circuit means and decrements one unit after a client has released a resource; time stamp register means for receiving and storing said coded time stamp output values; and, hifind circuit means for reading said time stamp registers and for generating an output signal in accordance with a predetermined hierarchy and which allows a client access to the resource.

Claim 17

The mechanism as recited in claim 13, wherein said requests are received by said signal conversion circuit means at a first time and a second time which is later than said first time, wherein said hierarchy includes generating said output signal that corresponds to said request at said first time and then generates a subsequent output signal that corresponds to said request at said second time.

Claim 18

The mechanism as recited in claim 13, wherein said time stamp generation circuit means includes first adder means for adding said time stamp input signals and generating a first adder output value, and second adder means for adding said first adder output value to a first time stamp counter value and generating a second adder output value which increments said time stamp counter means to a second time stamp counter value.

Claim 19

The mechanism as recited in claim 15, wherein said time stamp generation circuit means includes decoder means for converting said second time stamp counter value to said time stamp output value.

Claim 20

The mechanism as recited in claim 15, wherein said signal conversion circuit means includes request latch means for latching said requests and generating a plurality of time stamp input signals that are provided to said first adder means and said time stamp register means, and masking means for masking said time stamp input signals.

Claim 21

The mechanism as recited in claim 13, wherein said hifind circuit means reads a least significant bit of each of said time stamp registers means.

Claim 22

A computer system with first come first serve mechanism, comprising: a resource; a plurality of clients including a first client that generates a first request for access to said resource, and a second client that generates a second request for access to said resource; and scheduler means for enabling at least one of said plurality of clients access to said resource, said scheduler means includes signal conversion circuit means for converting said requests into a plurality of associated time stamp input signals, time stamp generation circuit means for receiving said time stamp input signals and for generating coded time stamp output values that correspond to an order of receipt of said time stamp input signals, said time stamp generation circuit means includes a time stamp counter means for counting each time stamp input signal when said time stamp input signal is generated by said signal conversion circuit means and decrements one unit after a client has released the resource, time stamp register means for receiving and storing said coded time stamp output values, and, hifind circuit means for reading said time stamp register means and for generating an output signal that in accordance with a predetermined hierarchy, said output signal being provided to a client to allow access to said resource.

Claim 23

A computer system with first come first serve mechanism, comprising: a resource; a plurality of clients including a first client that generates a first request for access to said resource, and a second client that generates a second request for access to said resource; and scheduler means for enabling at least one of said plurality of clients access to said resource, said scheduler means includes signal conversion circuit means for converting said requests into a plurality of associated time stamp input signals, time stamp generation circuit means for receiving said time stamp input signals and for generating coded time stamp output values that correspond to an order of receipt of said time stamp input signals, said time stamp generation circuit means includes a time stamp counter means for counting each time stamp input signal when said time stamp input signal is generated by said signal conversion circuit means and decrements one unit after a client has released the resource, time stamp register means for receiving and storing said coded time stamp output values, and, hifind circuit means for reading said time stamp register means and for generating an output signal that in accordance with a predetermined hierarchy, said output signal being provided to a client to allow access to said resource.

Claim 24

The system as recited in claim 19, wherein said requests are received by said signal conversion circuit means at a first time and a second time which is later than said first time, wherein said hierarchy includes generating said output signal that corresponds to said request at said first time and then generates a subsequent output signal that corresponds to said request at said second time.

Claim 25

The system as recited in claim 19, wherein said time stamp generation circuit means includes first adder means for adding said time stamp input signals and generating a first adder output value, and second adder means for adding said first adder output value to a first time stamp counter value and generating a second adder output value which increments said time stamp counter means to a second time stamp counter value.

Claim 26

The system as recited in claim 21, wherein said time stamp generation circuit means includes decoder means for converting said second time stamp counter value to said time stamp output value.

Claim 27

The system as recited in claim 21, wherein said signal conversion circuit means includes request latch means for latching said requests and generating a plurality time stamp input signals that are provided to said first adder means and said time stamp register means, and masking means for masking said time stamp input signals.

Claim 28

The system as recited in claim 19, wherein said hifind circuit means reads a least significant bit of each of said time stamp register means.