Hardware-based profiling: An effective technique for profile-driven optimization

被引：0

作者：

Conte, TM ^{[1
]}

Patel, BA ^{[1
]}

Menezes, KN ^{[1
]}

Cox, JS ^{[1
]}

机构：

[1] AT&T BELL LABS, GLOBAL INFORMAT SOLUT, DATABASE & COMP TECHNOL, COLUMBIA, SC 29170 USA

来源：

INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING | 1996年 / 24卷 / 02期

关键词：

branch handling; profiling; compiler optimization; microarchitecture;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Profile-based optimization can be used for instruction scheduling, loop scheduling, data preloading, function in-lining, and instruction cache performance enhancement. However, these techniques have not been embraced by software vendors because programs instrumented for profiling run significantly slower, an awkward compile-run-recompile sequence is required, and a test input suite must be collected and validated for each program. This paper introduces hardware-based profiling that uses traditional branch handling hardware to generate profile information in real time. Techniques are presented for both one-level and two-level branch hardware organizations. The approach produces high accuracy with small slowdown in execution (0.4%-4.6%). This allows a program to be profiled while it is used, eliminating the need for a test input suite. With contemporary processors driven increasingly by compiler support, hardware-based profiling is important for high-performance systems.

引用

页码：187 / 206

页数：20

共 26 条

[11]

FISHER JA, 1981, IEEE T COMPUT, V30, P478, DOI 10.1109/TC.1981.1675827

[12]

FISHER JA, 1992, 5TH P INT C ARCH SUP, P85

[13]

GOLDEN ML, 1991, THESIS U ILLINOIS DE

[14]

Hank R. E., 1993, Proceedings of the 26th Annual International Symposium on Microarchitecture (Cat. No.93TH0602-3), P247, DOI 10.1109/MICRO.1993.282738

[15]

Henry G., 1990, PRACTICAL SAMPLING

[16]

Hwu W. W., 1989, 16th Annual International Symposium on Computer Architecture (Cat. No.89CH2705-2), P242

[17] THE SUPERBLOCK - AN EFFECTIVE TECHNIQUE FOR VLIW AND SUPERSCALAR COMPILATION [J].

HWU, WMW ;

MAHLKE, SA ;

CHEN, WY ;

CHANG, PHP ;

WARTER, NJ ;

BRINGMANN, RA ;

OUELLETTE, RG ;

HANK, RE ;

KIYOHARA, T ;

HAAB, GE ;

HOLM, JG ;

LAVERY, DM .

JOURNAL OF SUPERCOMPUTING, 1993, 7 (1-2) :229-248

[18]

HWU WW, 1988, P 21 ANN WORKSH MICR

[19]

HWU WW, 1989, P ACM SIGPLAN 89 C P

[20] REWRITING EXECUTABLE FILES TO MEASURE PROGRAM BEHAVIOR [J].

LARUS, JR ;

BALL, T .

SOFTWARE-PRACTICE & EXPERIENCE, 1994, 24 (02) :197-218

← 1 2 3 →