Method of sequencing lock call requests to an O/S to avoid spinlock contention within a multi-processor environment
US5790851A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 15, 1997 |
| Grant date | Aug 4, 1998 |
| Priority date | — |
| Expiry date | Apr 15, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/52
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An arbitration procedure allowing processes and their associated processors to perform useful work while they have pending service requests for access to shared resources within a multi-processor system environment. The arbitration procedure of the present invention is implemented within a multi-processor system (e.g., a symmetric multi-processor system) wherein multiple processes can simultaneously request "locks" which control access to shared resources such that access to these shared resources are globally synchronized among the many processes. Rather than assigning arbitration to the operating system, the present invention provides an arbitration procedure that is application-specific. This arbitration process provides a reservation mechanism for contending processes such that any given process only requests a lock call to the operating system when a lock is available for that process, thereby avoiding spinlock by the operating system. During the period between a lock request and a lock grant, a respective process is allowed to perform other useful work that does not need access to the shared resource. Alternatively during this period, the processor executing the respective pr…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.