Patents Assigned to International Business Machines Corporation Limited
  • Patent number: 6405326
    Abstract: A computer system running under the control of an OS having a scheduler. The computer system includes a multi-threaded computer program that is partitioned into structures of which some are parallel. There is provided a Time-Related-Bug-Detector (TRBD) method for detecting data races between parallel structures in respect of common memory structures. The method includes performing the steps of coupling a private scheduler to the OS. Thereafter, running the program in few cycles and, during each cycle of program run, the private scheduler synchronizing the structures according to a specific interleaving of a partial order. For each cycle logging the results of the program, until every possible interleaving of the partial order has been tested. Thereafter, comparing the results, and in the case that they are identical indicating that said program is race free in a give degree of confidence, otherwise indicating that the program is susceptible to a data race in respect to a common memory.
    Type: Grant
    Filed: June 8, 1999
    Date of Patent: June 11, 2002
    Assignee: International Business Machines Corporation Limited
    Inventors: Alan C. Azagury, Michael Factor, Eltan Farchi, Varam Talmor