Lines Matching full:block

2 LLVM Block Frequency Terminology
11 Block Frequency is a metric for estimating the relative frequency of different
19 outgoing edge.  These are called branch probabilities.  For a given block, the
26 Weights are relative to the other edges of a given predecessor block.  The
32 .. code-block:: llvm
47 The probability of branching from block A to block B is 7/15, and the
48 probability of branching from block A to block C is 8/15.
53 Block Frequency
56 Block frequency is a relative metric that represents the number of times a
57 block executes.  The ratio of a block frequency to the entry block frequency is
58 the expected number of times the block will execute per entry to the function.
60 Block frequency is the main output of the ``BlockFrequencyInfo`` and
66 The implementation of the block frequency calculation analyses each loop,
71 Block Mass
75 distributed to successors according to branch weights.  Block Mass uses a
80 nodes from the entry node, the sum of the block masses of the nodes succeeded
84 If a function's basic block graph is a DAG, then block masses are valid block
86 on adding block frequencies together without hitting the maximum.
99 After analysing the complete series of DAGs, each block has a mass (local to
104 multiplying these masses and loop scales together.  A given block's frequency
111 Block Bias
114 Block bias is a proposed *absolute* metric to indicate a bias toward or away
115 from a given block during a function's execution.  The idea is that bias can be
116 used in isolation to indicate whether a block is relatively hot or cold, or to
119 The proposed calculation involves calculating a *reference* block frequency,
127 This reference frequency represents what the block frequency would be in an
130 The bias is the ratio of the block frequency to this reference block frequency.