MachineTraceMetrics.cpp File Reference

#include "llvm/CodeGen/MachineTraceMetrics.h"
#include "llvm/ADT/ArrayRef.h"
#include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/PostOrderIterator.h"
#include "llvm/ADT/SmallPtrSet.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/ADT/SparseSet.h"
#include "llvm/CodeGen/MachineBasicBlock.h"
#include "llvm/CodeGen/MachineBranchProbabilityInfo.h"
#include "llvm/CodeGen/MachineFunction.h"
#include "llvm/CodeGen/MachineInstr.h"
#include "llvm/CodeGen/MachineLoopInfo.h"
#include "llvm/CodeGen/MachineOperand.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/CodeGen/TargetRegisterInfo.h"
#include "llvm/CodeGen/TargetSchedule.h"
#include "llvm/CodeGen/TargetSubtargetInfo.h"
#include "llvm/InitializePasses.h"
#include "llvm/MC/MCRegisterInfo.h"
#include "llvm/Pass.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/ErrorHandling.h"
#include "llvm/Support/Format.h"
#include "llvm/Support/raw_ostream.h"
#include <algorithm>
#include <cassert>
#include <iterator>
#include <tuple>
#include <utility>

Go to the source code of this file.

Classes
class	llvm::po_iterator_storage< LoopBounds, true >

Namespaces
namespace	llvm
	This is an optimization pass for GlobalISel generic memory operations.

Macros
#define	DEBUG_TYPE   "machine-trace-metrics"

Typedefs
using	MIHeightMap = DenseMap< const MachineInstr *, unsigned >

Functions
	INITIALIZE_PASS_BEGIN (MachineTraceMetrics, DEBUG_TYPE, "Machine Trace Metrics", false, true) INITIALIZE_PASS_END(MachineTraceMetrics
static bool	isExitingLoop (const MachineLoop *From, const MachineLoop *To)
static bool	getDataDeps (const MachineInstr &UseMI, SmallVectorImpl< DataDep > &Deps, const MachineRegisterInfo *MRI)
static void	getPHIDeps (const MachineInstr &UseMI, SmallVectorImpl< DataDep > &Deps, const MachineBasicBlock *Pred, const MachineRegisterInfo *MRI)
static void	updatePhysDepsDownwards (const MachineInstr *UseMI, SmallVectorImpl< DataDep > &Deps, SparseSet< LiveRegUnit > &RegUnits, const TargetRegisterInfo *TRI)
static unsigned	updatePhysDepsUpwards (const MachineInstr &MI, unsigned Height, SparseSet< LiveRegUnit > &RegUnits, const TargetSchedModel &SchedModel, const TargetInstrInfo *TII, const TargetRegisterInfo *TRI)
static bool	pushDepHeight (const DataDep &Dep, const MachineInstr &UseMI, unsigned UseHeight, MIHeightMap &Heights, const TargetSchedModel &SchedModel, const TargetInstrInfo *TII)

Variables
	DEBUG_TYPE
Machine Trace	Metrics
Machine Trace	false

Macro Definition Documentation

DEBUG_TYPE

#define DEBUG_TYPE   "machine-trace-metrics"

Definition at line 41 of file MachineTraceMetrics.cpp.

Typedef Documentation

MIHeightMap

using MIHeightMap = DenseMap<const MachineInstr *, unsigned>

Definition at line 958 of file MachineTraceMetrics.cpp.

Function Documentation

getDataDeps()

static bool getDataDeps ( const MachineInstr &  UseMI, SmallVectorImpl< DataDep > &  Deps, const MachineRegisterInfo *  MRI  )

static

Definition at line 669 of file MachineTraceMetrics.cpp.

References MRI, llvm::SmallVectorTemplateBase< T, bool >::push_back(), and UseMI.

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

getPHIDeps()

static void getPHIDeps ( const MachineInstr &  UseMI, SmallVectorImpl< DataDep > &  Deps, const MachineBasicBlock *  Pred, const MachineRegisterInfo *  MRI  )

static

Definition at line 697 of file MachineTraceMetrics.cpp.

References assert(), llvm::MachineInstrBuilder::getReg(), MRI, llvm::SmallVectorTemplateBase< T, bool >::push_back(), and UseMI.

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

INITIALIZE_PASS_BEGIN()

INITIALIZE_PASS_BEGIN	(	MachineTraceMetrics	,
		DEBUG_TYPE	,
		"Machine Trace Metrics"	,
		false	,
		true
	)

isExitingLoop()

static bool isExitingLoop ( const MachineLoop *  From, const MachineLoop *  To  )

static

Definition at line 303 of file MachineTraceMetrics.cpp.

References From.

Referenced by llvm::po_iterator_storage< LoopBounds, true >::insertEdge().

pushDepHeight()

static bool pushDepHeight ( const DataDep &  Dep, const MachineInstr &  UseMI, unsigned  UseHeight, MIHeightMap &  Heights, const TargetSchedModel &  SchedModel, const TargetInstrInfo *  TII  )

static

Definition at line 962 of file MachineTraceMetrics.cpp.

References llvm::TargetSchedModel::computeOperandLatency(), I, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert(), and UseMI.

updatePhysDepsDownwards()

static void updatePhysDepsDownwards ( const MachineInstr *  UseMI, SmallVectorImpl< DataDep > &  Deps, SparseSet< LiveRegUnit > &  RegUnits, const TargetRegisterInfo *  TRI  )

static

Definition at line 716 of file MachineTraceMetrics.cpp.

References llvm::Register::asMCReg(), llvm::SparseSet< ValueT, KeyFunctorT, SparseT >::end(), llvm::SparseSet< ValueT, KeyFunctorT, SparseT >::erase(), llvm::SparseSet< ValueT, KeyFunctorT, SparseT >::find(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), I, llvm::LiveRegUnit::MI, llvm::LiveRegUnit::Op, llvm::MachineInstr::operands(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), TRI, and UseMI.

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

updatePhysDepsUpwards()

static unsigned updatePhysDepsUpwards ( const MachineInstr &  MI, unsigned  Height, SparseSet< LiveRegUnit > &  RegUnits, const TargetSchedModel &  SchedModel, const TargetInstrInfo *  TII, const TargetRegisterInfo *  TRI  )

static

Definition at line 905 of file MachineTraceMetrics.cpp.

References llvm::TargetSchedModel::computeOperandLatency(), llvm::LiveRegUnit::Cycle, llvm::SparseSet< ValueT, KeyFunctorT, SparseT >::end(), llvm::SparseSet< ValueT, KeyFunctorT, SparseT >::erase(), llvm::SparseSet< ValueT, KeyFunctorT, SparseT >::find(), I, llvm::LiveRegUnit::MI, MI, llvm::LiveRegUnit::Op, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::SmallVectorBase< Size_T >::size(), and TRI.

Variable Documentation

DEBUG_TYPE

DEBUG_TYPE

Definition at line 51 of file MachineTraceMetrics.cpp.

false

Machine Trace false

Definition at line 52 of file MachineTraceMetrics.cpp.

Metrics

Machine Trace Metrics

Definition at line 52 of file MachineTraceMetrics.cpp.

Referenced by llvm::PPCTTIImpl::isHardwareLoopProfitable(), llvm::FunctionSpecializer::run(), and llvm::UnrollCostEstimator::UnrollCostEstimator().