Patent
Chunk storage deduplication using graph structures
Lars Kuhtz,John Erickson,Sudipta Sengupta,Vinod Sridharan,Xianzheng Dou,Wolfram Schulte +5 more
- 02 Aug 2018
7
TL;DR: In this paper, a dedup module includes dedup software, a build graph interface, and a chunk store interface, which includes a portion of the build graph and a portion that represents build artifact file chunks.
read more
Abstract: Deduplication is integrated with software building and chunk storing. A dedup module includes dedup software, a build graph interface, and a chunk store interface. A dedup graph includes a portion of the build graph, and a portion that represents build artifact file chunks. The dedup software queries whether chunks are present in the chunk store, submits a chunk for storage when the chunk is not already present, and avoids submitting the chunk when it is present. Queries may use hash comparisons, a hash tree dedup graph, chunk expiration dates, content addressable chunk store memory, inference of a child node's presence, recursion, and a local cache of node hashes and node expiration dates, for example. A change caused by the build impacts fewer dedup graph nodes than directory graph nodes, resulting in fewer storage operations to update the chunk storage with new or changed build artifacts.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Collaborative multi-modal mixed-reality system and methods leveraging reconfigurable tangible user interfaces for the production of immersive, cinematic, and interactive content
Benjamin Grossmann,Robert Legato +1 more
- 20 Feb 2018
TL;DR: In this article, the authors describe collaborative multi-modal mixed-reality systems and methods leveraging reconfigurable tangible user interfaces for the production of immersive, cinematic, and interactive content.
7
Patent
Systems and methods of integrated testing and deployment in a continuous integration continuous deployment (CICD) system
Andrey Falko
- 02 Jul 2018
TL;DR: In this article, the authors present a system for receiving a code change at a continuous integration and continuous deployment (CICD) server system, generating a unique change identifier, generating new code build which includes the code change, testing the generated new build by performing a code trace for phase of testing or production environment based on at least one predetermined testing parameter.
2
Patent
Systems and methods for peer-to-peer build sharing
Matthew Avant
- 11 Apr 2017
TL;DR: In this paper, the authors present a method for obtaining a build object over a communication network, the build object comprising at least a portion of a first build, which is stored locally and updated using the build modification object obtained over the communication network.
1
Patent
System and method of populating an instruction word
Danilak Radoslav
- 20 Feb 2020
TL;DR: In this paper, a methodology for populating an instruction word for simultaneous execution of instruction operations by a plurality of ALUs in a data path is provided, which includes creating a dependency graph of instruction nodes, each instruction node including at least one instruction operation.
Patent
Caching build graphs
Collins Lance J,Iman Narasamdya,Pysson Michael W +2 more
- 20 Aug 2020
TL;DR: In this paper, the authors propose a key-value store with an API providing StoreBuildGraph and FetchBuildGraph routines to cache a build graph, a dependency graph used to guide processes performed during software build.
References
Patent
Method of providing digital signatures
Ralph C. Merkle
- 05 Sep 1979
TL;DR: In this article, the authors proposed a method of providing a digital signature for authentication of a message, which utilizes an authentication tree function of a one-way function of the secret number.
448
iDedup: latency-aware, inline data deduplication for primary storage
Kiran Srinivasan,Tim Bisson,Garth R. Goodson,Kaladhar Voruganti +3 more
- 14 Feb 2012
TL;DR: iDedup achieves 60-70% of the maximum deduplication with less than a 5% CPU overhead and a 2-4% latency impact, and allows us to tradeoff capacity savings for performance, as demonstrated in the evaluation with real-world workloads.
Patent
Storage of Data In A Distributed Storage System
Alexandre Drobychev,Alexander Kesselman,Rebekah C. Vickrey,Frank Dachille,George Datuashvili +4 more
- 08 Feb 2011
TL;DR: A distributed storage system has multiple instances, and at least some of the local instances are at physically distinct geographic locations as discussed by the authors, where each local instance stores metadata for the respective set of blobs in a metadata store distinct from the data stores.
160
Patent
Using index partitioning and reconciliation for data deduplication
Jin Li,Sudipta Sengupta,Ran Kalach,Ronakkumar N. Desai,Paul Adrian Oltean,James Robert Benton +5 more
- 23 Dec 2011
TL;DR: In this article, a hash index service's index is partitioned into subspace indexes, with less than the entire hash index's index cached to save memory, and subspace reconciliation is performed at off-peak time, when more system resources are available, and may be interrupted if resources are needed.
137
Patent
Adaptive Index for Data Deduplication
Jin Li,Sudipta Sengupta +1 more
- 28 Dec 2011
TL;DR: In this article, the authors present a data deduplication technology in which a hash index service's index and/or indexing operations are adaptable to balance dedu-plication performance savings, throughput and resource consumption.
119