Line data Source code
1 : /**
2 : * Copyright (c) 2025 Huawei Technologies Co., Ltd.
3 : * This program is free software, you can redistribute it and/or modify it under the terms and conditions of
4 : * CANN Open Software License Agreement Version 2.0 (the "License").
5 : * Please refer to the License for details. You may not use this file except in compliance with the License.
6 : * THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND, EITHER EXPRESS OR IMPLIED,
7 : * INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT, MERCHANTABILITY, OR FITNESS FOR A PARTICULAR PURPOSE.
8 : * See LICENSE in the root of the software repository for the full text of the License.
9 : */
10 :
11 : #include "coll_broadcast_ring_executor.h"
12 :
13 : namespace hccl {
14 :
15 0 : CollBroadcastRingExecutor::CollBroadcastRingExecutor(
16 0 : const HcclDispatcher dispatcher, std::unique_ptr<TopoMatcher>& topoMatcher)
17 0 : : CollBroadcastExecutor(dispatcher, topoMatcher)
18 : {
19 0 : if (workflowMode_ == HcclWorkflowMode::HCCL_WORKFLOW_MODE_OP_BASE
20 0 : && topoAttr_.deviceType == DevType::DEV_TYPE_910_93) {
21 0 : DMAReduceFlag_ = true;
22 : } else {
23 0 : DMAReduceFlag_ = false;
24 : }
25 0 : }
26 :
27 0 : HcclResult CollBroadcastRingExecutor::CalcStreamNum(u32& streamNum)
28 : {
29 0 : u32 totalStreamNum
30 0 : = (topoType_ == TopoType::TOPO_TYPE_8P_RING) ? LEVEL0_PLANE_NUM_IN_8PRING : LEVEL0_PLANE_NUM_IN_NPRING_SINGLE;
31 :
32 0 : if (topoAttr_.deviceType == DevType::DEV_TYPE_910_93) {
33 0 : if (workflowMode_ == HcclWorkflowMode::HCCL_WORKFLOW_MODE_OP_BASE) {
34 0 : totalStreamNum = LEVEL0_PLANE_NUM_IN_NPRING_SINGLE * STREAM_NUM_FOR_DMAREDUCE_ONE_RING;
35 : } else {
36 0 : totalStreamNum = LEVEL0_PLANE_NUM_IN_NPRING_SINGLE;
37 : }
38 : }
39 :
40 0 : streamNum = totalStreamNum - 1;
41 0 : HCCL_INFO("[CollBroadcastRingExecutor][CalcStreamNum] tag[%s] streamNum_[%u]", tag_.c_str(), streamNum);
42 0 : return HCCL_SUCCESS;
43 : }
44 :
45 0 : HcclResult CollBroadcastRingExecutor::CalcCommInfo(std::vector<LevelNSubCommTransport>& opTransport)
46 : {
47 0 : TransportMemType inputType = TransportMemType::RESERVED;
48 0 : TransportMemType outputType = TransportMemType::RESERVED;
49 0 : CHK_RET(CalcTransportMemType(inputType, outputType));
50 0 : CHK_RET(CalcLevel0CommInfo(inputType, outputType, opTransport));
51 0 : CHK_RET(CalcLevel1CommInfo(inputType, outputType, opTransport));
52 0 : return HCCL_SUCCESS;
53 : }
54 :
55 0 : HcclResult CollBroadcastRingExecutor::CalcLevel0CommInfo(
56 : TransportMemType inputType, TransportMemType outputType, std::vector<LevelNSubCommTransport>& opTransport)
57 : {
58 0 : HCCL_INFO("[CollBroadcastRingExecutor][CalcLevel0CommInfo]tag[%s] start", tag_.c_str());
59 0 : CommParaInfo commParaLevel0(COMM_LEVEL0, CommType::COMM_TAG_RING_INNER);
60 0 : CHK_RET(CalcCommPlaneInfo(tag_, commParaLevel0, opTransport[COMM_LEVEL0], inputType, outputType));
61 0 : HCCL_INFO("[CollBroadcastRingExecutor][CalcLevel0CommInfo]tag[%s] Calc RingComm finish", tag_.c_str());
62 0 : return HCCL_SUCCESS;
63 0 : }
64 :
65 0 : HcclResult CollBroadcastRingExecutor::KernelRun(const OpParam& param, ExecMem& execMem)
66 : {
67 0 : HCCL_CONFIG_INFO(HCCL_ALG, "[CollBroadcastRingExecutor][KernelRun]The CollBroadcastRingExecutor starts.");
68 0 : u32 perDataSize = 0;
69 0 : CHK_RET(SalGetDataTypeSize(param.DataDes.dataType, perDataSize));
70 :
71 0 : std::vector<Slice> dataSegsSlice; // 数据分成ranksize份，每份的起始偏移和大小
72 0 : std::vector<std::vector<Slice>> multRingsSliceZero; // 数据基于该rank上环0的偏移
73 : // step1: 节点内的scatter
74 0 : u32 ringNum
75 0 : = (topoType_ == TopoType::TOPO_TYPE_8P_RING) ? LEVEL0_PLANE_NUM_IN_8PRING : LEVEL0_PLANE_NUM_IN_NPRING_SINGLE;
76 :
77 0 : CHK_RET(CheckCommSize(COMM_LEVEL0, ringNum));
78 :
79 0 : SubCommInfo level0CommInfo = GetSubCommInfo(COMM_LEVEL0, COMM_INDEX_0);
80 : // 按ranksize得到内存切分slice数
81 0 : u32 sliceNum = level0CommInfo.localRankSize;
82 : // 将根节点数据切分成sliceNum份
83 0 : CHK_RET(AlgTemplateBase::PrepareSliceData(execMem.count, perDataSize, sliceNum, 0, dataSegsSlice));
84 0 : HCCL_DEBUG(
85 : "[CollBroadcastRingExecutor][KernelRun] execMem.count[%llu], perDataSize[%u], sliceNum[%u], ringNum[%u] ",
86 : execMem.count, perDataSize, sliceNum, ringNum);
87 :
88 : /* 外层:scatter */
89 : // 将每slice再切分成4份，按各ring的dev顺序排列
90 0 : if (ringNum == LEVEL0_PLANE_NUM_IN_8PRING) {
91 : // 构造ring algorithm对应的scatter实例
92 0 : multRingsSliceZero = PrepareMultiRingSlice(dataSegsSlice, param.tag, false, topoAttr_.nicList);
93 0 : CHK_PRT_RET(
94 : multRingsSliceZero.size() != ringNum,
95 : HCCL_ERROR(
96 : "[CollBroadcastRingExecutor]"
97 : "ringNum[%u] !=multRingsSliceZero size[%zu]",
98 : ringNum, multRingsSliceZero.size()),
99 : HCCL_E_INTERNAL);
100 : } else {
101 0 : multRingsSliceZero.push_back(dataSegsSlice); // 应该offset全为0，而大小和dataSegsSlice中一样,里面的offset不使用
102 : }
103 :
104 0 : HcomCollOpInfo* scatterOpInfoPtr = nullptr;
105 0 : HcomCollOpInfo scatterOpInfo
106 0 : = {"", execMem.inputPtr, nullptr, execMem.count, param.DataDes.dataType, param.root, param.reduceType, 0};
107 0 : if (DMAReduceFlag_) {
108 0 : scatterOpInfoPtr = &scatterOpInfo;
109 : }
110 0 : CHK_RET(MultiRingScatter(
111 : param.tag, execMem.inputMem, execMem.outputMem, execMem.count, param.DataDes.dataType, multRingsSliceZero,
112 : param.root, param.stream, scatterOpInfoPtr));
113 :
114 0 : HCCL_INFO("broadcast 8PringHD stage0 run success");
115 :
116 : // step2: 节点间的broadcast
117 : u64 hdSize;
118 : u32 segmentIdx;
119 : u32 commIndex;
120 0 : CHK_RET(PrepareLevel1CommInfo(segmentIdx, commIndex, hdSize, level0CommInfo, multRingsSliceZero, param.tag));
121 :
122 0 : u64 hdCount = hdSize / perDataSize;
123 0 : auto nicList = topoAttr_.nicList;
124 0 : bool isMultiNic = topoType_ == TopoType::TOPO_TYPE_8P_RING && nicList.size() != DEVICE_EIGHT;
125 0 : std::vector<u32>::iterator iterNic = std::find(nicList.begin(), nicList.end(), topoAttr_.devicePhyId);
126 0 : bool innRunRet = isMultiNic && (iterNic == nicList.end());
127 0 : if (!innRunRet) { // 满足以下条件, 不做server间通信: 1. 8P ring的拓扑 2. 网口不满配 3. 当前device不出网口
128 0 : CHK_RET(CheckCommSize(COMM_LEVEL1, commIndex + 1));
129 0 : SubCommInfo level1CommInfo = GetSubCommInfo(COMM_LEVEL1, commIndex);
130 0 : u64 curSize = execMem.count * SIZE_TABLE[param.DataDes.dataType];
131 0 : bool isUsedRegister = false;
132 0 : std::unique_ptr<AlgTemplateBase> level1TempAlg;
133 0 : if (algType_.algoLevel1 == AlgTypeLevel1::ALG_LEVEL1_NHR) {
134 0 : HCCL_DEBUG(
135 : "broadcast ring: curSize[%llu] deviceNumPerAggregation[%u] commLevel0Size[%u].", curSize,
136 : topoAttr_.deviceNumPerAggregation, level0CommInfo.localRankSize);
137 0 : if (curSize / topoAttr_.deviceNumPerAggregation <= NHR_BCAST_SMALL_SIZE) {
138 0 : level1TempAlg = AlgTemplateRegistry::Instance().GetAlgTemplate(
139 0 : TemplateType::TEMPLATE_BROADCAST_NHR_ONESHOT, dispatcher_);
140 : } else {
141 : level1TempAlg
142 0 : = AlgTemplateRegistry::Instance().GetAlgTemplate(TemplateType::TEMPLATE_BROADCAST_NHR, dispatcher_);
143 : }
144 0 : HCCL_INFO("broadcast ring: using nhr algo inter-server");
145 0 : } else if (algType_.algoLevel1 == AlgTypeLevel1::ALG_LEVEL1_NHR_V1) {
146 0 : isUsedRegister = true;
147 : level1TempAlg
148 0 : = AlgTemplateRegistry::Instance().GetAlgTemplate(TemplateType::TEMPLATE_BROADCAST_NHR_V1, dispatcher_);
149 0 : HCCL_INFO("broadcast ring: using nhr_v1 algo inter-server");
150 0 : } else if (algType_.algoLevel1 == AlgTypeLevel1::ALG_LEVEL1_NB) {
151 0 : const u32 level1RankSize = level1CommInfo.localRankSize;
152 0 : if (ShouldUseBinaryBroadcastOfNB(
153 0 : curSize / topoAttr_.deviceNumPerAggregation, level1RankSize, topoAttr_.userRankSize,
154 0 : topoAttr_.deviceNumPerAggregation)) {
155 0 : level1TempAlg = AlgTemplateRegistry::Instance().GetAlgTemplate(
156 0 : TemplateType::TEMPLATE_BROADCAST_NB_BINARY, dispatcher_);
157 : } else {
158 : level1TempAlg
159 0 : = AlgTemplateRegistry::Instance().GetAlgTemplate(TemplateType::TEMPLATE_BROADCAST_NB, dispatcher_);
160 : }
161 0 : HCCL_INFO("broadcast ring: using nonuniform-bruck algo inter-server");
162 : } else {
163 0 : level1TempAlg = AlgTemplateRegistry::Instance().GetAlgTemplate(
164 0 : TemplateType::TEMPLATE_BROADCAST_RECURSIVE_HD, dispatcher_);
165 0 : HCCL_INFO("broadcast ring: using Recursive halving-doubling algo inter-server.");
166 : }
167 0 : CHK_SMART_PTR_NULL(level1TempAlg);
168 :
169 0 : u32 subUserrankRoot = topoMatcher_->GetSubRootUserRank(topoAttr_.userRank, param.root);
170 0 : CHK_PRT_RET(
171 : subUserrankRoot == INVALID_VALUE_RANKID,
172 : HCCL_ERROR(
173 : "[BroadCastOperator][BroadCastRingExecutor]subUserrankRoot[%u] is invalid,userRank[%u],root[%u]",
174 : subUserrankRoot, topoAttr_.userRank, param.root),
175 : HCCL_E_INTERNAL);
176 0 : u32 planeRoot = 0;
177 0 : u32 level1RankSize = level1CommInfo.localRankSize;
178 0 : u32 level1LocalRank = level1CommInfo.localRank;
179 0 : CHK_RET(GetRankByUserRank(COMM_LEVEL1, commIndex, subUserrankRoot, planeRoot));
180 :
181 : // 节点间的hd 使用环0来记录
182 0 : if (isUsedRegister) {
183 0 : PrepareData prepareData;
184 0 : prepareData.inputMem = execMem.inputMem;
185 0 : prepareData.outputMem = execMem.inputMem;
186 0 : prepareData.scratchMem = execMem.outputMem;
187 0 : prepareData.count = hdCount;
188 0 : prepareData.dataType = param.DataDes.dataType;
189 0 : prepareData.stream = param.stream;
190 0 : prepareData.reductionOp = HCCL_REDUCE_RESERVED;
191 0 : prepareData.root = planeRoot;
192 0 : prepareData.baseOffset = dataSegsSlice[segmentIdx].offset;
193 0 : CHK_RET(level1TempAlg->Prepare(prepareData));
194 0 : } else {
195 0 : CHK_RET(level1TempAlg->Prepare(
196 : execMem.inputMem, execMem.inputMem, execMem.outputMem, hdCount, param.DataDes.dataType, param.stream,
197 : HCCL_REDUCE_RESERVED, planeRoot, std::vector<Slice>(0), dataSegsSlice[segmentIdx].offset));
198 : }
199 :
200 0 : CHK_RET(level1TempAlg->RegisterProfiler(
201 : (level1RankSize << PROF_RANKSIZE_OFFSET_OF_PLANEID) + level1LocalRank, PROF_STAGE_1, HCCL_EXEC_STEP_NOT_SET,
202 : param.stream));
203 :
204 0 : CHK_RET(RunTemplate(level1TempAlg, level1CommInfo));
205 0 : }
206 0 : HCCL_INFO("broadcast 8PringHD stage1 run success");
207 :
208 : // step3: 节点内的allgatherring
209 0 : HcomCollOpInfo* allgatherOpInfoPtr = nullptr;
210 0 : HcomCollOpInfo allgatherOpInfo
211 0 : = {"", nullptr, execMem.outputPtr, execMem.count, param.DataDes.dataType, param.root, HCCL_REDUCE_RESERVED, 0};
212 0 : if (DMAReduceFlag_) {
213 0 : allgatherOpInfoPtr = &allgatherOpInfo;
214 : }
215 0 : CHK_RET(MultiRingAllGather(
216 : param.tag, execMem.inputMem, execMem.outputMem, hdCount, param.DataDes.dataType, multRingsSliceZero,
217 : param.stream, PROF_STAGE_2, 0, allgatherOpInfoPtr));
218 :
219 0 : HCCL_INFO("broadcast 8PringHD stage2 run success");
220 0 : return HCCL_SUCCESS;
221 0 : }
222 0 : HcclResult CollBroadcastRingExecutor::Getlevel1CommRank(SubCommInfo& level1CommInfo)
223 : {
224 0 : if (CheckCommSize(COMM_LEVEL0, COMM_INDEX_0 + 1) != HCCL_SUCCESS) {
225 0 : return HCCL_E_UNAVAIL;
226 : }
227 0 : SubCommInfo level0CommInfo = GetSubCommInfo(COMM_LEVEL0, COMM_INDEX_0);
228 0 : u32 ringNum
229 0 : = (topoType_ == TopoType::TOPO_TYPE_8P_RING) ? LEVEL0_PLANE_NUM_IN_8PRING : LEVEL0_PLANE_NUM_IN_NPRING_SINGLE;
230 0 : u32 commIndex = (ringNum == LEVEL0_PLANE_NUM_IN_8PRING) ? topoAttr_.devicePhyId : level0CommInfo.localRank;
231 :
232 0 : if (CheckCommSize(COMM_LEVEL1, commIndex + 1) != HCCL_SUCCESS) {
233 0 : return HCCL_E_UNAVAIL;
234 : }
235 0 : level1CommInfo = GetSubCommInfo(COMM_LEVEL1, commIndex);
236 :
237 0 : return HCCL_SUCCESS;
238 0 : }
239 :
240 0 : HcclResult CollBroadcastRingExecutor::SelectTempAlg(std::unique_ptr<AlgTemplateBase>& level1TempAlg, u32 level1RankSize)
241 : {
242 0 : if (level1RankSize > 1) {
243 0 : if (algType_.algoLevel1 == AlgTypeLevel1::ALG_LEVEL1_NHR) {
244 : level1TempAlg
245 0 : = AlgTemplateRegistry::Instance().GetAlgTemplate(TemplateType::TEMPLATE_BROADCAST_NHR, dispatcher_);
246 0 : HCCL_INFO("broadcast ring: using nhr algo inter-server.");
247 0 : } else if (algType_.algoLevel1 == AlgTypeLevel1::ALG_LEVEL1_NHR_V1) {
248 : level1TempAlg
249 0 : = AlgTemplateRegistry::Instance().GetAlgTemplate(TemplateType::TEMPLATE_BROADCAST_NHR_V1, dispatcher_);
250 0 : HCCL_INFO("broadcast ring: using nhr_v1 algo inter-server.");
251 0 : } else if (algType_.algoLevel1 == AlgTypeLevel1::ALG_LEVEL1_NB) {
252 : level1TempAlg
253 0 : = AlgTemplateRegistry::Instance().GetAlgTemplate(TemplateType::TEMPLATE_BROADCAST_NB, dispatcher_);
254 0 : HCCL_INFO("broadcast ring: using nonuniform-bruck algo inter-server.");
255 : } else {
256 0 : level1TempAlg = AlgTemplateRegistry::Instance().GetAlgTemplate(
257 0 : TemplateType::TEMPLATE_BROADCAST_RECURSIVE_HD, dispatcher_);
258 0 : HCCL_INFO("broadcast ring: using Recursive halving-doubling algo inter-server.");
259 : }
260 0 : CHK_SMART_PTR_NULL(level1TempAlg);
261 0 : return HCCL_SUCCESS;
262 : }
263 0 : return HCCL_E_UNAVAIL;
264 : }
265 :
266 : REGISTER_EXEC("BroadCastRingExecutor", BroadcastRing, CollBroadcastRingExecutor);
267 :
268 : } // namespace hccl
|
