METHOD AND APPARATUS FOR VISUALIZING AND INTERACTIVELY MANIPULATING PROFILE DATA

• US 20100079463A1
• Filed: 07/31/2009
• Published: 04/01/2010
• Est. Priority Date: 09/30/2008
• Status: Active Grant

• Current Assignee: Nintendo Company Limited
• Original Assignee: Nintendo of America, Inc. (Nintendo Company Limited)
• Inventors: RABIN, Steve
• Granted Patent: US 8,502,822 B2
• Time in Patent Office: Days
• US Class Current: 345/440
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 11/3664 Environments for testing or debugging software
• CPC Class Codes: G06F 2201/81 Threshold
• CPC Class Codes: G06F 2201/865 Monitoring of software
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture
• CPC Class Codes: G09G 5/20 Function-generator circuits, e.g. circle generators line or curve smoothing circuits
• CPC Class Codes: H02K 15/063 Windings for large electric machines, e.g. bar windings windings consisting of cables H02K15/065
• CPC Class Codes: H02K 3/48 in slots

Abstract

Profile data collected through sampling is transformed and visually and interactively manipulated and displayed. In one scenario, the profile data is collected through statistical profiling of a program for a video game. The game program profile data is visually and interactively manipulated and displayed to visually present a dynamic behavior of the video game that shows correlation of impacts that the functions of the program have on the video game'"'"'s performance. This allows the developer to identify inefficient sections of the program for optimization.

Claims

1. For use with a video game console of a type that is responsive to a handheld controller input to execute a video game program and provide interactive animated displays, a method of collecting and transforming profile data of performance measurements from the video game program and visualizing and interactively manipulating the transformed data to visually present a dynamic behavior of the video game program that shows correlation of impacts that functions have on performance of the executing video game program, the method comprising:

collecting the profile data;

displaying a list of one or more functions of the video game program in a Functions List window of a display based on the profile data, each displayed function in the Functions List window being user selectable;

receiving user input selecting a function from the Functions List window; and

displaying a function graph of the selected function in a Function Graph window based on the profile data, the function graph including a data line and a highlight band tracking the data line, the data line representing a graph of instantaneous performance values of the selected function, and a thickness of the highlight band representing a margin of error.

2. The method of claim 1, wherein the step of displaying the list of one or more functions in the Functions List window comprises:

generating a mini-graph for each function based on the profile data, each mini-graph being a graph of the corresponding function'"'"'s performance as recorded in the profile data; and

displaying the mini-graph in the Functions List window within a predetermined area footprint.

3. The method of claim 2, wherein the step of generating the mini-graph for each function comprises generating each mini-graph to emphasize variations at low performance values while visualizing larger performance values.

4. The method of claim 3, wherein the step of generating the mini-graph for each function comprises generating each mini-graph using exponential scaling.

5. The method of claim 1, wherein the step of displaying the function graph of the selected function comprises visually correlating the highlight band in the Function Graph window with the selected function in the Functions List window.

6. The method of claim 1, wherein in the step of displaying the function graph of the selected function comprises:

displaying the data line; and

smoothing the highlight band based on the data line such that the highlight band is on the data line.

7. The method of claim 6, wherein the step of smoothing the highlight band comprises tracking a moving average of the data line within a predetermined window when a change in the data line within the predetermined window is within a predetermined percentage of the margin of error, and tracking the data line substantially exactly otherwise.

8. The method of claim 6, wherein the step of smoothing the highlight band comprises:

(1) setting a window size parameter n=0;

(2) incrementing the window size parameter n=n+1;

(3) determining whether a moving window of size 2n+1 centered on a current time t lies within data line bounds of the profile data and proceeding to (4) when the moving window lies within the data line bounds and proceeding to (6) otherwise;

(4) determining whether either a first difference of data values d(t+n)−

d(t) or a second difference d(t−

n)−

d(t) of the data line is within a predetermined margin of error percentage and proceeding to (5) when both first and second differences are within the predetermined margin of error percentage and proceeding to (6) otherwise;

(5) determining whether the window size parameter n is less than a predetermined maximum window size parameter and proceeding to (2) when the window size parameter n is less than the predetermined maximum window size parameter and proceeding to (7) otherwise;

