llvm/Analysis at d8375d73687a9b88018cf808abbf8e639e2ad962 - llvm

RPCS3/llvm

mirror of https://github.com/RPCS3/llvm.git synced 2025-03-06 09:39:28 +00:00

History

Hiroshi Yamauchi dd33e177dd Irreducible loop metadata for more accurate block frequency under PGO.

Summary:
Currently the block frequency analysis is an approximation for irreducible
loops.

The new irreducible loop metadata is used to annotate the irreducible loop
headers with their header weights based on the PGO profile (currently this is
approximated to be evenly weighted) and to help improve the accuracy of the
block frequency analysis for irreducible loops.

This patch is a basic support for this.

Reviewers: davidxl

Reviewed By: davidxl

Subscribers: mehdi_amini, llvm-commits, eraman

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@317278 91177308-0d34-0410-b5e6-96231b3b80d8

2017-11-02 22:26:51 +00:00

AliasAnalysis.cpp

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC).

2017-08-11 21:30:02 +00:00

AliasAnalysisEvaluator.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

AliasAnalysisSummary.cpp

Update a comment.

2016-08-25 01:29:55 +00:00

AliasAnalysisSummary.h

Make some LLVM_CONSTEXPR variables const. NFC.

2016-08-25 01:05:08 +00:00

AliasSetTracker.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

Analysis.cpp

MemorySSA: Move to Analysis, from Transforms/Utils. It's used as

2017-04-11 20:06:36 +00:00

AssumptionCache.cpp

[Analysis, Transforms] Fix some Clang-tidy modernize and Include What You Use warnings; other minor fixes (NFC).

2017-09-01 21:37:29 +00:00

BasicAliasAnalysis.cpp

Allow inaccessiblememonly and inaccessiblemem_or_argmemonly to be overwriten on call site with operand bundle

2017-11-02 12:18:33 +00:00

BlockFrequencyInfo.cpp

Irreducible loop metadata for more accurate block frequency under PGO.

2017-11-02 22:26:51 +00:00

BlockFrequencyInfoImpl.cpp

Irreducible loop metadata for more accurate block frequency under PGO.

2017-11-02 22:26:51 +00:00

BranchProbabilityInfo.cpp

[BranchProbabilityInfo] Handle irreducible loops.

2017-11-01 15:16:50 +00:00

CallGraph.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

CallGraphSCCPass.cpp

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes. Also affected in files (NFC).

2017-08-31 21:56:16 +00:00

CallPrinter.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

CaptureTracking.cpp

fix trivial typos; NFC

2017-07-09 05:54:44 +00:00

CFG.cpp

Avoid overly large SmallPtrSet/SmallSet

2016-01-30 01:24:31 +00:00

CFGPrinter.cpp

[PM] Port CFGViewer and CFGPrinter to the new Pass Manager

2016-09-15 18:35:27 +00:00

CFLAndersAliasAnalysis.cpp

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC).

2017-08-11 21:30:02 +00:00

CFLGraph.h

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC).

2017-08-11 21:30:02 +00:00

CFLSteensAliasAnalysis.cpp

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC).

2017-08-11 21:30:02 +00:00

CGSCCPassManager.cpp

Use a BumpPtrAllocator for Loop objects

2017-09-28 02:45:42 +00:00

CMakeLists.txt

[IPSCCP] Move common functions to ValueLatticeUtils (NFC)

2017-10-13 17:53:44 +00:00

CmpInstAnalysis.cpp

[InstCombine][InstSimplify] Teach decomposeBitTestICmp to look through truncate instructions

2017-09-01 21:27:34 +00:00

CodeMetrics.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

ConstantFolding.cpp

Revert "Fix typo [NFC]"

2017-10-01 00:09:53 +00:00

CostModel.cpp

[TargetTransformInfo] Add a new public interface getInstructionCost

2017-09-08 22:29:17 +00:00

Delinearization.cpp

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

DemandedBits.cpp

[DemandedBits] simplify call; NFC

2017-08-16 14:28:23 +00:00

DependenceAnalysis.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

DivergenceAnalysis.cpp

DivergencyAnalysis patch for review

2017-06-15 19:33:10 +00:00

DominanceFrontier.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

DomPrinter.cpp

