Per-basic block information that relates to a specific trace through the block. More...

#include "llvm/CodeGen/MachineTraceMetrics.h"

Collaboration diagram for llvm::MachineTraceMetrics::TraceBlockInfo:

[legend]

Public Member Functions
	TraceBlockInfo ()=default

bool	hasValidDepth () const
	Returns true if the depth resources have been computed from the trace above this block.

bool	hasValidHeight () const
	Returns true if the height resources have been computed from the trace below this block.

void	invalidateDepth ()
	Invalidate depth resources when some block above this one has changed.

void	invalidateHeight ()
	Invalidate height resources when a block below this one has changed.

bool	isUsefulDominator (const TraceBlockInfo &TBI) const
	Assuming that this is a dominator of TBI, determine if it contains useful instruction depths.

void	print (raw_ostream &) const

Public Attributes
const MachineBasicBlock *	Pred = nullptr
	Trace predecessor, or NULL for the first block in the trace.

const MachineBasicBlock *	Succ = nullptr
	Trace successor, or NULL for the last block in the trace.

unsigned	Head
	The block number of the head of the trace. (When hasValidDepth()).

unsigned	Tail
	The block number of the tail of the trace. (When hasValidHeight()).

unsigned	InstrDepth = ~0u
	Accumulated number of instructions in the trace above this block.

unsigned	InstrHeight = ~0u
	Accumulated number of instructions in the trace below this block.

bool	HasValidInstrDepths = false
	Instruction depths have been computed. This implies hasValidDepth().

bool	HasValidInstrHeights = false
	Instruction heights have been computed. This implies hasValidHeight().

unsigned	CriticalPath
	Critical path length.

SmallVector< LiveInReg, 4 >	LiveIns
	Live-in registers.

Detailed Description

Per-basic block information that relates to a specific trace through the block.

Convergent traces means that only one of these is required per block in a trace ensemble.

Definition at line 154 of file MachineTraceMetrics.h.

Constructor & Destructor Documentation

◆ TraceBlockInfo()

llvm::MachineTraceMetrics::TraceBlockInfo::TraceBlockInfo ( )

default

Member Function Documentation

◆ hasValidDepth()

bool llvm::MachineTraceMetrics::TraceBlockInfo::hasValidDepth ( ) const

inline

Returns true if the depth resources have been computed from the trace above this block.

Definition at line 181 of file MachineTraceMetrics.h.

References InstrDepth.

Referenced by llvm::MachineTraceMetrics::Ensemble::getDepthResources(), llvm::MachineTraceMetrics::Ensemble::getTrace(), llvm::po_iterator_storage< LoopBounds, true >::insertEdge(), llvm::MachineTraceMetrics::Ensemble::invalidate(), isUsefulDominator(), and llvm::MachineTraceMetrics::Ensemble::verify().

◆ hasValidHeight()

bool llvm::MachineTraceMetrics::TraceBlockInfo::hasValidHeight ( ) const

inline

Returns true if the height resources have been computed from the trace below this block.

Definition at line 185 of file MachineTraceMetrics.h.

References InstrHeight.

Referenced by llvm::MachineTraceMetrics::Ensemble::getHeightResources(), llvm::MachineTraceMetrics::Ensemble::getTrace(), llvm::po_iterator_storage< LoopBounds, true >::insertEdge(), llvm::MachineTraceMetrics::Ensemble::invalidate(), and llvm::MachineTraceMetrics::Ensemble::verify().

◆ invalidateDepth()

void llvm::MachineTraceMetrics::TraceBlockInfo::invalidateDepth ( )

inline

Invalidate depth resources when some block above this one has changed.

Definition at line 188 of file MachineTraceMetrics.h.

References HasValidInstrDepths, and InstrDepth.

Referenced by llvm::MachineTraceMetrics::Ensemble::invalidate().

◆ invalidateHeight()

void llvm::MachineTraceMetrics::TraceBlockInfo::invalidateHeight ( )

inline

Invalidate height resources when a block below this one has changed.

Definition at line 191 of file MachineTraceMetrics.h.

References HasValidInstrHeights, and InstrHeight.

Referenced by llvm::MachineTraceMetrics::Ensemble::invalidate().

◆ isUsefulDominator()

bool llvm::MachineTraceMetrics::TraceBlockInfo::isUsefulDominator ( const TraceBlockInfo & TBI ) const

inline

Assuming that this is a dominator of TBI, determine if it contains useful instruction depths.

A dominating block can be above the current trace head, and any dependencies from such a far away dominator are not expected to affect the critical path.

Also returns true when TBI == this.

