US5862381A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Visualization tool for graphically displaying trace data
Assignee: International Business Machines Corp
•
Filing: 1996-11-26
•
Granted: 1999-01-19
•
Expires: 2016-11-26
Abstract
Abstract A visualization tool for creating graphic displays of trace data produced by a parallel computer program execution monitoring system. The visualization tool contains a display monitor, possible input devices, a mass storage device, and a computer system. Trace data is converted into data structures and later pixel maps to ultimately generate processing activity diagrams for each processor in the computer system. If more than one processor is present, more than one processing activity diagram can be generated and simultaneously displayed on the same screen in form of strip graphs and for certain indicated time intervals. An average processor utilization diagram is then calculated and plotted on every processor activity diagram for comparison purposes. Browsing through these strip graphs all at the same time while comparing them against the average utilization graph will allow a user to easily redistribute workload if necessary and/or locate problem situations.
Inventors
- 👤 Deepak Mohan Advani
- 👤 Michael Justin Byron
- 👤 Steven Robert Hansell
- 👤 Todd Ming Chun Li
- 👤 John Paul Marino
- 👤 Rajendra Datta Panda
- 👤 James Andrew Pierce
- 👤 Ko-Yang Wang
- 👤 Dennis George Weinel
- 👤 Robert Spencer Welch
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 16:00
CPC Classifications
G; G01; G01R; G01R13/00; G01R13/02; G01R13/029
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
268 words
A visualization tool for graphically displaying trace data by converting trace data into data structures and creating pixel map diagrams from each data structure, comprising: a mass storage device for storing data structures and diagrams; a computer system connected to said display monitor and said mass storage device, said computer system having a plurality of processors; said computer system calculating and then storing in said mass storage device processor utilization time for each processor individually as well as an average processor utilization time across all said processors; at least one input device connected to said computer system; a display generator located in said computer system for generating a plurality of activity diagrams, said activity diagrams showing processor utilization for each processor over time during sampled intervals, said generated activity diagrams also providing graphical information about said previously stored average processor utilization time across all processors and identifying each of said activity diagrams by providing a processor id number on each of said strip graphs; means for scrolling said activity diagrams backwards or forwards to display other selected time intervals and scrolling one of said processor activity diagrams to one time interval will automatically scrolls all other activity diagrams to said same time interval; a display monitor connected to said computer system for displaying pixel map diagrams, so that at least two of said activity diagrams can be displayed simultaneously in form of strip graphs for identical time periods; and means for selectively displaying multiple processor activity diagrams at one time on said monitor screen and scrolling said monitor screen backwards and forwards reveal any other activity diagrams present.
Claim 2
Dependent Claim
268 words
A visualization tool for graphically displaying trace data by converting trace data into data structures and creating pixel map diagrams from each data structure, comprising: a mass storage device for storing data structures and diagrams; a computer system connected to said display monitor and said mass storage device, said computer system having a plurality of processors; said computer system calculating and then storing in said mass storage device processor utilization time for each processor individually as well as an average processor utilization time across all said processors; at least one input device connected to said computer system; a display generator located in said computer system for generating a plurality of activity diagrams, said activity diagrams showing processor utilization for each processor over time during sampled intervals, said generated activity diagrams also providing graphical information about said previously stored average processor utilization time across all processors and identifying each of said activity diagrams by providing a processor id number on each of said strip graphs; means for scrolling said activity diagrams backwards or forwards to display other selected time intervals and scrolling one of said processor activity diagrams to one time interval will automatically scrolls all other activity diagrams to said same time interval; a display monitor connected to said computer system for displaying pixel map diagrams, so that at least two of said activity diagrams can be displayed simultaneously in form of strip graphs for identical time periods; and means for selectively displaying multiple processor activity diagrams at one time on said monitor screen and scrolling said monitor screen backwards and forwards reveal any other activity diagrams present.
Claim 3
Dependent Claim
28 words
The visualization tool of claim 1, comprising a pop-up menu screen generated by said computer system and accessible via a toggle switch located on said activity diagrams screen.
Claim 4
Dependent Claim
28 words
The visualization tool of claim 2, wherein said pop-up menu allows a user to sort said multiple activity graphs according to their processor id number in descending order.
Claim 5
Dependent Claim
28 words
The visualization tool of claim 2, wherein said pop-up menu allows a user to sort said multiple activity graphs according to their processor id number in ascending order.
Claim 6
Dependent Claim
43 words
The visualization tool of claim 1, wherein said computer system has means for calculating standard deviation for said processor utilizations over time, said standard deviation ranges then being added to each of said processor activity diagram so as to envelope average utilization graph.
Claim 7
Dependent Claim
28 words
The visualization tool of claim 5, wherein said standard deviation ranges are further highlighted by regions appearing above and below average utilization graph on each processor activity diagram.
Claim 8
Dependent Claim
21 words
The visualization tool of claim 1, wherein a moving window is provided indicating a portion of time up to current time.
Claim 9
Dependent Claim
22 words
The visualization tool of claim 7, wherein said moving window displays more detail information about said activities in said processor activity diagram.
Claim 10
Dependent Claim
21 words
The visualization tool of claim 7, wherein said moving window can be scrolled backwards or forwards to cover different time ranges.
Claim 11
Dependent Claim
21 words
The visualization tool of claim 7, wherein a moving window activity bar is provided to reflect the completion of different tasks.
Claim 12
Dependent Claim
27 words
The visualization tool of claim 1, wherein interrupts are displayed as highlighted regions in said display diagram; said interrupt completion time being also indicated upon said completion.
Claim 13
Dependent Claim
34 words
The visualization tool of claim 11, wherein said displayed interrupt regions are displayed in different formats to distinguish them from one another in case one diagram displayed comprises of more than one interrupt region.
Claim 14
Dependent Claim
60 words
The visualization tool of claim 12, wherein said different tasks are indicated in different formats to distinguish them from one another, said tasks nested in other parent tasks being viewed as imbedded areas in said parent task but having a different format than said parent task, said parent task and said imbedded task constituting two levels of task viewing depth.
Claim 15
Dependent Claim
18 words
The visualization tool of claim 13, wherein said user can specify depth of task levels to be viewed.
Claim 16
Dependent Claim
53 words
The visualization tool of claim 11, wherein said tasks are indicated in "U" shape formats, each being displayed in a different color; and any interrupts taken is shown as a protruding "well" like structure on said diagram, said interrupts also being of different colors in case more than one interrupt region is indicated.
Claim 17
Dependent Claim
27 words
The visualization tool of claim 1, wherein interrupts are displayed as highlighted regions in said display diagram; said interrupt completion time being also indicated upon said completion.
Claim 18
Dependent Claim
19 words
The visualization tool of claim 16, wherein a multiplicity of interrupt diagrams can be viewed by a user concurrently.
Claim 19
Dependent Claim
27 words
The visualization tool of claim 2, wherein a toggle switch is provided on said monitor screen displaying said multiple processor activity diagrams to reveal a pop-up menu.
Claim 20
Dependent Claim
27 words
The visualization tool of claim 18, wherein said pop-up menu allows a user to sort said multiple activity graphs according to their standard deviation in descending order.
Claim 21
Dependent Claim
27 words
The visualization tool of claim 18, wherein said pop-up menu allows a user to sort said multiple activity graphs according to their standard deviation in ascending order.
Claim 22
Dependent Claim
23 words
The visualization tool of claim 18, wherein said computer system have means for calculating a mean for said utilization time across all processors.
Claim 23
Dependent Claim
29 words
The visualization tool of claim 18, wherein said pop-up menu allows a user to sort said multiple activity graphs according to their mean in either ascending or descending order.
References Cited (Backward Citations)
US5168554A
Cited
US5528735A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-18 | 2002-07-20 | 2003-01-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-18 | 2006-07-20 | 2007-01-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-18 | 2010-07-20 | 2011-01-19 | $7700.00 | Window Closed / Lapsed |