Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method and system for hardware-based edge profiling

A hardware and edge technology, applied in the field of feedback code optimization, which can solve problems such as the difficulty of collecting edge profiles

Active Publication Date: 2019-07-09
IBM CORP
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

While edge profiles can be extremely effective for such optimizations, the task of collecting edge profiles can be more difficult, e.g. as opposed to basic block profiles

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for hardware-based edge profiling
  • Method and system for hardware-based edge profiling
  • Method and system for hardware-based edge profiling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The disclosed method, hardware processor and computer program product provide a reliable and uniform edge profiling based on an accurate and lightweight manner, due to faster software optimizations.

[0022] A key property of an edge profile is uniformity. A uniform edge profile is one in which the ratio between any two edges is proportional to the ratio of the full edge profile (ie, resulting in both profiles exhibiting a similar measure of edge dispersion). Because code reordering is, for example, related to the relative execution counts (also known as "hotness") of edges, a uniform edge profile can be of the same quality as a full profile in terms of code reordering. Therefore, a reliable uniform edge profile can be critical for many feedback-based optimizations like basic block code reordering and function inlining. The availability of such profiles can provide a competitive advantage to the underlying platform.

[0023] Collecting a uniform profile with fewer exe...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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,...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F8/41
CPCG06F8/443G06F11/36G06F11/3024G06F11/3409G06F2201/88G06F11/3636G06F11/3648G06F11/348G06F11/3466
Inventor G·彻特拉斯贝格M·克劳斯内尔N·佩雷格Y·雅瑞
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products