基于组播时间扩展图的集合通信编排算法

刘飞; 王鹏; 麻涵; 李烨; 李红艳

doi:10.11959/j.issn.1000-436x.2026062

您当前的位置：

首页 >

文章列表页 >

基于组播时间扩展图的集合通信编排算法

更新时间：2026-03-23

- 基于组播时间扩展图的集合通信编排算法
- Multicast time-expanded graph-based collective communication scheduling scheme
- “集合通信时延是大模型分布式训练的瓶颈。专家提出基于组播时间扩展图的编排算法，构建组播时变图模型，将编排问题转化为路径搜索，实现联合规划。该算法完成时间接近最优，显著降低计算复杂度，适用于大规模分布式训练场景。”
- 通信学报 2026年页码：1-14
- 作者机构：
  
  1.西安电子科技大学空天地一体化综合业务网全国重点实验室，陕西西安 710071
  2.新加坡科技设计大学，新加坡 487372
- 作者简介：
  
  [ "刘飞（1996- ），男，山西吕梁人，西安电子科技大学博士生，主要研究方向为算力网络、集合通信和时变图理论。" ]
  [ "王鹏（1995- ），男，河南济源人，博士，新加坡科技设计大学博士后研究员，主要研究方向为算力网络、时间确定性网络和6G网络。" ]
  [ "麻涵（1997- ）男，宁夏银川人，西安电子科技大学博士生，主要研究方向为时变图理论、自组织网络资源调度。" ]
  [ "李烨（2004- ）女，吉林珲春人，西安电子科技大学博士生，主要研究方向为时变图理论、集合通信。" ]
  [ "李红艳（1966- ），女，陕西西安人，博士，西安电子科技大学教授、博士生导师，主要研究方向为时间确定性网络、天地一体化网络和新一代无线局域网等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(62371374)
- DOI：10.11959/j.issn.1000-436x.2026062
  中图分类号： TP393.0
- 收稿：2025-12-27，
  
  修回：2026-03-01，
  
  录用：2026-03-02，
  
  网络首发：2026-03-23，
- 稿件说明：
移动端阅览
刘飞,王鹏,麻涵等.基于组播时间扩展图的集合通信编排算法[J].通信学报,

Liu Fei,Wang Peng,Ma Han,et al.Multicast time-expanded graph-based collective communication scheduling scheme[J].Journal on Communications,
刘飞,王鹏,麻涵等.基于组播时间扩展图的集合通信编排算法[J].通信学报, DOI：10.11959/j.issn.1000-436x.2026062.

Liu Fei,Wang Peng,Ma Han,et al.Multicast time-expanded graph-based collective communication scheduling scheme[J].Journal on Communications, DOI：10.11959/j.issn.1000-436x.2026062.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向大模型场景的异构算力分布式并行训练方法

基于多智能体强化学习的大规模灾后用户分布式覆盖优化

基于时变图的天地一体化网络时间确定性路由算法与协议

基于组播时间扩展图的集合通信编排算法

Multicast time-expanded graph-based collective communication scheduling scheme

DOI：10.11959/j.issn.1000-436x.2026062