Definition at line 199 of file MachineTraceMetrics.h.

References hasValidDepth(), HasValidInstrDepths, Head, and InstrDepth.

Referenced by llvm::MachineTraceMetrics::Trace::isDepInTrace(), and llvm::MachineTraceMetrics::Ensemble::updateDepth().

◆ print()

void MachineTraceMetrics::TraceBlockInfo::print ( raw_ostream & OS ) const

Definition at line 1296 of file MachineTraceMetrics.cpp.

References llvm::printMBBReference(), and llvm::CallingConv::Tail.

Member Data Documentation

◆ CriticalPath

unsigned llvm::MachineTraceMetrics::TraceBlockInfo::CriticalPath

Critical path length.

This is the number of cycles in the longest data dependency chain through the trace. This is only valid when both HasValidInstrDepths and HasValidInstrHeights are set.

Definition at line 227 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Trace::getCriticalPath(), and llvm::MachineTraceMetrics::Ensemble::updateDepth().

◆ HasValidInstrDepths

bool llvm::MachineTraceMetrics::TraceBlockInfo::HasValidInstrDepths = false

Instruction depths have been computed. This implies hasValidDepth().

Definition at line 219 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Ensemble::getTrace(), invalidateDepth(), isUsefulDominator(), and llvm::MachineTraceMetrics::Ensemble::updateDepth().

◆ HasValidInstrHeights

bool llvm::MachineTraceMetrics::TraceBlockInfo::HasValidInstrHeights = false

Instruction heights have been computed. This implies hasValidHeight().

Definition at line 222 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Ensemble::getTrace(), invalidateHeight(), and llvm::MachineTraceMetrics::Ensemble::updateDepth().

◆ Head

unsigned llvm::MachineTraceMetrics::TraceBlockInfo::Head

The block number of the head of the trace. (When hasValidDepth()).

Definition at line 164 of file MachineTraceMetrics.h.

Referenced by isUsefulDominator().

◆ InstrDepth

unsigned llvm::MachineTraceMetrics::TraceBlockInfo::InstrDepth = ~0u

Accumulated number of instructions in the trace above this block.

Does not include instructions in this block.

Definition at line 171 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Trace::getInstrCount(), hasValidDepth(), invalidateDepth(), and isUsefulDominator().

◆ InstrHeight

unsigned llvm::MachineTraceMetrics::TraceBlockInfo::InstrHeight = ~0u

Accumulated number of instructions in the trace below this block.

Includes instructions in this block.

Definition at line 175 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Trace::getInstrCount(), hasValidHeight(), and invalidateHeight().

◆ LiveIns

SmallVector<LiveInReg, 4> llvm::MachineTraceMetrics::TraceBlockInfo::LiveIns

Live-in registers.

These registers are defined above the current block and used by this block or a block below it. This does not include PHI uses in the current block, but it does include PHI uses in deeper blocks.

Definition at line 233 of file MachineTraceMetrics.h.

◆ Pred

const MachineBasicBlock* llvm::MachineTraceMetrics::TraceBlockInfo::Pred = nullptr

Trace predecessor, or NULL for the first block in the trace.

Valid when hasValidDepth().

Definition at line 157 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Ensemble::invalidate(), llvm::MachineTraceMetrics::Ensemble::updateDepth(), and llvm::MachineTraceMetrics::Ensemble::verify().

◆ Succ

const MachineBasicBlock* llvm::MachineTraceMetrics::TraceBlockInfo::Succ = nullptr

Trace successor, or NULL for the last block in the trace.

Valid when hasValidHeight().

Definition at line 161 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Ensemble::invalidate(), and llvm::MachineTraceMetrics::Ensemble::verify().

◆ Tail

unsigned llvm::MachineTraceMetrics::TraceBlockInfo::Tail

The block number of the tail of the trace. (When hasValidHeight()).

Definition at line 167 of file MachineTraceMetrics.h.

The documentation for this struct was generated from the following files:

include/llvm/CodeGen/MachineTraceMetrics.h
lib/CodeGen/MachineTraceMetrics.cpp

Public Member Functions

Public Attributes

Detailed Description

Constructor & Destructor Documentation

◆ TraceBlockInfo()

Member Function Documentation

◆ hasValidDepth()

◆ hasValidHeight()

◆ invalidateDepth()

◆ invalidateHeight()

◆ isUsefulDominator()

◆ print()

Member Data Documentation

◆ CriticalPath

◆ HasValidInstrDepths

◆ HasValidInstrHeights

◆ Head

◆ InstrDepth

◆ InstrHeight

◆ LiveIns

◆ Pred

◆ Succ

◆ Tail