llvm/lib
Rong Xu 65711ad4e3 [PGO] Resubmit "MST based PGO instrumentation infrastructure" (r254021)
This new patch fixes a few bugs that exposed in last submit. It also improves
the test cases.
--Original Commit Message--
This patch implements a minimum spanning tree (MST) based instrumentation for
PGO. The use of MST guarantees minimum number of CFG edges getting
instrumented. An addition optimization is to instrument the less executed
edges to further reduce the instrumentation overhead. The patch contains both the
instrumentation and the use of the profile to set the branch weights.

Differential Revision: http://reviews.llvm.org/D12781



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@255132 91177308-0d34-0410-b5e6-96231b3b80d8
2015-12-09 18:08:16 +00:00
..
Analysis Re-commit r255115, with the PredicatedScalarEvolution class moved to 2015-12-09 16:06:28 +00:00
AsmParser [CXX TLS calling convention] Add CXX TLS calling convention. 2015-12-04 17:40:13 +00:00
Bitcode Remove "ExportingModule" from ThinLTO Index (NFC) 2015-12-03 02:37:23 +00:00
CodeGen Fix cycle in selection DAG introduced by extractelement legalization 2015-12-09 14:34:10 +00:00
DebugInfo [llvm-dwp] Retrieve the DWOID from the CU for the cu_index entry 2015-12-04 17:20:04 +00:00
ExecutionEngine [Orc] Rename IndirectStubsManagerBase to IndirectStubsManager. 2015-12-06 19:44:45 +00:00
Fuzzer [libFuzzer] don't reload the corpus more than once every second 2015-12-05 02:09:22 +00:00
IR [PGO] Resubmit "MST based PGO instrumentation infrastructure" (r254021) 2015-12-09 18:08:16 +00:00
IRReader
LibDriver
LineEditor
Linker Move all private members together. NFC. 2015-12-08 14:54:49 +00:00
LTO MSVC complains about this being ambiguous. 2015-12-04 22:26:21 +00:00
MC Replace uint16_t with the MCPhysReg typedef in many places. A lot of physical register arrays already use this typedef. 2015-12-05 07:13:35 +00:00
Object Use make_range to reduce mentions of iterator type. NFC 2015-12-06 05:08:07 +00:00
Option
Passes
ProfileData [PGO] Add version to getPGOFuncName method 2015-12-05 05:16:36 +00:00
Support Revert "raw_ostream: << operator for callables with raw_stream argument" 2015-12-03 23:00:28 +00:00
TableGen
Target [WebAssembly] Reintroduce ARGUMENT moving logic 2015-12-09 16:23:59 +00:00
Transforms [PGO] Resubmit "MST based PGO instrumentation infrastructure" (r254021) 2015-12-09 18:08:16 +00:00
CMakeLists.txt
LLVMBuild.txt
Makefile