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.
Type:
Grant
Filed:
January 7, 1997
Date of Patent:
February 16, 1999
Assignee:
International Business Machines Corporation
Inventors:
David Arnold Luick, John Christopher Willis, Philip Braun Winterfield