English
Related papers

Related papers: Profiling Multi-Level Operator Costs for Bottlenec…

200 papers

Understanding and predicting the performance of big data applications running in the cloud or on-premises could help minimise the overall cost of operations and provide opportunities in efforts to identify performance bottlenecks. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-26 Sheriffo Ceesay , Adam Barker , Yuhui Lin

Large Language Model (LLM) inference is widely used in interactive assistants and agentic systems. In latency-sensitive deployments, inference time can become dominated by host-side overheads. Existing approaches typically expose this cost…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-16 Prabhu Vellaisamy , Shreesh Tripathi , Vignesh Natarajan , Surya Santhan Thenarasu , Shawn Blanton , John P. Shen

Several methods exist today to accelerate Machine Learning(ML) or Deep-Learning(DL) model performance for training and inference. However, modern techniques that rely on various graph and operator parallelism methodologies rely on search…

Machine Learning · Computer Science 2023-08-23 Srinjoy Das , Lawrence Rauchwerger

Traditional algorithm analysis treats all basic operations as equally costly, which hides significant differences in time, energy consumption, and cost between different types of computations on modern processors. We propose a…

Performance · Computer Science 2025-08-20 Sergii Kavun

While test-time scaling has enabled large language models to solve highly difficult tasks, state-of-the-art results come at exorbitant compute costs. These inefficiencies can be attributed to the miscalibration of post-trained language…

Machine Learning · Computer Science 2026-04-02 Cai Zhou , Zekai Wang , Menghua Wu , Qianyu Julie Zhu , Flora C. Shi , Chenyu Wang , Ashia Wilson , Tommi Jaakkola , Stephen Bates

Responding to the "datacenter tax" and "killer microseconds" problems for datacenter applications, diverse solutions including Smart NIC-based ones have been proposed. Nonetheless, they often suffer from high overhead of communications over…

Hardware Architecture · Computer Science 2022-10-19 Yifan Yuan , Jinghan Huang , Yan Sun , Tianchen Wang , Jacob Nelson , Dan R. K. Ports , Yipeng Wang , Ren Wang , Charlie Tai , Nam Sung Kim

We propose a novel resource efficient analog over-the-air (OTA) computation framework to address the demanding requirements of the uplink (UL) fronthaul between the access points (APs) and the central processing unit (CPU) in cell-free…

Information Theory · Computer Science 2023-11-15 Zakir Hussain Shaik , Sai Subramanyam Thoota , Emil Björnson , Erik G. Larsson

Test-time compute scaling has emerged as a powerful paradigm for enhancing mathematical reasoning in large language models (LLMs) by allocating additional computational resources during inference. However, current methods employ uniform…

Computation and Language · Computer Science 2025-12-02 Yang Xiao , Chunpu Xu , Ruifeng Yuan , Jiashuo Wang , Wenjie Li , Pengfei Liu

Operator splitting methods solve composite optimization problems by breaking them into smaller sub-problems that can be solved sequentially or in parallel. In this paper, we propose a unified framework for certifying both linear and…

Optimization and Control · Mathematics 2019-10-25 Han Wang , Mahyar Fazlyab , Shaoru Chen , Victor M. Preciado

This paper optimizes the scheduling and routing of the co-flows of MapReduce shuffling phase in state-of-the-art and proposed Passive Optical Networking (PON)-based Data Centre Network (DCN) architectures. A time-slotted Mixed Integer…

Networking and Internet Architecture · Computer Science 2020-08-11 Sanaa Hamid Mohamed , Ali Hammadi , Taisir E. H. El-Gorashi , Jaafar Mohamed Hashim Elmirghani

Serverless computing is transforming cloud application development, but the performance-cost trade-offs of control plane designs remain poorly understood due to a lack of open, cross-platform benchmarks and detailed system analyses. In this…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-04 Leonid Kondrashov , Boxi Zhou , Hancheng Wang , Dmitrii Ustiugov

We introduce a fast and scalable method for solving quadratic programs with conditional value-at-risk (CVaR) constraints. While these problems can be formulated as standard quadratic programs, the number of variables and constraints grows…

Optimization and Control · Mathematics 2026-04-14 Eric Luxenberg , David Pérez-Piñeiro , Steven Diamond , Stephen Boyd

In this paper, we consider a downlink orthogonal frequency division multiplexing (OFDM) system from a base station to a high-speed train (HST) equipped with fully/partly calibrated massive uniform linear antenna-array (ULA) in wireless…

Signal Processing · Electrical Eng. & Systems 2018-09-05 Yinghao Ge , Weile Zhang , Feifei Gao , Hlaing Minn

We present OptEx, a closed-form model of job execution on Apache Spark, a popular parallel processing engine. To the best of our knowledge, OptEx is the first work that analytically models job completion time on Spark. The model can be used…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Subhajit Sidhanta , Wojciech Golab , Supratik Mukhopadhyay

In this paper, we aim to address the challenge of hybrid mobile edge-quantum computing (MEQC) for sustainable task offloading scheduling in mobile networks. We develop cost-effective designs for both task offloading mode selection and…

Systems and Control · Electrical Eng. & Systems 2023-06-27 Ziqiang Ye , Yulan Gao , Yue Xiao , Minrui Xu , Han Yu , Dusit Niyato

In this paper a class of bottleneck combinatorial optimization problems with uncertain costs is discussed. The uncertainty is modeled by specifying a discrete scenario set containing a finite number of cost vectors, called scenarios. In…

Data Structures and Algorithms · Computer Science 2013-07-19 Adam Kasperski , Pawel Zielinski

The proliferation of large language models (LLMs) with varying computational costs and performance profiles presents a critical challenge for scalable, cost-effective deployment in real-world applications. We introduce a unified routing…

The Synergistic Collapse occurs when scaling beyond 100 agents causes superlinear performance degradation that individual optimizations cannot prevent. We observe this collapse with 150 cameras in Smart City deployment using MADDPG, where…

Machine Learning · Computer Science 2026-04-23 Samaresh Kumar Singh , Joyjit Roy

Carrier-grade networks comprise several layers where different protocols coexist. Nowadays, most of these networks have different control planes to manage routing on different layers, leading to a suboptimal use of the network resources and…

Networking and Internet Architecture · Computer Science 2016-11-17 Mohamed Lamine Lamali , Nasreddine Fergani , Johanne Cohen , Hélia Pouyllau

Overheads in Operating System kernel network stacks and sockets have been hindering OSes from managing networking operations efficiently for years. Moreover, when building Remote Procedure Calls over TCP, certain TCP features do not match…

Networking and Internet Architecture · Computer Science 2021-07-06 Ioannis Argyroulis