An object with 1-to-1 correspondence with each block reference in the sref tree. This data structure is used to track the producer-consumer dependencies between blocks. For example even leaf nodes have a scope node, even though they have no dependencies. More...

#include <block_scope.h>

Inheritance diagram for tvm::tir::BlockScopeNode:

Collaboration diagram for tvm::tir::BlockScopeNode:

Public Member Functions
void	VisitAttrs (AttrVisitor *v)

	TVM_DECLARE_FINAL_OBJECT_INFO (BlockScopeNode, Object)

Array< Dependency >	GetDepsBySrc (const StmtSRef &src) const
	Get all dependencies whose `src` equals `src` More...

Array< Dependency >	GetDepsByDst (const StmtSRef &dst) const
	Get all dependencies whose `dst` equals `dst` More...

Public Member Functions inherited from tvm::runtime::Object
uint32_t	type_index () const

std::string	GetTypeKey () const

size_t	GetTypeKeyHash () const

template<typename TargetType >
bool	IsInstance () const

bool	unique () const

	Object ()

	Object (const Object &other)

	Object (Object &&other)

Object &	operator= (const Object &other)

Object &	operator= (Object &&other)

Public Attributes
std::unordered_map< StmtSRef, Array< Dependency >, ObjectPtrHash, ObjectPtrEqual >	src2deps
	Lookup table for the `src` of dependencies. More...

std::unordered_map< StmtSRef, Array< Dependency >, ObjectPtrHash, ObjectPtrEqual >	dst2deps
	Lookup table for the `dst` of dependencies. More...

std::unordered_map< Buffer, Array< StmtSRef >, ObjectPtrHash, ObjectPtrEqual >	buffer_writers
	The mapping from the buffer to the blocks who write it. More...

Static Public Attributes
static constexpr const char *	_type_key = "tir.BlockScope"

Static Public Attributes inherited from tvm::runtime::Object
static constexpr const char *	_type_key = "runtime.Object"

static constexpr bool	_type_final = false

static constexpr uint32_t	_type_child_slots = 0

static constexpr bool	_type_child_slots_can_overflow = true

static constexpr bool	_type_has_method_visit_attrs = true

static constexpr bool	_type_has_method_sequal_reduce = false

static constexpr bool	_type_has_method_shash_reduce = false

static constexpr uint32_t	_type_index = TypeIndex::kDynamic

Additional Inherited Members
Public Types inherited from tvm::runtime::Object
typedef void(*	FDeleter) (Object *self)
	Object deleter. More...

using	RefCounterType = std::atomic< int32_t >

Static Public Member Functions inherited from tvm::runtime::Object
static std::string	TypeIndex2Key (uint32_t tindex)
	Get the type key of the corresponding index from runtime. More...

static size_t	TypeIndex2KeyHash (uint32_t tindex)
	Get the type key hash of the corresponding index from runtime. More...

static uint32_t	TypeKey2Index (const std::string &key)
	Get the type index of the corresponding key from runtime. More...

static uint32_t	_GetOrAllocRuntimeTypeIndex ()

static uint32_t	RuntimeTypeIndex ()

Protected Member Functions inherited from tvm::runtime::Object
void	IncRef ()
	developer function, increases reference counter. More...

void	DecRef ()
	developer function, decrease reference counter. More...

Static Protected Member Functions inherited from tvm::runtime::Object
static uint32_t	GetOrAllocRuntimeTypeIndex (const std::string &key, uint32_t static_tindex, uint32_t parent_tindex, uint32_t type_child_slots, bool type_child_slots_can_overflow)
	Get the type index using type key. More...

Protected Attributes inherited from tvm::runtime::Object
uint32_t	type_index_ {0}
	Type index(tag) that indicates the type of the object. More...

RefCounterType	ref_counter_ {0}
	The internal reference counter. More...

FDeleter	deleter_ = nullptr
	deleter of this object to enable customized allocation. If the deleter is nullptr, no deletion will be performed. The creator of the object must always set the deleter field properly. More...

Detailed Description

An object with 1-to-1 correspondence with each block reference in the sref tree. This data structure is used to track the producer-consumer dependencies between blocks. For example even leaf nodes have a scope node, even though they have no dependencies.

Glossary:

Block scope: A contiguous subtree of the sref tree, rooted at each block sref, whose components are:
- scope root: a block sref
- internal srefs: loop srefs
- scope leaves: block srefs
Child block: The scope leaf blocks under the scope root or a specific internal sref

Member Function Documentation

◆ GetDepsByDst()

Array<Dependency> tvm::tir::BlockScopeNode::GetDepsByDst ( const StmtSRef & dst ) const

Get all dependencies whose dst equals dst

Parameters

dst	The queried block

Returns: The dependencies

◆ GetDepsBySrc()

Array<Dependency> tvm::tir::BlockScopeNode::GetDepsBySrc ( const StmtSRef & src ) const

Get all dependencies whose src equals src

Parameters

src	The queried block

Returns: The dependencies

◆ TVM_DECLARE_FINAL_OBJECT_INFO()

tvm::tir::BlockScopeNode::TVM_DECLARE_FINAL_OBJECT_INFO	(	BlockScopeNode	,
		Object
	)

◆ VisitAttrs()

void tvm::tir::BlockScopeNode::VisitAttrs ( AttrVisitor * v )

inline

Member Data Documentation

◆ _type_key

constexpr const char* tvm::tir::BlockScopeNode::_type_key = "tir.BlockScope"

staticconstexpr

◆ buffer_writers

std::unordered_map<Buffer, Array<StmtSRef>, ObjectPtrHash, ObjectPtrEqual> tvm::tir::BlockScopeNode::buffer_writers

The mapping from the buffer to the blocks who write it.

◆ dst2deps

std::unordered_map<StmtSRef, Array<Dependency>, ObjectPtrHash, ObjectPtrEqual> tvm::tir::BlockScopeNode::dst2deps

Lookup table for the dst of dependencies.

◆ src2deps

std::unordered_map<StmtSRef, Array<Dependency>, ObjectPtrHash, ObjectPtrEqual> tvm::tir::BlockScopeNode::src2deps

Lookup table for the src of dependencies.

Note: We intentionally didn't use tvm::Map as the data structure, because we need the values inside to be mutable so that they could be further maintained properly during transformations.

The documentation for this class was generated from the following file:

include/tvm/tir/block_scope.h

Public Member Functions

Public Attributes

Static Public Attributes

Additional Inherited Members