---
title: Star
description: "Star算法适用于有根节点的通信操作（如Broadcast、Reduce、Gather、Scatter等），利用星型拓扑或全连接拓扑一步完成通信操作。以Broadcast算子为例，Star算法实现如下图所示，根节点Root利用星型拓扑从其他各节点收集数据。"
url: https://www.hiascend.com/document/detail/zh/canncommercial/latest/API/hcclug/hcclug_000120.html
sourcePath: /source/zh/canncommercial/900/API/hcclug/hcclug_000120.html
indexId: e4b971d80094a2c7b5ed1c8eaafe2e7b488dd38eb0805676567925a2c286d9c259
---
# Star

#### 算法描述

Star算法适用于有根节点的通信操作（如Broadcast、Reduce、Gather、Scatter等），利用星型拓扑或全连接拓扑一步完成通信操作。以Broadcast算子为例，Star算法实现如下图所示，根节点Root利用星型拓扑从其他各节点收集数据。


#### 耗时计算

定义每个非根节点与根节点的通信数据大小为n，那么完成整个Star算法的通信耗时为。