English
Related papers

Related papers: Async-fork: Mitigating Query Latency Spikes Incurr…

200 papers

Caches are used to reduce the speed differential between the CPU and memory to improve the performance of modern processors. However, attackers can use contention-based cache timing attacks to steal sensitive information from victim…

Cryptography and Security · Computer Science 2024-06-13 Quancheng Wang , Xige Zhang , Han Wang , Yuzhe Gu , Ming Tang

Creating and destroying threads on modern Linux systems incurs high latency, absent concurrency, and fails to scale as we increase concurrency. To address this concern we introduce a process-local cache of idle threads. Specifically,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-18 Dave Dice , Alex Kogan

IBM TrueNorth chip uses digital spikes to perform neuromorphic computing and achieves ultrahigh execution parallelism and power efficiency. However, in TrueNorth chip, low quantization resolution of the synaptic weights and spikes…

Neural and Evolutionary Computing · Computer Science 2016-07-19 Wei Wen , Chunpeng Wu , Yandan Wang , Kent Nixon , Qing Wu , Mark Barnell , Hai Li , Yiran Chen

Multi-server systems have received increasing attention with important implementations such as Google MapReduce, Hadoop, and Spark. Common to these systems are a fork operation, where jobs are first divided into tasks that are processed in…

Performance · Computer Science 2016-10-21 Markus Fidler , Brenton Walker , Yuming Jiang

We present Prompt Cache, an approach for accelerating inference for large language models (LLM) by reusing attention states across different LLM prompts. Many input prompts have overlapping text segments, such as system messages, prompt…

Computation and Language · Computer Science 2024-04-26 In Gim , Guojun Chen , Seung-seob Lee , Nikhil Sarda , Anurag Khandelwal , Lin Zhong

Relaxed retention (or volatile) spin-transfer torque RAM (STT-RAM) has been widely studied as a way to reduce STT-RAM's write energy and latency overheads. Given a relaxed retention time STT-RAM level one (L1) cache, we analyze the impacts…

Computers and Society · Computer Science 2024-07-30 Dhruv Gajaria , Tosiron Adegbija

The actor model is popular for many types of server applications. Efficient snapshotting of applications is crucial in the deployment of pre-initialized applications or moving running applications to different machines, e.g for debugging…

Programming Languages · Computer Science 2019-09-19 Dominik Aumayr , Stefan Marr , Elisa Gonzalez Boix , Hanspeter Mössenböck

This research analyzed the performance and consistency of four synchronization mechanisms-reentrant locks, semaphores, synchronized methods, and synchronized blocks-across three operating systems: macOS, Windows, and Linux. Synchronization…

Operating Systems · Computer Science 2024-09-18 Oluwatoyin Kode , Temitope Oyemade

Packet processing on Linux can be slow due to its complex network stack. To solve this problem, there are two main solutions: eXpress Data Path (XDP) and Data Plane Development Kit (DPDK). XDP and the AF XDP socket offer full…

Networking and Internet Architecture · Computer Science 2024-02-20 Killian Castillon du Perron , Dino Lopez Pacheco , Fabrice Huet

Fully-strict fork-join parallelism is a powerful model for shared-memory programming due to its optimal time scaling and strong bounds on memory scaling. The latter is rarely achieved due to the difficulty of implementing continuation…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-29 Conor John Williams , James Elliott

Existing single-stream logging schemes are unsuitable for in-memory database management systems (DBMSs) as the single log is often a performance bottleneck. To overcome this problem, we present Taurus, an efficient parallel logging scheme…

Databases · Computer Science 2020-10-15 Yu Xia , Xiangyao Yu , Andrew Pavlo , Srinivas Devadas

Latency is, unfortunately, a reality when working with large datasets. Guaranteeing imperceptible latency for interactivity is often prohibitively expensive: the application developer may be forced to migrate data processing engines or deal…

Human-Computer Interaction · Computer Science 2020-09-08 Yifan Wu , Remco Chang , Joseph M. Hellerstein , Eugene Wu

Serverless computing promises fine-grained elasticity and operational simplicity, fueling widespread interest from both industry and academia. Yet this promise is undercut by the cold setart problem, where invoking a function after a period…

Operating Systems · Computer Science 2025-09-19 Ben Holmes , Baltasar Dinis , Lana Honcharuk , Joshua Fried , Adam Belay

In an overloaded FaaS cluster, individual worker nodes strain under lengthening queues of requests. Although the cluster might be eventually horizontally-scaled, adding a new node takes dozens of seconds. As serving applications are tuned…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-01 Paweł Żuk , Bartłomiej Przybylski , Krzysztof Rzadca

Most commercial embedded devices have been deployed with a single processor architecture. The code size and complexity of applications running on embedded devices are rapidly increasing due to the emergence of application business models…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-26 Geunsik Lim , Changwoo Min , YoungIk Eom

Disk access latency and transfer times are often considered to have a major and detrimental impact on the running time of software. Developers are often advised to favour in-memory operations and minimise disk access. Furthermore, diskless…

Other Computer Science · Computer Science 2015-03-31 Kamran Karimi , Diwakar Krishnamurthy , Parissa Mirjafari

Task replication has recently been advocated as a practical solution to reduce latencies in parallel systems. In addition to several convincing empirical studies, some others provide analytical results, yet under some strong assumptions…

Performance · Computer Science 2016-02-26 Felix Poloczek , Florin Ciucu

We introduce a user mode file system, CannyFS, that hides latency by assuming all I/O operations will succeed. The user mode process will in turn report errors, allowing proper cleanup and a repeated attempt to take place. We demonstrate…

Operating Systems · Computer Science 2016-12-21 Jessica Nettelblad , Carl Nettelblad

Memory approximation techniques are commonly limited in scope, targeting individual levels of the memory hierarchy. Existing approximation techniques for a full memory hierarchy determine optimal configurations at design-time provided a…

Hardware Architecture · Computer Science 2020-11-18 Biswadip Maity , Bryan Donyanavard , Anmol Surhonne , Amir Rahmani , Andreas Herkersdorf , Nikil Dutt

Online Kernel Learning (OKL) has attracted considerable research interest due to its promising predictive performance in streaming environments. Second-order approaches are particularly appealing for OKL as they often offer substantial…

Machine Learning · Computer Science 2025-06-17 Dongxie Wen , Xiao Zhang , Zhewei Wei , Chenping Hou , Shuai Li , Weinan Zhang