[all-commits] [llvm/llvm-project] bf899e: [IRSim][IROutliner] Adding the extraction basics f...

[Andrew Litteken via All-commits]

  Branch: refs/heads/temp-test-main
  Home:   https://github.com/llvm/llvm-project
  Commit: bf899e891387d07dfd12de195ce2a16f62afd5e0
      https://github.com/llvm/llvm-project/commit/bf899e891387d07dfd12de195ce2a16f62afd5e0
  Author: Andrew Litteken <andrew_litteken at apple.com>
  Date:   2020-11-27 (Fri, 27 Nov 2020)

  Changed paths:
    M llvm/include/llvm/InitializePasses.h
    M llvm/include/llvm/Transforms/IPO.h
    A llvm/include/llvm/Transforms/IPO/IROutliner.h
    M llvm/lib/Passes/PassBuilder.cpp
    M llvm/lib/Passes/PassRegistry.def
    M llvm/lib/Transforms/IPO/CMakeLists.txt
    M llvm/lib/Transforms/IPO/IPO.cpp
    A llvm/lib/Transforms/IPO/IROutliner.cpp
    M llvm/lib/Transforms/IPO/PassManagerBuilder.cpp
    A llvm/test/Transforms/IROutliner/extraction.ll
    A llvm/test/Transforms/IROutliner/outlining-address-taken.ll
    A llvm/test/Transforms/IROutliner/outlining-different-structure.ll
    A llvm/test/Transforms/IROutliner/outlining-same-constants.ll
    A llvm/test/Transforms/IROutliner/outlining-same-globals.ll

  Log Message:
  -----------
  [IRSim][IROutliner] Adding the extraction basics for the IROutliner.

Extracting the similar regions is the first step in the IROutliner.

Using the IRSimilarityIdentifier, we collect the SimilarityGroups and
sort them by how many instructions will be removed.  Each
IRSimilarityCandidate is used to define an OutlinableRegion.  Each
region is ordered by their occurrence in the Module and the regions that
are not compatible with previously outlined regions are discarded.

Each region is then extracted with the CodeExtractor into its own
function.

We test that correctly extract in:
test/Transforms/IROutliner/extraction.ll
test/Transforms/IROutliner/address-taken.ll
test/Transforms/IROutliner/outlining-same-globals.ll
test/Transforms/IROutliner/outlining-same-constants.ll
test/Transforms/IROutliner/outlining-different-structure.ll

Reviewers: paquette, jroelofs, yroux

Differential Revision: https://reviews.llvm.org/D86975