Andrew Lenharth 701f5ac73c Random sampling (aka Arnold and Ryder) profiling. This is still preliminary, but it works on spec on x86 and alpha. The idea is to allow profiling passes to remember what profiling they inserted, then a random sampling framework is inserted which consists of duplicated basic blocks (without profiling), such that at each backedge in the program and entry into every function, the framework chooses whether to use the instrumented code or the instrumentation free code. The goal of such a framework is to make it reasonably cheap to do random sampling of very expensive profiling products (such as load-value profiling). ... The code is organized into 3 parts (2 passes) 1) a linked set of profiling passes, which implement an analysis group (linked, like alias analysis are). These insert profiling into the program, and remember what they inserted, so that at a later time they can be queried about any instruction. 2) a pass that handles inserting the random sampling framework. This also has options to control how random samples are choosen. Currently implemented are Global counters, register allocated global counters, and read cycle counter (see? there was a reason for it). The profiling passes are almost identical to the existing ones (block, function, and null profiling is supported right now), and they are valid passes without the sampling framework (hence the existing passes can be unified with the new ones, not done yet). Some things are a bit ugly still, but that should be fixed up soon enough. Other todo? making the counter values not "magic 2^16 -1" values, but dynamically choosable. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@24493 91177308-0d34-0410-b5e6-96231b3b80d8		2005-11-28 00:58:09 +00:00
..
Analysis	post-dom-frontiers requires proper post-dominance	2005-11-18 07:28:26 +00:00
Archive	DONT_BUILD_RELINKED is gone and implied by BUILD_ARCHIVE now	2005-10-24 02:26:13 +00:00
AsmParser	regenerate	2005-11-12 18:22:38 +00:00
Bytecode	trivial cleanup	2005-11-12 18:34:09 +00:00
CodeGen	Check in code to scalarize arbitrarily wide packed types for some simple	2005-11-22 18:16:00 +00:00
Debugger	tell selectiondag when we're debugging	2005-11-16 07:21:47 +00:00
ExecutionEngine	Fix a nasty bug that was causing miscompilation of global variables	2005-10-23 23:54:56 +00:00
Linker	DONT_BUILD_RELINKED is gone and implied by BUILD_ARCHIVE now	2005-10-24 02:26:13 +00:00
Support	indicate when a tool is a debug build.	2005-11-16 06:36:47 +00:00
System	instead of using mstats, use malloc_zone_statistics which returns numbers	2005-11-14 07:27:56 +00:00
Target	Small tweaks noticed while on the plane.	2005-11-26 22:39:34 +00:00
Transforms	Random sampling (aka Arnold and Ryder) profiling. This is still preliminary, but it works on spec on x86 and alpha. The idea is to allow profiling passes to remember what profiling they inserted, then a random sampling framework is inserted which consists of duplicated basic blocks (without profiling), such that at each backedge in the program and entry into every function, the framework chooses whether to use the instrumented code or the instrumentation free code. The goal of such a framework is to make it reasonably cheap to do random sampling of very expensive profiling products (such as load-value profiling).	2005-11-28 00:58:09 +00:00
VMCore	Teach LLVM how to scalarize packed types. Currently, this only works on	2005-11-19 00:36:38 +00:00
Makefile	Add the Linker library	2004-11-14 21:54:41 +00:00