arXiv:2605.18710v1 [cs.DC] 18 May 2026
Mosaic: Towards Efficient Training of Multimodal Models with Spatial Resource Multiplexing Yanbo Wang
Yuxuan Wang
Chen Chen∗
[email protected] Shanghai Jiao Tong University China Institute of Artificial Intelligence (TeleAI), China Telecom China
[email protected] Shanghai Jiao Tong University China
[email protected] Shanghai Jiao Tong University China
Chunyu Xue
Yu Feng
Anbang Wu
[email protected] Shanghai Jiao Tong University China
[email protected] Shanghai Jiao Tong University China
[email protected] Shanghai Jiao Tong University China
Quan Chen
Yin Chen
Qizhen Weng
[email protected] Shanghai Jiao Tong University China
[email protected] Institute of Artificial Intelligence (TeleAI), China Telecom China
[email protected] Institute of Artificial Intelligence (TeleAI), China Telecom China
Abstract
Alignment
With the wide adoption of Multimodal Models (MMs) in real-world scenarios, it is significant to efficiently train the emerging MMs exhibiting increasingly complex module architectures. For MM deployment, existing works allocate a GPU to only one MM module following a temporalmultiplexing manner; this compromises the training efficiency because a single module often fails to attain high GPU utilization. To improve GPU utilization and attain efficient MM training, we propose to deploy MMs in a temporalspatial multiplexing manner, allowing multiple MM modules to colocate on a GPU with well-controlled resource quotas. In this paper, we propose Mosaic, an efficient MM training system applying temporal-spatial multiplexing. We first develop a flexible and lightweight execution engine that supports MM training with arbitrary resource quotas, and then build a comprehensive and accurate performance model to estimate module execution time under any possible allocation plan. With the performance model, we further adopt powerful heuristics to work out high-quality MM deployment plans in an efficient manner. Testbed experiments confirm that Mosaic can effectively improve the training efficiency of popular MMs, with a training speedup of up to 1.31×.
1
Qwen3 LLM
Encoders Vision
Encoders Text
(a) CLIP [50]
Vision
Text
(b) Qwen3-VL [3]
Figure 1. MMs comprise diverse dependent modules.
26, 83]. As shown in Fig. 1, an MM is typically composed of multiple modules: input encoders, a shared backbone, and output decoders, forming a directed acyclic graph. In particular, given the deepening adoption of MMs in massive edge scenarios, an emerging trend for MM development is to maintain a modest model size (typical edge-grade MMs are smaller than 10B [6, 26, 28, 73]) yet increase the number of involved modalities (i.e., from two or three modals to omnimodals [2, 34, 59]). Moreover, for competitiveness, such MMs often need to be routinely re-trained on the daily-collected data [4, 13, 64, 80], rendering it of paramount significance to train them efficiently with the provisioned GPUs [21, 67]. Given an MM with highly heterogeneous modules, it is challenging to deploy the MM modules over the GPU set for high efficiency. For example, the classical Megatron-LM scheme [54] parallelizes each module over all the GPUs, which is inefficient due to the scaling overhead. DistMM [21] and Spindle [67] schemes instead partition the modules into execution waves that temporally multiplex the cluster and, for each wave, minimize the cross-module execution time gap with module-adaptive GPU allocation. However, in those schemes each GPU is exclusively allocated to only one module
Introduction
With the rapid development of AI techniques, Multimodal Models (MMs) [7, 32, 50, 63] are now widely adopted in many real-world scenarios, especially in edge devices for autonomous driving [20, 62, 70] and embodied intelligence [10, ∗ Corresponding author.
1
Wang et al.
at a time; in modern MMs with heterogeneous modules, some modules with low compute intensity often fail to achieve high utilization with their allocated GPUs, which further leads to compromised training efficiency (Fig. 4). Therefore, to attain efficient MM training, we need to allow multiple modules to spatially multiplex a GPU for improved utilization. That is, overall we need to enforce temporal-spatial multiplexing for MM deployment: first map the modules of an MM to sequentially-executed stages for temporal GPU multiplexing, and then, within each stage, map each module to a set of compute SMs potentially on multiple GPUs. Ideally, with a proper MM-stage and stage-GPU mapping plan, we can minimize the cross-module bubbles while attaining high GPU utilization, thereby optimizing the MM training efficiency. In realizing this insight, there are three key requirements. First, we need to maintain a flexible execution engine supporting module training with arbitrary SM allocations. Second, we need to build a comprehensive performance model to help evaluate any possible stage-GPU mapping solution. Third, we need to find a high-quality mapping solution in an efficient manner. In this paper, we propose Mosaic, an MM training system that exploits temporal-spatial GPU multiplexing for high efficiency. Mosaic is composed of three parts: (1) Mosaic Multiplexing Engine—which allows multiple MM modules to arbitrarily multiplex a GPU in a flexible and lightweight manner, (2) Mosaic Performance Model—which can accurately estimate the execution efficiency of a module under any possible spatial multiplexing plan, and (3) Mosaic Mapping Solver—which can promptly find a high-quality temporal (MM-stage) and spatial (stage-GPU) multiplexing solution. Specifically, we make non-trivial innovations in each solution aspect. In the Mosaic Multiplexing Engine, considering the SM partitioning granularity and isolation overheads, we choose to adopt the GreenContext (GC) multiplexing technique [42], which allocates fine-grained SM resources to a module with a separate GC-stream; we also propose streampool pre-creation to mitigate GC preparation overheads in the critical path. Meanwhile, in the Mosaic Performance Model, to support fractional SM allocation on multiple GPUs, we build a comprehensive scaling surface for each module; besides, to handle the performance interferences of colocated modules, we add both the additive and multiplicative rectification items to rectify the performance model, which proves to be more accurate than existing modeling methods. Finally, in the Mosaic Mapping Solver, we jointly solve the MM-stage and stage-GPU mapping problem with high quality by combining the Greedy Agglomerative Hierarchical Clustering (GAHC) heuristic with the Google CP-SAT solver; we also incorporate the early-pruning and result-caching techniques for even better solving efficiency. We have implemented Mosaic with 8K LoCs, and evaluated its performance in a testbed with 32 H100 GPUs. Our end-to-end experiments with popular MMs show that, by
making higher GPU utilization with spatial multiplexing, Mosaic improves the training efficiency by up to 1.31× over the state-of-the-art methods. Meanwhile, our deep-dive experiments further confirm that each Mosaic innovation—in the multiplexing engine, performance model, as well as mapping solver—does make non-negligible contribution to the overall performance superiority. In summary, this paper makes three key contributions. • We identify temporal-spatial GPU multiplexing as an effective deployment paradigm for training heterogeneous MMs, where dependent modules temporally share GPUs and parallel modules spatially share SM resources. • We design Mosaic, a practical MM training system that realizes this paradigm through a GreenContext-based multiplexing engine, an interference-aware performance model, and a joint MM-stage/stage-GPU mapping solver. • We implement Mosaic and demonstrate on a 32-H100 testbed that it improves training efficiency by up to 1.31× over state-of-the-art MM training schemes.
2
Background and Motivation
2.1
Multimodal Models: The Emerging Trend
Multimodal Models (MMs), which jointly process inputs of diverse forms (e.g., text, vision, and audio) [1, 15, 32], are increasingly significant for diverse scenarios like embodied intelligence [31] and autonomous driving [76]. As illustrated in Fig. 1 and Fig. 2, an MM is composed of multiple (encoder, decoder, and backbone) modules with mutual dependencies, which form a Directed Acyclic Graph (DAG). For example, CLIP [50] is a classical MM that aligns the features of different modalities via contrastive learning, and Qwen3-VL [3] uses an LLM backbone to merge the inputs respectively from the vision and text encoders. In particular, given the widespread and also in-depth adoption of MMs in many real-world application scenarios [37, 57, 61]—where the MMs are increasingly deployed on edge hardware like cars, robots, and phones [26, 53, 56, 74, 81], the recent days have witnessed a trend to develop modest-size yet high-modal-complexity MMs: maintaining a modest size allows the MM to be hosted by low-end edge devices, and supporting more modalities can make the MM more powerful for realistic tasks. Fig. 2 shows such MM examples. ImageBind [16] aligns 6 modalities (image, text, audio, depth, thermal and IMU ) into one embedding space, Unified-IO 2 [35] combines 5 encoders and 3 decoders with an LLM backbone, and OFASys [2] integrates 9 encoders and 6 decoders with a universal model. As revealed by Table 1, those modules have strong architecture heterogeneity. Moreover, as shown in Fig. 2d, in some cases multiple MMs may work together on a shared device [31, 69], which also form a logically-complex MM requiring joint training. Meanwhile, for competitiveness, MMs need to be timely refreshed with routinely collected data. Recent studies already 2
Mosaic : Towards Efficient Training of Multimodal Models with Spatial Resource Multiplexing
CNN
BEP
Audio
Video
Struct
GAN
G2P
Box
Imu
Depth
Models (LLMs) typically of a large size, the dependent modules (aka model layers) are often deployed in GPU clusters following the Pipeline Parallel (PP) paradigm [22, 39]. However, PP deployment incurs warm-up and cool-down bubbles which waste the GPU resources; for our targeting edge-grade MMs which are not large (and can thus be kept in GPU memory during training), it would be more efficient to have them temporally-multiplex the GPUs [21, 54, 67], such that no GPUs have to stand by idly waiting for the output of upstream modules. Then we turn to deploying the parallel modules, which are particularly challenging for MMs due to the substantial module heterogeneity.
Heat
Vicuna
Alignment
Uni-2 LLM
OFASys LLM
OPT
(a) ImageBind
(b) Unified-IO 2
(c) OFASys
(d) CTVLM
Figure 2. Edge-grade MMs with high modal complexity. Model
Module
Layers
Dim.
TFLOPs
CI
Qwen3-VL (8.1B)
Qwen3LLM Vision Text
36 27 1
4096 4096 4096
22.27 2.58 0.15
145.2 82.4 2.1
Unified-IO 2 (3.8B)
UIO-2 LLM Vision Audio Text
48 11 11 1
3072 768 768 3072
16.70 1.48 1.06 0.10
110.5 24.6 21.8 4.5
ImageBind (1.2B)
Vision Audio Text
24 12 12
1024 768 768
4.17 2.09 1.04
35.2 22.8 20.5
OFASys (6.3B)
OFASys LLM Vision Text Audio
36 8 4 6
1280 1280 1280 1280
4.80 1.35 0.72 0.95
41.6 18.2 12.5 14.8
Deploying parallel MM modules. Regarding the deployment of parallel (yet heterogeneous) MM modules, a series of works have been proposed in the literature. As illustrated in Fig. 3a, the classical Megatron-LM framework [54] adopts a symmetric allocation strategy, copying each module to all the provisioned GPUs following the Data Parallel (DP) paradigm [30] (different modules are still executed sequentially via temporal multiplexing). Although straightforward, this paradigm is often inefficient: the usually overaggressive parallelization would amplify the communicationto-computation ratio and incur remarkable per-module execution slowdown. To address such inefficiency, later MM deployment works enable asymmetric, module-adaptive GPU allocation. As shown in Fig. 3b, DistMM [21] assigns disjoint sets of GPUs to different modules (each module still enforces DP over its allocated GPUs). Its objective is to balance the execution times of parallel modules; however, because resource allocation is restricted to integer GPU counts, the training system frequently suffers from sub-optimality due to rounding error. These errors may leave substantial duration misalignment between modules, resulting in resource idle time prior to the cross-module data-merging barriers. To further alleviate such rounding-caused module duration inconsistency, as shown in Fig. 3c, Spindle [67] proposes to decompose the modules into finer-grained slices. Note that, although this improved granularity allows for better temporal alignment, it comes at the cost of significantly higher programming complexity and increased coordination overhead due to the frequent synchronization required between slices.
Table 1. Architecture information of representative MMs (for TFLOPs information, the input configuration is the same as in Table 2). Compute intensity (CI) is measured in FLOPs/Byte.
report treating MM updating as daily workloads: FoMo-inFlux [64] and D-MoLEs [14] have both focused on continual MM training in real-world scenarios, and Modyn [4] has further explored how to orchestrate recurring model updates in data-centric pipelines. Hence, it is increasingly significant to train MMs efficiently with the provisioned GPU set. 2.2
Efficiency-oriented MM Deployment
Optimizing model deployment for high training efficiency is a classical research problem in the literature, yet it remains challenging for MMs comprising heterogeneous modules organized in DAGs. Essentially, deploying a DAG-structured MM involves two decision aspects: (1) how to deploy the dependent modules, and (2) how to deploy the parallel modules. Here, we walk through existing deployment methods concerning the two aspects.
Common limitations of existing deployment paradigms. However, despite the differences, the aforementioned paradigms commonly exhibit a fundamental limitation: they assign each GPU to only one MM module, assuming that each module must exclusively occupy the GPUs allocated to it; such an allocation restriction inherently compromises the resultant MM training efficiency. In fact, it often occurs that a single MM module fails to attain high utilization on the GPUs allocated to it. Specifically, in Table 1, we list the module-level architecture information
Deploying dependent MM modules. Regarding the deployment of dependent MM modules, the data dependencies between upstream and downstream modules prevent their concurrent execution. For conventional Large Language 3
Wang et al. 346.14ms
A
T
A
T1
T2
A
V
T
A
T
A
T1
T2
A
V
T
A
V
T
A
T V
Idle
A
T1
T2
A
A
V
T2
A
Time
Time
(a) Megatron-LM
(b) DistMM
T V
Time
(c) Spindle
A
T V
A
T V
A
T V
A Time
(a) A Colocated Method
Figure 3. Behaviors of different MM deployment schemes when training the CLIP model on four GPUs. V, T, and A denote vision-encoder, text-encoder and alignment modules.