Gyeongsik Yang
Author directory2026
GeoMesh: Workload-Balanced and Sign-Compressed Geo-Distributed LLM Training
Changyong Shin | Jaerim Park | Minchul Kang | Younghun Go | Zhixiong Niu | Yongqiang Xiong | Gyeongsik Yang | Chuck Yoo
Findings of the Association for Computational Linguistics: EMNLP 2026
Changyong Shin | Jaerim Park | Minchul Kang | Younghun Go | Zhixiong Niu | Yongqiang Xiong | Gyeongsik Yang | Chuck Yoo
Findings of the Association for Computational Linguistics: EMNLP 2026
Large language models are increasingly trained on GPUs distributed across multiple regions, but geo-distributed training is challenging in practice. Real clusters often contain GPUs with different speeds and memory capacities, and they communicate over slow wide-area networks. Our analysis shows that this creates serious problems: existing synchronous methods preserve stable updates, but fast GPUs wait up to 20.9% of their runtime for slower ones, and all workers spend, on average, 65.8% of their runtime on synchronization. Recent asynchronous methods reduce waiting time but worsen the model accuracy due to stale updates. To address the problems, we present GeoMesh, a synchronous geo-distributed training framework for heterogeneous GPUs. GeoMesh balances per-worker workloads by assigning each GPU a suitable batch size and number of inner steps, so faster GPUs do more useful work instead of waiting. It also reduces communication volume by nearly 32× by exchanging compressed sign-based pseudo-gradients with lightweight magnitude and token count. Across heterogeneous GPUs and Azure-derived WAN, GeoMesh reduces time-to-target perplexity by up to 70.2% over representative baselines and lowers straggler- and WAN-induced GPU idle by up to 8.0× and 5.6×, respectively, while preserving comparable zero-shot accuracy.
Residual Sparsification via Output Importance for Compressing Mixture-of-Experts LLMs
Seungwoo Jung | Dohyeok Kwon | Seungmin Cha | Junseok Lee | Yeonho Yoo | Chuck Yoo | Gyeongsik Yang
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Seungwoo Jung | Dohyeok Kwon | Seungmin Cha | Junseok Lee | Yeonho Yoo | Chuck Yoo | Gyeongsik Yang
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Mixture-of-experts (MoE) architectures scale large language models efficiently, but they demand massive GPU memory. To cope with such demand, models are commonly compressed to reduce their memory footprint. Residual sparsification is a representative compression technique that decomposes each projection matrix of an expert into a shared base matrix and per-expert residual matrix, and then compresses the residuals. Existing sparsification methods compress each residual matrix independently by minimizing its compression error, thereby minimizing the error of each projection matrix. However, our analysis shows that this objective is misaligned with preserving model accuracy after compression. In an expert, the final output is produced through computations coupled across multiple projections and hidden representations. Therefore, even small errors in individual matrices can propagate through hidden representations and projection interactions, leading to large expert output errors and accuracy degradation. To address this misalignment, we propose PARSER, a new residual sparsification method that shifts the compression objective from minimizing isolated matrix errors to preserving the expert output error. PARSER achieves this by introducing output importance, which measures the actual contribution to the expert output error. Our experiments show that, compared with existing methods, PARSER narrows the accuracy gap to the uncompressed model by 1.41× on Qwen and 1.44× on DeepSeek, while achieving the same peak memory reduction.
Parallelism Strategy Chaining for Fast Training Convergence
Minchul Kang | Changyong Shin | Younghun Go | Hyunho Lee | Jinwoo Jeong | Chuck Yoo | Gyeongsik Yang
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Minchul Kang | Changyong Shin | Younghun Go | Hyunho Lee | Jinwoo Jeong | Chuck Yoo | Gyeongsik Yang
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Selecting a parallelism strategy—the configuration of data, tensor, and pipeline parallelism degrees together with micro- and global-batch sizes—largely determines the training efficiency of large language models. State-of-the-art methods search for a parallelism strategy offline and select the single strategy that minimizes per-iteration time. But we find that they neglect the target validation perplexity and time-to-perplexity (TTP). In particular, our analysis reveals that the best strategy yielding the fastest perplexity improvement changes multiple times during training. As a result, state-of-the-art methods are 1.8–11.4× slower in TTP than the strategy sequence that selects the best strategy at each iteration. This paper proposes CONA, a new training method that introduces online strategy chaining. Instead of a single strategy selected offline, CONA ranks candidate strategies during training using a surrogate metric built from compute throughput and gradient statistics, and switches the current strategy to a new strategy with a higher metric. In our evaluation with GPT-3 1.3B, BERT-Large, and Llama-3.2-1B, CONA reaches the target validation perplexity 1.4–9.6× faster than state-of-the-art methods. Moreover, CONA closely tracks the perplexity achieved by the sequence that selects the best strategy at each iteration, within 2.6%.
Enabling KV Caching of Shared Prefix for Diffusion Language Models
Younghun Go | Jaehoon Han | Changyong Shin | Chuck Yoo | Gyeongsik Yang
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Younghun Go | Jaehoon Han | Changyong Shin | Chuck Yoo | Gyeongsik Yang
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Key-value (KV) caching for shared prefixes is essential for high-throughput large language model (LLM) serving, but it faces critical challenges in emerging diffusion language models (DLMs). In DLMs, bidirectional attention means that updating any token dynamically alters the entire context and its corresponding KVs. Thus, existing caching techniques developed for LLMs, which assume that KVs remain invariant once computed, corrupt the shared prefix KVs. Our experiments show that applying these techniques to DLMs causes model accuracy to collapse to near zero.
To unlock high-throughput DLM serving, we propose bidirectional prefix caching, BiCache, the first KV caching technique for shared prefixes in DLMs. BiCache is designed based on key observations from our comprehensive analysis: shared prefix KVs remain stable and reusable in shallow layers, while the depth of shallow layers depends on the fraction of shared prefix tokens in each request. Thus, BiCache dynamically identifies a safe layer depth for reusing shared prefix KVs and eliminates redundant computation. Evaluations demonstrate that BiCache significantly improves serving throughput by 36.3%–98.3% compared to existing techniques without accuracy collapse (only 0–1.8% difference).
To unlock high-throughput DLM serving, we propose bidirectional prefix caching, BiCache, the first KV caching technique for shared prefixes in DLMs. BiCache is designed based on key observations from our comprehensive analysis: shared prefix KVs remain stable and reusable in shallow layers, while the depth of shallow layers depends on the fraction of shared prefix tokens in each request. Thus, BiCache dynamically identifies a safe layer depth for reusing shared prefix KVs and eliminates redundant computation. Evaluations demonstrate that BiCache significantly improves serving throughput by 36.3%–98.3% compared to existing techniques without accuracy collapse (only 0–1.8% difference).