Reordering of memory reference operations and conflict resolution via rollback in a multiprocessing environment
US5872990A · kind A · utility
24Cited by
11References
64Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 7, 1997 |
| Grant date | Feb 16, 1999 |
| Priority date | — |
| Expiry date | Jan 7, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3863
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Compile and/or run time instruction scheduling is used in a multiprocessing system to reorder memory access instructions such that a strongly consistent programming model is emulated in a fashion transparent to the programmer. The multiprocessing system detects potential shared memory conflicts, avoiding these conflicts by restarting operation of the affected processing unit at a predetermined previous state, previously archived in a rollback register set, and resuming instruction execution from that state.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.