[MemProf] Context disambiguation cloning pass [patch 1a/3]
authorTeresa Johnson <tejohnson@google.com>
Thu, 29 Dec 2022 20:11:38 +0000 (12:11 -0800)
committerTeresa Johnson <tejohnson@google.com>
Wed, 22 Mar 2023 14:05:27 +0000 (07:05 -0700)
commitd6ad4f01c3dafcab335bca66dac6e36d9eac8421
treeb15acc14aad6fbf20cc58b668fe5eda473e14a0d
parentee5617dc71b311d69fc048d4a62f59c1e37d1434
[MemProf] Context disambiguation cloning pass [patch 1a/3]

Support for building, printing, and displaying CallsiteContextGraph
which represents the MemProf metadata contexts. Uses CRTP to enable
support for both IR (regular LTO) and summary (ThinLTO). This patch
includes the support for building it in regular LTO mode (from
memprof and callsite metadata), and the next patch will add the
handling for building it from ThinLTO summaries.

Also includes support for dumping the graph to text and to dot files.

Follow-on patches will contain the support for cloning on the graph and
in the IR.

The graph represents the call contexts in all memprof metadata on
allocation calls, with nodes for the allocations themselves, as well as
for the calls in each context. The graph is initially built from the
allocation memprof metadata (or summary) MIBs. It is then updated to
match calls with callsite metadata onto the nodes, updating it to
reflect any inlining performed on those calls.

Each MIB (representing an allocation's call context with allocation
behavior) is assigned a unique context id during the graph build. The
edges and nodes in the graph are decorated with the context ids they
carry. This is used to correctly update the graph when cloning is
performed so that we can uniquify the context for a single (possibly
cloned) allocation.

Depends on D140786.

Differential Revision: https://reviews.llvm.org/D140908
14 files changed:
llvm/include/llvm/Transforms/IPO/MemProfContextDisambiguation.h [new file with mode: 0644]
llvm/lib/Passes/PassBuilder.cpp
llvm/lib/Passes/PassBuilderPipelines.cpp
llvm/lib/Passes/PassRegistry.def
llvm/lib/Transforms/IPO/CMakeLists.txt
llvm/lib/Transforms/IPO/MemProfContextDisambiguation.cpp [new file with mode: 0644]
llvm/test/ThinLTO/X86/memprof-summary.ll [deleted file]
llvm/test/Transforms/MemProfContextDisambiguation/basic.ll [new file with mode: 0644]
llvm/test/Transforms/MemProfContextDisambiguation/duplicate-context-ids.ll [new file with mode: 0644]
llvm/test/Transforms/MemProfContextDisambiguation/duplicate-context-ids2.ll [new file with mode: 0644]
llvm/test/Transforms/MemProfContextDisambiguation/indirectcall.ll [new file with mode: 0644]
llvm/test/Transforms/MemProfContextDisambiguation/inlined.ll [new file with mode: 0644]
llvm/test/Transforms/MemProfContextDisambiguation/inlined2.ll [new file with mode: 0644]
llvm/test/Transforms/MemProfContextDisambiguation/pass-pipeline.ll [new file with mode: 0644]