English
Related papers

Related papers: TXSQL: Lock Optimizations Towards High Contented W…

200 papers

Current architectures for main-memory online transaction processing (OLTP) database management systems (DBMS) typically use random scheduling to assign transactions to threads. This approach achieves uniform load across threads but it…

Databases · Computer Science 2024-09-04 Tieying Zhang , Anthony Tomasic , Andrew Pavlo

Multi-Head Latent Attention (MLA), introduced in DeepSeek-V2, compresses key-value states into a low-rank latent vector, caching only this vector to reduce memory. In tensor parallelism (TP), however, attention heads are computed across…

Machine Learning · Computer Science 2025-08-26 Xiaojuan Tang , Fanxu Meng , Pingzhi Tang , Yuxuan Wang , Di Yin , Xing Sun , Muhan Zhang

Transistor topology optimization is a critical step in standard cell design, directly dictating diffusion sharing efficiency and downstream routability. However, identifying optimal topologies remains a persistent bottleneck, as…

Machine Learning · Computer Science 2026-04-17 Zhan Song , Yu-Tung Liu , Chen Chen , Guoheng Sun , Jiaqi Yin , Chia-tung Ho , Ang Li , Haoxing Ren , Cunxi Yu

Congestion control algorithms rely on a variety of congestion signals (packet loss, Explicit Congestion Notification, delay, etc.) to achieve fast convergence, high utilization, and fairness among flows. A key limitation of these congestion…

Networking and Internet Architecture · Computer Science 2022-07-13 Sepehr Abbasi , Shiva Ketabi , Ali Munir , Mahmoud Bahnasy , Yashar Ganjali

Resource scheduling in cloud-edge systems is challenging as edge nodes run latency-sensitive workloads under tight resource constraints, while existing centralized schedulers can suffer from performance bottlenecks and user experience…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-24 Shengye Song , Minxian Xu , Kan Hu , Wenxia Guo , Kejiang Ye

Secure Multi-Party Computation (MPC) allows mutually distrusting parties to run joint computations without revealing private data. Current MPC algorithms scale poorly with data size, which makes MPC on "big data" prohibitively slow and…

Cryptography and Security · Computer Science 2019-02-19 Nikolaj Volgushev , Malte Schwarzkopf , Ben Getchell , Mayank Varia , Andrei Lapets , Azer Bestavros

The popular isolation level Multiversion Read Committed (RC) trades some of the strong guarantees of serializability for increased transaction throughput. Sometimes, transaction workloads can be safely executed under RC obtaining…

Databases · Computer Science 2024-02-14 Brecht Vandevoort , Bas Ketsman , Christoph Koch , Frank Neven

Large Language Models (LLMs) have demonstrated impressive performance on multiple-choice question answering (MCQA) benchmarks, yet they remain highly vulnerable to minor input perturbations. In this paper, we introduce and evaluate Token…

Computation and Language · Computer Science 2025-06-12 Jui-Ming Yao , Hao-Yuan Chen , Zi-Xian Tang , Bing-Jia Tan , Sheng-Wei Peng , Bing-Cheng Xie , Shun-Feng Su

High-dimensional reinforcement learning(RL) faces challenges with complex calculations and low sample efficiency in large state-action spaces. Q-learning algorithms struggle particularly with the curse of dimensionality, where the number of…

Machine Learning · Computer Science 2026-04-09 Junyi Wu , Dan Li

Logic programming with tabling and constraints (TCLP, tabled constraint logic programming) has been shown to be more expressive and in some cases more efficient than LP, CLP or LP + tabling. Previous designs of TCLP systems did not fully…

Programming Languages · Computer Science 2018-09-18 Joaquín Arias , Manuel Carro

Monolithic serving with chunked prefill improves GPU utilization by batching prefill and decode together, but suffers from fine-grained phase interference. Engine-level prefill-decode (PD) disaggregation avoids interference but incurs…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-08 Xiaoxiang Shi , Colin Cai , Junjia Du , Zhihao Jia

We consider a controlled double-ended queue consisting of two classes of customers, labeled sellers and buyers. The sellers and buyers arrive in a trading market according to two independent renewal processes. Whenever there is a seller and…

Optimization and Control · Mathematics 2022-01-20 Xin Liu , Ananda Weerasinghe

Increasingly stringent throughput and latency requirements in datacenter networks demand fast and accurate congestion control. We observe that the reaction time and accuracy of existing datacenter congestion control schemes are inherently…

Networking and Internet Architecture · Computer Science 2021-12-30 Vamsi Addanki , Oliver Michel , Stefan Schmid

This paper studies a 2-class, 2-server parallel server system under the recently introduced extended heavy traffic condition, which states that the underlying 'static allocation' linear program (LP) is critical, but does not require that it…

Optimization and Control · Mathematics 2022-07-19 Rami Atar , Eyal Castiel , Marty Reiman

Concurrency control protocols are the key to scaling current DBMS performances. They efficiently interleave read and write operations in transactions, but occasionally they restrict concurrency by using coordination such as exclusive…

Databases · Computer Science 2020-03-09 Sho Nakazono , Hiroyuki Uchiyama , Yasuhiro Fujiwara , Yasuhiro Nakamura , Hideyuki Kawashima

In mobile database environments, multiple users may access similar data items irrespective of their physical location leading to concurrent access anomalies. As disconnections and mobility are the common characteristics in mobile…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-07-15 Salman Abdul Moiz , Lakshmi Rajamani

Many data applications in the next generation cellular networks, such as content precaching and video progressive downloading, require flow-level quality of service (QoS) guarantees. One such requirement is deadline, where the transmission…

Information Theory · Computer Science 2012-10-04 Huasen Wu , Youguang Zhang , Xin Liu

Nowadays, many companies possess various types of AI accelerators, forming heterogeneous clusters. Efficiently leveraging these clusters for high-throughput large language model (LLM) inference services can significantly reduce costs and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-23 Yi Xiong , Jinqi Huang , Wenjie Huang , Xuebing Yu , Entong Li , Zhixiong Ning , Jinhua Zhou , Li Zeng , Xin Chen

Slow working nodes, known as stragglers, can greatly reduce the speed of distributed computation. Coded matrix multiplication is a recently introduced technique that enables straggler-resistant distributed multiplication of large matrices.…

Information Theory · Computer Science 2019-07-23 Shahrzad Kiani , Nuwan Ferdinand , Stark C. Draper

Recently, Dynamic Time Division Duplex (TDD) has been proposed to handle the asymmetry of traffic demand between DownLink (DL) and UpLink (UL) in Heterogeneous Networks (HetNets). However, for mixed traffic consisting of best effort traffic…

Networking and Internet Architecture · Computer Science 2016-08-25 Qiang Fan , Hancheng Lu , Peilin Hong , Chang Wen Chen