(6) decrementing the window size parameter; and

(7) averaging the data values within the window of size 2n+1 centered on the current time t.

9. The method of claim 1, further comprising displaying range and average performance values for the data line of the selected function for a portion of the corresponding function graph currently displayed in the Function Graph window based on the profile data.

10. The method of claim 1, further comprising displaying, in a Performance Graph window of the display, a performance graph of instantaneous performance values of the video game program based on the profile data.

11. The method of claim 10, further comprising displaying the performance graph to visually alert the user when the performance graph drops below a predetermined instantaneous performance value.

12. The method of claim 10, further comprising:

scaling the Function and Performance Graph windows so that X-axis scales of the Function and Performance Graph windows correspond one-to-one to each other;

receiving a user input for non-linear scaling; and

performing non-linear scaling along the X-axis scales of the Function and Performance Graph windows in response to the user input while maintaining the one-to-one correspondence.

13. The method of claim 10, wherein

the performance graph in the Performance Graph window is a graph of an instantaneous frame rate of the video game program at each frame of the profile data, and

the selected function'"'"'s data line in the Function Graph window represents a percentage of a frame time spent executing the function at each frame of the profile data.

37. The method of claim 1, further comprising:

identifying one or more functions of the video game program for modification based on the dynamic behavior of the video game program visually presented in the Functions List window and/or the Function Graph window; and

modifying the identified function(s) to optimize the performance of the video game program.

14. A profile analyzer structured to transform profile data of performance measurements from a video game program to visually present a dynamic behavior of the video game program, the analyzer comprising:

a processor structured to process the profile data received from a profiler; and

a display controller structured to control a display device to display

a list of one or more functions of the video game program in a Functions List window of the display based on the profile data analysis, each displayed function in the Functions List window being user selectable, and

a function graph of a user selected function in a Function Graph window based on the profile data analysis, the function graph including a data line and a highlight band tracking the data line, the data line representing a graph of instantaneous performance values of the selected function, and a thickness of the highlight band representing a margin of error.

15. The analyzer of claim 14, wherein

the processor is structured to generate a mini-graph for each function based on the profile data, each mini-graph being a graph of the corresponding function'"'"'s performance as recorded in the profile data, and

the display controller is structured to control the display device to display the mini-graph in the functions list area within a predetermined area footprint.

16. The analyzer of claim 15, wherein the processor is structured to generate each mini-graph to emphasize variations at low performance values while visualizing larger performance values.

17. The analyzer of claim 16, wherein the processor is structured to perform exponential scaling to generate each mini-graph.

18. The analyzer of claim 14, wherein the display controller is structured to control the display device to display the function graph of the selected function to visually correlate the highlight band in the Function Graph window with the selected function in the Functions List window.

19. The analyzer of claim 14, wherein

the processor is structured to smooth the highlight band based on the data line such that the highlight band is on the data line, and

the display controller is structured to control the display device to display the data line and the smoothed highlight band.

20. The analyzer of claim 19, wherein in the processor is structured to smooth the highlight band so that the highlight band tracks a moving average of the data line within a predetermined window when a change in the data line within the predetermined window is within a predetermined percentage of the margin of error and tracks the data line substantially exactly otherwise.

21. The analyzer of claim 19, wherein the processor is structured to:

(1) set a window size parameter n=0;

(2) increment the window size parameter n=n+1;

(3) determine whether a moving window of size 2n+1 centered on a current time t lies within data line bounds of the profile data and proceed to (4) when the moving size lies within the data line bounds and proceed to (6) otherwise;

(4) determine whether either a first difference d(t+n)−

d(t) or a second difference d(t−

n)−

d(t) of the data line is within a predetermined margin of error percentage and proceed to (5) when both first and second differences are within the predetermined margin of error percentage and proceed to (6) otherwise;

(5) determine whether the window size parameter n is less than a predetermined maximum window size parameter and proceed to (2) when the window size parameter is less than the predetermined maximum window size parameter and proceed to (7) otherwise;

(6) decrement the window size parameter n=n−

1; and

(7) average the data values within the window of size 2n+1 centered on the current time t.

22. The analyzer of claim 14, wherein

the processor is structured to determine average performance values of the data line of the selected function for a portion of the corresponding function graph displayed in the Function Graph window, and

