Visualization of states of a process

• US 9,141,507 B2
• Filed: 12/23/2009
• Issued: 09/22/2015
• Est. Priority Date: 12/23/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Ji, Xinhua, Dadiomov, Alexander, Shafi, Hazim, Ledoux, Eric, Colburn, William T.
• Primary Examiner(s): Augustine, Nicholas
• Assistant Examiner(s): VU, TOAN H
• Application Number:
  US12/646,155
• Publication Number:
  US 20110154245A1
• Time in Patent Office: 2,099 Days
• Field of Search: 715/772, 715/856, 715/808, 345/440, 345/140, 345/130
• US Class Current: 1/1
• CPC Class Codes: G06F 11/323 Visualisation of programs or trace data
• CPC Class Codes: G06F 11/3664 Environments for testing or debugging software

Abstract

A method of providing a visualization of states of a process includes identifying a set of potential states that can occur during the process and a corresponding set of colors, with each color in the set of colors corresponding to one of the potential states. A fixed ordering is established for the set of colors. A timeline graph including a plurality of colored vertical bars is displayed. Each colored vertical bar corresponds to a time interval of the process and includes at least one color selected from the set of colors based on at least one state occurring during the time interval corresponding to the vertical bar. The plurality of colored vertical bars includes a set of multiple-color vertical bars that each include a plurality of colors appearing in a vertical order based on the fixed ordering.

Claims

1. A method of providing a visualization of states of a process, comprising:

identifying a set of potential states that can occur during the process and a corresponding set of colors, each color in the set of colors corresponding to one of the potential states;

establishing a fixed ordering for the set of colors;

displaying a timeline graph including a plurality of colored vertical bars, wherein each colored vertical bar corresponds to a time interval of the process and includes at least one color selected from the set of colors based on at least one state occurring during the time interval corresponding to the vertical bar, wherein the plurality of colored vertical bars includes a set of multiple-color vertical bars that each include a plurality of colors appearing in a vertical order based on the fixed ordering, and wherein the at least one state occurring during each time interval varies over the time intervals and the at least one color included in each of the colored vertical bars correspondingly varies over the time intervals in the graph, and wherein the colors in each multi-color vertical bar represent only most prominent states occurring during the time interval corresponding to the multi-color vertical bar, and wherein the most prominent states for a first one of the time intervals are automatically selected from at least four states occurring during the first time interval based on time durations of the at least four states occurring during the first time interval,

wherein the most prominent states for the first time interval include only two most prominent states, and wherein the two most prominent states have longer time durations than any other states occurring during the first time interval; and

wherein the identifying, establishing, and displaying are performed by at least one processor.

2. The method of claim 1, wherein the plurality of colors appearing in each multiple-color vertical bar are selected from the set of colors based on a plurality of states occurring during the time interval corresponding to the multiple-color vertical bar.

3. The method of claim 1, and further comprising:

limiting a total number of colors appearing in each multiple-color vertical bar to a predetermined number of colors that is less than a total number of colors in the set of colors.

4. The method of claim 3, wherein the predetermined number of colors is two.

5. The method of claim 1, and further comprising:

identifying a time duration of each state occurring during each time interval of the process; and

wherein a vertical height for each color appearing in the multiple-color vertical bars is determined based on the identified time durations.

6. The method of claim 1, wherein the colored vertical bars each have an equal height and width.

7. The method of claim 6, wherein the colored vertical bars are each one pixel wide vertical lines.

8. The method of claim 7, wherein the colored vertical lines are positioned directly adjacent to each other with no gap therebetween.

9. The method of claim 1, wherein the set of potential states represents potential states of a thread in a multi-threaded system.

10. A computer-readable storage medium storing computer-executable instructions that when executed by at least one processor cause the at least one processor to perform a method of providing a visualization of states of a process, the method comprising:

identifying a set of potential states that can occur during the process and a corresponding set of colors, each color in the set of colors corresponding to one of the potential states;

establishing a static ordering for the set of colors; and

displaying a plurality of colored vertical bars in a timeline graph, wherein each colored vertical bar corresponds to a time interval of the process and includes at least one color selected from the set of colors based on at least one state occurring during the time interval corresponding to the vertical bar, wherein the plurality of colored vertical bars includes a set of multiple-color vertical bars that each include a plurality of colors appearing in a vertical order based on the fixed ordering, and wherein the at least one state occurring during each time interval varies over the time intervals and the at least one color included in each of the colored vertical bars correspondingly varies over the time intervals in the graph, and wherein the colors in each multi-color vertical bar represents at least two most prominent states occurring during the time interval corresponding to the multi-color vertical bar, and wherein the at least two most prominent states for a first one of the time intervals is automatically selected from at least four states occurring during the first time interval based on time durations of the at least four states occurring during the first time interval.

11. The computer-readable storage medium of claim 10, wherein the method further comprises:

limiting a total number of colors appearing in each multiple-color vertical bar to a predetermined number of colors that is less than a total number of colors in the set of colors.

12. The computer-readable storage medium of claim 11, wherein the predetermined number of colors is two.

13. The computer-readable storage medium of claim 12, wherein a first one of the multiple-color vertical bars represents a first time interval with more than two states occurring during the first time interval, and wherein the method further comprises:

identifying two most prominent states from the more than two states occurring during the first time interval; and

selecting two colors for the first multiple-color vertical bar from the set of colors based on the identified two most prominent states.

14. The computer-readable storage medium of claim 13, wherein the two most prominent states are identified based on time durations of the more than two states occurring during the first time interval.

15. The computer-readable storage medium of claim 10, wherein the method further comprises:

identifying a time duration of each state occurring during each time interval of the process; and

wherein a vertical height for each color appearing in the multiple-color vertical bars is determined based on the identified time durations.

16. A method of providing a visualization of states of a process, comprising:

identifying a set of potential states that can occur during the process and a corresponding set of colors, each color in the set of colors corresponding to one of the potential states;

establishing a fixed ordering for the set of colors;

displaying a timeline graph including a plurality of colored vertical bars, wherein each colored vertical bar corresponds to a time interval of the process and includes at least one color selected from the set of colors based on at least one state occurring during the time interval corresponding to the vertical bar, wherein the plurality of colored vertical bars includes a set of two-color vertical bars that each include only two colors appearing in a vertical order based on the fixed ordering with the two colors in each two-color vertical bar representing only two most prominent states occurring during the time interval corresponding to the two-color vertical bar, and wherein the two most prominent states for a first one of the time intervals is automatically selected from at least four states occurring during the first time interval based on time durations of the at least four states occurring during the first time interval, and wherein the two most prominent states have longer time durations than any other states occurring during the first time interval; and

wherein the identifying, establishing, and displaying are performed by at least one processor.

17. The method of claim 16, and further comprising:

identifying a time duration of each state occurring during each time interval of the process; and

wherein a vertical height for each color appearing in the two-color vertical bars is determined based on the identified time durations.