Ordering rule and fairness implementation
US7412555B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 29, 2005 |
| Grant date | Aug 12, 2008 |
| Priority date | — |
| Expiry date | Mar 24, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/423
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In one embodiment, a controller comprises one or more transaction queues, one or more age counter circuits, and a control circuit. The transaction queues are configured to store a plurality of transaction requests, each having a transaction type. The age counter circuits are configured to generate one or more age counters, where each age counter corresponds to a respective pair of transaction types. Coupled to receive an indication of an input transaction type corresponding to an input transaction request to the controller and coupled to the age counter circuits, the control circuit is configured to select at least one of the plurality of age counters to be stored with the input transaction request in the one or more transaction queues, each of the selected counters indicative of a relative age of the input transaction request with transaction requests of another transaction type.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.