The Concept of Stratified Sampling of Execution Traces

被引：18

作者：

Pirzadeh, Heidar ^{[1
]}

Shanian, Sara ^{[2
]}

Hamou-Lhadj, Abdelwahab ^{[1
]}

Mehrabian, Ali ^{[1
]}

机构：

[1] Concordia Univ, Dept Elect & Comp Engn, Montreal, PQ H3G 1M8, Canada

[2] Laval Univ, Dept Comp Sci, Quebec City, PQ, Canada

来源：

2011 IEEE 19TH INTERNATIONAL CONFERENCE ON PROGRAM COMPREHENSION (ICPC) | 2011年

关键词：

Trace analysis; program comprehension; sampling techniques; stratified sampling; execution phases;

D O I：

10.1109/ICPC.2011.17

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Execution traces can be overwhelmingly large. To reduce their size, sampling techniques, especially the ones based on random sampling, have been extensively used. Random sampling, however, may result in samples that are not representative of the original trace. We propose a trace sampling framework based on stratified sampling that not only reduces the size of a trace but also results in a sample that is representative of the original trace by ensuring that the desired characteristics of an execution are distributed similarly in both the sampled and the original trace.

引用

页码：225 / +

页数：2

共 12 条

[1] Brunk H. D., 1960, INTRO MATH STAT
[2] Chan A, 2003, PROG COMPREHEN, P237
[3] Cochran W.G., 2007, Sampling techniques
[4] Dugerdil P., 2007, PROC 2007 C CTR ADV, P306, DOI DOI 10.1145/1321211.1321254
[5] Koffka K., 1955, Principles of Gestalt psychology
[6] LIBLIT B, 2003, P ACM SIGPLAN 2003 C, P141
[7] Pirzadeh Heidar, 2010, Proceedings 8th ACIS International Conference on Software Engineering Research, Management and Applications (SERA 2010), P207, DOI 10.1109/SERA.2010.34
[8] Pirzadeh H, 2011, P 33 INT C IN PRESS
[9] Pirzadeh H, 2011, P 16 IEEE I IN PRESS
[10] Visual representations of executing programs
Reiss, Steven P.
[J]. JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2007, 18 (02) : 126 - 148

← 1 2 →