Method and apparatus for reducing circular list's thrashing by detecting the queues' status on a circular linked list
US6606674B1 · kind B1 · utility
8Cited by
20References
13Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Feb 24, 2000 |
| Grant date | Aug 12, 2003 |
| Priority date | — |
| Expiry date | Feb 24, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2205/064
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A host controller, such as a host controller for a Universal Serial Bus, may process isochronous and interrupt transfers on a preferential basis. If time permits, bulk and control transfers may be executed. The bulk and control transfers may be executed in queues having a queue context made up of a queue head and one or more transfer descriptors. These queues may be processed one after another in a circular linked list. By uniquely marking an element in the circular linked list and determining the status of the transfer operation, the host controller can be avoid thrashing the bus when the reclaim list is empty.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.