System and method for visualizing system operation trace chronologies

• US 5,898,873 A
• Filed: 11/12/1996
• Issued: 04/27/1999
• Est. Priority Date: 11/12/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lehr, Theodore Franklin
• Primary Examiner(s): Hafiz, Tariq R.
• Assistant Examiner(s): Sattizahn, Brian
• Application Number:
  US08/747,496
• Time in Patent Office: 896 Days
• Field of Search: 395/182.13, 395/182.18, 395/677, 395/678, 395/704, 345/440, 702/186
• US Class Current: 717/125
• CPC Class Codes: G06F 11/323 Visualisation of programs or trace data

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.

Claims

1. 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.

2. 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.

3. A method according to claim 2, wherein the predetermined third set of instructions includes a get-message instruction and a peek-message instruction.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.

20. 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.