arrow
Return

Cola: Cross-Processor Operator Parallelism for Asynchronous Deep Learning Inference

delete2025-10-17
delete0
PRE
AI
C
Changyao Lin
Z
Zhenming Chen
Z
Ziyang Zhang
刘
刘洁 (Jie Liu)
DOI:10.1109/TMC.2025.3622698delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multi-task inference, as a prevalent inference paradigm nowadays, requires deploying multiple deep learning models on the hardware platform to concurrently process inference tasks. Modern platforms are typically equipped with various heterogeneous processors, such as CPU-GPU platform. To reduce resource contention and improve quality of service in the multi-task scenario, existing work has studied cross-processor inference at the fine-grained operator-level. However, it lacks specific optimizations for asynchronous multi-task inference systems. In such systems, tasks arrive dynamically, leading to diverse inference progress for each model. This renders offline optimization strategies based solely on the original computation graph suboptimal or even ineffective. Therefore, we propose a novel framework, Cola, to address the cross-processor operator scheduling for asynchronous tasks. Cola introduces intermediate representation to abstract and simplify such dynamic scheduling problem, considering the impact of task arrival patterns on the inference progress, and employs an efficient two-phase search algorithm. We implemented and validated Cola on a real-world case of intelligent steel structure manufacturing. Cola outperforms the state-of-the-art cross-processor operator scheduling framework in both throughput and resource utilization with highly acceptable runtime overhead.
Keywords:
Edge computing
multi-task inference
cross-processor parallelism
operator scheduling

Journal

IEEE Transactions on Mobile Computing cover
IEEE Transactions on Mobile Computing
IF:
9.2
Papers:
5.9K
Citations:
1.8W

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66
P
politecnico di milano
Scholars:
2.0K
Papers: 901
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

PCT: Point cloud transformer
err2021-06-01
err1.0K
errOAAI
errGuo, Meng-Hao; Cai, Jun-Xiong; Liu, Zheng-Ning; Mu, Tai-Jiang; Martin, Ralph R.; Hu, Shi-Min
errShare
errSave
U-Net: Convolutional Networks for Biomedical Image Segmentation
err2015-11-18
err0
PREAI
errOlaf Ronneberger; Philipp Fischer; Thomas Brox
errShare
errSave
CoDL
err2022-06-27
err0
PREAI
errFucheng Jia; Deyu Zhang; Ting Cao; Shiqi Jiang; Yunxin Liu; Ju Ren; Yaoxue Zhang
errShare
errSave
Deep Learning on Graphs: A Survey
err2022-01-01
err385
errOAAI
errZhang, Ziwei; Cui, Peng; Zhu, Wenwu
errShare
errSave
Rethinking the Inception Architecture for Computer Vision
err2016-06-01
err0
errOAAI
errChristian Szegedy; Vincent Vanhoucke; Sergey Ioffe; Jon Shlens; Zbigniew Wojna
errShare
errSave
errShare
errSave
researcher View more