arXiv:2508.17764cs.LGcs.OS2025-08

Puzzle优化多模型在异构移动端的调度,提升3.7倍请求处理能力。

Puzzle: Scheduling Multiple Deep Learning Models on Mobile Device with Heterogeneous Processors

  • 用遗传算法分解模型为子图,动态分配到不同处理器
  • 实测比基线快3.7倍,满足实时性要求
  • 适合部署多模型的移动AI应用开发者

随着深度学习模型在移动设备上的广泛应用,现代移动设备引入了专用加速器以应对日益增长的计算需求,导致硬件异构性加剧。然而,现有跨处理器调度工作存在明显局限:多数研究集中于单模型场景,忽略软硬件配置带来的性能差异,且难以准确估算执行时间。为此,我们提出一种基于遗传算法的新型多模型调度方法,通过将网络分割为多个子图,在异构处理器上实现分区、映射与优先级探索。该方法结合设备内循环的性能分析与评估,实现精准执行时间估计。基于此,我们的系统Puzzle在包含九个主流网络的随机场景下进行了广泛测试,结果表明其平均请求频率分别达到两个启发式基线NPU Only和Best Mapping的3.7倍和2.2倍,同时满足相同的实时性要求。

原文摘要 · Abstract (English)

As deep learning models are increasingly deployed on mobile devices, modern mobile devices incorporate deep learning-specific accelerators to handle the growing computational demands, thus increasing their hardware heterogeneity. However, existing works on scheduling deep learning workloads across these processors have significant limitations: most studies focus on single-model scenarios rather than realistic multi-model scenarios, overlook performance variations from different hardware/software configurations, and struggle with accurate execution time estimation. To address these challenges, we propose a novel genetic algorithm-based methodology for scheduling multiple deep learning networks on heterogeneous processors by partitioning the networks into multiple subgraphs. Our approach incorporates three different types of chromosomes for partition/mapping/priority exploration, and leverages device-in-the-loop profiling and evaluation for accurate execution time estimation. Based on this methodology, our system, Puzzle, demonstrates superior performance in extensive evaluations with randomly generated scenarios involving nine state-of-the-art networks. The results demonstrate Puzzle can support 3.7 and 2.2 times higher request frequency on average compared to the two heuristic baselines, NPU Only and Best Mapping, respectively, while satisfying the equivalent level of real-time requirements.

模型调度移动端异构计算遗传算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。