中文
相关论文

相关论文: Fast Nonblocking Persistence for Concurrent Data S…

200 篇论文

In this paper we are interested in bounding the number of instructions taken to process transactions. The main result is a multiversion transactional system that supports constant delay (extra instructions beyond running in isolation) for…

分布式、并行与集群计算 · 计算机科学 2019-05-17 Naama Ben-David , Guy E. Blelloch , Yihan Sun , Yuanhao Wei

Resilience is a major design goal for HPC. Checkpoint is the most common method to enable resilient HPC. Checkpoint periodically saves critical data objects to non-volatile storage to enable data persistence. However, using checkpoint, we…

分布式、并行与集群计算 · 计算机科学 2017-05-03 Yingchao Huang , Kai Wu , Dong Li

Building concurrent spatial trees is more complicated than binary search trees since a space hierarchy should be preserved during modifications. We present a non-blocking quadtree-quadboost-that supports concurrent insert, remove, move, and…

数据结构与算法 · 计算机科学 2016-07-13 Keren Zhou , Guangming Tan , Wei Zhou

Design of an efficient thread-safe concurrent data structure is a balancing act between its implementation complexity and performance. Lock-based concurrent data structures, which are relatively easy to derive from their sequential…

编程语言 · 计算机科学 2024-08-27 Callista Le , Kiran Gopinathan , Koon Wen Lee , Seth Gilbert , Ilya Sergey

In content-based mobile ad hoc networks (CB-MANETs), random linear network coding (NC) can be used to reliably disseminate large files under intermittent connectivity. Conventional NC involves random unrestricted coding at intermediate…

网络与互联网体系结构 · 计算机科学 2015-06-08 Joshua Joy , Yu-Ting Yu , Victor Perez , Dennis Lu , Mario Gerla

Block Floating-Point (BFP) is emerging as an attractive data format for edge Neural Processing Units (NPUs), combining wide dynamic range with high hardware efficiency. However, its behavior under hardware faults and suitability for…

硬件体系结构 · 计算机科学 2026-04-14 Jie Zhang , Jiapeng Guan , Hao Zhou , Xiaomeng Han , Tinglue Wang , Ran Wei , Zhe Jiang

Byte-addressable non-volatile memory (NVM) sitting on the memory bus is employed to make persistent memory (PMem) in general-purpose computing systems and embedded systems for data storage. Researchers develop software drivers such as the…

硬件体系结构 · 计算机科学 2024-03-12 Qing Xu , Qisheng Jiang , Chundong Wang

Utilizing hardware transactional memory (HTM) in conjunction with non-volatile memory (NVM) to achieve persistence is quite difficult and somewhat awkward due to the fact that the primitives utilized to write data to NVM will abort HTM…

分布式、并行与集群计算 · 计算机科学 2025-06-23 Gaetano Coccimiglio , Trevor Brown , Srivatsan Ravi

Non-volatile memory (NVM), also known as persistent memory, is an emerging paradigm for memory that preserves its contents even after power loss. NVM is widely expected to become ubiquitous, and hardware architectures are already providing…

分布式、并行与集群计算 · 计算机科学 2023-06-22 Eleni Bila , John Derrick , Simon Doherty , Brijesh Dongol , Gerhard Schellhorn , Heike Wehrheim

In this paper, we propose a radical new approach for scale-out distributed DBMSs. Instead of hard-baking an architectural model, such as a shared-nothing architecture, into the distributed DBMS design, we aim for a new class of so-called…

数据库 · 计算机科学 2020-09-07 Tiemo Bang , Norman May , Ilia Petrov , Carsten Binnig

It has been proved that to implement a linearizable shared memory in synchronous message-passing systems it is necessary to wait for a time proportional to the uncertainty in the latency of the network for both read and write operations,…

分布式、并行与集群计算 · 计算机科学 2016-08-01 Matthieu Perrin , Matoula Petrolia , Achour Mostefaoui , Claude Jard

Lock-free data objects offer several advantages over their blocking counterparts, such as being immune to deadlocks and convoying and, more importantly, being highly concurrent. But they share a common disadvantage in that the operations…

分布式、并行与集群计算 · 计算机科学 2009-10-05 Daniel Cederman , Philippas Tsigas

We present a novel non attention based architecture for large language models (LLMs) that efficiently handles very long context windows, on the order of hundreds of thousands to potentially millions of tokens. Unlike traditional Transformer…

机器学习 · 计算机科学 2025-06-04 Andrew Kiruluta , Preethi Raju , Priscilla Burity

Distributed storage employs replication to mask failures and improve availability. However, these systems typically exhibit a hard tradeoff between consistency and performance. Ensuring consistency introduces coordination overhead, and as a…

分布式、并行与集群计算 · 计算机科学 2019-04-22 Hang Zhu , Zhihao Bai , Jialin Li , Ellis Michael , Dan Ports , Ion Stoica , Xin Jin

Concurrency has been a subject of study for more than 50 years. Still, many developers struggle to adapt their sequential code to be accessed concurrently. This need has pushed for generic solutions and specific concurrent data structures.…

分布式、并行与集群计算 · 计算机科学 2019-11-06 Andreia Correia , Pedro Ramalhete , Pascal Felber

Convolutional architectures have emerged as powerful alternatives to Transformers for sequence modeling. The primary advantage is that they offer improved theoretical sequence length complexity by leveraging the Fast Fourier Transform…

机器学习 · 计算机科学 2026-05-12 Linda Friso , Annie Marsden , Xinyi Chen , Arushi Gupta , Peter Bartlett , Mark Braverman , Elad Hazan

The adoption of very low latency persistent memory modules (PMMs) upends the long-established model of disaggregated file system access. Instead, by colocating computation and PMM storage, we can provide applications much higher I/O…

分布式、并行与集群计算 · 计算机科学 2020-06-03 Thomas E. Anderson , Marco Canini , Jongyul Kim , Dejan Kostić , Youngjin Kwon , Simon Peter , Waleed Reda , Henry N. Schuh , Emmett Witchel

Persistent memory provides high-performance data persistence at main memory. Memory writes need to be performed in strict order to satisfy storage consistency requirements and enable correct recovery from system crashes. Unfortunately,…

硬件体系结构 · 计算机科学 2017-05-11 Youyou Lu , Jiwu Shu , Long Sun , Onur Mutlu

We propose, implement, and evaluate NxBFT, a resilient and efficient State Machine Replication protocol using Trusted Execution Environments (TEEs). NxBFT focuses on a "Not eXactly Byzantine" (NxB) operating model as a middle ground between…

分布式、并行与集群计算 · 计算机科学 2025-07-03 Marc Leinweber , Hannes Hartenstein

In the non-volatile memory, ensuring the security and correctness of persistent data is fundamental. However, the security and persistence issues are usually studied independently in existing work. To achieve both data security and…

分布式、并行与集群计算 · 计算机科学 2019-01-04 Pengfei Zuo , Yu Hua , Yuan Xie