the display controller is structured to control the display device to display the range and average performance values.

23. The analyzer of claim 14, wherein

the processor is structured to generate a performance graph of instantaneous performance values of the video game program, and

the display controller is structured to control the display device to display the performance graph in a Performance Graph window.

24. The analyzer of claim 23, wherein

the processor is structured to determine whether or not the performance graph is below a predetermined instantaneous performance value, and

the display controller is structured to control the display device to visually alert the user when the processor makes the determination.

25. The analyzer of claim 23, wherein

the processor is structured to scale along X-axis scales of the Function and Performance Graph windows so that the X-axis scales of the Function and Performance Graph windows correspond one-to-one to each other and to non-linearly scale along the X-axis scales of the Function and Performance Graph windows in response to the user input while maintaining the one-to-one correspondence, and

the display controller is structured to control the display device to display the scaled function graphs in the Function Graph window and the scaled performance graph in the Performance Graph window.

26. The analyzer of claim 23, wherein

the performance graph in the Performance Graph window is a graph of an instantaneous frame rate of the video game program at each frame of the profile data, and

the selected function'"'"'s data line in the Function Graph window represents a percentage of a frame time spent executing the function at each frame of the profile data.

27. For use with a video game console of a type that is responsive to a handheld controller input to execute a video game program and provide interactive animated displays, a method of collecting and transforming profile data of performance measurements from the video game program and visualizing and interactively manipulating the transformed data to visually present a dynamic behavior of the video game program that shows correlation of impacts that functions have on performance of the executing video game program, the method comprising:

collecting the profile data; and

displaying a mini-graph for each of one or more functions of the video game program based on the profile data, each mini-graph being an iconic representation of a graph of the corresponding function'"'"'s performance as recorded in the profile data

28. The method of claim 27, wherein the step of displaying the mini-graph for each function comprises displaying each mini-graph to emphasize variations at low performance values while still visualizing larger performance values.

38. The method of claim 27, further comprising:

sorting the mini-graphs based on performances of the corresponding functions; and

identifying one or more functions of the video game program for modification based on the sorted mini-graphs; and

modifying the identified function(s) to optimize the performance of the video game program.

29. For use with a video game console of a type that is responsive to a handheld controller input to execute a video game program and provide interactive animated displays, a method of collecting and transforming profile data of performance measurements from the video game program and visualizing and interactively manipulating the transformed data to visually present a dynamic behavior of the video game program that shows correlation of impacts that functions have on performance of the executing video game program, the method comprising:

collecting the profile data; and

displaying a function graph a function of the video game program selected by a user window based on the profile data, the function graph including a data line and a highlight band tracking the data line, the data line representing a graph of instantaneous performance values of the selected function, and a thickness of the highlight band representing a margin of error.

30. The method of claim 29, wherein in the step of displaying the function graph comprises smoothing the highlight band such that the highlight band is always on the data line but does not always exactly track the data line.

31. The method of claim 30, wherein the step of smoothing the highlight band comprises tracking a moving average of the data line within a predetermined window when a change in the data line within the predetermined window is within a predetermined percentage of the margin of error, and tracking the data line substantially exactly otherwise.

32. The method of claim 29, further comprising scaling the function graph along an X-axis scale of the function graph in response to an input from the user requesting non-uniform scaling.

33. The method of claim 29, further comprising displaying a performance graph of instantaneous performance values of the video game program based on the profile data such that X-axis scales of the function graph and the performance graph correspond one-to-one to each other

34. The method of claim 33, further comprising displaying the performance graph to visually alert the user when the performance graph drops below a predetermined instantaneous performance value.

35. The method of claim 29, further comprising displaying range and average performance values for the data line of the selected function for a portion of the function graph currently being displayed based on the profile data.

36. The method of claim 29, further comprising:

displaying a list of one or more functions of the video game program based on the profile data, the selected function being selected by the user from the displayed list; and

visually correlating the highlight band of the function graph with the selected function in the displayed list.

39. The method of claim 29, further comprising:

identifying one or more functions of the video game program for modification based on the dynamic behavior of the video game program visually presented in corresponding function graphs; and

modifying the identified function(s) to optimize the performance of the video game program.