Hardwave-based edge profiling method and system

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: 2016-08-31
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
  • Hardwave-based edge profiling method and system
  • Hardwave-based edge profiling method and system
  • Hardwave-based edge profiling method and system

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

The present invention relates to a hardwave-based edge profiling method and system. The method comprising: counting each occurrence of a hardware event by a Performance Monitoring Counter of a hardware processor during the execution of a target program code; orderly and continuously storing in a buffer of a Taken Branch Trace (TBT) Facility of said hardware processor a predefined TBT size of last taken branches of said target program code during its execution; every time said counting equals a sampling rate, triggering sampling of said buffer, to receive a TBT comprising current said predefined TBT size of last taken branches; constructing a full branch trace for each said TBT based on said target program code; extracting a predefined Chopped Branch Trace (CBT) size of last branches from each said full branch trace, to receive a chopped branch trace for said each TBT; and incrementally storing each said chopped branch trace to generate an edge profile of said target 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 Applications(China)
IPC IPC(8): G06F9/45
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
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap