Dehao Chen 65848e30b4 Using branch probability to guide critical edge splitting. ... Summary: The original heuristic to break critical edge during machine sink is relatively conservertive: when there is only one instruction sinkable to the critical edge, it is likely that the machine sink pass will not break the critical edge. This leads to many speculative instructions executed at runtime. However, with profile info, we could model the splitting benefits: if the critical edge has 50% taken rate, it would always be beneficial to split the critical edge to avoid the speculated runtime instructions. This patch uses profile to guide critical edge splitting in machine sink pass. The performance impact on speccpu2006 on Intel sandybridge machines: spec/2006/fp/C++/444.namd 25.3 +0.26% spec/2006/fp/C++/447.dealII 45.96 -0.10% spec/2006/fp/C++/450.soplex 41.97 +1.49% spec/2006/fp/C++/453.povray 36.83 -0.96% spec/2006/fp/C/433.milc 23.81 +0.32% spec/2006/fp/C/470.lbm 41.17 +0.34% spec/2006/fp/C/482.sphinx3 48.13 +0.69% spec/2006/int/C++/471.omnetpp 22.45 +3.25% spec/2006/int/C++/473.astar 21.35 -2.06% spec/2006/int/C++/483.xalancbmk 36.02 -2.39% spec/2006/int/C/400.perlbench 33.7 -0.17% spec/2006/int/C/401.bzip2 22.9 +0.52% spec/2006/int/C/403.gcc 32.42 -0.54% spec/2006/int/C/429.mcf 39.59 +0.19% spec/2006/int/C/445.gobmk 26.98 -0.00% spec/2006/int/C/456.hmmer 24.52 -0.18% spec/2006/int/C/458.sjeng 28.26 +0.02% spec/2006/int/C/462.libquantum 55.44 +3.74% spec/2006/int/C/464.h264ref 46.67 -0.39% geometric mean +0.20% Manually checked 473 and 471 to verify the diff is in the noise range. Reviewers: rengolin, davidxl Subscribers: llvm-commits Differential Revision: https://reviews.llvm.org/D24818 llvm-svn: 284757		2016-10-20 18:06:52 +00:00
..
AArch64	DebugInfo: preparation to implement DW_AT_alignment	2016-10-20 00:13:12 +00:00
ARM	DebugInfo: preparation to implement DW_AT_alignment	2016-10-20 00:13:12 +00:00
COFF	Using branch probability to guide critical edge splitting.	2016-10-20 18:06:52 +00:00
Generic	Preserve the debug location when CodeGenPrepare sinks a compare instruction into the	2016-10-06 21:43:45 +00:00
Inputs	Revert r282238 "Revert r282235 "[llvm-dwarfdump] - Teach dwarfdump to dump gdb-index section.""	2016-09-23 11:01:53 +00:00
Lanai
Mips	[mips][FastISel] Instantiate the MipsFastISel class only for targets that support FastISel.	2016-10-18 13:05:42 +00:00
MIR	Teach LiveDebugValues about lexical scopes.	2016-09-28 17:51:14 +00:00
PDB	[pdb] Dump Module Symbols to Yaml.	2016-10-08 01:12:01 +00:00
PowerPC	DebugInfo: New metadata representation for global variables.	2016-09-13 01:12:59 +00:00
Sparc
SystemZ	[SystemZ] Save/restore r6 and r7 if function contains landing pad.	2016-06-28 14:13:11 +00:00
WebAssembly	[WebAssembly] Trying to fix broken tests in CodeGen/WebAssembly caused by r281285.	2016-09-13 10:05:44 +00:00
X86	DebugInfo: preparation to implement DW_AT_alignment	2016-10-20 00:13:12 +00:00
arm-relocs.test
debuglineinfo-macho.test
debuglineinfo.test
debugmacinfo.test
dwarfdump-64-bit-dwarf.test
dwarfdump-accel.test	Synchronize LLVM and clang's ObjCDeclSpec::ObjCPropertyAttributeKind.	2016-07-14 00:41:18 +00:00
dwarfdump-debug-frame-simple.test
dwarfdump-debug-loc-simple.test
dwarfdump-dump-flags.test
dwarfdump-dump-gdbindex.test	Revert r282238 "Revert r282235 "[llvm-dwarfdump] - Teach dwarfdump to dump gdb-index section.""	2016-09-23 11:01:53 +00:00
dwarfdump-dwp.test
dwarfdump-invalid.test
dwarfdump-line-dwo.test
dwarfdump-macho-relocs.test
dwarfdump-macho-universal.test
dwarfdump-objc.test	Synchronize LLVM and clang's ObjCDeclSpec::ObjCPropertyAttributeKind.	2016-07-14 00:41:18 +00:00
dwarfdump-pubnames.test
dwarfdump-ranges.test
dwarfdump-type-units.test	dwarfdump: -summarize-types: print a short summary (unqualified type name, hash, length) of type units rather than dumping contents	2016-10-18 21:09:48 +00:00
dwarfdump-zlib.test	Recommit r270547 ([llvm-dwarfdump] - Teach dwarfdump to decompress debug sections in zlib style.)	2016-05-24 12:48:46 +00:00
dwo.ll
llvm-symbolizer-split-dwarf-empty.test
llvm-symbolizer-zlib.test	Recommit r270547 ([llvm-dwarfdump] - Teach dwarfdump to decompress debug sections in zlib style.)	2016-05-24 12:48:46 +00:00
llvm-symbolizer.test
macro_link.ll	[Debug Info] Added a LIT test that covers the fix committed in rL277290.	2016-08-11 07:22:53 +00:00
member-pointers.o
missing-abstract-variable.o
skeletoncu.ll	Unxfail passing tests on Hexagon	2016-08-19 15:07:58 +00:00
strip-DIGlobalVariable.ll	Teach llvm::StripDebugInfo() about global variable !dbg attachments.	2016-10-10 17:53:33 +00:00