Method and apparatus for livelock prevention in a multiprocessor system
US6968431B2 · kind B2 · utility
13Cited by
6References
17Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Nov 15, 2001 |
| Grant date | Nov 22, 2005 |
| Priority date | — |
| Expiry date | Jan 14, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0813
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a multiprocessor system using snooping protocols, system command conflicts are prevented by comparing processor commands with prior snoops within a specified time defined window. A determination is then made as to whether a command issued by a given processor is likely to cause a system conflict with another command issued within said specified time defined window. If so, the time of execution of any such snoop command determined as being likely to cause a system conflict is delayed. This approach uses address bus arbitration rules to prevent system livelocks due to both coherency and resource conflicts.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.