[ThinLTO] Support for reference graph in per-module and combined summary.
authorTeresa Johnson <tejohnson@google.com>
Fri, 11 Mar 2016 18:52:24 +0000 (18:52 +0000)
committerTeresa Johnson <tejohnson@google.com>
Fri, 11 Mar 2016 18:52:24 +0000 (18:52 +0000)
commit76a1c1d0ba05993f3e57f935698ec0fd09b66c8c
treee89825099cc401c2546bbfa7e0ac83c2e1d98644
parentc134810cfb91716554177992c4bbbf2543545a1a
[ThinLTO] Support for reference graph in per-module and combined summary.

Summary:
This patch adds support for including a full reference graph including
call graph edges and other GV references in the summary.

The reference graph edges can be used to make importing decisions
without materializing any source modules, can be used in the plugin
to make file staging decisions for distributed build systems, and is
expected to have other uses.

The call graph edges are recorded in each function summary in the
bitcode via a list of <CalleeValueIds, StaticCount> tuples when no PGO
data exists, or <CalleeValueId, StaticCount, ProfileCount> pairs when
there is PGO, where the ValueId can be mapped to the function GUID via
the ValueSymbolTable. In the function index in memory, the call graph
edges reference the target via the CalleeGUID instead of the
CalleeValueId.

The reference graph edges are recorded in each summary record with a
list of referenced value IDs, which can be mapped to value GUID via the
ValueSymbolTable.

Addtionally, a new summary record type is added to record references
from global variable initializers. A number of bitcode records and data
structures have been renamed to reflect the newly expanded scope of the
summary beyond functions. More cleanup will follow.

Reviewers: joker.eph, davidxl

Subscribers: joker.eph, llvm-commits

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

llvm-svn: 263275
25 files changed:
llvm/include/llvm/Bitcode/LLVMBitCodes.h
llvm/include/llvm/Bitcode/ReaderWriter.h
llvm/include/llvm/IR/FunctionInfo.h
llvm/include/llvm/Object/FunctionIndexObjectFile.h
llvm/include/llvm/ProfileData/ProfileCommon.h
llvm/lib/Bitcode/Reader/BitcodeReader.cpp
llvm/lib/Bitcode/Writer/BitcodeWriter.cpp
llvm/lib/Bitcode/Writer/LLVMBuild.txt
llvm/lib/IR/FunctionInfo.cpp
llvm/lib/LTO/LTOModule.cpp
llvm/lib/LTO/ThinLTOCodeGenerator.cpp
llvm/lib/Object/FunctionIndexObjectFile.cpp
llvm/lib/Transforms/IPO/FunctionImport.cpp
llvm/test/Bitcode/Inputs/thinlto-function-summary-callgraph-pgo.ll [new file with mode: 0644]
llvm/test/Bitcode/Inputs/thinlto-function-summary-callgraph.ll [new file with mode: 0644]
llvm/test/Bitcode/thinlto-function-summary-callgraph-pgo.ll [new file with mode: 0644]
llvm/test/Bitcode/thinlto-function-summary-callgraph.ll [new file with mode: 0644]
llvm/test/Bitcode/thinlto-function-summary-refgraph.ll [new file with mode: 0644]
llvm/test/Bitcode/thinlto-function-summary.ll
llvm/test/Bitcode/thinlto-summary-linkage-types.ll
llvm/test/tools/gold/X86/thinlto.ll
llvm/test/tools/llvm-lto/thinlto.ll
llvm/tools/gold/gold-plugin.cpp
llvm/tools/llvm-bcanalyzer/llvm-bcanalyzer.cpp
llvm/tools/llvm-lto/llvm-lto.cpp