Patent US5898873A successfully refreshed from Google Patents.
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
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 16:16
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 |