Patent ID: 6101524
Filing Date: 2000-08-08
Classification: G06F

Abstract:
A program storage device, readable by a machine, tangibly embodying instructions to perform method steps for recording a representation of run-time behavior of a program, wherein said run-time behavior of said program includes sequences of events, each sequence associated with one of a plurality of execution threads, said method steps comprising:identifying execution order of critical events of said program, wherein said program comprises critical events and non-critical events;generating groups of critical events of said program,wherein, for each given group, critical events belonging to said given group belong to a common execution thread, critical events belonging to said given group are consecutive, and only non-critical events occur between any two consecutive critical events in said given group; andwherein said groups are ordered and no two adjacent groups include critical events that belong to a common execution thread;generating, for each given execution thread, a logical thread schedule that identifies a sequence of said groups associated with said given execution thread, andstoring said logical thread schedule in persistent storage for subsequent reuse.