llvm-mirror/lib/ProfileData
Wei Mi d9e172d0fb [SampleFDO] Enhance profile remapping support for searching inline instance
and indirect call promotion candidate.

Profile remapping is a feature to match a function in the module with its
profile in sample profile if the function name and the name in profile look
different but are equivalent using given remapping rules. This is a useful
feature to keep the performance stable by specifying some remapping rules
when sampleFDO targets are going through some large scale function signature
change.

However, currently profile remapping support is only valid for outline
function profile in SampleFDO. It cannot match a callee with an inline
instance profile if they have different but equivalent names. We found
that without the support for inline instance profile, remapping is less
effective for some large scale change.

To add that support, before any remapping lookup happens, all the names
in the profile will be inserted into remapper and the Key to the name
mapping will be recorded in a map called NameMap in the remapper. During
name lookup, a Key will be returned for the given name and it will be used
to extract an equivalent name in the profile from NameMap. So with the help
of the NameMap, we can translate any given name to an equivalent name in
the profile if it exists. Whenever we try to match a name in the module to
a name in the profile, we will try the match with the original name first,
and if it doesn't match, we will use the equivalent name got from remapper
to try the match for another time. In this way, the patch can enhance the
profile remapping support for searching inline instance and searching
indirect call promotion candidate.

In a planned large scale change of int64 type (long long) to int64_t (long),
we found the performance of a google internal benchmark degraded by 2% if
nothing was done. If existing profile remapping was enabled, the performance
degradation dropped to 1.2%. If the profile remapping with the current patch
was enabled, the performance degradation further dropped to 0.14% (Note the
experiment was done before searching indirect call promotion candidate was
added. We hope with the remapping support of searching indirect call promotion
candidate, the degradation can drop to 0% in the end. It will be evaluated
post commit).

Differential Revision: https://reviews.llvm.org/D86332
2020-08-26 11:07:35 -07:00
..
Coverage [llvm-cov] reset executation count to 0 after wrapped segment 2020-08-04 18:38:44 -07:00
CMakeLists.txt [cmake] Explicitly mark libraries defined in lib/ as "Component Libraries" 2019-11-21 10:48:08 -08:00
GCOV.cpp [llvm-cov gcov] Don't require NUL terminator when reading files 2020-07-19 00:31:52 -07:00
InstrProf.cpp [PGO] Extend the value profile buckets for mem op sizes. 2020-08-03 11:04:32 -07:00
InstrProfReader.cpp [PGO] Supporting code for always instrumenting entry block 2020-07-22 15:01:53 -07:00
InstrProfWriter.cpp Supplement instr profile with sample profile. 2020-07-27 20:17:40 -07:00
LLVMBuild.txt Update the file headers across all of the LLVM projects in the monorepo 2019-01-19 08:50:56 +00:00
ProfileSummaryBuilder.cpp Supplement instr profile with sample profile. 2020-07-27 20:17:40 -07:00
SampleProf.cpp [SampleFDO] Enhance profile remapping support for searching inline instance 2020-08-26 11:07:35 -07:00
SampleProfReader.cpp [SampleFDO] Enhance profile remapping support for searching inline instance 2020-08-26 11:07:35 -07:00
SampleProfWriter.cpp [SampleFDO] Port MD5 name table support to extbinary format. 2020-03-30 22:07:08 -07:00