线性规划
DeepSeek开源LPLB负载均衡器:线性规划优化MoE模型训练GPU效率
DeepSeek开源LPLB负载均衡器,采用线性规划算法优化MoE模型训练过程中的GPU负载分配。该技术通过动态重排序、副本构建和最优分配求解三个步骤,有效解决混合专家模型中的负载不均衡问题,提升训练效率。虽然项目处于早期研究阶段,但为AI训练优化提供了创新的技术思路。
单纯形法:线性规划高效优化算法与多项式时间解析
单纯形法作为优化领域基石算法已有近80年历史,广泛应用于物流配送、航线规划等场景。最新研究由Sophie Huiberts和Eleon Bach完成,解决了长期困扰理论界的谜题:为何实践中高效运行的单纯形法在理论上存在指数级复杂度风险。通过引入随机性分析和几何建模,研究证明算法在多项式时间内可靠运行,为这一经典算法提供了坚实的理论支撑。