You can not select more than 25 topics Topics must start with a chinese character,a letter or number, can include dashes ('-') and can be up to 35 characters long.

block_mem_assigner.cc 71 kB

5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
4 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
4 years ago
5 years ago
5 years ago
4 years ago
5 years ago
4 years ago
5 years ago
5 years ago
4 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
4 years ago
5 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
4 years ago
5 years ago
5 years ago
5 years ago
4 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
4 years ago
5 years ago
4 years ago
5 years ago
5 years ago
4 years ago
5 years ago
5 years ago
5 years ago
4 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
4 years ago
4 years ago
4 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
4 years ago
5 years ago
5 years ago
5 years ago
5 years ago
4 years ago
5 years ago
4 years ago
5 years ago
4 years ago
5 years ago
4 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
4 years ago
5 years ago
5 years ago
5 years ago
4 years ago
5 years ago
4 years ago
5 years ago
5 years ago
5 years ago
4 years ago
5 years ago
4 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786
  1. /**
  2. * Copyright 2020 Huawei Technologies Co., Ltd
  3. *
  4. * Licensed under the Apache License, Version 2.0 (the "License");
  5. * you may not use this file except in compliance with the License.
  6. * You may obtain a copy of the License at
  7. *
  8. * http://www.apache.org/licenses/LICENSE-2.0
  9. *
  10. * Unless required by applicable law or agreed to in writing, software
  11. * distributed under the License is distributed on an "AS IS" BASIS,
  12. * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13. * See the License for the specific language governing permissions and
  14. * limitations under the License.
  15. */
  16. #include "graph/build/memory/block_mem_assigner.h"
  17. #include <algorithm>
  18. #include <sstream>
  19. #include "external/ge/ge_api_types.h"
  20. #include "framework/common/debug/ge_log.h"
  21. #include "graph/anchor.h"
  22. #include "graph/buffer.h"
  23. #include "graph/ge_attr_value.h"
  24. #include "graph/ge_context.h"
  25. #include "graph/node.h"
  26. #include "graph/utils/graph_utils.h"
  27. #include "graph/utils/node_utils.h"
  28. #include "graph/utils/op_desc_utils.h"
  29. #include "graph/utils/tensor_utils.h"
  30. #include "graph/debug/ge_attr_define.h"
  31. #include "graph/common/local_context.h"
  32. #include "graph/optimize/common/params.h"
  33. #include "omg/omg_inner_types.h"
  34. #include "runtime/mem.h"
  35. using std::map;
  36. using std::set;
  37. using std::list;
  38. using std::pair;
  39. using std::string;
  40. using std::stringstream;
  41. using std::unordered_map;
  42. using std::unordered_set;
  43. using std::vector;
  44. namespace {
  45. const char *const kAttrNameWorkspaceReuseFlag = "workspace_reuse_flag";
  46. const char *const kL2FusionDynamicConvergeOp = "l2fusion_dynamic_converge_op";
  47. const char *const kOpNoReuseMem = "no_reuse_mem_flag";
  48. const char *const OP_NO_REUSE_MEM = "OP_NO_REUSE_MEM";
  49. const int kReuseMaxCount = 10;
  50. const int kReuseMaxOpNum = 10;
  51. const int kReuseMaxCharNum = 2000;
  52. } // namespace
  53. namespace ge {
  54. void AlignMemOffset(size_t &mem_align_size) {
  55. if (mem_align_size <= 0) {
  56. return;
  57. }
  58. mem_align_size = (mem_align_size + MEM_ALIGN_SIZE - 1) / MEM_ALIGN_SIZE * MEM_ALIGN_SIZE;
  59. }
  60. void MemoryBlock::SetHeadOffset(size_t offset) {
  61. head_offset_ = offset;
  62. size_t child_offset = head_offset_;
  63. for (auto block : child_blocks_) {
  64. if (block != nullptr) {
  65. block->SetHeadOffset(child_offset);
  66. child_offset += block->Size();
  67. }
  68. }
  69. }
  70. void MemoryBlock::SetTailOffset(size_t offset) {
  71. tail_offset_ = offset;
  72. size_t child_offset = head_offset_;
  73. for (auto block : child_blocks_) {
  74. if (block != nullptr) {
  75. child_offset += block->Size();
  76. block->SetTailOffset(child_offset - 1);
  77. }
  78. }
  79. }
  80. void MemoryBlock::Resize() {
  81. size_t child_block_size = 0;
  82. for (auto block : child_blocks_) {
  83. if (block != nullptr) {
  84. block->Resize();
  85. child_block_size += block->Size();
  86. }
  87. }
  88. auto iter = std::max_element(real_size_list_.begin(), real_size_list_.end());
  89. if (iter == real_size_list_.end()) {
  90. GELOGW("real_size_list_ is empty");
  91. return;
  92. } else {
  93. size_t block_size = (child_block_size > *iter) ? child_block_size : *iter;
  94. if ((block_size > 0) && (block_size % MEM_ALIGN_SIZE != 0)) {
  95. AlignMemOffset(block_size);
  96. }
  97. block_size_ = block_size;
  98. if (last_continuous_block_) {
  99. block_size_ += MEM_ALIGN_SIZE;
  100. }
  101. }
  102. }
  103. size_t MemoryBlock::AlignSize() const {
  104. size_t align_block_size = 0;
  105. auto iter = std::max_element(real_size_list_.begin(), real_size_list_.end());
  106. if (iter == real_size_list_.end()) {
  107. GELOGW("real_size_list_ is empty");
  108. } else {
  109. align_block_size = *iter;
  110. if ((align_block_size > 0) && (align_block_size % MEM_ALIGN_SIZE != 0)) {
  111. AlignMemOffset(align_block_size);
  112. }
  113. }
  114. return align_block_size;
  115. }
  116. bool MemoryBlock::IsSameLabel(std::string &first_batch_label) {
  117. if (node_type_index_list_.empty()) {
  118. return false;
  119. }
  120. auto node_op_desc = node_type_index_list_[0].node->GetOpDesc();
  121. if (node_op_desc == nullptr) {
  122. return false;
  123. }
  124. // not all op has ATTR_NAME_BATCH_LABEL, no need check return value, only check out parameter
  125. (void)ge::AttrUtils::GetStr(node_op_desc, ATTR_NAME_BATCH_LABEL, first_batch_label);
  126. if (first_batch_label.empty()) {
  127. return false;
  128. }
  129. bool all_same_label = true;
  130. for (size_t index = 1; index < node_type_index_list_.size(); ++index) {
  131. if (node_type_index_list_[index].node == nullptr) {
  132. continue;
  133. }
  134. std::string batch_label;
  135. auto index_op_desc = node_type_index_list_[index].node->GetOpDesc();
  136. GE_IF_BOOL_EXEC(index_op_desc == nullptr, continue);
  137. (void)ge::AttrUtils::GetStr(index_op_desc, ATTR_NAME_BATCH_LABEL, batch_label);
  138. if (first_batch_label != batch_label) {
  139. all_same_label = false;
  140. break;
  141. }
  142. }
  143. return all_same_label;
  144. }
  145. bool CanNotLifeReuse(MemoryBlock *block) {
  146. if ((block == nullptr) || !block->reuse_mem_ || block->deleted_block_) {
  147. return true;
  148. }
  149. return false;
  150. }
  151. void MemoryBlock::AddContinuousLifeReuseBlock(MemoryBlock *block, DependStreamLife &total_node_depend_stream_life) {
  152. // continuous memory case:only real_size is maximum can be reused and only one continuous memory in one block
  153. auto it_block = std::max_element(std::begin(block->NoAlignSizeList()), std::end(block->NoAlignSizeList()));
  154. auto it_this = std::max_element(std::begin(NoAlignSizeList()), std::end(NoAlignSizeList()));
  155. if (it_block != std::end(block->NoAlignSizeList()) && it_this != std::end(NoAlignSizeList())) {
  156. if ((continuous_block_ && block->continuous_block_) ||
  157. (continuous_block_ && (*it_this < *it_block)) || (block->continuous_block_ && (*it_this > *it_block))) {
  158. GELOGD("Conflict current block size:%zu continuous:%d, reuse block max size:%zu continuous:%d",
  159. *it_this, continuous_block_, *it_block, block->continuous_block_);
  160. return;
  161. }
  162. }
  163. MemoryBlock *parent = nullptr;
  164. MemoryBlock *child = nullptr;
  165. // merge small block to large block
  166. if (block->GetDependLifeBegin(stream_id_, total_node_depend_stream_life) > GetLifeEnd()) {
  167. if ((block->child_offset_ + AlignSize()) <= *it_block) {
  168. parent = block;
  169. child = this;
  170. }
  171. }
  172. if ((parent != nullptr) && (child != nullptr) && child->child_blocks_.empty()) {
  173. parent->child_blocks_.emplace_back(child);
  174. parent->child_offset_ += child->AlignSize();
  175. child->deleted_block_ = true;
  176. GELOGI("Add continuous block[%p size:%zu, stream id:%ld life time[begin:%zu, end:%zu]] to"
  177. " block[%p size:%zu, stream id:%ld, life time[begin:%zu, end:%zu]]", child, child->block_size_,
  178. child->stream_id_, child->GetLifeBegin(), child->GetLifeEnd(), parent, parent->block_size_,
  179. parent->stream_id_, parent->GetLifeBegin(), parent->GetLifeEnd());
  180. }
  181. }
  182. void MemoryBlock::AddLifeReuseBlock(MemoryBlock *block, DependStreamLife &total_node_depend_stream_life) {
  183. if (CanNotLifeReuse(this) || CanNotLifeReuse(block)) {
  184. return;
  185. }
  186. if (block->continuous_block_) {
  187. AddContinuousLifeReuseBlock(block, total_node_depend_stream_life);
  188. return;
  189. }
  190. MemoryBlock *parent = nullptr;
  191. MemoryBlock *child = nullptr;
  192. // merge small block to large block
  193. if (block->GetDependLifeBegin(stream_id_, total_node_depend_stream_life) > GetLifeEnd()) {
  194. if ((child_offset_ + block->AlignSize()) <= AlignSize()) {
  195. parent = this;
  196. child = block;
  197. } else if ((block->child_offset_ + AlignSize()) <= block->AlignSize()) {
  198. parent = block;
  199. child = this;
  200. }
  201. }
  202. if ((parent != nullptr) && (child != nullptr) && child->child_blocks_.empty()) {
  203. parent->child_blocks_.emplace_back(child);
  204. parent->child_offset_ += child->AlignSize();
  205. child->deleted_block_ = true;
  206. GELOGI("Add block[%p size:%zu, stream id:%ld life time[begin:%zu, end:%zu]] to"
  207. " block[%p size:%zu, stream id:%ld, life time[begin:%zu, end:%zu]]", child, child->block_size_,
  208. child->stream_id_, child->GetLifeBegin(), child->GetLifeEnd(), parent, parent->block_size_,
  209. parent->stream_id_, parent->GetLifeBegin(), parent->GetLifeEnd());
  210. }
  211. }
  212. size_t MemoryBlock::GetLifeBegin() {
  213. size_t life_time = 0;
  214. if (!node_type_index_list_.empty()) {
  215. if (node_type_index_list_.front().node != nullptr) {
  216. auto node_op_desc = node_type_index_list_.front().node->GetOpDesc();
  217. if (node_op_desc != nullptr) {
  218. life_time = node_op_desc->GetId();
  219. }
  220. }
  221. }
  222. return life_time;
  223. }
  224. /// |-stream 1-| |-stream 2-|
  225. /// |--block1--| |--block---|
  226. /// |--block2--| |--block---|
  227. /// |--block3--|\ |--block---|
  228. /// |--block---| \ |--block---|
  229. /// |--block---| \|--block---|
  230. /// |--block---| |--block7--|
  231. /// |--block---| |--block---|
  232. /// block7's first node's input node's life begin > block2's life end, block7 can reuse block1~block2
  233. size_t MemoryBlock::GetDependLifeBegin(int64_t stream_id, DependStreamLife &total_node_depend_stream_life) {
  234. AddDependLifeBegin(total_node_depend_stream_life);
  235. auto it = depend_stream_life_.find(stream_id);
  236. if (it == depend_stream_life_.end()) {
  237. return 0;
  238. }
  239. return it->second;
  240. }
  241. void AddDependLife(const ge::NodePtr &org_node, const ge::NodePtr &node, int64_t stream_id,
  242. std::map<int64_t, size_t> &depend_stream_life, DependStreamLife &total_node_depend_stream_life) {
  243. GE_CHECK_NOTNULL_EXEC(node, return);
  244. auto node_desc = node->GetOpDesc();
  245. GE_CHECK_NOTNULL_EXEC(node_desc, return);
  246. auto node_id = node_desc->GetId();
  247. auto stream_life = total_node_depend_stream_life.find(node_id);
  248. if (stream_life != total_node_depend_stream_life.end()) {
  249. for (auto &it : stream_life->second) {
  250. if (depend_stream_life.find(it.first) == depend_stream_life.end()) {
  251. depend_stream_life[it.first] = it.second;
  252. }
  253. }
  254. return;
  255. }
  256. for (const auto &in_anchor : node->GetAllInAnchors()) {
  257. GE_CHECK_NOTNULL_EXEC(in_anchor, continue);
  258. for (auto peer_out_anchor : in_anchor->GetPeerAnchors()) {
  259. GE_CHECK_NOTNULL_EXEC(peer_out_anchor, continue);
  260. auto peer_node = peer_out_anchor->GetOwnerNode();
  261. GE_CHECK_NOTNULL_EXEC(peer_node, continue);
  262. auto peer_node_desc = peer_node->GetOpDesc();
  263. GE_CHECK_NOTNULL_EXEC(peer_node_desc, continue);
  264. auto peer_node_stream_id = peer_node_desc->GetStreamId();
  265. if (peer_node_stream_id < 0) {
  266. continue;
  267. }
  268. size_t peer_node_life_time = peer_node_desc->GetId();
  269. auto it = depend_stream_life.find(peer_node_stream_id);
  270. if (it == depend_stream_life.end() || peer_node_life_time > it->second) {
  271. depend_stream_life[peer_node_stream_id] = peer_node_life_time;
  272. if (peer_node_stream_id != stream_id) {
  273. GELOGI("Node:%s stream id:%ld depend node:%s stream id:%ld index[%d] life time[%zu].",
  274. org_node->GetName().c_str(), stream_id, peer_node_desc->GetName().c_str(),
  275. peer_node_stream_id, peer_out_anchor->GetIdx(), peer_node_life_time);
  276. }
  277. AddDependLife(org_node, peer_node, stream_id, depend_stream_life, total_node_depend_stream_life);
  278. }
  279. }
  280. }
  281. // save on node to save next calculation
  282. for (auto &it : depend_stream_life) {
  283. if (total_node_depend_stream_life[node_id].find(it.first) == total_node_depend_stream_life[node_id].end()) {
  284. total_node_depend_stream_life[node_id][it.first] = it.second;
  285. }
  286. }
  287. }
  288. void MemoryBlock::AddDependLifeBegin(DependStreamLife &total_node_depend_stream_life) {
  289. if (!depend_stream_life_.empty()) {
  290. return;
  291. }
  292. if (!node_type_index_list_.empty()) {
  293. auto node = node_type_index_list_.front().node;
  294. if (node != nullptr) {
  295. AddDependLife(node, node, stream_id_, depend_stream_life_, total_node_depend_stream_life);
  296. }
  297. }
  298. depend_stream_life_[stream_id_] = GetLifeBegin();
  299. }
  300. size_t MemoryBlock::GetLifeEnd() {
  301. if (!node_type_index_list_.empty()) {
  302. return node_type_index_list_.back().life_time_end;
  303. }
  304. return kMaxLifeTime;
  305. }
  306. void MemoryBlock::SetLifeTimeEnd(size_t time) {
  307. if (!node_type_index_list_.empty()) {
  308. node_type_index_list_.back().life_time_end = time;
  309. }
  310. }
  311. void SetLastUsedInputMemAttr(NodePtr &node, int input_index) {
  312. if (node == nullptr) {
  313. return;
  314. }
  315. auto node_op_desc = node->GetOpDesc();
  316. if (node_op_desc != nullptr) {
  317. auto input_desc = node_op_desc->GetInputDesc(input_index);
  318. if (!ge::AttrUtils::SetInt(input_desc, ATTR_NAME_IS_END_OF_INPUTMEM_LIFECYCLE, true)) {
  319. GELOGW("Set %s input[%d] ATTR_NAME_IS_END_OF_INPUTMEM_LIFECYCLE to true failed.", node_op_desc->GetName().c_str(),
  320. input_index);
  321. return;
  322. }
  323. GELOGD("Set %s input[%d] ATTR_NAME_IS_END_OF_INPUTMEM_LIFECYCLE to true success.", node_op_desc->GetName().c_str(),
  324. input_index);
  325. if (node_op_desc->UpdateInputDesc(input_index, input_desc) != GRAPH_SUCCESS) {
  326. GELOGW("Update %s input[%d] desc failed.", node_op_desc->GetName().c_str(), input_index);
  327. }
  328. }
  329. }
  330. Status GetNoAlignSize(const ge::OpDesc &desc, uint32_t index, size_t &size) {
  331. // calculate tensor real size
  332. auto output_op_desc = desc.GetOutputDescPtr(index);
  333. if (output_op_desc == nullptr) {
  334. GELOGI("GetNoAlignSize failed. OpName: %s, OpType: %s, index: %d",
  335. desc.GetName().c_str(), desc.GetType().c_str(), index);
  336. return FAILED;
  337. }
  338. int64_t tensor_size = 0;
  339. GeShape shape = output_op_desc->GetShape();
  340. Format format = output_op_desc->GetFormat();
  341. DataType data_type = output_op_desc->GetDataType();
  342. graphStatus graph_status = TensorUtils::CalcTensorMemSize(shape, format, data_type, tensor_size);
  343. if (graph_status != GRAPH_SUCCESS) {
  344. GELOGE(graph_status, "CalcTensorMemSize failed!");
  345. return FAILED;
  346. }
  347. size = static_cast<size_t>(tensor_size);
  348. return SUCCESS;
  349. }
  350. string ToString(ge::NodeTypeIndex &x) {
  351. stringstream ss;
  352. ss << "[" << x.node->GetName() << "(" << x.node->GetType() << "), ";
  353. if (x.mem_type == kOutput) {
  354. ss << "Output, ";
  355. } else {
  356. ss << "Workspace, ";
  357. }
  358. ss << x.index << "]";
  359. return ss.str();
  360. }
  361. string MemoryBlock::String() {
  362. stringstream ss;
  363. ss << "Block size: " << Size() << " from " << HeadOffset() << " to " << TailOffset() << " ";
  364. ss << "real_size_list: " << ToString(real_size_list_) << " ";
  365. ss << "ref_count: " << ref_count_ << " ";
  366. ss << "members: ";
  367. for (auto x : NodeTypeIndexList()) {
  368. ss << "__node: " << ToString(x) << " ";
  369. }
  370. for (const auto& symbol : SymbolList()) {
  371. ss << "__symbol: " << symbol << " ";
  372. }
  373. ss << "memory_type: " << memory_type_ << " ";
  374. return ss.str();
  375. }
  376. BlockMemAssigner::BlockMemAssigner(ComputeGraphPtr compute_graph, const map<string, string> &anchor_to_symbol,
  377. const map<string, list<NodeIndexIO>> &symbol_to_anchors)
  378. : mem_offset_(0), p2p_mem_offset_(0), compute_graph_(std::move(compute_graph)),
  379. symbol_to_anchors_(symbol_to_anchors), anchor_to_symbol_(anchor_to_symbol), life_time_(0) {}
  380. BlockMemAssigner::~BlockMemAssigner() {
  381. GELOGD("blocks_store_ size : %lu", blocks_store_.size());
  382. for (MemoryBlock *memory_block : blocks_store_) {
  383. GE_DELETE_NEW_SINGLE(memory_block);
  384. }
  385. }
  386. void BlockMemAssigner::MarkContinuousAllocedForOneInput(OpDescPtr &node_op_desc) {
  387. // if input size just one, no need to reassign continuous memory
  388. bool is_input_continuous = false;
  389. (void)ge::AttrUtils::GetBool(node_op_desc, ATTR_NAME_CONTINUOUS_INPUT, is_input_continuous);
  390. if (is_input_continuous && (node_op_desc->GetInputsSize() <= 1)) {
  391. (void)ge::AttrUtils::SetBool(node_op_desc, ATTR_NAME_CONTINUOUS_INPUT_ALLOC, true);
  392. }
  393. }
  394. void BlockMemAssigner::GetOutAndWorkSpaceMem(vector<int64_t> &all_memory_size) {
  395. vector<int64_t> temp;
  396. for (const NodePtr &n : compute_graph_->GetAllNodes()) {
  397. auto node_op_desc = n->GetOpDesc();
  398. GE_IF_BOOL_EXEC(node_op_desc == nullptr, continue);
  399. if (node_op_desc->GetType() == ATOMICADDRCLEAN) {
  400. atomic_addr_clean_id_ = node_op_desc->GetId();
  401. }
  402. MarkContinuousAllocedForOneInput(node_op_desc);
  403. for (auto &out_anchor : n->GetAllOutDataAnchors()) {
  404. GeTensorDesc output_desc = node_op_desc->GetOutputDesc(out_anchor->GetIdx());
  405. bool reuse_input = false;
  406. GE_IF_BOOL_EXEC(ge::TensorUtils::GetReuseInput(output_desc, reuse_input) != SUCCESS,
  407. GELOGI("Get reuse_input failed"));
  408. if (!reuse_input) {
  409. int64_t size = 0;
  410. GE_IF_BOOL_EXEC(ge::TensorUtils::GetSize(output_desc, size) != SUCCESS, GELOGI("Get size failed"));
  411. if (anchor_to_symbol_.empty()) {
  412. all_memory_size.emplace_back(size);
  413. } else {
  414. auto iter1 = anchor_to_symbol_.find(NodeIndexIO(n, out_anchor->GetIdx(), kOut).ToString());
  415. if (iter1 == anchor_to_symbol_.end()) {
  416. continue;
  417. }
  418. const std::string &symbol = iter1->second;
  419. auto iter2 = symbol_size_.find(symbol);
  420. if (iter2 == symbol_size_.end()) {
  421. symbol_size_[symbol] = size;
  422. } else if (size > static_cast<int64_t>(iter2->second)) {
  423. iter2->second = size;
  424. }
  425. }
  426. }
  427. }
  428. temp.clear();
  429. GetNodeWorkSpaceSize(n, temp);
  430. all_memory_size.insert(all_memory_size.end(), temp.begin(), temp.end());
  431. }
  432. GELOGI("The last atomic_addr_clean node id: %ld", atomic_addr_clean_id_);
  433. for (const auto &pair : symbol_size_) {
  434. all_memory_size.emplace_back(pair.second);
  435. }
  436. sort(all_memory_size.begin(), all_memory_size.end());
  437. GELOGI("All memory size: %s", ToString(all_memory_size).c_str());
  438. for (auto iter = all_memory_size.begin(); iter != all_memory_size.end();) {
  439. if (*iter == 0) {
  440. iter = all_memory_size.erase(iter);
  441. } else {
  442. ++iter;
  443. }
  444. }
  445. InitReuseFlag();
  446. PrintSymbolMap();
  447. }
  448. ///
  449. /// @ingroup domi
  450. /// @brief decide memory size based on actual input memory size
  451. /// @param [in] size actual memory size in need
  452. /// @param [in] ranges memory size provided
  453. /// @return size_t memory size to apply
  454. ///
  455. size_t GetBlockSize(size_t size, const vector<int64_t> &ranges) {
  456. for (int64_t x : ranges) {
  457. auto x_temp = static_cast<size_t>(x);
  458. if (size <= x_temp) {
  459. return x_temp;
  460. }
  461. }
  462. GELOGW("Memory needed size:%zu is beyond the biggest block in memory ranges.", size);
  463. return size;
  464. }
  465. bool IsDirectOutputNode(const NodePtr &node, int idx) {
  466. if ((node != nullptr) && (node->GetOpDesc() != nullptr) && (node->GetOpDesc()->GetType() == NETOUTPUT)) {
  467. GELOGI("This is netoutput node, the input node mem can not be reused");
  468. return true;
  469. }
  470. return false;
  471. }
  472. void AddReusableBlockCount(const MemoryBlock &mem_block, map<string, uint64_t> &reusable_block_counts) {
  473. string key = std::to_string(mem_block.Size());
  474. key += "_" + std::to_string(mem_block.stream_id_);
  475. key += "_" + std::to_string(mem_block.memory_type_);
  476. auto it = reusable_block_counts.find(key);
  477. if (it != reusable_block_counts.end()) {
  478. it->second++;
  479. } else {
  480. reusable_block_counts[key] = 1;
  481. }
  482. }
  483. void ReduceReusableBlockCount(const MemoryBlock &mem_block, map<string, uint64_t> &reusable_block_counts) {
  484. string key = std::to_string(mem_block.Size());
  485. key += "_" + std::to_string(mem_block.stream_id_);
  486. key += "_" + std::to_string(mem_block.memory_type_);
  487. auto it = reusable_block_counts.find(key);
  488. if (it != reusable_block_counts.end()) {
  489. if (it->second > 0) {
  490. it->second--;
  491. }
  492. }
  493. }
  494. bool CanReuseBySize(const map<string, uint64_t> &reusable_block_counts, const MemoryBlock &reusable_block,
  495. size_t block_size, size_t real_size, bool continuous) {
  496. bool can_reuse = false;
  497. if (reusable_block.Size() == block_size) {
  498. can_reuse = true;
  499. } else {
  500. string key = std::to_string(reusable_block.Size());
  501. key += "_" + std::to_string(reusable_block.stream_id_);
  502. key += "_" + std::to_string(reusable_block.memory_type_);
  503. auto it = reusable_block_counts.find(key);
  504. GE_IF_BOOL_EXEC((it != reusable_block_counts.end() && (it->second > kReuseMaxCount)) &&
  505. (reusable_block.Size() > block_size),
  506. can_reuse = true;
  507. GELOGD("Less size mem reuse, reuse block size:%zu, current block size:%zu",
  508. reusable_block.Size(), block_size););
  509. }
  510. return can_reuse;
  511. }
  512. bool BlockMemAssigner::IsOutNodeSetContinuousInput(const NodePtr &n, uint32_t out_index, std::string &peer_name,
  513. uint32_t &peer_input_index,
  514. bool &no_need_assign_memory, bool &reset_zero_copy_flag) {
  515. if (n == nullptr || n->GetAllOutDataAnchors().size() <= 0) {
  516. return false;
  517. }
  518. if (static_cast<size_t>(out_index) < n->GetAllOutDataAnchors().size()) {
  519. auto out_anchor = n->GetOutDataAnchor(out_index);
  520. GE_IF_BOOL_EXEC(out_anchor == nullptr,
  521. GELOGE(FAILED, "Node[%s] output[%u] anchor is null.", n->GetName().c_str(), out_index);
  522. return false;);
  523. for (auto const &peer_in_anchor : out_anchor->GetPeerInDataAnchors()) {
  524. GE_IF_BOOL_EXEC(peer_in_anchor == nullptr,
  525. GELOGE(FAILED, "Node[%s] output[%u] peer_in_anchor 0 is null.", n->GetName().c_str(), out_index);
  526. return false;);
  527. auto peer_node = peer_in_anchor->GetOwnerNode();
  528. GE_IF_BOOL_EXEC(peer_node == nullptr,
  529. GELOGE(FAILED, "Node[%s] output[%u] node is null.", n->GetName().c_str(), out_index);
  530. return false;);
  531. // Get the continuous input type of the node, default is false
  532. bool is_input_continuous = false;
  533. auto peer_in_node_desc = peer_node->GetOpDesc();
  534. GE_IF_BOOL_EXEC(peer_in_node_desc == nullptr,
  535. GELOGE(FAILED, "Node[%s] output[%u] nodedesc is null.", n->GetName().c_str(), out_index);
  536. return false;);
  537. // If GetBool fail, is_input_continuous is false.
  538. bool is_input_continuous_no_padding = false;
  539. (void)ge::AttrUtils::GetBool(peer_in_node_desc, ATTR_NAME_NOPADDING_CONTINUOUS_INPUT,
  540. is_input_continuous_no_padding);
  541. if (is_input_continuous_no_padding) {
  542. reset_zero_copy_flag = true;
  543. return false;
  544. }
  545. (void)ge::AttrUtils::GetBool(peer_in_node_desc, ATTR_NAME_CONTINUOUS_INPUT, is_input_continuous);
  546. GE_IF_BOOL_EXEC(is_input_continuous && CheckIsZeroMemNodeType(peer_node->GetType()),
  547. GELOGI("Node[%s] output[%u] no_need_assign_memory.", n->GetName().c_str(), out_index);
  548. no_need_assign_memory = true;
  549. return false;);
  550. if (is_input_continuous) {
  551. if (n->GetOwnerComputeGraph() != nullptr) {
  552. string graph_name = n->GetOwnerComputeGraph()->GetName();
  553. GELOGI("%s name[%s] output[%u] node[%s] set input[%d] continuous, input size[%u].", graph_name.c_str(),
  554. n->GetName().c_str(), out_index, peer_in_node_desc->GetName().c_str(), peer_in_anchor->GetIdx(),
  555. peer_node->GetAllInDataAnchorsSize());
  556. // Only set attr one times.
  557. if (node_continuous_input_blocks_[peer_in_node_desc->GetName()].size() == 0) {
  558. (void)ge::AttrUtils::SetBool(peer_in_node_desc, ATTR_NAME_CONTINUOUS_INPUT_ALLOC, true);
  559. node_continuous_input_counts_[peer_in_node_desc->GetName()] = peer_node->GetAllInDataAnchorsSize();
  560. }
  561. peer_input_index = peer_in_anchor->GetIdx();
  562. peer_name = peer_in_node_desc->GetName();
  563. return true;
  564. }
  565. }
  566. }
  567. }
  568. return false;
  569. }
  570. ///
  571. /// @ingroup GE
  572. /// @brief Check pre_reuse flag & post_reuse glag for each symbol
  573. /// @return void
  574. ///
  575. void BlockMemAssigner::InitReuseFlag() {
  576. static const std::set<std::string> kPreReuseTypes = { ge::DATA_TYPE, ge::AIPP_DATA_TYPE, ge::ANN_DATA_TYPE,
  577. ge::NETOUTPUT, ge::PROPOSAL, ge::ZEROSLIKE,
  578. ge::CONSTANT, ge::CONSTANTOP };
  579. static const std::set<std::string> kPostReuseTypes = { ge::DATA_TYPE, ge::AIPP_DATA_TYPE, ge::ENTER, ge::REFENTER,
  580. ge::NEXTITERATION, ge::REFNEXTITERATION };
  581. for (const auto &pair : symbol_to_anchors_) {
  582. std::string symbol = pair.first;
  583. bool pre_reuse_flag = true;
  584. bool post_reuse_flag = true;
  585. // default memory type
  586. int64_t mem_type = RT_MEMORY_HBM;
  587. GetSymbolMemType(pair.second, mem_type);
  588. GELOGD("The memory type of symbol[%s] is [%ld]].", symbol.c_str(), mem_type);
  589. if (mem_type == RT_MEMORY_P2P_DDR) {
  590. UpdateOpTensorMemType(pair.second, mem_type);
  591. }
  592. // Only the memory with special requirements is processed. The HBM uses the default processing mode.
  593. if (mem_type == RT_MEMORY_P2P_DDR) {
  594. symbol_to_mem_type_[symbol] = mem_type;
  595. }
  596. for (const auto &node_index_io : pair.second) {
  597. if (node_index_io.io_type_ == kIn) {
  598. continue;
  599. }
  600. OutDataAnchorPtr out_anchor = node_index_io.node_->GetOutDataAnchor(node_index_io.index_);
  601. if (out_anchor == nullptr) {
  602. continue;
  603. }
  604. bool out_flg = false;
  605. if (node_index_io.node_->GetOutDataNodes().empty()) {
  606. out_flg = true;
  607. }
  608. for (const auto &in_anchor : out_anchor->GetPeerInDataAnchors()) {
  609. if (IsDirectOutputNode(in_anchor->GetOwnerNode(), in_anchor->GetIdx())) {
  610. out_flg = true;
  611. break;
  612. }
  613. }
  614. const std::string &type = out_anchor->GetOwnerNode()->GetType();
  615. pre_reuse_flag = pre_reuse_flag && !out_flg && (kPreReuseTypes.count(type) == 0);
  616. post_reuse_flag = post_reuse_flag && (kPostReuseTypes.count(type) == 0);
  617. if (!pre_reuse_flag && !post_reuse_flag) {
  618. break;
  619. }
  620. }
  621. pre_reuse_flag_[symbol] = pre_reuse_flag;
  622. post_reuse_flag_[symbol] = post_reuse_flag;
  623. }
  624. }
  625. ///
  626. /// @ingroup GE
  627. /// @brief get pre_reuse flag
  628. /// @param [in] node
  629. /// @param [in] out_index
  630. /// @return bool
  631. ///
  632. bool BlockMemAssigner::IsPreReuse(const NodePtr &node, uint32_t out_index) const {
  633. OutDataAnchorPtr out_data_anchor = nullptr;
  634. if (static_cast<size_t>(out_index) < node->GetAllOutDataAnchors().size()) {
  635. out_data_anchor = node->GetOutDataAnchor(out_index);
  636. }
  637. if (out_data_anchor == nullptr) {
  638. return false;
  639. }
  640. NodeIndexIO cur_node_index_io(out_data_anchor->GetOwnerNode(), out_data_anchor->GetIdx(), kOut);
  641. auto iter1 = anchor_to_symbol_.find(cur_node_index_io.ToString());
  642. if (iter1 == anchor_to_symbol_.end()) {
  643. return false;
  644. }
  645. const std::string &symbol = iter1->second;
  646. auto iter2 = pre_reuse_flag_.find(symbol);
  647. if (iter2 == pre_reuse_flag_.end()) {
  648. return false;
  649. }
  650. return iter2->second;
  651. }
  652. ///
  653. /// @ingroup GE
  654. /// @brief get post_reuse flag
  655. /// @param [in] mem_block
  656. /// @return bool
  657. ///
  658. bool BlockMemAssigner::IsPostReuse(const MemoryBlock *mem_block) const {
  659. if (mem_block == nullptr) {
  660. return false;
  661. }
  662. for (const auto &symbol : mem_block->SymbolList()) {
  663. auto iter = post_reuse_flag_.find(symbol);
  664. if (iter == post_reuse_flag_.end()) {
  665. continue;
  666. }
  667. if (!iter->second) {
  668. return false;
  669. }
  670. }
  671. return true;
  672. }
  673. ///
  674. /// @ingroup GE
  675. /// @brief check if symbol of cur node_index_io has block
  676. /// @param [in] node_index_io
  677. /// @param [out] symbol
  678. /// @return bool
  679. ///
  680. bool BlockMemAssigner::IsSymbolExist(const NodeIndexIO &node_index_io, string &symbol) {
  681. auto iter = anchor_to_symbol_.find(node_index_io.ToString());
  682. if (iter == anchor_to_symbol_.end()) {
  683. return false;
  684. }
  685. symbol = iter->second;
  686. return symbol_blocks_.find(iter->second) != symbol_blocks_.end();
  687. }
  688. ///
  689. /// @ingroup GE
  690. /// @brief Print symbol
  691. /// @return void
  692. ///
  693. void BlockMemAssigner::PrintSymbolMap() {
  694. for (const auto &pair : symbol_to_anchors_) {
  695. GELOGD("symbol=%s, max_size=%zu, pre_reuse=%s, post_reuse=%s", pair.first.c_str(), symbol_size_[pair.first],
  696. pre_reuse_flag_[pair.first] ? "true" : "false", post_reuse_flag_[pair.first] ? "true" : "false");
  697. for (const auto &node_index_io : pair.second) {
  698. GELOGD("anchor:%s", node_index_io.ToString().c_str());
  699. }
  700. }
  701. }
  702. void BlockMemAssigner::GetSymbolMemType(std::list<NodeIndexIO> node_index_io_list, int64_t &memory_type) {
  703. memory_type = RT_MEMORY_HBM;
  704. vector<int64_t> memory_types;
  705. for (auto &node_index_io : node_index_io_list) {
  706. auto op_desc = node_index_io.node_->GetOpDesc();
  707. if (op_desc == nullptr) {
  708. GELOGW("Node[%s] op desc is null.", node_index_io.node_->GetName().c_str());
  709. return;
  710. }
  711. if (node_index_io.io_type_ == kIn) {
  712. vector<int64_t> input_memory_types;
  713. (void) ge::AttrUtils::GetListInt(op_desc, ATTR_NAME_INPUT_MEM_TYPE_LIST, input_memory_types);
  714. if (!input_memory_types.empty() && node_index_io.index_ < input_memory_types.size()) {
  715. int64_t input_memory_type = input_memory_types[node_index_io.index_];
  716. GELOGD("Node[%s]: the memory type of input index [%u] is [%ld]].", op_desc->GetName().c_str(),
  717. node_index_io.index_, input_memory_type);
  718. memory_types.emplace_back(input_memory_type);
  719. }
  720. }
  721. if (node_index_io.io_type_ == kOut) {
  722. vector<int64_t> output_memory_types;
  723. (void) ge::AttrUtils::GetListInt(op_desc, ATTR_NAME_OUTPUT_MEM_TYPE_LIST, output_memory_types);
  724. if (!output_memory_types.empty() && node_index_io.index_ < output_memory_types.size()) {
  725. int64_t output_memory_type = output_memory_types[node_index_io.index_];
  726. GELOGD("Node[%s]: the memory type of output index [%u] is [%ld]].", op_desc->GetName().c_str(),
  727. node_index_io.index_, output_memory_type);
  728. memory_types.emplace_back(output_memory_type);
  729. }
  730. }
  731. }
  732. // memory priority
  733. for (auto node_memory_type : memory_types) {
  734. if (node_memory_type > memory_type) {
  735. memory_type = node_memory_type;
  736. }
  737. }
  738. }
  739. void BlockMemAssigner::UpdateOpTensorMemType(std::list<NodeIndexIO> node_index_io_list, int64_t memory_type) {
  740. for (auto &node_index_io : node_index_io_list) {
  741. auto op_desc = node_index_io.node_->GetOpDesc();
  742. if (op_desc == nullptr) {
  743. GELOGW("Node[%s] op desc is null.", node_index_io.node_->GetName().c_str());
  744. return;
  745. }
  746. if (node_index_io.io_type_ == kIn) {
  747. auto input_desc = op_desc->MutableInputDesc(node_index_io.index_);
  748. (void) AttrUtils::SetInt(input_desc, ATTR_NAME_TENSOR_MEM_TYPE, memory_type);
  749. }
  750. if (node_index_io.io_type_ == kOut) {
  751. auto output_desc = op_desc->MutableOutputDesc(node_index_io.index_);
  752. (void) AttrUtils::SetInt(output_desc, ATTR_NAME_TENSOR_MEM_TYPE, memory_type);
  753. }
  754. }
  755. }
  756. bool BlockMemAssigner::IsContinuousOutput(const NodePtr &n) {
  757. if (n == nullptr) {
  758. GELOGE(FAILED, "Node is null.");
  759. return false;
  760. }
  761. auto node_desc = n->GetOpDesc();
  762. if (node_desc == nullptr) {
  763. GELOGE(FAILED, "Node[%s] nodedesc is null.", n->GetName().c_str());
  764. return false;
  765. }
  766. // if output size just one, no need to reassign continuous memory
  767. if (node_desc->GetOutputsSize() == 1) {
  768. GELOGI("op %s output size is one, no need to continuous process.", n->GetName().c_str());
  769. return false;
  770. }
  771. // Get the continuous output type of the node, default is false
  772. bool is_output_continuous = false;
  773. // If GetBool fail, is_output_continuous is false.
  774. (void)ge::AttrUtils::GetBool(node_desc, ATTR_NAME_CONTINUOUS_OUTPUT, is_output_continuous);
  775. if (is_output_continuous) {
  776. if (n->GetOwnerComputeGraph() != nullptr) {
  777. string graph_name = n->GetOwnerComputeGraph()->GetName();
  778. GELOGI("%s name[%s] set continuous, output size[%u].", graph_name.c_str(),
  779. n->GetName().c_str(), n->GetAllOutDataAnchorsSize());
  780. return true;
  781. }
  782. }
  783. return false;
  784. }
  785. bool BlockMemAssigner::IsZeroCopyBlock(const NodePtr &node, bool continuous) {
  786. if (NodeUtils::IsDynamicShape(node)) {
  787. return ((node->GetType() == DATA_TYPE) && !continuous) || (node->GetType() == NETOUTPUT);
  788. }
  789. if ((node->GetType() == DATA_TYPE) && !continuous) {
  790. return !node->GetOpDesc()->HasAttr(ATTR_NAME_PARENT_NODE_INDEX);
  791. }
  792. if (node->GetType() == NETOUTPUT) {
  793. const auto &owner = node->GetOwnerComputeGraph();
  794. return owner->GetParentGraph() == nullptr;
  795. }
  796. return false;
  797. }
  798. MemoryBlock *BlockMemAssigner::ApplyMemory(size_t block_size, size_t real_size, size_t no_align_size,
  799. OpMemoryType mem_type, const NodePtr &n, uint32_t out_index,
  800. const vector<bool> &workspace_reuse_flag, const bool is_op_reuse_mem,
  801. const bool continuous, int64_t memory_type) {
  802. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(n == nullptr, return nullptr, "Input parameter n is null.");
  803. auto node_op_desc = n->GetOpDesc();
  804. GE_IF_BOOL_EXEC(node_op_desc == nullptr, return nullptr);
  805. bool is_reuse_memory = false;
  806. string ge_disable_reuse_mem_env = "0";
  807. (void)ge::GetContext().GetOption(OPTION_EXEC_DISABLE_REUSED_MEMORY, ge_disable_reuse_mem_env);
  808. if (ge_disable_reuse_mem_env != "1") {
  809. bool reuse_mem_flag = (mem_type == kOutput) ? IsPreReuse(n, out_index) :
  810. !((workspace_reuse_flag.size() > out_index) && !workspace_reuse_flag[out_index]);
  811. is_reuse_memory = !node_op_desc->HasAttr(kL2FusionDynamicConvergeOp) &&
  812. !node_op_desc->HasAttr(kOpNoReuseMem) && reuse_mem_flag && is_op_reuse_mem;
  813. auto stream_id = node_op_desc->GetStreamId();
  814. if (is_reuse_memory && !continuous && !reusable_blocks_[memory_type].empty()) {
  815. for (auto it = reusable_blocks_[memory_type][stream_id].begin();
  816. it != reusable_blocks_[memory_type][stream_id].end(); ++it) {
  817. MemoryBlock *reusable_block = *it;
  818. if (!IsPostReuse(reusable_block)) {
  819. reusable_block->reuse_mem_ = false;
  820. GELOGI("Unreusable block.");
  821. continue;
  822. }
  823. // A node can reuse blocks of the same stream and preorder streams
  824. if (CanReuseBySize(reusable_block_counts_, *reusable_block, block_size, real_size, continuous)) {
  825. reusable_block->AddNodeTypeIndex({n, mem_type, out_index, false}, real_size, no_align_size);
  826. if (mem_type == kOutput) {
  827. auto iter = anchor_to_symbol_.find(NodeIndexIO(n, out_index, kOut).ToString());
  828. if (iter != anchor_to_symbol_.end()) {
  829. reusable_block->AddSymbol(iter->second);
  830. }
  831. }
  832. reusable_block->continuous_block_ = continuous;
  833. reusable_block->ref_count_++;
  834. ReduceReusableBlockCount(*reusable_block, reusable_block_counts_);
  835. reusable_blocks_[memory_type][stream_id].erase(it);
  836. return reusable_block;
  837. }
  838. }
  839. }
  840. }
  841. auto block = new (std::nothrow) MemoryBlock(block_size, node_op_desc->GetStreamId(), is_reuse_memory, memory_type);
  842. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(block == nullptr, return nullptr, "new an object failed.");
  843. // Data and netoutput need zero copy block
  844. block->is_zero_copy_ = IsZeroCopyBlock(n, continuous);
  845. block->Init(real_size, mem_type, n, out_index, no_align_size);
  846. block->stream_id_ = node_op_desc->GetStreamId();
  847. block->ref_count_++;
  848. block->continuous_block_ = continuous;
  849. if (mem_type == kOutput) {
  850. auto iter = anchor_to_symbol_.find(NodeIndexIO(n, out_index, kOut).ToString());
  851. if (iter != anchor_to_symbol_.end()) {
  852. block->AddSymbol(iter->second);
  853. }
  854. }
  855. memory_blocks_.emplace_back(block);
  856. // cause memory_blocks_ may reduce when swap after,
  857. // create blocks_store_ to assure blocks deleted finally
  858. blocks_store_.emplace_back(block);
  859. return block;
  860. }
  861. MemoryBlock *BlockMemAssigner::ApplyContinuousMemory(const NodePtr &n, const vector<int64_t> &ranges,
  862. const bool is_op_reuse_mem) {
  863. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(n == nullptr, return nullptr, "input node is null.");
  864. auto node_op_desc = n->GetOpDesc();
  865. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(node_op_desc == nullptr, return nullptr, "node_op_desc is null.");
  866. MemoryBlock *block = nullptr;
  867. int64_t total_size = 0;
  868. int64_t memory_type = RT_MEMORY_HBM;
  869. for (uint32_t index = 0; index < static_cast<uint32_t>(node_op_desc->GetOutputsSize()); index++) {
  870. auto output_op_desc = node_op_desc->GetOutputDescPtr(index);
  871. if (output_op_desc == nullptr) {
  872. return nullptr;
  873. }
  874. int64_t size = 0;
  875. if (ge::TensorUtils::GetSize(*output_op_desc, size) != SUCCESS) {
  876. GELOGI("Get size failed");
  877. return nullptr;
  878. }
  879. size_t align_size = static_cast<size_t>(size);
  880. AlignMemOffset(align_size);
  881. total_size += align_size;
  882. // only apply total size in first block
  883. if (index != 0) {
  884. zero_memory_list_.emplace_back(n, kOutput, index);
  885. }
  886. if (index == 0) {
  887. NodeIndexIO node_index_io(n, index, kOut);
  888. auto iter = anchor_to_symbol_.find(node_index_io.ToString());
  889. if (iter != anchor_to_symbol_.end()) {
  890. string symbol = iter->second;
  891. if (symbol_to_mem_type_.find(symbol) != symbol_to_mem_type_.end()) {
  892. memory_type = symbol_to_mem_type_[symbol];
  893. GELOGD("Continuous out memory symbol is [%s], memory type is [%ld]", symbol.c_str(), memory_type);
  894. }
  895. }
  896. }
  897. }
  898. auto block_size = GetBlockSize(total_size, ranges);
  899. GELOGI("Node[%s] continuous out memory size[%ld] block size[%zu]", node_op_desc->GetName().c_str(),
  900. total_size, block_size);
  901. vector<bool> workspace_reuse_flag;
  902. block = ApplyMemory(block_size, total_size, total_size, kOutput, n, 0, workspace_reuse_flag, is_op_reuse_mem, true,
  903. memory_type);
  904. if (block != nullptr) {
  905. // hccl task need align header and tail
  906. block->first_continuous_block_ = true;
  907. block->last_continuous_block_ = true;
  908. }
  909. return block;
  910. }
  911. MemoryBlock *BlockMemAssigner::ApplyOutMemory(const NodePtr &n, uint32_t index, const vector<int64_t> &ranges,
  912. const bool is_op_reuse_mem, const bool continuous) {
  913. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(n == nullptr, return nullptr, "input node is null.");
  914. auto node_op_desc = n->GetOpDesc();
  915. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(node_op_desc == nullptr, return nullptr, "node_op_desc is null.");
  916. MemoryBlock *block = nullptr;
  917. NodeIndexIO node_index_io(n, index, kOut);
  918. int64_t size = 0;
  919. auto output_op_desc = node_op_desc->GetOutputDescPtr(index);
  920. if (output_op_desc != nullptr) {
  921. GE_IF_BOOL_EXEC(ge::TensorUtils::GetSize(*output_op_desc, size) != SUCCESS, GELOGI("Get size failed"));
  922. }
  923. size_t no_align_size = 0;
  924. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(GetNoAlignSize(*node_op_desc, index, no_align_size) != SUCCESS,
  925. return nullptr, "Get no align size failed");
  926. std::string symbol;
  927. if (IsSymbolExist(node_index_io, symbol)) {
  928. block = symbol_blocks_[symbol];
  929. block->AddNodeTypeIndex({n, kOutput, index, true}, size, no_align_size);
  930. block->ref_count_++;
  931. } else {
  932. int64_t max_size = size;
  933. int64_t memory_type = RT_MEMORY_HBM;
  934. auto iter1 = anchor_to_symbol_.find(node_index_io.ToString());
  935. if (iter1 != anchor_to_symbol_.end()) {
  936. auto iter2 = symbol_size_.find(iter1->second);
  937. if (iter2 != symbol_size_.end()) {
  938. max_size = iter2->second;
  939. }
  940. auto iter3 = symbol_to_mem_type_.find(iter1->second);
  941. if (iter3 != symbol_to_mem_type_.end()) {
  942. memory_type = iter3->second;
  943. }
  944. }
  945. auto block_size = GetBlockSize(max_size, ranges);
  946. vector<bool> workspace_reuse_flag;
  947. block = ApplyMemory(block_size, size, no_align_size, kOutput, n, index,
  948. workspace_reuse_flag, is_op_reuse_mem, continuous, memory_type);
  949. }
  950. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(block == nullptr, return nullptr, "Block is nullptr.");
  951. int out_count_reuse_input = block->ref_count_;
  952. int out_count = 0;
  953. GE_IF_BOOL_EXEC(index >= n->GetAllOutDataAnchors().size(), GELOGE(FAILED, "index is out of range."); return nullptr);
  954. auto out_data_anchor = n->GetOutDataAnchor(index);
  955. GE_IF_BOOL_EXEC(out_data_anchor == nullptr, GELOGE(FAILED, "Out data anchor is nullptr."); return nullptr);
  956. for (const auto &in_anchor : out_data_anchor->GetPeerInDataAnchors()) {
  957. auto owner_node = in_anchor->GetOwnerNode();
  958. auto op_desc = owner_node->GetOpDesc();
  959. GE_IF_BOOL_EXEC(op_desc == nullptr, continue);
  960. Params *instance = Params::Instance();
  961. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(instance == nullptr, return nullptr, "Params instance is nullptr.");
  962. if (!((instance->GetTarget() == TARGET_TYPE_TINY) && (op_desc->GetType() == NETOUTPUT))) {
  963. out_count++;
  964. }
  965. }
  966. bool reuse_input = false;
  967. for (const auto &in_anchor : out_data_anchor->GetPeerInDataAnchors()) {
  968. auto owner_node = in_anchor->GetOwnerNode();
  969. GE_IF_BOOL_EXEC(owner_node == nullptr, continue);
  970. auto op_desc = owner_node->GetOpDesc();
  971. GE_IF_BOOL_EXEC(op_desc == nullptr, continue);
  972. for (uint32_t i = 0; i < static_cast<uint32_t>(op_desc->GetOutputsSize()); i++) {
  973. bool dst_reuse_input = false;
  974. uint32_t dst_reuse_input_index = 0;
  975. auto owner_node_op_desc = op_desc->GetOutputDescPtr(i);
  976. GE_IF_BOOL_EXEC(owner_node_op_desc == nullptr, continue);
  977. GE_IF_BOOL_EXEC(ge::TensorUtils::GetReuseInput(*owner_node_op_desc, dst_reuse_input) != SUCCESS,
  978. GELOGI("Get dst_reuse_input failed"));
  979. GE_IF_BOOL_EXEC(ge::TensorUtils::GetReuseInputIndex(*owner_node_op_desc, dst_reuse_input_index) != SUCCESS,
  980. GELOGI("Get dst_reuse_input_index failed"));
  981. if (dst_reuse_input && (dst_reuse_input_index == static_cast<uint32_t>(in_anchor->GetIdx()))) {
  982. block->AddNodeTypeIndex({owner_node, kOutput, i, true}, block->Size(), block->Size());
  983. out_count_reuse_input += 1;
  984. reuse_input = true;
  985. }
  986. }
  987. }
  988. block->ref_count_ = reuse_input ? out_count_reuse_input + out_count - 1 : out_count;
  989. return block;
  990. }
  991. bool IsOutputBlock(const ge::InDataAnchorPtr &in_data_anchor) {
  992. auto peer_out_anchor = in_data_anchor->GetPeerOutAnchor();
  993. GE_IF_BOOL_EXEC(peer_out_anchor == nullptr, GELOGE(FAILED, "Peer out anchor is nullptr."); return false);
  994. auto src = peer_out_anchor->GetOwnerNode();
  995. int32_t index = peer_out_anchor->GetIdx();
  996. auto iter = GetLocalOmgContext().out_nodes_map.find(src->GetName());
  997. if (iter != GetLocalOmgContext().out_nodes_map.end()) {
  998. for (auto id : iter->second) {
  999. if (index == id) {
  1000. return true;
  1001. }
  1002. }
  1003. }
  1004. return false;
  1005. }
  1006. // atomic out memory will be reassigned
  1007. bool IsAtomicOutputMemory(const ge::NodePtr &node, uint32_t output_index, bool is_atomic,
  1008. bool out_node_set_continuous_input) {
  1009. auto op_desc = node->GetOpDesc();
  1010. if (op_desc == nullptr) {
  1011. return false;
  1012. }
  1013. vector<int64_t> atomic_output_index;
  1014. // If GetListInt fail, atomic_output_index is empty.
  1015. (void)ge::AttrUtils::GetListInt(op_desc, ATOMIC_ATTR_OUTPUT_INDEX, atomic_output_index);
  1016. if (!out_node_set_continuous_input && is_atomic) {
  1017. for (auto &index : atomic_output_index) {
  1018. if (static_cast<uint32_t>(index) == output_index) {
  1019. if (node->GetOwnerComputeGraph() != nullptr) {
  1020. string graph_name = node->GetOwnerComputeGraph()->GetName();
  1021. GELOGD("[IMAS]Atomic no assign %s name[%s] output[%d] streamid[%ld].", graph_name.c_str(),
  1022. op_desc->GetName().c_str(), index, op_desc->GetStreamId());
  1023. }
  1024. return true;
  1025. }
  1026. }
  1027. }
  1028. return false;
  1029. }
  1030. bool IsKnownSubgraphData(const NodePtr &node) {
  1031. if (NodeUtils::IsDynamicShape(node)) {
  1032. return false;
  1033. }
  1034. return node->GetOpDesc()->HasAttr(ATTR_NAME_PARENT_NODE_INDEX);
  1035. }
  1036. void BlockMemAssigner::ReleaseMemory(MemoryBlock *to_release, vector<MemoryBlock *> &reusable_memory) {
  1037. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(to_release == nullptr, return, "Input parameter to_release is null.");
  1038. GE_CHK_TRUE_EXEC_INFO(to_release->ref_count_ <= 0, return, "Release memory");
  1039. GE_CHK_TRUE_EXEC_INFO(!to_release->reuse_mem_, return, "doesn't reuse memory");
  1040. --to_release->ref_count_;
  1041. if (to_release->ref_count_ == 0) {
  1042. to_release->SetLifeTimeEnd(life_time_);
  1043. reusable_memory.emplace_back(to_release);
  1044. AddReusableBlockCount(*to_release, reusable_block_counts_);
  1045. }
  1046. }
  1047. void BlockMemAssigner::ReleaseMemorys(const vector<MemoryBlock *> &to_releases,
  1048. vector<MemoryBlock *> &reusable_memory) {
  1049. for (auto mem_block : to_releases) {
  1050. ReleaseMemory(mem_block, reusable_memory);
  1051. }
  1052. }
  1053. void BlockMemAssigner::ReleaseInputNodeOutMemory(const unordered_map<string, vector<MemoryBlock *>> &node_out_blocks,
  1054. vector<MemoryBlock *> &reusable_memory, NodePtr &node) {
  1055. for (const auto &in_anchor : node->GetAllInDataAnchors()) {
  1056. if ((in_anchor->GetPeerOutAnchor() == nullptr) ||
  1057. (in_anchor->GetPeerOutAnchor()->GetOwnerNode()->GetOpDesc() == nullptr) || (node->GetOpDesc() == nullptr)) {
  1058. return;
  1059. }
  1060. GE_IF_BOOL_EXEC(IsOutputBlock(in_anchor), continue);
  1061. auto node_name = in_anchor->GetPeerOutAnchor()->GetOwnerNode()->GetName();
  1062. GE_IF_BOOL_EXEC((in_anchor->GetPeerOutAnchor()->GetOwnerNode()->GetType() == CONSTANT) ||
  1063. (in_anchor->GetPeerOutAnchor()->GetOwnerNode()->GetType() == FASTRCNNPREDICTIONS) ||
  1064. (in_anchor->GetPeerOutAnchor()->GetOwnerNode()->GetType() == CONSTANTOP),
  1065. continue);
  1066. auto it = node_out_blocks.find(node_name);
  1067. if (it == node_out_blocks.end()) {
  1068. continue;
  1069. }
  1070. for (auto block : it->second) {
  1071. const vector<NodeTypeIndex> &node_type_indexs = block->NodeTypeIndexList();
  1072. if (node_type_indexs.empty()) {
  1073. continue;
  1074. }
  1075. GELOGD("node_type_indexs: %d, %s", node_type_indexs.back().index,
  1076. node_type_indexs.back().node->GetName().c_str());
  1077. if ((node_type_indexs.back().node == in_anchor->GetPeerOutAnchor()->GetOwnerNode()) &&
  1078. (node_type_indexs.back().index == static_cast<uint32_t>(in_anchor->GetPeerOutAnchor()->GetIdx())) &&
  1079. (node->GetOpDesc()->GetStreamId() == block->stream_id_)) {
  1080. ReleaseMemory(block, reusable_memory);
  1081. if (block->ref_count_ == 0) {
  1082. SetLastUsedInputMemAttr(node, in_anchor->GetIdx());
  1083. }
  1084. }
  1085. }
  1086. }
  1087. }
  1088. void SplitStringByComma(const string &str, vector<string> &sub_str_vec) {
  1089. std::string tmp_string = str + ",";
  1090. std::string::size_type start_pos = 0;
  1091. std::string::size_type cur_pos = tmp_string.find(',', 0);
  1092. while (cur_pos != std::string::npos) {
  1093. std::string sub_str = tmp_string.substr(start_pos, cur_pos - start_pos);
  1094. if (!sub_str.empty()) {
  1095. vector<string>::iterator ret = std::find(sub_str_vec.begin(), sub_str_vec.end(), sub_str);
  1096. if (ret == sub_str_vec.end()) {
  1097. sub_str_vec.push_back(sub_str);
  1098. }
  1099. }
  1100. start_pos = cur_pos + 1;
  1101. cur_pos = tmp_string.find(',', start_pos);
  1102. }
  1103. }
  1104. void CheckAndGetOpReuseEnv(const string &env, vector<string> &env_vec, bool &op_reuse_env_valid) {
  1105. string env_str;
  1106. env_str = string(env);
  1107. if (env_str.size() > kReuseMaxCharNum) {
  1108. GELOGE(FAILED, "The OP_NO_REUSE_MEM has more than %d characters.", kReuseMaxCharNum);
  1109. return;
  1110. }
  1111. SplitStringByComma(env_str, env_vec);
  1112. if (env_vec.size() > kReuseMaxOpNum) {
  1113. GELOGE(FAILED, "The OP_NO_REUSE_MEM has more than %d nodes.", kReuseMaxOpNum);
  1114. return;
  1115. }
  1116. op_reuse_env_valid = true;
  1117. return;
  1118. }
  1119. Status BlockMemAssigner::AssignOutputMemoryWithReuse(const NodePtr &node, vector<int64_t> &ranges) {
  1120. auto op_desc = node->GetOpDesc();
  1121. int64_t stream_id = op_desc->GetStreamId();
  1122. vector<int64_t> memorys_type;
  1123. bool has_mem_type_attr = ge::AttrUtils::GetListInt(op_desc, ATTR_NAME_OUTPUT_MEM_TYPE_LIST, memorys_type);
  1124. GELOGI("Assign memory node[%s], output size[%d], output memory type size[%d]", op_desc->GetName().c_str(),
  1125. op_desc->GetOutputsSize(), memorys_type.size());
  1126. if (has_mem_type_attr && (memorys_type.size() != op_desc->GetOutputsSize())) {
  1127. GELOGE(INTERNAL_ERROR, "fusion: node[%s], output memory size err[outputsize:%zu, memorysize:%zu]",
  1128. op_desc->GetName().c_str(), op_desc->GetOutputsSize(), memorys_type.size());
  1129. return INTERNAL_ERROR;
  1130. }
  1131. is_op_reuse_mem_ = true;
  1132. if (op_reuse_env_valid_ == true) {
  1133. vector<string>::iterator it_name =
  1134. std::find(op_no_reuse_mem_vec_.begin(), op_no_reuse_mem_vec_.end(), op_desc->GetName());
  1135. vector<string>::iterator it_type =
  1136. std::find(op_no_reuse_mem_vec_.begin(), op_no_reuse_mem_vec_.end(), op_desc->GetType());
  1137. GE_IF_BOOL_EXEC(it_name != op_no_reuse_mem_vec_.end() || it_type != op_no_reuse_mem_vec_.end(),
  1138. is_op_reuse_mem_ = false;);
  1139. }
  1140. bool is_atomic = false;
  1141. // If GetBool fail, is_atomic is false.
  1142. (void)ge::AttrUtils::GetBool(op_desc, ATOMIC_ATTR_IS_ATOMIC_NODE, is_atomic);
  1143. // Allocate memory for the current node and release node memory of the same size in the workspace
  1144. GE_IF_BOOL_EXEC(ge_disable_reuse_mem_env_ != "1",
  1145. for (auto iter = stream_workspace_blocks_.begin(); iter != stream_workspace_blocks_.end();
  1146. ++iter) { ReleaseMemorys(iter->second[stream_id], reusable_blocks_[iter->first][stream_id]); });
  1147. if (IsContinuousOutput(node)) {
  1148. (void)ApplyContinuousMemory(node, ranges, is_op_reuse_mem_);
  1149. return SUCCESS;
  1150. }
  1151. for (uint32_t i = 0; i < static_cast<uint32_t>(op_desc->GetOutputsSize()); i++) {
  1152. int64_t size = 0;
  1153. auto output_op_desc = op_desc->GetOutputDescPtr(i);
  1154. if (output_op_desc != nullptr) {
  1155. GE_IF_BOOL_EXEC(ge::TensorUtils::GetSize(*output_op_desc, size) != SUCCESS, GELOGI("Get size failed"));
  1156. }
  1157. // fusion: other type's size not means malloc HBM memory
  1158. bool l1_flag = has_mem_type_attr && memorys_type[i] == RT_MEMORY_L1;
  1159. if (l1_flag) {
  1160. GELOGI("fusion: node[%s], output[%s], output memory type [%d]",
  1161. op_desc->GetName().c_str(), op_desc->GetOutputNameByIndex(i).c_str(), memorys_type[i]);
  1162. size = 0;
  1163. }
  1164. std::string peer_name;
  1165. uint32_t peer_input_index = 0;
  1166. bool out_node_set_continuous_input = false;
  1167. bool reset_zero_copy_flag = false;
  1168. bool no_need_assign_memory = ((size == 0) || CheckIsZeroMemNodeType(node->GetType()));
  1169. if (!no_need_assign_memory) {
  1170. out_node_set_continuous_input =
  1171. IsOutNodeSetContinuousInput(node, i, peer_name, peer_input_index, no_need_assign_memory, reset_zero_copy_flag);
  1172. GE_IF_BOOL_EXEC(!no_need_assign_memory,
  1173. no_need_assign_memory = IsAtomicOutputMemory(node, i, is_atomic, out_node_set_continuous_input););
  1174. }
  1175. no_need_assign_memory = (no_need_assign_memory || IsKnownSubgraphData(node));
  1176. if (no_need_assign_memory) {
  1177. zero_memory_list_.emplace_back(node, kOutput, i, false);
  1178. continue;
  1179. }
  1180. // atomic can't be reused
  1181. bool need_change = is_op_reuse_mem_ && out_node_set_continuous_input && is_atomic;
  1182. if (need_change) {
  1183. is_op_reuse_mem_ = false;
  1184. }
  1185. MemoryBlock *mem_block = ApplyOutMemory(node, i, ranges, is_op_reuse_mem_, out_node_set_continuous_input);
  1186. if (mem_block != nullptr) {
  1187. GE_IF_BOOL_EXEC(reset_zero_copy_flag,
  1188. mem_block->is_zero_copy_ = false;
  1189. GELOGI("Node[%s] output[%u] need assign memory before reassign.", op_desc->GetName().c_str(), i););
  1190. node_out_blocks_[node->GetName()].emplace_back(mem_block);
  1191. if (out_node_set_continuous_input) {
  1192. node_continuous_input_blocks_[peer_name][peer_input_index] = mem_block;
  1193. }
  1194. NodeIndexIO node_index_io(node, i, kOut);
  1195. auto iter = anchor_to_symbol_.find(node_index_io.ToString());
  1196. if (iter == anchor_to_symbol_.end()) {
  1197. continue;
  1198. }
  1199. symbol_blocks_[iter->second] = mem_block;
  1200. }
  1201. }
  1202. return SUCCESS;
  1203. }
  1204. ///
  1205. /// @ingroup domi
  1206. /// @brief traverse all nodes outputs and workspace in need, apply memory block considering memory reuse
  1207. /// @param [in/out] ranges memory size provided
  1208. /// @return Status result
  1209. ///
  1210. void BlockMemAssigner::AssignMemoryWithReuse(vector<int64_t> &ranges) {
  1211. (void)ge::GetContext().GetOption(OPTION_EXEC_DISABLE_REUSED_MEMORY, ge_disable_reuse_mem_env_);
  1212. GEEVENT("Reuse memory %s", ge_disable_reuse_mem_env_ == "1" ? "close" : "open");
  1213. string op_no_reuse_mem_str;
  1214. const char *op_no_reuse_mem = std::getenv(OP_NO_REUSE_MEM);
  1215. GE_IF_BOOL_EXEC(op_no_reuse_mem != nullptr, op_no_reuse_mem_str = string(op_no_reuse_mem);
  1216. CheckAndGetOpReuseEnv(op_no_reuse_mem_str, op_no_reuse_mem_vec_, op_reuse_env_valid_););
  1217. for (NodePtr &n : compute_graph_->GetAllNodes()) {
  1218. auto node_op_desc = n->GetOpDesc();
  1219. GE_IF_BOOL_EXEC(node_op_desc == nullptr, continue);
  1220. life_time_ = node_op_desc->GetId();
  1221. int64_t stream_id = node_op_desc->GetStreamId();
  1222. if (AssignOutputMemoryWithReuse(n, ranges) != SUCCESS) {
  1223. return;
  1224. }
  1225. for (auto iter = stream_workspace_blocks_.begin(); iter != stream_workspace_blocks_.end(); ++iter) {
  1226. iter->second[stream_id].clear();
  1227. }
  1228. vector<int64_t> temp;
  1229. GetNodeWorkSpaceSize(n, temp);
  1230. vector<int64_t> workspace_bytes;
  1231. vector<int64_t> tvm_workspace_memory_type;
  1232. bool has_tvm_workspace_mem_type_attr =
  1233. ge::AttrUtils::GetListInt(node_op_desc, TVM_ATTR_NAME_WORKSPACE_TYPE, tvm_workspace_memory_type);
  1234. vector<bool> workspace_reuse_flag;
  1235. GE_IF_BOOL_EXEC(!ge::AttrUtils::GetListBool(node_op_desc, kAttrNameWorkspaceReuseFlag, workspace_reuse_flag),
  1236. GELOGD("OP %s get workspace_reuse_flag attr failed", node_op_desc->GetName().c_str()));
  1237. GELOGI("Assign memory node[%s], size [temp:%zu, memory type size:%zu]", node_op_desc->GetName().c_str(),
  1238. temp.size(), tvm_workspace_memory_type.size());
  1239. if (has_tvm_workspace_mem_type_attr && (temp.size() != tvm_workspace_memory_type.size())) {
  1240. GELOGE(INTERNAL_ERROR, "fusion: node[%s], tvm workspace memory size error![v_temp:%zu, workspace:%zu]",
  1241. n->GetName().c_str(), temp.size(), tvm_workspace_memory_type.size());
  1242. return;
  1243. }
  1244. for (size_t i = 0; i < temp.size(); i++) {
  1245. // fusion: other type's size not means malloc HBM memory
  1246. bool workspace_skip_flag = false;
  1247. if (has_tvm_workspace_mem_type_attr && tvm_workspace_memory_type[i] == RT_MEMORY_L1) {
  1248. GELOGI(
  1249. "fusion: node[%s]workspace index[%d] is not hbm type, add to zero_memory_list, workspace memory type [%ld]",
  1250. node_op_desc->GetName().c_str(), i, tvm_workspace_memory_type[i]);
  1251. workspace_skip_flag = true;
  1252. }
  1253. if (temp[i] == 0 || workspace_skip_flag) {
  1254. zero_memory_list_.emplace_back(n, kWorkspace, static_cast<uint32_t>(i), false);
  1255. continue;
  1256. }
  1257. int64_t memory_type = RT_MEMORY_HBM;
  1258. if (!GetWorkSpaceMemoryType(n, i, memory_type)) {
  1259. GELOGW("Get workspace memory type failed.");
  1260. return;
  1261. }
  1262. MemoryBlock *mem_block = ApplyMemory(GetBlockSize(static_cast<size_t>(temp[i]), ranges),
  1263. static_cast<size_t>(temp[i]), static_cast<size_t>(temp[i]),
  1264. kWorkspace, n, static_cast<uint32_t>(i), workspace_reuse_flag,
  1265. is_op_reuse_mem_, false, memory_type);
  1266. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(mem_block == nullptr, continue, "failed to apply memory block.");
  1267. CheckWorkspaceReuse(workspace_reuse_flag, i, stream_id, mem_block, memory_type);
  1268. }
  1269. for (auto it = reusable_blocks_.begin(); it != reusable_blocks_.end(); ++it) {
  1270. ReleaseInputNodeOutMemory(node_out_blocks_, it->second[stream_id], n);
  1271. }
  1272. }
  1273. GELOGD("Assigned memory blocks:");
  1274. for (auto mem_block : memory_blocks_) {
  1275. GELOGD("%s", mem_block->String().c_str());
  1276. (void)mem_block; // Fix warning
  1277. }
  1278. bool merge_dynamic_batch = false;
  1279. GE_IF_BOOL_EXEC(!(ge_disable_reuse_mem_env_ == "1"), merge_dynamic_batch = MergeDynamicBatchBlocks());
  1280. GE_IF_BOOL_EXEC((!(ge_disable_reuse_mem_env_ == "1") && !merge_dynamic_batch), ReuseBlocksByLifeTime(ranges.size()));
  1281. AssignContinuousBlocks();
  1282. ResizeMemoryBlocks();
  1283. GELOGD("Memory blocks after resize:");
  1284. for (auto mem_block : memory_blocks_) {
  1285. GELOGD("%s", mem_block->String().c_str());
  1286. (void)mem_block; // Fix warning
  1287. }
  1288. }
  1289. void BlockMemAssigner::CheckWorkspaceReuse(const vector<bool> &workspace_reuse_flag, uint32_t index, int64_t stream_id,
  1290. MemoryBlock *mem_block, int64_t memory_type) {
  1291. bool reuse_mem_flag =
  1292. ((workspace_reuse_flag.size() > index) && (workspace_reuse_flag[index] == false)) ? false : true;
  1293. if (reuse_mem_flag) {
  1294. stream_workspace_blocks_[memory_type][stream_id].emplace_back(mem_block);
  1295. }
  1296. }
  1297. void BlockMemAssigner::GetNodeWorkSpaceSize(const NodePtr &node, vector<int64_t> &workspace_memory) {
  1298. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(node->GetOpDesc() == nullptr, return, "Op desc is null.");
  1299. vector<int64_t> workspace_byte_nums = node->GetOpDesc()->GetWorkspaceBytes();
  1300. GELOGD("node[%s] size:%zu", node->GetOpDesc()->GetName().c_str(), workspace_byte_nums.size());
  1301. for (int64_t byte_size : workspace_byte_nums) {
  1302. workspace_memory.emplace_back(byte_size);
  1303. GELOGD("push back size:%ld", byte_size);
  1304. }
  1305. }
  1306. // descending order
  1307. static bool CompareBlockMaxSize(MemoryBlock *left, MemoryBlock *right) {
  1308. if (left == nullptr || right == nullptr) {
  1309. return false;
  1310. }
  1311. auto left_max_size = std::max_element(left->RealSizeList().begin(), left->RealSizeList().end());
  1312. if (left_max_size != left->RealSizeList().end()) {
  1313. auto right_max_size = std::max_element(right->RealSizeList().begin(), right->RealSizeList().end());
  1314. if (right_max_size == right->RealSizeList().end() || (*left_max_size > *right_max_size)) {
  1315. return true;
  1316. }
  1317. }
  1318. return false;
  1319. }
  1320. void MergeBlocks(std::vector<MemoryBlock *> &dest, std::vector<MemoryBlock *> &src) {
  1321. for (size_t i = 0; i < dest.size(); ++i) {
  1322. if (i >= src.size()) {
  1323. return;
  1324. }
  1325. if (dest[i] != nullptr && src[i] != nullptr) {
  1326. if (!dest[i]->reuse_mem_ || !src[i]->reuse_mem_) {
  1327. GELOGD("Diff batch's workspace can't be reused, i: %zu, dest[i]: %s, stream: %ld, src[i]: %s, stream: %ld.",
  1328. i, dest[i]->String().c_str(), dest[i]->stream_id_, src[i]->String().c_str(), src[i]->stream_id_);
  1329. continue;
  1330. }
  1331. for (auto &symbol : src[i]->SymbolList()) {
  1332. dest[i]->AddSymbol(symbol);
  1333. }
  1334. for (size_t j = 0; j < src[i]->NodeTypeIndexList().size(); ++j) {
  1335. dest[i]->AddNodeTypeIndex(src[i]->NodeTypeIndexList()[j],
  1336. src[i]->RealSizeList()[j],
  1337. src[i]->NoAlignSizeList()[j]);
  1338. src[i]->deleted_block_ = true;
  1339. }
  1340. }
  1341. }
  1342. }
  1343. bool BlockMemAssigner::MergeDynamicBatchBlocks() {
  1344. bool merged = false;
  1345. std::map<std::string, std::vector<MemoryBlock *>> dynamic_batch_blocks;
  1346. for (auto block : memory_blocks_) {
  1347. if (block == nullptr) {
  1348. continue;
  1349. }
  1350. std::string batch_label;
  1351. if (block->IsSameLabel(batch_label)) {
  1352. dynamic_batch_blocks[batch_label].emplace_back(block);
  1353. }
  1354. }
  1355. auto it = dynamic_batch_blocks.begin();
  1356. auto it_max = it;
  1357. // find max block counts
  1358. for (; it != dynamic_batch_blocks.end(); ++it) {
  1359. if (it->second.size() > it_max->second.size()) {
  1360. it_max = it;
  1361. }
  1362. std::sort(it->second.begin(), it->second.end(), CompareBlockMaxSize);
  1363. }
  1364. if (it_max != dynamic_batch_blocks.end()) {
  1365. GELOGD("MergeDynamicBatch %s block counts %zu", it_max->first.c_str(), it_max->second.size());
  1366. }
  1367. for (it = dynamic_batch_blocks.begin(); it != dynamic_batch_blocks.end(); ++it) {
  1368. if (it != it_max) {
  1369. GELOGD("MergeDynamicBatch from %s to %s", it->first.c_str(), it_max->first.c_str());
  1370. MergeBlocks(it_max->second, it->second);
  1371. merged = true;
  1372. }
  1373. }
  1374. return merged;
  1375. }
  1376. // asending order
  1377. static bool CompareBlockIndex(MemoryBlock *left, MemoryBlock *right) {
  1378. if (left == nullptr || right == nullptr) {
  1379. return false;
  1380. }
  1381. if (left->input_index_ < right->input_index_) {
  1382. return true;
  1383. }
  1384. return false;
  1385. }
  1386. ///
  1387. /// @ingroup domi
  1388. /// @brief order blocks by continuous input index
  1389. /// @param [in] blocks need be processed
  1390. /// @param [in] input blocks need continuous
  1391. /// @param [out] blocks after continuous order
  1392. /// @param [in/out] blocks ordered
  1393. /// @param [in] input or output
  1394. ///
  1395. void ReAssignContinuousBlocks(const std::vector<MemoryBlock *> &org_blocks,
  1396. const std::map<MemoryBlock *, uint32_t> block_map,
  1397. std::vector<MemoryBlock *> &dest_blocks, std::vector<MemoryBlock *> &continuous_blocks,
  1398. const std::string &type) {
  1399. for (auto &memory_block : org_blocks) {
  1400. if (memory_block == nullptr || memory_block->deleted_block_) {
  1401. continue;
  1402. }
  1403. if (block_map.find(memory_block) != block_map.end()) {
  1404. continue;
  1405. }
  1406. dest_blocks.emplace_back(memory_block);
  1407. }
  1408. // add continuous block
  1409. std::sort(continuous_blocks.begin(), continuous_blocks.end(), CompareBlockIndex);
  1410. size_t count = 0;
  1411. for (auto &memory_block : continuous_blocks) {
  1412. GE_IF_BOOL_EXEC(memory_block == nullptr, continue);
  1413. GELOGI("Block continuous %s index:%d", type.c_str(), memory_block->input_index_);
  1414. count++;
  1415. if (count == 1) {
  1416. memory_block->first_continuous_block_ = true;
  1417. }
  1418. if (count == continuous_blocks.size()) {
  1419. memory_block->last_continuous_block_ = true;
  1420. }
  1421. dest_blocks.emplace_back(memory_block);
  1422. }
  1423. }
  1424. void BlockMemAssigner::AssignContinuousBlocks() {
  1425. for (auto &block_map : node_continuous_input_blocks_) {
  1426. std::vector<MemoryBlock *> dest_memory_blocks;
  1427. std::map<MemoryBlock *, uint32_t> continuous_block_map;
  1428. std::vector<MemoryBlock *> continuous_blocks;
  1429. auto it = node_continuous_input_counts_.find(block_map.first);
  1430. GE_IF_BOOL_EXEC(it == node_continuous_input_counts_.end(), continue);
  1431. GELOGI("Node:%s continuous input block count:%zu input count:%u", block_map.first.c_str(), block_map.second.size(),
  1432. it->second);
  1433. GE_IF_BOOL_EXEC(it->second != block_map.second.size(), continue);
  1434. for (auto &it : block_map.second) {
  1435. if (it.second != nullptr) {
  1436. continuous_block_map[it.second] = it.first;
  1437. it.second->input_index_ = it.first;
  1438. continuous_blocks.emplace_back(it.second);
  1439. }
  1440. }
  1441. if (continuous_block_map.size() != continuous_blocks.size()) {
  1442. GELOGW("Node:%s continuous input map size:%zu vector size:%zu", block_map.first.c_str(),
  1443. continuous_block_map.size(), continuous_blocks.size());
  1444. continue;
  1445. }
  1446. ReAssignContinuousBlocks(memory_blocks_, continuous_block_map, dest_memory_blocks, continuous_blocks, "input");
  1447. memory_blocks_.swap(dest_memory_blocks);
  1448. }
  1449. }
  1450. void BlockMemAssigner::ReuseBlocksByLifeTime(size_t range_size) {
  1451. // 1 means block size is same so no need to do this
  1452. if (range_size <= 1) {
  1453. return;
  1454. }
  1455. for (size_t i = 0; i < memory_blocks_.size(); ++i) {
  1456. auto parent = memory_blocks_[i];
  1457. if (parent == nullptr || parent->deleted_block_ || parent->continuous_block_) {
  1458. continue;
  1459. }
  1460. if (parent->reuse_mem_ && !IsPostReuse(parent)) {
  1461. parent->reuse_mem_ = false;
  1462. }
  1463. for (size_t j = i + 1; j < memory_blocks_.size(); ++j) {
  1464. auto child = memory_blocks_[j];
  1465. if (child == nullptr) {
  1466. continue;
  1467. }
  1468. // If node is before atomic_addr_clean node, the continus memory can't be reused.
  1469. if (!parent->NodeTypeIndexList().empty() && child->continuous_block_) {
  1470. auto node = parent->NodeTypeIndexList()[0].node;
  1471. if (node == nullptr || node->GetOpDesc() == nullptr || (node->GetOpDesc()->GetId() < GetAtomicAddrCleanId())) {
  1472. continue;
  1473. }
  1474. }
  1475. parent->AddLifeReuseBlock(child, total_node_depend_stream_life_);
  1476. }
  1477. }
  1478. }
  1479. ///
  1480. /// @ingroup domi_omg
  1481. /// @brief traverse memory size, resize, calculate offset
  1482. /// @param [in&out] memory_blocks_ memory block, after calculating offset
  1483. ///
  1484. void BlockMemAssigner::ResizeMemoryBlocks() {
  1485. for (auto &memory_block : memory_blocks_) {
  1486. if (memory_block == nullptr || memory_block->deleted_block_ || memory_block->is_zero_copy_) {
  1487. continue;
  1488. }
  1489. if (memory_block->memory_type_ == RT_MEMORY_HBM) {
  1490. if (memory_block->first_continuous_block_) {
  1491. mem_offset_ += MEM_ALIGN_SIZE;
  1492. }
  1493. memory_block->Resize();
  1494. memory_block->SetHeadOffset(mem_offset_);
  1495. mem_offset_ += memory_block->Size();
  1496. memory_block->SetTailOffset(mem_offset_ - 1);
  1497. } else if (memory_block->memory_type_ == RT_MEMORY_P2P_DDR) {
  1498. if (memory_block->first_continuous_block_) {
  1499. p2p_mem_offset_ += MEM_ALIGN_SIZE;
  1500. }
  1501. memory_block->Resize();
  1502. memory_block->SetHeadOffset(p2p_mem_offset_);
  1503. p2p_mem_offset_ += memory_block->Size();
  1504. memory_block->SetTailOffset(p2p_mem_offset_ - 1);
  1505. }
  1506. }
  1507. GELOGI("mem_offset_ exclude zero_copy_memory is %zu, p2p_mem_offset_ exclude zero_copy_memory is %zu.",
  1508. mem_offset_, p2p_mem_offset_);
  1509. }
  1510. ///
  1511. /// @ingroup domi
  1512. /// @brief given NodeTypeIndex, set offset in Op's OpDef
  1513. /// @param [in&out] node_type_index <node, memory type, id>
  1514. /// @param [in] offset offset to be set
  1515. /// @param [in] size memory size
  1516. /// @param [in] real_size memory size in need
  1517. /// @return Status result
  1518. ///
  1519. void SetOffsetSize(const NodeTypeIndex &node_type, const MemoryBlock *block,
  1520. size_t real_size, size_t no_align_size, bool child_block) {
  1521. ge::OpDescPtr op_desc = node_type.node->GetOpDesc();
  1522. GE_CHK_BOOL_TRUE_EXEC_WITH_LOG(op_desc == nullptr, return, "op_desc is null.");
  1523. string graph_name = node_type.node->GetOwnerComputeGraph()->GetName();
  1524. vector<int64_t> memorys_type;
  1525. int64_t offset = block->HeadOffset();
  1526. size_t end = node_type.life_time_end;
  1527. bool has_mem_type_attr = ge::AttrUtils::GetListInt(op_desc, ATTR_NAME_OUTPUT_MEM_TYPE_LIST, memorys_type);
  1528. if (node_type.mem_type == kOutput) {
  1529. vector<int64_t> output_list = op_desc->GetOutputOffset();
  1530. for (auto i = static_cast<uint32_t>(output_list.size()); i < node_type.index + 1; i++) {
  1531. output_list.emplace_back(kInvalidOffset);
  1532. }
  1533. if (output_list.empty()) {
  1534. GELOGW("Empty output");
  1535. return;
  1536. }
  1537. static const set<string> kSetOffsetTypes = { DATA_TYPE, AIPP_DATA_TYPE, MULTISHAPE, NETOUTPUT };
  1538. if ((kSetOffsetTypes.count(op_desc->GetType()) > 0) && !IsKnownSubgraphData(node_type.node)) {
  1539. if ((output_list[node_type.index] == kInvalidOffset) || (output_list[node_type.index] < offset)) {
  1540. output_list.at(node_type.index) = offset;
  1541. }
  1542. } else {
  1543. // fusion: keep the original other type offset value from op_desc
  1544. bool set_out_offset = (!has_mem_type_attr) ||
  1545. (memorys_type.size() > node_type.index && memorys_type[node_type.index] != RT_MEMORY_L1);
  1546. if (set_out_offset) {
  1547. output_list.at(node_type.index) = offset;
  1548. }
  1549. }
  1550. op_desc->SetOutputOffset(output_list);
  1551. } else if (node_type.mem_type == kWorkspace) {
  1552. vector<int64_t> workspace_list;
  1553. workspace_list = op_desc->GetWorkspace();
  1554. for (auto i = static_cast<uint32_t>(workspace_list.size()); i < node_type.index + 1; i++) {
  1555. workspace_list.emplace_back(kInvalidOffset);
  1556. }
  1557. vector<int64_t> workspace_mem_type;
  1558. bool has_workspace_mem_type = ge::AttrUtils::GetListInt(op_desc, TVM_ATTR_NAME_WORKSPACE_TYPE, workspace_mem_type);
  1559. // fusion: keep the original other type offset value from op_desc
  1560. bool set_workspace_offset = (!has_workspace_mem_type) ||
  1561. (workspace_mem_type.size() > node_type.index && workspace_mem_type[node_type.index] != RT_MEMORY_L1);
  1562. if (set_workspace_offset) {
  1563. workspace_list.at(node_type.index) = offset;
  1564. }
  1565. op_desc->SetWorkspace(workspace_list);
  1566. }
  1567. GELOGI("[IMAS]Set %s name[%s] %s[%u] offset to [%ld] streamid[%ld] size[%zu] realsize[%zu]"
  1568. " noalignsize[%zu] life time begin[%zu] life time end[%zu] child[%d:%d:%d:%d] isref[%d].", graph_name.c_str(),
  1569. op_desc->GetName().c_str(), node_type.GetMemType().c_str(), node_type.index, offset, op_desc->GetStreamId(),
  1570. block->Size(), real_size, no_align_size, op_desc->GetId(), end, child_block, block->reuse_mem_,
  1571. block->continuous_block_, block->deleted_block_, node_type.ref_input);
  1572. }
  1573. void SetBlockOpMemOffset(MemoryBlock *block, bool child_block) {
  1574. if (block == nullptr) {
  1575. return;
  1576. }
  1577. size_t index = 0;
  1578. size_t real_size = 0;
  1579. size_t no_align_size = 0;
  1580. auto real_size_list_size = block->RealSizeList().size();
  1581. for (const NodeTypeIndex &node_type_index : block->NodeTypeIndexList()) {
  1582. if (index < real_size_list_size) {
  1583. real_size = block->RealSizeList()[index];
  1584. no_align_size = block->NoAlignSizeList()[index];
  1585. }
  1586. SetOffsetSize(node_type_index, block, real_size, no_align_size, child_block);
  1587. index++;
  1588. }
  1589. }
  1590. void BlockMemAssigner::SetOpMemOffset(bool is_zero_copy) {
  1591. for (MemoryBlock *memory_block : memory_blocks_) {
  1592. if (memory_block == nullptr || memory_block->deleted_block_) {
  1593. continue;
  1594. }
  1595. if ((is_zero_copy && !memory_block->is_zero_copy_) || (!is_zero_copy && memory_block->is_zero_copy_)) {
  1596. continue;
  1597. }
  1598. SetBlockOpMemOffset(memory_block, false);
  1599. for (MemoryBlock *child_block : memory_block->ChildBlockList()) {
  1600. SetBlockOpMemOffset(child_block, true);
  1601. }
  1602. }
  1603. if (!is_zero_copy) {
  1604. for (const NodeTypeIndex &node_type_index : zero_memory_list_) {
  1605. MemoryBlock block(0, 0);
  1606. SetOffsetSize(node_type_index, &block, 0, 0, false);
  1607. }
  1608. }
  1609. }
  1610. Status BlockMemAssigner::Assign() {
  1611. vector<int64_t> ranges;
  1612. if (GetMemoryRanges(ranges) != SUCCESS) {
  1613. GELOGE(FAILED, "GetMemoryRanges Fail!");
  1614. return FAILED;
  1615. }
  1616. GE_IF_BOOL_EXEC(ranges.empty(), return SUCCESS);
  1617. AssignMemoryWithReuse(ranges);
  1618. SetOpMemOffset(false);
  1619. return SUCCESS;
  1620. }
  1621. bool BlockMemAssigner::CheckIsZeroMemNodeType(const string &node_type) const {
  1622. return (node_type == VARIABLE) || (node_type == CONSTANT) || (node_type == MULTISHAPE) ||
  1623. (node_type == CONSTANTOP) || (node_type == ASSIGNADD) || (node_type == ASSIGNSUB) ||
  1624. (node_type == ASSIGN) || (node_type == HVDWAIT);
  1625. }
  1626. bool BlockMemAssigner::GetWorkSpaceMemoryType(const NodePtr &node, size_t index, int64_t &memory_type) {
  1627. memory_type = RT_MEMORY_HBM;
  1628. vector<int64_t> workspace_memory_type;
  1629. auto op_desc = node->GetOpDesc();
  1630. bool has_workspace_mem_type_attr =
  1631. ge::AttrUtils::GetListInt(op_desc, TVM_ATTR_NAME_WORKSPACE_TYPE, workspace_memory_type);
  1632. if (has_workspace_mem_type_attr && (workspace_memory_type.size() <= index)) {
  1633. GELOGE(INTERNAL_ERROR, "node[%s], workspace_memory size error![index:%zu, workspace:%zu]",
  1634. node->GetName().c_str(), index, workspace_memory_type.size());
  1635. return false;
  1636. }
  1637. memory_type = has_workspace_mem_type_attr ? workspace_memory_type[index] : RT_MEMORY_HBM;
  1638. return true;
  1639. }
  1640. } // namespace ge

图引擎模块(GE)是MindSpore的一个子模块,其代码由C++实现,位于前端模块ME和底层硬件之间,起到承接作用。图引擎模块以ME下发的图作为输入,然后进行一系列的深度图优化操作,最后输出一张可以在底层硬件上高效运行的图。GE针对昇腾AI处理器的硬件结构特点,做了特定的优化工作,以此来充分发挥出昇腾AI处理器的强大算力。在进行模型训练/推理时,GE会被自动调用而用户并不感知。GE主要由GE API和GE Core两部分组成,详细的架构图如下所示