EFFICIENTLY COUNTING PROGRAM EVENTS WITH SUPPORT FOR ONLINE QUERIES

被引：11

作者：

BALL, T ^{[1
]}

机构：

[1] UNIV WISCONSIN,MADISON,WI

来源：

ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS | 1994年 / 16卷 / 05期

关键词：

CONTROL-FLOW GRAPH; COUNTING; INSTRUMENTATION;

D O I：

10.1145/186025.186027

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The ability to count events in a program's execution is required by many program analysis applications. We present an instrumentation method for efficiently counting events in a program's execution, with support for on-line queries of the event count. Event counting differs from basic block profiling in that an aggregate count of events is kept rather than a set of counters. Due to this difference, solutions to basic block profiling are not well suited to event counting. Our algorithm finds a subset of points in a program to instrument, while guaranteeing that accurate event counts can be obtained efficiently at every point in the execution.

引用

页码：1399 / 1410

页数：12

共 12 条

[1]

BALL T, 1994, ACM T PROGR LANG SYS, V16, P3

[2]

GOLDBERG A, 1991, CSLTR91495 STANF U C

[3] AN EXECUTION PROFILER FOR MODULAR PROGRAMS [J].

GRAHAM, SL ;

KESSLER, PB ;

MCKUSICK, MK .

SOFTWARE-PRACTICE & EXPERIENCE, 1983, 13 (08) :671-685

[4]

HOLLINGSWORTH JK, 1993, 1133 U WISC TECH REP

[5]

KESSLER PB, 1990, SIGPLAN NOTICES, V25, P78, DOI 10.1145/93548.93555

[6]

Knuth D. E., 1973, BIT (Nordisk Tidskrift for Informationsbehandling), V13, P313, DOI 10.1007/BF01951942

[7]

Knuth D. E., 2011, ART COMPUTER PROGRAM, V4

[8]

MELLORCRUMMEY JM, 1989, SIGARCH COMPUT ARCH, V17, P78

[9]

PROBERT RL, 1975, IEEE T SOFTWARE ENG, V8, P34

[10]

REINHARDT SK, 1993, 1993 P ACM SIGM C ME, P48

← 1 2 →