Efficient AI

Canzona: A Unified, Asynchronous, and Load-Balanced Framework for Distributed Matrix-based Optimizers

LLiangyu WangSSiqi ZhangJJunjie WangYYiming DongBBo ZhengZZihan QiuSShengkun TangDDi WangRRui MenDDayiheng Liu
Published
February 4, 2026
Authors
10

Abstract

The scaling of Large Language Models (LLMs) drives interest in matrix-based optimizers (e.g., Shampoo, Muon, SOAP) for their convergence efficiency; yet their requirement for holistic updates conflicts with the tensor fragmentation in distributed frameworks like Megatron. Existing solutions are suboptimal: synchronous approaches suffer from computational redundancy, while layer-wise partitioning fails to reconcile this conflict without violating the geometric constraints of efficient communication primitives. To bridge this gap, we propose Canzona, a Unified, Asynchronous, and Load-Balanced framework that decouples logical optimizer assignment from physical parameter distribution. For Data Parallelism, we introduce an alpha-Balanced Static Partitioning strategy that respects atomicity while neutralizing the load imbalance. For Tensor Parallelism, we design an Asynchronous Compute pipeline utilizing Micro-Group Scheduling to batch fragmented updates and hide reconstruction overhead. Extensive evaluations on the Qwen3 model family (up to 32B parameters) on 256 GPUs demonstrate that our approach preserves the efficiency of established parallel architectures, achieving a 1.57x speedup in end-to-end iteration time and reducing optimizer step latency by 5.8x compared to the baseline.

Keywords

Large Language Modelsmatrix-based optimizersShampooMuonSOAPdistributed frameworksMegatronsynchronous approacheslayer-wise partitioninggeometric constraintsCanzonaData Parallelismalpha-Balanced Static Partitioningtensor fragmentationTensor ParallelismAsynchronous Compute pipelineMicro-Group Schedulingoptimizer step latencyend-to-end iteration time

More in Efficient AI

View all
Canzona: A Unified, Asynchronous, and Load-Balanced Framework for Distributed Matrix-based Optimizers | Paperchime