tvm
block_dependence_info.h
Go to the documentation of this file.
1 /*
2  * Licensed to the Apache Software Foundation (ASF) under one
3  * or more contributor license agreements. See the NOTICE file
4  * distributed with this work for additional information
5  * regarding copyright ownership. The ASF licenses this file
6  * to you under the Apache License, Version 2.0 (the
7  * "License"); you may not use this file except in compliance
8  * with the License. You may obtain a copy of the License at
9  *
10  * http://www.apache.org/licenses/LICENSE-2.0
11  *
12  * Unless required by applicable law or agreed to in writing,
13  * software distributed under the License is distributed on an
14  * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
15  * KIND, either express or implied. See the License for the
16  * specific language governing permissions and limitations
17  * under the License.
18  */
31 #ifndef TVM_TIR_BLOCK_DEPENDENCE_INFO_H_
32 #define TVM_TIR_BLOCK_DEPENDENCE_INFO_H_
33 
34 #include <tvm/ffi/reflection/registry.h>
35 #include <tvm/tir/block_scope.h>
36 
37 #include <unordered_map>
38 
39 namespace tvm {
40 namespace tir {
41 
54 class BlockDependenceInfoNode : public Object {
55  public:
60  std::unordered_map<StmtSRef, BlockScope, ObjectPtrHash, ObjectPtrEqual> sref2scope;
62  std::unordered_map<const StmtNode*, StmtSRef> stmt2ref;
63 
64  static void RegisterReflection() {
65  namespace refl = tvm::ffi::reflection;
66  refl::ObjectDef<BlockDependenceInfoNode>();
67  }
68 
69  static constexpr const char* _type_key = "tir.BlockDependenceInfo";
71 
77  BlockScope GetBlockScope(const StmtSRef& scope_root) const {
78  auto it = sref2scope.find(scope_root);
79  CHECK(it != sref2scope.end())
80  << "IndexError: Cannot find the corresponding BlockScope to the block sref:\n"
81  << GetRef<Stmt>(scope_root->stmt);
82  return it->second;
83  }
84 };
85 
90 class BlockDependenceInfo : public ObjectRef {
93  TVM_DLL BlockDependenceInfo();
94 
95  public:
99 
102 };
103 
104 } // namespace tir
105 } // namespace tvm
106 #endif // TVM_TIR_BLOCK_DEPENDENCE_INFO_H_
Definition of two pillar data structure for TensorIR scheduling: StmtSRef, BlockScope.
Managed reference class to IRModuleNode.
Definition: module.h:257
An object that helps build and query block level dependences using the 2 core objects BlockScope and ...
Definition: block_dependence_info.h:54
static void RegisterReflection()
Definition: block_dependence_info.h:64
static constexpr const char * _type_key
Definition: block_dependence_info.h:69
TVM_DECLARE_FINAL_OBJECT_INFO(BlockDependenceInfoNode, Object)
std::unordered_map< const StmtNode *, StmtSRef > stmt2ref
The reverse mapping from block/for-loop to their corresponding srefs.
Definition: block_dependence_info.h:62
std::unordered_map< StmtSRef, BlockScope, ObjectPtrHash, ObjectPtrEqual > sref2scope
Mapping from a block sref to its corresponding BlockScope, tracking the dependency inside the block s...
Definition: block_dependence_info.h:60
BlockScope GetBlockScope(const StmtSRef &scope_root) const
Get the BlockScope corresponding to the sref of scope root block.
Definition: block_dependence_info.h:77
Managed reference to BlockDependenceInfoNode.
Definition: block_dependence_info.h:90
BlockDependenceInfo(IRModule mod)
Construct a BlockDependenceInfo from IRModule.
TVM_DEFINE_MUTABLE_NOTNULLABLE_OBJECT_REF_METHODS(BlockDependenceInfo, ObjectRef, BlockDependenceInfoNode)
Managed reference to BlockScopeNode.
Definition: block_scope.h:298
Managed reference to StmtSRefNode.
Definition: block_scope.h:106
Definition: repr_printer.h:91
tvm::PrimExpr mod(const tvm::PrimExpr &a, const tvm::PrimExpr &b)
Definition: broadcast.h:306
Performance counters for profiling via the PAPI library.
Definition: analyzer.h:37