METHOD AND SYSTEM FOR SAMPLING INPUT DATA

• US 20100281310A1
• Filed: 04/27/2010
• Published: 11/04/2010
• Est. Priority Date: 04/30/2009
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Zou, Qiong, Zou, Yao, Liu, Zhi Yu, Hou, Rui, Wang, Yan Qi, Wang, Huayong
• Granted Patent: US 8,132,051 B2
• Time in Patent Office: Days
• US Class Current: 714/45
• CPC Class Codes: G06F 11/3476 Data logging G06F11/14, G06F11/2205 take precedence
• CPC Class Codes: G06F 11/3676 for coverage analysis

Abstract

A method and system for sampling input data. The method includes: buffering input data; recording an execution path of the buffered input data in an online operation module; determining whether the buffered input data passes through a desired execution path, and responsive to the buffered input data passing through the desired execution path, sampling the buffered input data to a data set. The system includes: buffering means for buffering input data; recording means for recording an execution path; sampling means for determining whether the buffered input data passes through a desired execution path.

Claims

1. A method for sampling input data, comprising the steps of:

buffering the input data;

recording an execution path of the buffered input data in an online operation module;

determining whether the buffered input data passes through a desired execution path; and

sampling the buffered input data to a data set, in response to the buffered input data passing through the desired execution path.

2. The method according to claim 1, further comprising the step of:

taking an execution path with relatively lower appearing frequency as the desired execution path.

3. The method according to claim 1, further comprising the steps of:

sampling, with a relatively higher sampling weight, input data which pass through a desired execution path with a relatively lower appearing frequency; and

sampling, with a relatively lower sampling weight, input data which pass through a desired execution path with a relatively higher appearing frequency.

4. The method according to claim 1, further comprising the step of:

sampling newer input data among input data which pass through a same desired execution path with a relatively high sampling priority.

5. The method according to claim 1, wherein recording the execution path of the buffered input data in an online operation module comprises the step of:

computing a Characteristic Value of Execution Path (CVEP) of the execution path of the input data in the online operation module, wherein the CVEP uniquely identifies the execution path.

6. The method according to claim 1, wherein the data set is provided to an offline version of the online operation module, for debugging the operation module with the data set.

7. The method according to claim 1, wherein the online operation module is an operation module of a streaming application.

8. The method according to claim 1, further comprising the step of:

adjusting granularity for recording an execution path of input data.

9. The method according to claim 8, wherein adjusting the granularity for recording the execution path of input data comprises the step of:

adjusting the granularity for recording the execution path of input data for a particular execution path.

10. The method according to claim 9, wherein adjusting the granularity for recording the execution path of input data for the particular execution path comprises the step of:

dynamically adjusting the granularity for recording the execution path based on the amount of input data which pass through the execution path.

13. The system according to claim 1, further comprising:

means for sampling, with a relatively higher sampling weight, input data which pass through a desired execution path with a relatively lower appearing frequency, and sampling, with a relatively lower sampling weight, input data which pass through a desired execution path with a relatively higher appearing frequency.

11. A system for sampling input data, comprising:

buffering means for buffering input data;

recording means for recording an execution path of the buffered input data in an online operation module; and

sampling means for determining whether the buffered input data passes through a desired execution path;

wherein in response to the buffered input data passing through the desired execution path, the buffered input data is sampled to a data set.

12. The system according to claim 11, further comprising:

means for taking an execution path with relatively lower appearing frequency as the desired execution path.

14. The system according to claim 11, further comprising:

means for sampling newer input data among input data which pass through a same desired execution path with a relatively high sampling priority.

15. The system according to claim 11, wherein the recording means comprises:

computing means for computing a Characteristic Value of Execution Path (CVEP) of the execution path of the input data in the online operation module, wherein the CVEP uniquely identifies the execution path.

16. The system according to claim 11, wherein the data set is provided to an offline version of the online operation module, for debugging the operation module with the data set.

17. The system according to claim 11, wherein the online operation module is an operation module of a streaming application.

18. The system according to claim 17, further comprising:

means for adjusting granularity for recording an execution path of input data.

19. The system according to claim 18, wherein the means for adjusting the granularity for recording the execution path of input data comprises means for adjusting the granularity for recording the execution path of input data for a particular execution path.

20. The system according to claim 19, wherein the means for adjusting the granularity for recording the execution path of input data for the particular execution path comprises means for dynamically adjusting the granularity for recording the execution path based on the amount of input data which pass through the execution path.