Suchergebnisse - write efficient algorithms

MacroTrend: A Write-Efficient Cache Algorithm for NVM-Based Read Cache von 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 …”
Volltext

C++ data structures and algorithms : learn how to write efficient code to build scalable and robust applications in C++ von 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 …”
Volltext

A Write-Efficient Cache Algorithm based on Macroscopic Trend for NVM-based Read Cache von 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 …”
Volltext

Implicit Decomposition for Write-Efficient Connectivity Algorithms von 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 …”
Volltext

Efficient Write Scheme for Algorithm-Based Multi-Ported Memory von 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 …”
Volltext

Correlation-Aware Stripe Organization for Efficient Writes in Erasure-Coded Storage: Algorithms and Evaluation von 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 …”
Volltext

Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry von 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 …”
Volltext

PUD-LRU: An Erase-Efficient Write Buffer Management Algorithm for Flash Memory SSD von 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 …”
Volltext

Implicit Decomposition for Write-Efficient Connectivity Algorithms von 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 …”
Volltext

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

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

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

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

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

Volltext

Efficient Algorithms with Asymmetric Read and Write Costs von 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 …”
Volltext

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)

Volltext

Decentralized RFID coverage algorithms using writeable tags von 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 …”
Volltext

Semi-Fast Byzantine-tolerant Shared Register without Reliable Broadcast von 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 …”
Volltext

Algorithms for Large Scale Graphs von Russell, Katina

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

Optimizing Write Fidelity of MRAMs by Alternating Water-Filling Algorithm von 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 …”
Volltext

Time-efficient read/write register in crash-prone asynchronous message-passing systems von 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 …”
Volltext

Sorting with Asymmetric Read and Write Costs von 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 …”
Volltext