Patent · US Expired

Method and apparatus for deterministic replay of java multithreaded programs on multiprocessors

US6854108B1 · kind B1 · utility

90Cited by
3References
35Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMay 11, 2000
Grant dateFeb 8, 2005
Priority date
Expiry dateMay 11, 2020

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/3698
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method (and apparatus) of determinstically replaying an observable run-time behavior of distributed multi-threaded programs on multiprocessors in a shared-memory multiprocessor environment, wherein a run-time behavior of the programs includes sequences of events, each sequence being associated with one of a plurality of execution threads, includes identifying an execution order of critical events of the program, wherein the program includes critical events and non-critical events, generating groups of critical events of the program, generating, for each given execution thread, a logical thread schedule that identifies a sequence of the groups associated with the given execution thread, and storing the logical thread schedule for subsequent reuse.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.