paper-with-me

Papers

Eliminating Multi-GPU Performance Taxes: A Systems Approach to Efficient Distributed LLMs

2025-11-04 · Octavian Alexandru Trifan, Karthik Sangaiah, Muhammad Awad, Muhammad Osama, Sumanth Gudaparthi, Alexandru Nicolau, Alexander Veidenbaum, Ganesh Dasika arxiv

As large language models (LLMs) continue to scale, their workloads increasingly rely on distributed execution across multiple GPUs. However, the conventional bulk synchronous parallel~(BSP) model used in such settings introduces significant performance inefficiencies. To characterize these bottlenecks, we introduce the ''Three Taxes'' (Bulk Synchronous, Inter-Kernel Data Locality, and Kernel Launch Overhead) as an analytical framework. We propose moving beyond the rigid BSP model to address key inefficiencies in distributed GPU execution. By exploiting libraries like Iris for Triton, we gain access to in-kernel communication primitives that enable the design of novel fine-grained programming patterns, offering greater flexibility and performance than traditional BSP-based approaches. These patterns systematically eliminate the three taxes by creating direct, tile-level producer-consumer pipelines and replacing global barriers with fine-grained dataflow synchronization. Applying this methodology to critical kernels, from the foundational All-Gather + general matrix multiplication operation to the complex Flash Decode algorithm, we observe a 10-20% speedup in end-to-end latency over BSP-based approaches, establishing a more programmable and efficient paradigm for distributed LLM workloads.

📄 PDF Abstract BibTeX arXiv:2511.02168

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Minimum Wages and Optimal Redistribution

2022-02-02 · Damián Vergara

This paper analyzes whether a minimum wage should be used for redistribution on top of taxes and transfers. I characterize optimal redistribution for a government with three policy instruments -- labor income taxes and t…

A Incidência Final dos Tributos Indiretos no Brasil: Estimativa Usando a Matriz de Insumo-Produto 2015

2021-07-20 · Rozane Bezerra de Siqueira, José Ricardo Bezerra Nogueira, Carlos Feitosa Luna

Taxes on goods and services account for about 45% of total tax revenue in Brazil. This tax collection results in a highly complex system, with several taxes, different tax bases, and a multiplicity of rates. Moreover, ab…

Effects of carbon pricing and other climate policies on CO2 emissions

2024-02-06 · Emanuel Kohlscheen, Richhild Moessner, Elod Takats

We provide ex-post empirical analysis of the effects of climate policies on carbon dioxide emissions at the aggregate national level. Our results are based on a comprehensive database of 121 countries. As climate policie…

Consensus + Innovations Approach for Online Distributed Multi-Area Inertia Estimation

2024-04-30 · Nicolai Lorenz-Meyer, Hans Würfel, Johannes Schiffer

The reduction of overall system inertia in modern power systems due to the increasing deployment of distributed energy resources is generally recognized as a major issue for system stability. Consequently, real-time moni…

Tax- and expense-modified risk-minimization for insurance payment processes

2019-07-09 · Kristian Buchardt, Christian Furrer, Thomas Møller

We study the problem of determining risk-minimizing investment strategies for insurance payment processes in the presence of taxes and expenses. We consider the situation where taxes and expenses are paid continuously an…