VISUALIZATION OF STATES OF A PROCESS

• US 20110154245A1
• Filed: 12/23/2009
• Published: 06/23/2011
• Est. Priority Date: 12/23/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Ji, Xinhua, Dadiomov, Alexander, Colburn, William T., Ledoux, Eric, Shafi, Hazim
• Granted Patent: US 9,141,507 B2
• Time in Patent Office: Days
• US Class Current: 715/772
• 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, and

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

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

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.

7. The method of claim 6, wherein the two most prominent states are identified based on time durations of the more than two 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.

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

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

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

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

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

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

14. The computer-readable storage medium of claim 13, 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.

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

16. The computer-readable storage medium of claim 15, 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.

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

18. The computer-readable storage medium of claim 13, 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.

19. 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, and wherein the plurality of colored vertical bars includes a set of two-color vertical bars that each include two colors appearing in a vertical order based on the fixed ordering with the two colors in each two-color vertical bar representing two most prominent states occurring during the time interval corresponding to the two-color vertical bar; and

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

20. The method of claim 19, 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.