Method and system for hardware-based edge profiling

Abstract

Methods and systems for hardware-based edge profiling are related. A method comprising: counting each occurrence of a hardware event by a performance monitoring counter in a hardware processor during execution of object program code; The taken branches are sequentially and continuously stored in a buffer of the hardware processor's taken branch tracking (TBT) facility; each time the count is equal to the sampling rate, the sampling of the buffer is triggered to receive the TBT of the last adopted branch of the predefined TBT size; construct a full branch trace of each of the TBTs based on the target program code; extract the last branch trace of a predefined truncated branch trace (CBT) size from each of the full branch traces branching to receive said truncated branch trace for each TBT; and incrementally store each of said truncated branch traces to generate an edge profile for said object program code.

Description

technical field

[0001] The present invention relates to the field of feedback code optimization. Background technique

[0002] Feedback code optimization (including basic block reordering, function inlining, loop unrolling, etc.) Useful program optimization. While edge profiles may be extremely effective for such optimizations, the task of collecting edge profiles may be more difficult, eg as opposed to basic block profiles.

[0003] The foregoing examples of related art and limitations related thereto are intended to be illustrative and not exclusive. Other limitations of the related art will become apparent to those skilled in the art after a reading of this specification and a study of the drawings. Contents of the invention

[0004] The following embodiments and aspects thereof are described and illustrated in conjunction with systems, tools and methods which are intended to be exemplary and illustrative, not limiting in scope.

[0005] According to one embodiment,...

Images