[DomPrinter] Add a way to programmatically dump a dot representation.

2017-04-24 17:48:44 +00:00

EHPersonalities.cpp

[EH] Recognize __(gxx|gcc)_personality_seh0 as the GNU EH personalities

2017-05-31 22:35:52 +00:00

GlobalsModRef.cpp

GlobalsModRef: Ensure optnone+readonly/readnone attributes are respected

2017-06-07 21:37:39 +00:00

IndirectCallPromotionAnalysis.cpp

Make ICP uses PSI to check for hotness.

2017-08-08 20:57:33 +00:00

InlineCost.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

InstCount.cpp

[Analysis] RemoveTotalMemInst counting in InstCount to avoid reading back other Statistic variables

2017-07-18 02:41:12 +00:00

InstructionSimplify.cpp

Rename OptimizationDiagnosticInfo.* to OptimizationRemarkEmitter.*

2017-10-09 23:19:02 +00:00

Interval.cpp

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC).

2017-07-24 23:16:33 +00:00

IntervalPartition.cpp

[Analysis] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC).

2017-07-24 23:16:33 +00:00

IteratedDominanceFrontier.cpp

[Dominators] Make IsPostDominator a template parameter

2017-07-14 18:26:09 +00:00

IVUsers.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

LazyBlockFrequencyInfo.cpp

[LazyBFI] Fix typos

2017-02-14 17:21:12 +00:00

LazyBranchProbabilityInfo.cpp

[BPI] Don't assume that strcmp returning >0 is more likely than <0

2017-06-08 09:44:40 +00:00

LazyCallGraph.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

LazyValueInfo.cpp

[LVI] Move LVILatticeVal class to separate header file (NFC).

2017-09-28 11:09:22 +00:00

Lint.cpp

[Lint] Avoid failed assertion by fetching the proper pointer type

2017-10-03 06:03:49 +00:00

LLVMBuild.txt

Update libdeps to add BinaryFormat, introduced in r304864.

2017-06-07 04:48:49 +00:00

Loads.cpp

Merge isKnownNonNull into isKnownNonZero

2017-09-09 18:23:11 +00:00

LoopAccessAnalysis.cpp

Rename OptimizationDiagnosticInfo.* to OptimizationRemarkEmitter.*

2017-10-09 23:19:02 +00:00

LoopAnalysisManager.cpp

Do not call Loop::getName on possibly dead loops

2017-10-04 22:02:27 +00:00

LoopInfo.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

LoopPass.cpp

Use a BumpPtrAllocator for Loop objects

2017-09-28 02:45:42 +00:00

LoopUnrollAnalyzer.cpp

[LoopUnrollAnalyzer] Handle out of bounds accesses in visitLoad

2016-07-23 02:56:49 +00:00

MemDepPrinter.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

MemDerefPrinter.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

MemoryBuiltins.cpp

[Analysis] Fix some Clang-tidy modernize and Include What You Use warnings; other minor fixes (NFC).

2017-08-16 22:07:40 +00:00

MemoryDependenceAnalysis.cpp

[MemDep] DBG intrinsics don't impact abort limit for call site dependence analysis

2017-10-25 06:15:32 +00:00

MemoryLocation.cpp

[Analysis] Add LibFunc_ prefix to enums in TargetLibraryInfo. (NFC)

2017-01-23 23:16:46 +00:00

MemorySSA.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

MemorySSAUpdater.cpp

MemorySSAUpdater: Only add phis to insertedphis if we actually inserted them, not if we just found existing ones

2017-09-27 05:35:19 +00:00

ModuleDebugInfoPrinter.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

ModuleSummaryAnalysis.cpp

[ThinLTO] AliasSummary should not have any references

2017-09-13 17:10:24 +00:00

ObjCARCAliasAnalysis.cpp

Consistently use FunctionAnalysisManager

2016-08-09 00:28:15 +00:00

ObjCARCAnalysisUtils.cpp

[ARC] Pull the ObjC ARC components that really serve the role of

2015-08-20 08:06:03 +00:00

ObjCARCInstKind.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

OptimizationRemarkEmitter.cpp

Rename OptimizationDiagnosticInfo.* to OptimizationRemarkEmitter.*

2017-10-09 23:19:02 +00:00

OrderedBasicBlock.cpp

