Deadlock detection for parallel programs
US8661450B2 · kind B2 · utility
1Cited by
5References
7Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 2, 2012 |
| Grant date | Feb 25, 2014 |
| Priority date | — |
| Expiry date | Apr 2, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/3604
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A deadlock detection method and computer system for parallel programs. A determination is made that a lock of the parallel programs is no longer used in a running procedure of the parallel programs. A node corresponding to the lock that is no longer used, and edges relating to the lock that is no longer used, are deleted from a lock graph corresponding to the running procedure of the parallel programs in order to acquire an updated lock graph. The lock graph is constructed according to a lock operation of the parallel programs. Deadlock detection is then performed on the updated lock graph.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.