Search Results - write efficient algorithms

MacroTrend: A Write-Efficient Cache Algorithm for NVM-Based Read Cache by Bao, Ning, Chai, Yun-Peng, Qin, Xiao, Wang, Chuan-Wen

“… For NVM-based read caches, many kinds of NVM devices cannot stand frequent data updates due to limited write endurance or high energy consumption of writing…”
Get full text

C++ data structures and algorithms : learn how to write efficient code to build scalable and robust applications in C++ by Anggoro, Wisnu

“… This book will be your companion as it takes you through implementing classic data structures and algorithms to help you get up and running as a confident C++ programmer…”
Get full text

A Write-Efficient Cache Algorithm based on Macroscopic Trend for NVM-based Read Cache by Bao, Ning, Chai, Yunpeng, Qin, Xiao

“… Although some new algorithms like SieveStore reduce cache write pressure, they still rely on those traditional cache schemes for data popularity prediction…”
Get full text

Implicit Decomposition for Write-Efficient Connectivity Algorithms by Ben-David, Naama, Blelloch, Guy, Fineman, Jeremy, Gibbons, Phillip, Gu, Yan, McGuffey, Charles, Shun, Julian

“… in terms of latency, bandwidth, and energy. Motivated by this trend, we propose sequential and parallel algorithms to solve graph connectivity problems using significantly fewer writes than conventional algorithms…”
Get full text

Efficient Write Scheme for Algorithm-Based Multi-Ported Memory by Bo-Ya Chen, Bo-En Chen, Bo-Cheng Lai

“…This paper proposes REMAP+, a novel design that enables efficient write scheme for algorithmic multi-ported memory, and attains better performance with smaller area. REMAP…”
Get full text

Correlation-Aware Stripe Organization for Efficient Writes in Erasure-Coded Storage: Algorithms and Evaluation by Shen, Zhirong, Lee, Patrick P. C., Shu, Jiwu, Guo, Wenzhong

“… However, how to mitigate the parity update overhead of partial stripe writes in erasure-coded storage systems is still a critical concern…”
Get full text

Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry by Blelloch, Guy E, Gu, Yan, Sun, Yihan, Shun, Julian

“…In this paper, we design parallel write-efficient geometric algorithms that perform asymptotically fewer writes than standard algorithms for the same problem…”
Get full text

PUD-LRU: An Erase-Efficient Write Buffer Management Algorithm for Flash Memory SSD by Jian Hu, Hong Jiang, Lei Tian, Lei Xu

“… temporal locality, this paper proposes a new flash-aware write-buffer management algorithm, called PUD-aware LRU algorithm (PUD-LRU…”
Get full text

Implicit Decomposition for Write-Efficient Connectivity Algorithms by Ben-David, Naama, Blelloch, Guy E, Fineman, Jeremy T, Gibbons, Phillip B, Gu, Yan, McGuffey, Charles, Shun, Julian

“… in terms of latency, bandwidth, and energy. Motivated by this trend, we propose sequential and parallel algorithms to solve graph connectivity problems using significantly fewer writes than conventional algorithms…”
Get full text

Survey: Computational Models for Asymmetric Read and Write Costs by Gu, Yan

“… This raises new challenges to algorithm design since many of the classic algorithms use approximately the same number of reads and writes…”
Get full text

Efficient Algorithm for Disseminating Consistent Data to Read-Write Mobile Clients by Manikandan, K.Chitra

“… This paper proposes an index-based algorithm for ensuring the consistency of read-write mobile clients…”
Get full text

C++ Data Structures and Algorithms: Learn how to write efficient code to build scalable and robust applications in C++ by Anggoro, Wisnu

Get full text

Efficient Algorithms with Asymmetric Read and Write Costs by Blelloch, Guy E, Fineman, Jeremy T, Gibbons, Phillip B, Gu, Yan, Shun, Julian

“… Such asymmetry in memory costs poses a fundamentally different model from the RAM for algorithm design…”
Get full text

US Patent Issued to EMC on March 20 for "Efficient Read/write Algorithms and Associated Mapping for Block-Level Data Reduction Processes" (American, Russian Inventors)

Get full text

Decentralized RFID coverage algorithms using writeable tags by Jedda, Ahmed, Khair, Mazen G., Mouftah, Hussein T.

“…+, and MAX-MIN which are randomized algorithms that run in O(1) write/read rounds, 2) algorithm GDE which is an…”
Get full text

Semi-Fast Byzantine-tolerant Shared Register without Reliable Broadcast by Konwar, Kishori M., Kumar, Saptaparni, Tseng, Lewis

“… Numerous shared register applications have a considerably high read-to-write ratio. Thus, having algorithms that make reads more efficient than writes is a fair trade…”
Get full text

Algorithms for Large Scale Graphs by Russell, Katina

“…Constructing efficient algorithms for graph problems is a fundamental problem in computer science…”
Get full text

Optimizing Write Fidelity of MRAMs by Alternating Water-Filling Algorithm by Kim, Yongjune, Jeon, Yoocharn, Choi, Hyeokjin, Guyot, Cyril, Cassuto, Yuval

“…). We derive analytic solutions and propose an alternating water-filling algorithm by casting the MRAM's write operation as communication over parallel channels…”
Get full text

Time-efficient read/write register in crash-prone asynchronous message-passing systems by Mostéfaoui, Achour, Raynal, Michel, Roy, Matthieu

“… This paper visits the notion of a fast implementation of an atomic register, and presents a new time-efficient asynchronous algorithm that reduces latency in many cases…”
Get full text

Sorting with Asymmetric Read and Write Costs by Blelloch, Guy E, Fineman, Jeremy T, Gibbons, Phillip B, Gu, Yan, Shun, Julian

“… In this paper we present models and algorithms that account for this difference, with a focus on write-efficient sorting algorithms…”
Get full text