Method for estimating execution rates of program execution paths

作者: Robert A. Eustace , Carl A. Waldspurger , Jeffrey Dean , James E. Hicks , William E. Weihl

DOI:

关键词:

摘要: A method is provided for estimating execution rates of program executions paths. The samples path-identifying state information selected instructions while executing the in a processor. control flow graph supplied, includes plurality path segments. analyzed using to identify set segments that are consistent with sampled information. paths can be counted determine their relative frequencies.

参考文章(29)
Theodore H. Romer, Brian N. Bershad, Dennis Lee, J. Bradley Chen, Dynamic Page Mapping Policies for Cache Conflict Resolution on Standard Hardware. operating systems design and implementation. pp. 255- 266 ,(1994)
Andrew J. Blasciak, Software performance analyzer ,(1989)
Randy L. DeGarmo, Gregory B. Wiedenman, Performance monitor for digital computer system ,(1994)
William J. Bolosky, Richard F. Rashid, Operating system based performance monitoring of programs ,(1994)
William E. Weihl, George Z. Chrysos, Carl A. Waldspurger, Jeffrey A. Dean, James E. Hicks, Method for estimating statistics of properties of instructions processed by a processor pipeline ,(1998)
Samuel L. Emrick, Timothy M. Holck, James H. Summers, Jimmie E. DeWitt, Method and apparatus for monitoring data processing system resources in real-time ,(1995)
Nimish H. Modi, Donald B. Alpert, Robert S. Dreyer, Mike J. Tripp, Microprocessor with an external command mode for diagnosis and debugging ,(1994)