23 #ifndef TVM_S_TIR_SCHEDULE_STATE_H_
24 #define TVM_S_TIR_SCHEDULE_STATE_H_
26 #include <tvm/ffi/reflection/registry.h>
31 #include <unordered_map>
50 bool affine_binding{
false};
55 bool region_cover{
false};
65 bool stage_pipeline{
false};
70 bool stage_pipeline =
false)
71 : scope(std::move(scope)),
72 affine_binding(affine_binding),
73 region_cover(region_cover),
74 stage_pipeline(stage_pipeline) {}
109 std::unordered_map<StmtSRef, SBlockInfo, ObjectPtrHash, ObjectPtrEqual>
block_info;
111 std::unordered_map<const StmtNode*, StmtSRef>
stmt2ref;
125 refl::ObjectDef<ScheduleStateNode>()
151 const ffi::Map<SBlock, SBlock>& block_sref_reuse);
160 static constexpr
const bool _type_mutable =
true;
178 return GetSBlockInfo(scope_root).scope;
186 return GetSBlockInfo(block_sref).affine_binding;
195 return GetSBlockInfo(consumer_block_sref).region_cover;
203 return GetSBlockInfo(scope_root).stage_pipeline;
Definition of two pillar data structure for TensorIR scheduling: StmtSRef, SBlockScope.
Managed reference class to IRModuleNode.
Definition: module.h:256
The state of scheduling, which exposes a Replace method as the primary interface for all the scheduli...
Definition: state.h:100
static void RegisterReflection()
Definition: state.h:123
IRModule mod
The AST of the module being scheduled.
Definition: state.h:103
bool IsAffineBlockBinding(const StmtSRef &block_sref) const
Check a cached flag indicating if the specific block has quasi-affine bindings.
Definition: state.h:185
SBlockScope GetSBlockScope(const StmtSRef &scope_root) const
Get the SBlockScope correpsonding to the sref of scope root block.
Definition: state.h:177
SBlockInfo GetSBlockInfo(const StmtSRef &block_sref) const
Returns the SBlockInfo correpsonding to the block sref.
void DebugVerify() const
Trigger the verification according to the debug_mask bitmask. 1) If the bitmask kVerifySRefTree is on...
std::unordered_map< StmtSRef, SBlockInfo, ObjectPtrHash, ObjectPtrEqual > block_info
Mapping from a block sref to its correpsonding SBlockInfo, tracking the dependency inside the block s...
Definition: state.h:109
bool IsStagePipeline(const StmtSRef &scope_root) const
Check a cached flag indicating if a block scope is an equivalence of a stage pipeline.
Definition: state.h:202
int debug_mask
Do extra correctness checking after the class creation and each time after calling the Replace method...
Definition: state.h:117
bool enable_check
Whether to enable prequisite checks for schedule primitives.
Definition: state.h:121
TVM_FFI_DECLARE_OBJECT_INFO_FINAL("s_tir.ScheduleState", ScheduleStateNode, Object)
void UpdateScopeSBlockInfo(const Stmt &stmt)
Recalculate the SBlockInfo recursively under stmt. If stmt is a SBlock itself, we will not reset its ...
void Replace(const tir::StmtSRef &src_sref, const Stmt &tgt_stmt, const ffi::Map< SBlock, SBlock > &block_sref_reuse)
Replace the part of the AST, as being pointed to by src_sref, with a specific statement tgt_stmt,...
std::unordered_map< const StmtNode *, StmtSRef > stmt2ref
The reverse mapping from block/for-loop to their corresponding srefs.
Definition: state.h:111
bool IsRegionCoveredConsumer(const StmtSRef &consumer_block_sref) const
Check a cached flag indicating if each of the specific consumer block's read region is fully produced...
Definition: state.h:194
Managed reference to ScheduleStateNode.
Definition: state.h:211
TVM_FFI_DEFINE_OBJECT_REF_METHODS_NULLABLE(ScheduleState, ObjectRef, ScheduleStateNode)
ScheduleState(IRModule mod, int debug_mask=0, bool enable_check=true)
Construct a schedule state from an IRModule.
Managed reference to SBlockScopeNode.
Definition: block_scope.h:292
Managed reference to StmtSRefNode.
Definition: block_scope.h:106
Container of all statements.
Definition: stmt.h:63
IRModule that holds the functions and type definitions.
Definition: repr_printer.h:91
ScheduleDebugMask
The bitmask of the debug flag in the ScheduleStateNode.
Definition: state.h:81
@ kVerifySRefTree
Verify the correctness of the sref tree.
Definition: state.h:83
@ kVerifyCachedFlags
Verify the correctness of affine_binding, region_cover and stage_pipeline.
Definition: state.h:85
Definition: extracted_task.h:30
tvm::PrimExpr mod(const tvm::PrimExpr &a, const tvm::PrimExpr &b)
Definition: broadcast.h:308
Performance counters for profiling via the PAPI library.
Definition: analyzer.h:37
The information about a TensorIR block, it contains two categories of information 1) Info on the bloc...
Definition: state.h:45
SBlockInfo(SBlockScope scope, bool affine_binding=false, bool region_cover=false, bool stage_pipeline=false)
Definition: state.h:69