A note on the assignment of measurement points for frequency counts in structured programs
- 15 Downloads
The problem of assigning optimal measurement points in a single scan of a program text is treated for various classes of structured programs. The most restricted class permits insertion of a minimal set of points, but for programs with computed and non-local jumps a single scan algorithm must insert redundant points.
KeywordsComputational Mathematic Measurement Point Structure Program Frequency Count Optimal Measurement
Unable to display preview. Download preview PDF.
- 1.D. E. Knuth and F. R. Stevenson,Optimal Measurement Points for Program Frequency Counts, BIT 13 (1973), 313–322.Google Scholar
- 3.S. Arnborg,Programvara för programoptimering, FOA P rapport C 8350-M3(E5), Jan. 1973 (in Swedish).Google Scholar
- 4.W. Wulf, D. Russel and A. Habermann,BLISS: A Language for Systems Programming. CACM 14 (Dec 1971), 780–790.Google Scholar