English
Related papers

Related papers: Implementing and Verifying Release-Acquire Transac…

200 papers

We present Lilac-TM, the first locality-aware Distributed Software Transactional Memory (DSTM) implementation. Lilac-TM is a fully decentralized lease-based replicated DSTM. It employs a novel self- optimizing lease circulation scheme based…

Databases · Computer Science 2013-08-12 Danny Hendler , Alex Naiman , Sebastiano Peluso , Francesco Quaglia , Paolo Romano , Adi Suissa

Memory consistency models (MCMs) are at the heart of concurrent programming. They represent the behaviour of concurrent programs at the chip level. To test these models small program snippets called litmus test are generated, which show…

Programming Languages · Computer Science 2018-08-30 Ruth Hoffmann , Özgür Akgün , Susmit Sarkar

Memory safety vulnerabilities remain prevalent in today's software systems and one promising solution to mitigate them is to adopt memory-safe languages such as Rust. Due to legacy code written in memory unsafe C, there is strong motivation…

Software Engineering · Computer Science 2025-12-11 Momoko Shiraishi , Yinzhi Cao , Takahiro Shinagawa

In recent years, Software Transactional Memory systems (STMs) have garnered significant interest as an elegant alternative for addressing concurrency issues in memory. STM systems take optimistic approach. Multiple transactions are allowed…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-16 Priyanka Kumar , Sathya Peri

Memory analysis is a crucial technique in digital forensics that enables investigators to examine the runtime state of a system through physical memory dumps. While significant advances have been made in memory forensics, the detection and…

Cryptography and Security · Computer Science 2026-04-23 Kartik N. Iyer , Parag H. Rughani

The miss rate of TLB is crucial to the performance of address translation for virtual memory. To reduce the TLB misses, improving translation coverage of TLB has been an primary approach. Many previous works focus on coalescing multiple…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-04 Yikun Ban , Yuchen Zhou , Xu Cheng , Jiangfang Yi

Composing together the individual atomic methods of concurrent data-structures (cds) pose multiple design and consistency challenges. In this context composition provided by transactions in software transaction memory (STM) can be handy.…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-29 Sathya Peri , Ajay Singh , Archit Somani

Reinforcement Learning from Verifiable Rewards (RLVR) has significantly improved the reasoning capabilities of large language models (LLMs), particularly in multi-turn agentic settings involving environment interaction like tool use.…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-12 Timothy Tin Long Yu , Gursimran Singh , Ge Shi , Hanieh Sadri , Yong Zhang , Zhenan Fan

Reverse time migration (RTM) is a prominent technique in seismic imaging. Its resulting subsurface images are used in the industry to investigate with higher confidence the existence and the conditions of oil and gas reservoirs. Because of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-05 Ítalo A. S. Assis , Antônio D. S. Oliveira , Tiago Barros , Idalmis M. Sardina , Calebe P. Bianchini , Samuel Xavier-de-Souza

In this paper we present an assume-guarantee specification theory (aka interface theory from [14]) for modular synthesis and verification of real-time systems with critical timing constraints. It is a further step of our earlier work [10]…

Logic in Computer Science · Computer Science 2013-04-30 Chris Chilton , Marta Kwiatkowska , Xu Wang

Several Hybrid Transactional Memory (HyTM) schemes have recently been proposed to complement the fast, but best-effort, nature of Hardware Transactional Memory (HTM) with a slow, reliable software backup. However, the fundamental…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-18 Dan Alistarh , Justin Kopinsky , Petr Kuznetsov , Srivatsan Ravi , Nir Shavit

Transformers achieve state-of-the-art performance for natural language processing tasks by pre-training on large-scale text corpora. They are extremely compute-intensive and have very high sample complexity. Memory replay is a mechanism…

Machine Learning · Computer Science 2022-05-23 Rui Liu , Barzan Mozafari

Data theft and leakage, caused by external adversaries and insiders, demonstrate the need for protecting user data. Trusted Execution Environments (TEEs) offer a promising solution by creating secure environments that protect data and code…

Cryptography and Security · Computer Science 2024-11-05 Kosei Akama , Yoshimichi Nakatsuka , Korry Luke , Masaaki Sato , Keisuke Uehara

The memory model for RISC-V, a newly developed open source ISA, has not been finalized yet and thus, offers an opportunity to evaluate existing memory models. We believe RISC-V should not adopt the memory models of POWER or ARM, because…

Programming Languages · Computer Science 2018-09-20 Sizhuo Zhang , Muralidaran Vijayaraghavan , Arvind

Most large language models (LLMs) run on external clouds: users send a prompt, pay for inference, and must trust that the remote GPU executes the LLM without any adversarial tampering. We critically ask how to achieve verifiable LLM…

Cryptography and Security · Computer Science 2026-02-16 Oguzhan Baser , Elahe Sadeghi , Eric Wang , David Ribeiro Alves , Sam Kazemian , Hong Kang , Sandeep P. Chinchali , Sriram Vishwanath

Reinforcement learning (RL) has demonstrated significant promise in enhancing the reasoning capabilities of Text2SQL LLMs, especially with advanced algorithms such as GRPO and DAPO. However, the performance of these methods is highly…

We consider the question: what is the abstraction that should be implemented by the computational engine of a machine learning system? Current machine learning systems typically push whole tensors through a series of compute kernels such as…

Databases · Computer Science 2021-08-10 Binhang Yuan , Dimitrije Jankov , Jia Zou , Yuxin Tang , Daniel Bourgeois , Chris Jermaine

Transactional events (TE) are an extension of Concurrent ML (CML), a programming model for synchronous message-passing. Prior work has focused on TE's formal semantics and its implementation. This paper considers programming idioms,…

Programming Languages · Computer Science 2010-02-05 Matthew Kehrt , Laura Effinger-Dean , Michael Schmitz , Dan Grossman

We study the formal semantics of non-volatile memory in the x86-TSO architecture. We show that while the explicit persist operations in the recent model of Raad et al. from POPL'20 only enforce order between writes to the non-volatile…

Programming Languages · Computer Science 2020-10-28 Artem Khyzha , Ori Lahav

This paper introduces the Large Memory Model (LM2), a decoder-only Transformer architecture enhanced with an auxiliary memory module that aims to address the limitations of standard Transformers in multi-step reasoning, relational…

Computation and Language · Computer Science 2025-02-11 Jikun Kang , Wenqi Wu , Filippos Christianos , Alex J. Chan , Fraser Greenlee , George Thomas , Marvin Purtorab , Andy Toulis