Fast priority determination circuit with rotating priority
US6915396B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 10, 2001 |
| Grant date | Jul 5, 2005 |
| Priority date | — |
| Expiry date | Sep 19, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0831
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The invention describes a system for and a method of creating and using dependencies to determine the order of servicing transaction requests in a multiple queue environment. When more than one outstanding transaction affects the same memory location, dependencies are established to ensure the correct sequencing of the competing transactions. In a preferred embodiment the dependency is configured to ensure that, as each request is inserted, other outstanding requests are checked to determine if the same memory location is accessed. If the same memory location is affected, a dependency is created which ensures the youngest queue entry which is present at the time the check is made occurs before the present outstanding request.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.