English
Related papers

Related papers: Risk-Aware GPU-Assisted Cardinality Estimation for…

200 papers

Optimizer states occupy massive GPU memory in large-scale model training. However, gradients in different network blocks exhibit distinct behaviors, such as varying directional stability and scale anisotropy, implying that expensive…

Artificial Intelligence · Computer Science 2026-05-07 Kang Liu , Wei Peng , Jianchen Hu

Root cause analysis is one of the most crucial operations in software reliability regarding system performance diagnostic. It aims to identify the root causes of system performance anomalies, allowing the resolution or the future prevention…

Software Engineering · Computer Science 2025-01-22 Andrea Tonon , Meng Zhang , Bora Caglayan , Fei Shen , Tong Gui , MingXue Wang , Rong Zhou

Despite significant work on low-bit quantization-aware training (QAT), there is still an accuracy gap between such techniques and native training. To address this, we introduce CAGE (Curvature-Aware Gradient Estimation), a new QAT method…

Machine Learning · Computer Science 2025-11-11 Soroush Tabesh , Mher Safaryan , Andrei Panferov , Alexandra Volkova , Dan Alistarh

In this paper we present FASE (Fast Asynchronous Systems Evaluation), a tool for evaluating worst-case efficiency of asynchronous systems. This tool implements some well-established results in the setting of a timed CCS-like process…

Logic in Computer Science · Computer Science 2011-05-10 Massimo Callisto De Donato , Maria Rita Di Berardini

Cardinality estimation remains a fundamental challenge in query optimization, often resulting in sub-optimal execution plans and degraded performance. While errors in cardinality estimation are inevitable, existing methods for identifying…

Databases · Computer Science 2025-01-29 Asoke Datta , Yesdaulet Izenov , Brian Tsan , Abylay Amanbayev , Florin Rusu

A new approach for enhancing the process-variation tolerance of digital circuits is described. We extend recent advances in statistical timing analysis into an optimization framework. Our objective is to reduce the performance variance of a…

Hardware Architecture · Computer Science 2011-11-09 Osama Neiroukh , Xiaoyu Song

Modern Graphics Processing Units (GPUs) are well provisioned to support the concurrent execution of thousands of threads. Unfortunately, different bottlenecks during execution and heterogeneous application requirements create imbalances in…

The global 21-cm signal provides a powerful probe of early-Universe astrophysics, but its detection is hindered by Galactic foregrounds that are orders of magnitude brighter than the signal and distortions introduced by beam chromaticity.…

Instrumentation and Methods for Astrophysics · Physics 2026-03-16 Jacob L. Tutt , Peter H. Sims , Joe H. N. Pattison , Dominic J. Anstey , Samuel A. K. Leeney , Eloy de Lera Acedo

Quantitative MRI (qMRI) offers tissue-specific biomarkers that can be tracked over time or compared across populations; however, its adoption in clinical research is hindered by significant computational demands of parameter estimation.…

Image and Video Processing · Electrical Eng. & Systems 2025-12-01 Kwok-Shing Chan , Hansol Lee , Yixin Ma , Berkin Bilgic , Susie Y. Huang , Hong-Hsi Lee , José P. Marques

Cardinality Estimation is to estimate the size of the output of a query without computing it, by using only statistics on the input relations. Existing estimators try to return an unbiased estimate of the cardinality: this is notoriously…

Databases · Computer Science 2024-12-03 Mahmoud Abo Khamis , Kyle Deeds , Dan Olteanu , Dan Suciu

In this paper, a constrained attack-resilient estimation algorithm (CARE) is developed for stochastic cyber-physical systems. The proposed CARE can simultaneously estimate the compromised system states and attack signals. It has improved…

Systems and Control · Electrical Eng. & Systems 2022-10-12 Wenbin Wan , Hunmin Kim , Naira Hovakimyan , Petros Voulgaris

AC State Estimation (ACSE) is widely recognized as a practical approach for determining the grid states in steady-state conditions. It serves as a fundamental analysis to ensure grid security and is a reference for market dispatch. As grid…

Systems and Control · Electrical Eng. & Systems 2025-06-11 Peng Sang , Amritanshu Pandey

Graph pattern cardinality estimation is the problem of estimating the number of embeddings of a query graph in a data graph. This fundamental problem arises, for example, during query planning in subgraph matching algorithms. There are two…

Databases · Computer Science 2021-03-29 Kyoungmin Kim , Hyeonji Kim , George Fletcher , Wook-Shin Han

Although Cloud computing emerged for business applications in industry, public Cloud services have been widely accepted and encouraged for scientific computing in academia. The recently available Google Compute Engine (GCE) is claimed to…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-25 Zheng Li , Liam O'Brien , Rajiv Ranjan , Miranda Zhang

Being able to provide latency guarantees for orbital edge computing applications through Low Earth Orbit (LEO) satellite constellations is a major milestone for their integration into 5G and 6G networks. However, achieving this is…

Networking and Internet Architecture · Computer Science 2026-05-12 Nicolai Dalsgaard Lyholm , Beatriz Soret , Tijana Devaja , Thomas Grundgaard Mulvad , Cedomir Stefanovic , Israel Leyva-Mayorga

Despite decades of research, cardinality estimation remains the optimizer's Achilles heel, with industrial-strength systems exhibiting a systemic tendency toward underestimation. At cloud scale, this is a severe production vulnerability: in…

Databases · Computer Science 2026-03-06 Mihail Stoian , Tiemo Bang , Hangdong Zhao , Jesús Camacho-Rodríguez , Yuanyuan Tian , Andreas Kipf

Most query optimizers rely on cardinality estimates to determine optimal execution plans. While traditional databases such as PostgreSQL, Oracle, and Db2 utilize many types of synopses -- including histograms, samples, and sketches --…

Databases · Computer Science 2023-11-30 Asoke Datta , Brian Tsan , Yesdaulet Izenov , Florin Rusu

The requirement to generate robust robotic platforms is a critical enabling step to allow such platforms to permeate safety-critical applications (i.e., the localization of autonomous platforms in urban environments). One of the primary…

Signal Processing · Electrical Eng. & Systems 2019-08-14 Ryan M. Watson , Jason N. Gross , Clark N. Taylor , Robert C. Leishman

GPUs are critical for compute-intensive applications, yet emerging workloads such as recommender systems, graph analytics, and data analytics often exceed GPU memory capacity. Existing solutions allow GPUs to use CPU DRAM or SSDs as…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-27 Zhuoping Yang , Jinming Zhuang , Xingzhen Chen , Alex K. Jones , Peipei Zhou

Future computing systems, from handhelds to supercomputers, will undoubtedly be more parallel and heterogeneous than todays systems to provide more performance and energy efficiency. Thus, GPUs are increasingly being used to accelerate…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-18 Saeed Taheri , Apan Qasem , Martin Burtscher