Method and apparatus for efficient statistical profiling of video game and simulation software

• US 9,495,279 B2
• Filed: 07/31/2009
• Issued: 11/15/2016
• Est. Priority Date: 09/30/2008
• Status: Active Grant

• Current Assignee: Nintendo Company Limited
• Original Assignee: Nintendo Company Limited
• Inventors: Rabin, Steve
• Primary Examiner(s): Mamo, Elias
• Application Number:
  US12/533,845
• Publication Number:
  US 20100083234A1
• Time in Patent Office: 2,664 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 11/3636 by tracing the execution of the program
• CPC Class Codes: G06F 2201/88 Monitoring involving counting

Abstract

Efficient statistical profiling in embedded computing devices, such as video games, uses a hybrid random distribution of sampling points for more accurate reconstruction of executing code. Transmission of only function start addresses and corresponding representation of the call graph data reduces the memory overhead and increases communication speed.

Claims

1. A computing system for monitoring and testing executing software of the type that generates moving image frames on a display device at a predetermined refresh rate, the computing system comprising;

a computer processor that executes code to provide a display on said display device;

wherein

the computer processor is configured to further perform statistical sampling of the code being executed to provide profiling data, wherein at least the first sampling point in each frame has a random temporal offset relative to the refresh rate; and

based on the profiling data from the statistical sampling, provide information about the dynamic operation of the executing code.

2. The computing system of claim 1, wherein

for each frame, the corresponding random offset has a range of [0, n], wherein n is the time between sampling points in the frame.

3. The computing system of claim 2, wherein

the range for the random tempered offset is chosen based on the offset values of neighboring previous frames, so that the sampling distribution varies significantly from frame to frame.

4. The computing system of claim 1, wherein

the code provides real-time video game play or a real-time simulation.

5. A computer implemented method for monitoring and testing software, being executed by a computing device that provides display information to a display device at a predetermined periodic frame rate, said computer implemented method comprising;

statistically sampling, via one or more computer processing devices, the computer code being executed, beginning at a sampling point having a random temporal offset relative to said frame rate to provide profiling data; and

analyzing, via one or more computer processing devices, the profiling data from the sampling to provide information about the computer software.

6. The computer implemented method of claim 5, wherein

each of the frames has a different range for its corresponding random offset value, with the biggest range being [0, n], wherein n is the time between sampling points in a frame.

7. The computer implemented method of claim 6, wherein

the range for the random offset of a frame is chosen based on the offset values of neighboring previous frames, so that the sampling distribution varies significantly from frame to frame.

8. The computer implemented method of claim 5, wherein

the computing device is a video game console.