William Dai Lawyer - San Jose, CA
Name variants: Wiliam Dai, Williem Dai, Bill Dai, Billy Dai, Billie Dai, Will Dai, Willie Dai, Willy Dai, Liam Dai
Professions & Specialties
Arbitrator • Referee • Judge
Experience & Education
| United States Patent | Inventor | Appl. No. | Assignee |
|---|---|---|---|
|
#6246256 Jun 12, 2001 Filed: Nov 29, 1999 |
Yao-Ching Liu (Cupertino, CA) William Dai (San Jose, CA) Jason Chao (Cupertino, CA) Jun Cao (San Leandro, CA) | 9/450527 |
Broadcom Corporation (Irvine, CA) |
| International Classification: | G06F 738 | 326 38 |
Patent:
Quantized queue length arbiter
Abstract:
A queue length arbiter system provides for selecting from a plurality of N queues requiring access to a resource. The system includes: an arbitration circuit; and a plurality of weight circuits each being associated with a corresponding one of the queues, and being operative to store a corresponding weight count value, and also being operative to initialize the corresponding weight count value to a corresponding initial weight value determined based on a length value indicative of a number of data portions enqueued at the corresponding queue at an initial time, and being further operative to decrease the corresponding weight count value in response to a corresponding one of a plurality of grant signals, and also being operative to generate a corresponding one of a plurality of weight count signals, the corresponding weight count signal carrying the corresponding weight count value. The arbitration circuit includes: a plurality of weight checking circuits associated with corresponding ones of the queues, each checking circuit being operative to generate a corresponding one of a plurality of select signals indicative of a corresponding selected one of the queues in response to each of the weight count signals, the corresponding selected queue being determined based on the weight count values; and a resolving circuit responsive to each of the select signals, and being operative to choose one of the weight checking circuits, and also being operative to provide the grant signals, the grant signals indicating a granted queue that is selected by the chosen weight circuit.
Find more records for:
NOTICE: You may not use Trustoria or the information it provides to make decisions about employment, credit, housing or any other purpose that would require Fair Credit Reporting Act (FCRA) compliance. Trustoria is not a Consumer Reporting Agency (CRA) as defined by the FCRA and does not provide consumer reports.