Method and apparatus for prioritized transaction queuing
US7631132B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 27, 2004 |
| Grant date | Dec 8, 2009 |
| Priority date | — |
| Expiry date | Feb 23, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/4059
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A first queue receives transactions from a transaction source in first-in/first-out (FIFO) order regardless of priority. A second queue receives lower priority transactions from the first queue as compared to the higher priority transactions remaining in the first queue. A priority check module controls the forwarding schedule of transactions from the first and second queues in accordance with the associated priorities of the stored transactions. Should an address conflict arise between transactions in the first and second queues, the priority check module stalls forwarding from the first queue while promoting forwarding from the second queue during the conflict condition.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.