Jingyue Wu 75d77cd179 [MachineSink] Use the real post dominator tree ... Summary: Fixes a FIXME in MachineSinking. Instead of using the simple heuristics in isPostDominatedBy, use the real MachinePostDominatorTree and MachineLoopInfo. The old heuristics caused instructions to sink unnecessarily, and might create register pressure. This is the second try of the fix. The first one (D4814) caused a performance regression due to failing to sink instructions out of loops (PR21115). This patch fixes PR21115 by sinking an instruction from a deeper loop to a shallower one regardless of whether the target block post-dominates the source. Thanks Alexey Volkov for reporting PR21115! Test Plan: Added a NVPTX codegen test to verify that our change prevents the backend from over-sinking. It also shows the unnecessary register pressure caused by over-sinking. Added an X86 test to verify we can sink instructions out of loops regardless of the dominance relationship. This test is reduced from Alexey's test in PR21115. Updated an affected test in X86. Also ran SPEC CINT2006 and llvm-test-suite for compilation time and runtime performance. Results are attached separately in the review thread. Reviewers: Jiangning, resistor, hfinkel Reviewed By: hfinkel Subscribers: hfinkel, bruno, volkalexey, llvm-commits, meheff, eliben, jholewinski Differential Revision: http://reviews.llvm.org/D5633 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@219773 91177308-0d34-0410-b5e6-96231b3b80d8		2014-10-15 03:27:43 +00:00
..
Analysis	[CFL-AA] CFL-AA should not assert on an va_arg instruction	2014-10-14 20:51:26 +00:00
AsmParser	Make CallingConv::ID an alias of "unsigned".	2014-09-10 18:00:17 +00:00
Bitcode	Introduce LLVMWriteBitcodeToMemoryBuffer C API function.	2014-10-14 00:30:59 +00:00
CodeGen	[MachineSink] Use the real post dominator tree	2014-10-15 03:27:43 +00:00
DebugInfo	Add couple of missing 'override' keyword. NFC.	2014-10-10 17:34:30 +00:00
ExecutionEngine	[MCJIT] Replace memcpy with readBytesUnaligned in RuntimeDyldMachOI386.	2014-10-10 23:07:09 +00:00
IR	DebugInfo: Ensure that all debug location scope chains from instructions within a function, lead to the function itself.	2014-10-14 18:22:52 +00:00
IRReader	Pass a && to getLazyBitcodeModule.	2014-09-03 17:31:46 +00:00
LineEditor
Linker	Merge alignment of common GlobalValue.	2014-09-09 17:48:18 +00:00
LTO	LTO: Document the Boolean argument from r218784	2014-10-02 21:11:04 +00:00
MC	Remove method that is identical to the base class one.	2014-10-14 17:38:38 +00:00
Object	Object, COFF: Move the VirtualSize/SizeOfRawData logic to getSectionSize	2014-10-09 08:42:31 +00:00
Option	Add an overload of getLastArgNoClaim taking two OptSpecifiers.	2014-09-12 19:42:53 +00:00
ProfileData	Reduce double set lookups. NFC.	2014-10-10 15:32:50 +00:00
Support	Revert "r216914 - Revert: [APFloat] Fixed a bug in method 'fusedMultiplyAdd'"	2014-10-14 19:23:07 +00:00
TableGen	Eliminate some deep std::vector copies. NFC.	2014-10-03 18:33:16 +00:00
Target	ARM: drop check for triple that's no longer used.	2014-10-15 01:05:01 +00:00
Transforms	No need to cache this unused variable.	2014-10-14 23:58:51 +00:00
CMakeLists.txt
LLVMBuild.txt
Makefile