[OrderedBasicBlock] Return false for comesBefore(A, A)

2017-06-02 13:10:31 +00:00

PHITransAddr.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

PostDominators.cpp

[Dominators] Remove redundant explicit template instantiation.

2017-08-26 21:08:51 +00:00

ProfileSummaryInfo.cpp

Move accurate-sample-profile into the function attribute.

2017-08-24 21:37:04 +00:00

PtrUseVisitor.cpp

[Analysis] Fix some Clang-tidy modernize and Include What You Use warnings; other minor fixes (NFC).

2017-08-18 23:51:26 +00:00

README.txt

…

RegionInfo.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

RegionPass.cpp

Normlize to LF line endings.

2017-08-25 12:38:53 +00:00

RegionPrinter.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

ScalarEvolution.cpp

[SCEV] Fix an assertion failure in the max backedge taken count

2017-10-25 21:41:00 +00:00

ScalarEvolutionAliasAnalysis.cpp

[PM] Change the static object whose address is used to uniquely identify

2016-11-23 17:53:26 +00:00

ScalarEvolutionExpander.cpp

Undo accidental commit

2017-10-31 00:04:09 +00:00

ScalarEvolutionNormalization.cpp

Sort the remaining #include lines in include/... and lib/....

2017-06-06 11:49:48 +00:00

ScopedNoAliasAA.cpp

[Analysis] Fix some Clang-tidy modernize and Include What You Use warnings; other minor fixes (NFC).

2017-08-18 23:51:26 +00:00

StratifiedSets.h

Do a sweep over move ctors and remove those that are identical to the default.

2016-10-20 12:20:28 +00:00

TargetLibraryInfo.cpp

TargetLibraryInfo: Stop guessing wchar_t size

2017-09-26 02:36:57 +00:00

TargetTransformInfo.cpp

[CodeGen][ExpandMemcmp] Allow memcmp to expand to vector loads (2).

2017-10-30 14:19:33 +00:00

Trace.cpp

Reverting r315590; it did not include changes for llvm-tblgen, which is causing link errors for several people.

2017-10-15 14:32:27 +00:00

TypeBasedAliasAnalysis.cpp

[Analysis] Fix some Clang-tidy modernize and Include What You Use warnings; other minor fixes (NFC).

2017-08-18 23:51:26 +00:00

TypeMetadataUtils.cpp

Analysis: Add appropriate const qualification to functions in TypeMetadataUtils.cpp. NFC.

2017-01-27 22:55:30 +00:00

ValueLattice.cpp

[LVI] Move LVILatticeVal class to separate header file (NFC).

2017-09-28 11:09:22 +00:00

ValueLatticeUtils.cpp

[IPSCCP] Move common functions to ValueLatticeUtils (NFC)

2017-10-13 17:53:44 +00:00

ValueTracking.cpp

Improve clamp recognition in ValueTracking.

2017-10-27 20:53:41 +00:00

VectorUtils.cpp

[Constants] If we already have a ConstantInt*, prefer to use isZero/isOne/isMinusOne instead of isNullValue/isOneValue/isAllOnesValue inherited from Constant. NFCI

2017-07-06 18:39:47 +00:00

README.txt

Analysis Opportunities:

//===---------------------------------------------------------------------===//

In test/Transforms/LoopStrengthReduce/quadradic-exit-value.ll, the
ScalarEvolution expression for %r is this:

  {1,+,3,+,2}<loop>

Outside the loop, this could be evaluated simply as (%n * %n), however
ScalarEvolution currently evaluates it as

  (-2 + (2 * (trunc i65 (((zext i64 (-2 + %n) to i65) * (zext i64 (-1 + %n) to i65)) /u 2) to i64)) + (3 * %n))

In addition to being much more complicated, it involves i65 arithmetic,
which is very inefficient when expanded into code.

//===---------------------------------------------------------------------===//

In formatValue in test/CodeGen/X86/lsr-delayed-fold.ll,

ScalarEvolution is forming this expression:

((trunc i64 (-1 * %arg5) to i32) + (trunc i64 %arg5 to i32) + (-1 * (trunc i64 undef to i32)))

This could be folded to

(-1 * (trunc i64 undef to i32))

//===---------------------------------------------------------------------===//