← Back to Patent Explorer
US5898873A Expired / Lapsed US ⏱️ 0.0 years remaining

System and method for visualizing system operation trace chronologies

Assignee: International Business Machines Corp
•
Filing: 1996-11-12
•
Granted: 1999-04-27
•
Expires: 2016-11-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention is a system and method of parsing system trace information to generate separate timelines of schedulable processes. System operation trace files are accurately parsed into schedulable processes without reliance on explicit context switching information provided by an operating system or trace tool. The invention accurately detects and parses nested event-pairs for display by a visualization tool, and allows a user to view either a nested or unnested visualization.

Inventors

  • 👤 Theodore Franklin Lehr

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 15:50
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/30; G06F11/32; G06F11/323

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 225 words
A method for displaying trace information, generated in a cooperative multitasking information handling system, comprising: loading a trace file containing system scheduling information into a storage; parsing the system scheduling information contained in the trace file into one or more timelines, wherein each timeline contains one or more event-pairs, and wherein event-pairs may be nested within one another, and wherein the parsing includes the following: saving a first trace hook; saving a second trace hook; if the first trace hook is one of a predetermined first set of instructions, logging a first dispatch event for a visualization tool, wherein the first dispatch event corresponds to an event-pair start; if the first trace hook is not one of the predetermined first set of instructions, performing the following: if the first trace hook is one of a predetermined second set of instructions, logging a second dispatch event for the visualization tool, wherein the second dispatch event corresponds to an event-pair stop; if the first trace hook is not one of the predetermined second set of instructions, performing the following: if the second trace hook is a function entry point, sending the event-pair start to the visualization tool; if the second trace hook is a function exit point, sending the event-pair stop to the visualization tool; and displaying the timelines on a display means using the visualization tool.
Claim 2
Independent Claim 225 words
A method for displaying trace information, generated in a cooperative multitasking information handling system, comprising: loading a trace file containing system scheduling information into a storage; parsing the system scheduling information contained in the trace file into one or more timelines, wherein each timeline contains one or more event-pairs, and wherein event-pairs may be nested within one another, and wherein the parsing includes the following: saving a first trace hook; saving a second trace hook; if the first trace hook is one of a predetermined first set of instructions, logging a first dispatch event for a visualization tool, wherein the first dispatch event corresponds to an event-pair start; if the first trace hook is not one of the predetermined first set of instructions, performing the following: if the first trace hook is one of a predetermined second set of instructions, logging a second dispatch event for the visualization tool, wherein the second dispatch event corresponds to an event-pair stop; if the first trace hook is not one of the predetermined second set of instructions, performing the following: if the second trace hook is a function entry point, sending the event-pair start to the visualization tool; if the second trace hook is a function exit point, sending the event-pair stop to the visualization tool; and displaying the timelines on a display means using the visualization tool.
Claim 3
Dependent Claim 38 words
A method according to claim 1, further comprising: if the second trace hook is one of a predetermined third set of instructions, setting one or more flags to indicate that a dispatch event is about to take place.
Claim 4
Dependent Claim 21 words
A method according to claim 2, wherein the predetermined third set of instructions includes a get-message instruction and a peek-message instruction.
Claim 5
Dependent Claim 53 words
A method according to claim 1, further comprising: determining if the second trace hook is a send message call entry instruction; if the second trace hook is the send message call entry instruction, then performing the following: pushing a calling window on a dispatch stack; and logging a dispatch event for a callee.
Claim 6
Dependent Claim 28 words
A method according to claim 4, further comprising: if the second trace hook is a send message call exit instruction, popping the calling window from the dispatch stack.
Claim 7
Dependent Claim 27 words
A method according to claim 1, wherein the predetermined first set of instructions includes a get-message start instruction, a peek-message start instruction, and a nonqueued message instruction.
Claim 8
Dependent Claim 23 words
A method according to claim 1, wherein the predetermined second set of instructions includes a get-message return instruction, and a peek-message return instruction.
Claim 9
Dependent Claim 25 words
A method according to claim 1, wherein the displaying further comprises displaying a first event-pair wholly nested within a second event-pair as a separate timeline.
Claim 10
Dependent Claim 292 words
An information handling system, comprising: one or more processors; a storage means; a display means; an operating system for controlling the one or more processors; means for loading a trace file containing system scheduling information into the storage means, wherein the system scheduling information is generated in a cooperative multitasking system; means for parsing the system scheduling information contained in the trace file into one or more timelines, wherein each timeline contains one or more event-pairs, and wherein event-pairs may be nested within one another, and wherein the means for parsing includes the following: means for saving a first trace hook; means for saving a second trace hook; means for determining if the first trace hook is one of a predetermined first set of instructions; means for logging a first dispatch event for a visualization tool if the first trace hook is one of the predetermined first set of instructions, wherein the first dispatch event corresponds to an event-pair start; means for determining if the first trace hook is one of a predetermined second set of instructions; means for logging a second dispatch event for the visualization tool if the first trace hook is one of the predetermined second set of instructions, wherein the second dispatch event corresponds to an event-pair stop; means for determining if the second trace hook is a function entry point; means for sending the event-pair start to the visualization tool if the second trace hook is the function entry point; means for determining if the second trace hook is a function exit point; means for sending the event-pair stop to the visualization tool if the second trace hook is the function exit point; and means for displaying the timelines on the display means using the visualization tool.
Claim 11
Dependent Claim 292 words
An information handling system, comprising: one or more processors; a storage means; a display means; an operating system for controlling the one or more processors; means for loading a trace file containing system scheduling information into the storage means, wherein the system scheduling information is generated in a cooperative multitasking system; means for parsing the system scheduling information contained in the trace file into one or more timelines, wherein each timeline contains one or more event-pairs, and wherein event-pairs may be nested within one another, and wherein the means for parsing includes the following: means for saving a first trace hook; means for saving a second trace hook; means for determining if the first trace hook is one of a predetermined first set of instructions; means for logging a first dispatch event for a visualization tool if the first trace hook is one of the predetermined first set of instructions, wherein the first dispatch event corresponds to an event-pair start; means for determining if the first trace hook is one of a predetermined second set of instructions; means for logging a second dispatch event for the visualization tool if the first trace hook is one of the predetermined second set of instructions, wherein the second dispatch event corresponds to an event-pair stop; means for determining if the second trace hook is a function entry point; means for sending the event-pair start to the visualization tool if the second trace hook is the function entry point; means for determining if the second trace hook is a function exit point; means for sending the event-pair stop to the visualization tool if the second trace hook is the function exit point; and means for displaying the timelines on the display means using the visualization tool.
Claim 12
Dependent Claim 42 words
An information handling system according to claim 9, further comprising: means for setting one or more flags to indicate that a dispatch event is about to take place if the second trace hook is one of a predetermined third set of instructions.
Claim 13
Dependent Claim 23 words
An information handling system according to claim 10, wherein the predetermined third set of instructions includes a get-message instruction and a peek-message instruction.
Claim 14
Dependent Claim 29 words
An information handling system according to claim 9, wherein the predetermined first set of instructions includes a get-message start instruction, a peek-message start instruction, and a nonqueued message instruction.
Claim 15
Dependent Claim 25 words
An information handling system according to claim 9, wherein the predetermined second set of instructions includes a get-message return instruction, and a peek-message return instruction.
Claim 16
Dependent Claim 31 words
An information handling system according to claim 9, wherein the means for displaying further comprises means for displaying a first event-pair wholly nested within a second event-pair as a separate timeline.
Claim 17
Dependent Claim 281 words
A computer-readable medium for displaying system operation trace information on a display device, comprising: means for loading a trace file containing system scheduling information into a storage means, wherein the system scheduling information is generated in a cooperative multitasking system; means for parsing the system scheduling information contained in the trace file into one or more timelines, wherein each timeline contains one or more event-pairs, and wherein event-pairs may be nested within one another, and wherein the means for parsing includes the following: means for saving a first trace hook; means for saving a second trace hook; means for determining if the first trace hook is one of a predetermined first set of instructions; means for logging a first dispatch event for a visualization tool if the first trace hook is one of the predetermined first set of instructions, wherein the first dispatch event corresponds to an event-pair start; means for determining if the first trace hook is one of a predetermined second set of instructions; means for logging a second dispatch event for the visualization tool if the first trace hook is one of the predetermined second set of instructions, wherein the second dispatch event corresponds to an event-pair stop; means for determining if the second trace hook is a function entry point; means for sending the event-pair start to the visualization tool if the second trace hook is the function entry point; means for determining if the second trace hook is a function exit point; means for sending the event-pair stop to the visualization tool if the second trace hook is the function exit point; and means for displaying the timelines on the display device using the visualization tool.
Claim 18
Dependent Claim 281 words
A computer-readable medium for displaying system operation trace information on a display device, comprising: means for loading a trace file containing system scheduling information into a storage means, wherein the system scheduling information is generated in a cooperative multitasking system; means for parsing the system scheduling information contained in the trace file into one or more timelines, wherein each timeline contains one or more event-pairs, and wherein event-pairs may be nested within one another, and wherein the means for parsing includes the following: means for saving a first trace hook; means for saving a second trace hook; means for determining if the first trace hook is one of a predetermined first set of instructions; means for logging a first dispatch event for a visualization tool if the first trace hook is one of the predetermined first set of instructions, wherein the first dispatch event corresponds to an event-pair start; means for determining if the first trace hook is one of a predetermined second set of instructions; means for logging a second dispatch event for the visualization tool if the first trace hook is one of the predetermined second set of instructions, wherein the second dispatch event corresponds to an event-pair stop; means for determining if the second trace hook is a function entry point; means for sending the event-pair start to the visualization tool if the second trace hook is the function entry point; means for determining if the second trace hook is a function exit point; means for sending the event-pair stop to the visualization tool if the second trace hook is the function exit point; and means for displaying the timelines on the display device using the visualization tool.
Claim 19
Dependent Claim 41 words
A computer-readable medium according to claim 15, further comprising: means for setting one or more flags to indicate that a dispatch event is about to take place if the second trace hook is one of a predetermined third set of instructions.
Claim 20
Dependent Claim 22 words
A computer-readable medium according to claim 16, wherein the predetermined third set of instructions includes a get-message instruction and a peek-message instruction.
Claim 21
Dependent Claim 28 words
A computer-readable medium according to claim 15, wherein the predetermined first set of instructions includes a get-message start instruction, a peek-message start instruction, and a nonqueued message instruction.
Claim 22
Dependent Claim 24 words
A computer-readable medium according to claim 15, wherein the predetermined second set of instructions includes a get-message return instruction, and a peek-message return instruction.
Claim 23
Dependent Claim 30 words
A computer-readable medium according to claim 15, wherein the means for displaying further comprises means for displaying a first event-pair wholly nested within a second event-pair as a separate timeline.

References Cited (Backward Citations)

JPH01181135A Cited
JPH05189224A Cited
US5442744A Cited
US5428618A Cited
US5442740A Cited
US5563994A Cited
JPH07261744A Cited
US5732272A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-04-26 2002-10-26 2003-04-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-04-26 2006-10-26 2007-04-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-04-26 2010-10-26 2011-04-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag