Based On Data Size Patents (Class 711/171)
-
Patent number: 12086430Abstract: This application discloses a mirrored memory configuration method and apparatus, and a computer storage medium, and belongs to the field of information processing technologies. The method includes the following: After a computer apparatus is started, if the computer apparatus is currently in an OS state and obtains a mirrored memory establishment request, the computer apparatus may switch from the OS state to a BIOS state through system interruption. Then the computer apparatus configures a mirroring relationship in the BIOS state, and switches to the OS state again after configuring the mirroring relationship, to reconfigure a mirrored memory.Type: GrantFiled: July 11, 2023Date of Patent: September 10, 2024Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Gang Liu, Fei Zhang
-
Patent number: 12072796Abstract: According to one embodiment, a computing system transmits to a storage device a write request designating a first logical address for identifying first data to be written and a length of the first data. The computing system receives from the storage device the first logical address and a first physical address indicative of both of a first block selected from blocks except a defective block by the storage device, and a first physical storage location in the first block to which the first data is written. The computing system updates a first table which manages mapping between logical addresses and physical addresses of the storage device and maps the first physical address to the first logical address.Type: GrantFiled: April 24, 2023Date of Patent: August 27, 2024Assignee: Kioxia CorporationInventor: Shinichi Kanno
-
Patent number: 12061608Abstract: Disclosed are embodiments for providing batch performance using a stream processor. In one embodiment, a method is disclosed comprising processing a plurality of events using a stream processor and executing a deduplication process on the plurality of events using the stream processor. The plurality of events is outputted to a streaming queue and a close of books (COB) of a data transport is detected. Then, an audit process is initiated in response to detecting the COB signal, the audit process comprising comparing a set of raw events to a set of events in the streaming queue to identify a set of missing events, and replaying a set of missing events through the stream processor.Type: GrantFiled: May 22, 2020Date of Patent: August 13, 2024Assignee: YAHOO ASSETS LLCInventors: Michael Pippin, David Willcox, Allie K. Watfa, George Aleksandrovich
-
Patent number: 12041030Abstract: A distributed memory data repository of connected data centres. The network load balances by routing requests to different data centres for processing. The solution design provides a blue print to implement a distributed memory data repository based defense system across multiple nodes with dynamic fail-over capabilities. The defense system runs independently on a single node, exclusively leveraging memory for data storage and implementing a communication channel to interact with other nodes.Type: GrantFiled: April 20, 2022Date of Patent: July 16, 2024Assignee: ROYAL BANK OF CANADAInventor: Stéphane Harvey
-
Patent number: 12039170Abstract: A hardware revocation engine for invalidating a pointer, that refers to a deallocated object, from memory in a memory constrained system. The hardware revocation engine has a revocation pipeline coupled to a pipeline of a main processor of the memory constrained system. The revocation pipeline shares access to memory with the main pipeline, the revocation pipeline comprising at least a first stage and a subsequent second stage. In a first cycle of the revocation pipeline, the first stage of the revocation pipeline loads a first pointer-sized value from the memory. In a second cycle: the second stage checks whether the first loaded pointer-sized value is a pointer referring to deallocated memory. In a third cycle: in response to the outcome of the check indicating that the first loaded pointer-sized value is a pointer referring to deallocated memory, the first stage invalidates the first pointer-sized value.Type: GrantFiled: September 22, 2022Date of Patent: July 16, 2024Assignee: Microsoft Technology Licensing, LLCInventors: David Thomas Chisnall, Hongyan Xia, Nathaniel Wesley Filardo, Robert McNeill Norton-Wright
-
Patent number: 12026552Abstract: A method for allocating on-chip memory of a neural processing unit is performed by one or more processors, and includes deallocating an allocated chunk in an on-chip memory area, which is finished with the use of the memory, and converting it into a cached chunk, receiving an on-chip memory allocation request for specific data, determining whether there is a cached chunk of one or more cached chunks that is allocable for the specific data, based on a comparison between a size of the specific data and the size of the one or more cached chunks, and based on a result of determining whether there is the cached chunk that is allocable for the specific data, allocating the specific data to a specific cached chunk of the one or more cached chunks, or allocating the specific data to at least a portion of the free chunk.Type: GrantFiled: December 19, 2023Date of Patent: July 2, 2024Assignee: REBELLIONS INC.Inventor: Minhoo Kang
-
Patent number: 11989210Abstract: A device may identify unique segments within data objects, of an object corpus stored in a data structure, as elements, and may generate an embedding space based on unique elements and mappings of the data objects to embeddings. The device may estimate semantic proximities among the data objects based on the mappings, and may build a semantic cohesion network among the data objects based on the semantic proximities. The device may identify semantically cohesive data clusters in the semantic cohesion network, and may sort the data objects in the semantically cohesive data clusters. The device may determine, from the semantically cohesive and sorted data clusters, a home data cluster for a new data object, and may store bookkeeping details of the new data object in the data structure based on the new data object being semantically similar to the data object in the home data cluster.Type: GrantFiled: July 12, 2022Date of Patent: May 21, 2024Assignee: Accenture Global Solutions LimitedInventors: Janardan Misra, Naveen Gordhan Balani
-
Patent number: 11966584Abstract: Embodiments of the present disclosure relate to a method, an electronic device, and a computer program product for managing a storage device. The method includes: determining, based on the frequency of data access to the storage device, whether a data access component of the storage device will move; determining, if it is determined that the data access component will move, a first storage unit in the storage device based on a storage location of previously accessed data in the storage device, wherein the data access component is located at a first spatial location corresponding to the first storage unit; and sending a read request for data in a second storage unit in the storage device that is adjacent to the first storage unit, so as to cause the data access component to move from the first spatial location to a second spatial location corresponding to the second storage unit. The embodiments of the present disclosure can reduce the latency of data access to the storage device.Type: GrantFiled: March 29, 2021Date of Patent: April 23, 2024Assignee: EMC IP HOLDING COMPANY LLCInventors: Bing Liu, Zheng Li
-
Patent number: 11922016Abstract: Disclosed is a compressed memory management method for a computer system having one or more processors (P1-PN), compressible main memory, secondary memory and an operating system. The compressible main memory has a compressed memory space comprising an active part directly accessible to said one or more processors (P1-PN), as well as an inactive part not directly accessible to said one or more processors (P1-PN) in the form of memory freed up by memory compression.Type: GrantFiled: November 14, 2019Date of Patent: March 5, 2024Assignee: ZEROPOINT TECHNOLOGIES ABInventors: Chloe Alverti, Angelos Arelakis, Ioannis Nikolakopoulos, Per Stenström, Pedro Petersen Moura Trancoso
-
Patent number: 11916781Abstract: A network interface controller (NIC) capable of efficiently utilizing an output buffer is provided. The NIC can be equipped with an output buffer, a host interface, an injector logic block, and an allocation logic block. The output buffer can include a plurality of cells, each of which can be a unit of storage in the output buffer. If the host interface receives a command from a host device, the injector logic block can generate a packet based on the command. The allocation logic block can then determine whether the packet is a multi-cell packet. If the packet is a multi-cell packet, the allocation logic block can determine a virtual index for the packet. The allocation logic block can then store, in an entry in a data structure, the virtual index, and a set of physical indices of cells storing the packet.Type: GrantFiled: March 23, 2020Date of Patent: February 27, 2024Assignee: Hewlett Packard Enterprise Development LPInventors: Partha Pratim Kundu, David Charles Hewson
-
Patent number: 11907588Abstract: Aspects of the invention include identifying a first subsystem and a second subsystem of a plurality of subsystems respectively storing a first compressed data and a second compressed data, wherein the first compressed data and the second compressed data are fragments of a requested data. A compression method used to compress the first compressed data and second compressed data is identified. A first accelerator of first subsystem and a second accelerator of the second subsystem is identified. The first compressed data from a first local memory of the first subsystem is offloaded to the first accelerator, and the second compressed data from a second local memory of the second subsystem is offloaded to the second accelerator, wherein offloading comprises provided a decompression method for the first compressed data and the second compressed data.Type: GrantFiled: November 15, 2021Date of Patent: February 20, 2024Assignee: International Business Machines CorporationInventors: Vishnupriya R, Mehulkumar J. Patel, Manish Mukul
-
Patent number: 11874747Abstract: A method and system for stream optimized backups to a cloud object store. When considering data protection, many prominent applications engage in backup operations by streaming their respective data to the cloud; however, the stream(s) is/are often ill-optimized (e.g., non-uniform data rates, non-uniform block sizes, different backup types, non-uniform data types or formats, etc.) to be written into cloud storage. The disclosed method and system, accordingly, propose a dynamic framework through which any arbitrary backup stream may be optimized according to the profile of any specific cloud-based object data store.Type: GrantFiled: October 13, 2021Date of Patent: January 16, 2024Assignee: EMC IP HOLDING COMPANY LLCInventors: Sunil Yadav, Amarendra Behera, Shelesh Chopra
-
Patent number: 11868369Abstract: Example resource management systems and methods are described. In one implementation, a resource manager is configured to manage data processing tasks associated with multiple data elements. An execution platform is coupled to the resource manager and includes multiple execution nodes configured to store data retrieved from multiple remote storage devices. Each execution node includes a cache and a processor, where the cache and processor are independent of the remote storage devices. A metadata manager is configured to access metadata associated with at least a portion of the multiple data elements.Type: GrantFiled: February 8, 2022Date of Patent: January 9, 2024Assignee: Snowflake Inc.Inventors: Thierry Cruanes, Benoit Dageville, Marcin Zukowski
-
Patent number: 11847507Abstract: Two or more semaphores can be used per queue for synchronization of direct memory access (DMA) transfers between a DMA engine and various computational engines by alternating the semaphores across sequential sets of consecutive DMA transfers in the queue. The DMA engine can increment a first semaphore after performing each DMA transfer of a first set of consecutive DMA transfers and a second semaphore after performing each DMA transfer of a second set of consecutive DMA transfers that is after the first set of consecutive DMA transfers in the queue. Each semaphore can be reset when all the computational engines that are dependent on the respective set of consecutive DMA transfers are done waiting on the given semaphore before performing respective operations. After reset, the first semaphore or the second semaphore can be reused for the next set of consecutive DMA transfers in the queue.Type: GrantFiled: December 2, 2020Date of Patent: December 19, 2023Assignee: Amazon Technologies, Inc.Inventor: Drazen Borkovic
-
Patent number: 11810221Abstract: A device that can at least store a captured image and is attached/detached to/from an image capturing apparatus which includes a mounting part to/from which the device can be attached/detached is provided. The device has functions of obtaining image data related to an image captured by the image capturing apparatus, executing analysis processing on the image data, storing the image data and a result of the analysis processing on the image data. The device executes control not to store the first result in a case in which a first result of the analysis processing is the same as a second result of previously executed analysis processing that is stored, and to store the first result in a case in which the first result is different from the second result.Type: GrantFiled: September 11, 2020Date of Patent: November 7, 2023Assignee: CANON KABUSHIKI KAISHAInventor: Tomoya Honjo
-
Patent number: 11803486Abstract: A caching system including a first sub-cache, a second sub-cache, coupled in parallel with the first sub-cache, for storing write-memory commands that are not cached in the first sub-cache, the second sub-cache including privilege bits configured to store an indication that a corresponding cache line of the second sub-cache is associated with a level of privilege, and wherein the second sub-cache is further configured to receive a first write memory command for a memory address associated with a first level of privilege, store, in the second sub-cache, first data associated with the first write memory command and the level of privilege associated with the cache line, receive a second write memory command for the cache line, the second write memory command associated with a second level of privilege, merge the first level of privilege with the second level of privilege, and output the merged privilege level with the cache line.Type: GrantFiled: June 16, 2022Date of Patent: October 31, 2023Assignee: Texas Instruments IncorporatedInventors: Naveen Bhoria, Timothy David Anderson, Pete Hippleheuser
-
Patent number: 11797234Abstract: A system includes a cluster of nodes including a storage domain, a memory, and a processor. The processor is configured to receive a request to determine an amount of allocated blocks associated with a virtual disk comprising a first volume. Each volume that includes metadata associated with allocated blocks is designated into a first set. Each volume within the one or more layers that lacks metadata associated with allocated blocks and includes an allocation table is designated into a second set. Each volume within the one or more layers that is omitted from the first set and second set is designated into a third set. The amount of allocated blocks within the first volume is determined based on inspecting the metadata of each volume of the first set, inspecting each allocation table of each volume of the second set, and inspecting each block of each volume in the third set.Type: GrantFiled: December 22, 2020Date of Patent: October 24, 2023Assignee: Red Hat, Inc.Inventors: Arik Hadas, Daniel Erez
-
Patent number: 11762578Abstract: A computer-implemented method that includes managing a buffer pool of pages into a ring sub-chain comprising pages linked in a ring, and a linear sub-chain comprising pages linked in a line from a header, and moving a page between the linear sub-chain and the ring sub-chain based on a moving schema evaluating a chain management characteristic.Type: GrantFiled: September 29, 2020Date of Patent: September 19, 2023Assignee: International Business Machines CorporationInventors: Shuo Li, Xiaobo Wang, Sheng Yan Sun, Hong Mei Zhang
-
Patent number: 11755251Abstract: A system includes a virtual computational storage emulation module configured to provide a virtual computational storage device. The system further includes a storage element, where the virtual computational storage emulation module is configured to store data associated with the virtual computational storage device at the storage element. The system further includes a compute element. The virtual computational storage emulation module is configured to send a compute request associated with the virtual computational storage device to the compute element.Type: GrantFiled: June 17, 2021Date of Patent: September 12, 2023Assignee: Samsung Electronics Co., Ltd.Inventors: Gayathiri Venkataraman, Vishwanath Maram, Matthew Shaun Bryson
-
Patent number: 11734440Abstract: A memory system component comprises transaction handling circuitry to receive memory access transactions. Each memory access transaction specifies at least: an issuing domain identifier which indicates an issuing security domain specified by an issuing master device for the memory access transaction, where the issuing security domain is one of a plurality of security domains; a target address; and a security check indication which indicates whether it is already known that the memory access transaction would pass a security checking procedure. The security checking procedure determines whether the memory access transaction indicating said issuing security domain is authorised to access the target address, based on control data indicative of which of the plurality of security domains are allowed to access the target address. The memory system component comprises control circuitry to determine, on the basis of the security check indication, whether the security checking procedure still needs to be performed.Type: GrantFiled: September 9, 2019Date of Patent: August 22, 2023Assignee: Arm LimitedInventor: Andrew Brookfield Swaine
-
Patent number: 11727022Abstract: Embodiments are disclosed for a method. The method includes receiving a plurality of local deltas for a query execution against a corresponding plurality of data sources hosted by a corresponding plurality of distributed nodes of a dynamic distributed network. The method also includes generating a combined delta by combining the local deltas. Additionally, the method includes generating a determined delta result by performing additional processing on the combined delta. Further, the method includes providing the determined delta for one of the distributed nodes.Type: GrantFiled: March 19, 2021Date of Patent: August 15, 2023Assignee: International Business Machines CorporationInventors: Robert Neugebauer, Ian Richard Finlay, Glenn Patrick Steffler, Mohammad Wasif Khan
-
Patent number: 11704037Abstract: A plurality of different views of data associated with a storage domain stored on a deduplicated storage are traversed to determine data chunks belonging to each view of the plurality of different views of data associated with the storage domain. A request for a metric associated with disk space utilization of a group of one or more selected views of data included in the plurality of different views of data associated with the storage domain that are stored on the deduplicated storage is received. Data chunks belonging to the one or more selected views of data associated with the storage domain of the group but not other views of the plurality of different views of data associated with the storage domain that are stored on the deduplicated storage are identified. An incremental disk space utilization of the group is determined, including by determining a total size of the identified data chunks.Type: GrantFiled: March 30, 2020Date of Patent: July 18, 2023Assignee: Cohesity, Inc.Inventors: Anirvan Duttagupta, Shreyas Talele, Anubhav Gupta
-
Patent number: 11698859Abstract: An embodiment of an electronic apparatus may include one or more substrates, and logic coupled to the one or more substrates, the logic to receive a first request to allocate a direct swap file associated with an application stored in a system memory on a persistent storage media, and map a linear and continuous space of the persistent storage media to the direct swap file associated with the application in response to the first request. Other embodiments are disclosed and claimed.Type: GrantFiled: December 27, 2019Date of Patent: July 11, 2023Assignee: SK Hynix NAND Product Solutions Corp.Inventor: Mariusz Barczak
-
Patent number: 11681456Abstract: A method of reducing write amplification in an append-only memory store of data records, by which the store is subdivided into streams, each of which for storing records having an update frequency within a variable range of update frequencies. By defining an update frequency that does not rely on time, statistical methods can be used to select the streams in which data records can be written. The range of update frequencies of each stream can be fixed or variable and based on the stored records. The memory allocated to each stream can be determined based on numerically solving an optimization problem that determines the write amplification resulting from different memory allocations in the streams.Type: GrantFiled: May 19, 2021Date of Patent: June 20, 2023Assignee: HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.Inventors: Per-Ake Larson, Alexandre Depoutovitch
-
Patent number: 11681625Abstract: Examples described herein can be used to allocate replacement receive buffers for use by a network interface, switch, or accelerator. Multiple refill queues can be used to receive identifications of available receive buffers. A refill processor can select one or more identifications from a refill queue and allocate the identifications to a buffer queue. None of the refill queues is locked from receiving identifications of available receive buffers but merely one of the refill buffers is accessed at a time to provide identifications of available receive buffers. Identifications of available receive buffers from the buffer queue are provide to the network interface, switch, or accelerator to store content of received packets.Type: GrantFiled: December 16, 2019Date of Patent: June 20, 2023Assignee: Intel CorporationInventors: Linden Cornett, Parthasarathy Sarangam, Jesse Brandeburg
-
Patent number: 11681471Abstract: The described technology is generally directed towards a streaming data storage system that can switch between a tiered mode of operation in which events are written to Tier-1 storage and later migrated to Tier-2 storage, and a direct mode of operation in which events are written to Tier-2 storage, bypassing the tiered mode. The switching from tiered mode to direct mode, and from direct mode to tiered mode, can be automatic and based on user configuration information. For example, an event size metric (e.g., average event size) can be evaluated against user defined thresholds to determine which mode to use. If the average event size goes below a low threshold value, the tiered mode is switched to and used for appending events to a segment of a data stream. If the average event size goes above a high threshold value, the direct mode is switched to and used.Type: GrantFiled: April 7, 2021Date of Patent: June 20, 2023Assignee: EMC IP HOLDING COMPANY LLCInventor: Andrei Paduroiu
-
Patent number: 11669444Abstract: According to one embodiment, a computing system transmits to a storage device a write request designating a first logical address for identifying first data to be written and a length of the first data. The computing system receives from the storage device the first logical address and a first physical address indicative of both of a first block selected from blocks except a defective block by the storage device, and a first physical storage location in the first block to which the first data is written. The computing system updates a first table which manages mapping between logical addresses and physical addresses of the storage device and maps the first physical address to the first logical address.Type: GrantFiled: September 14, 2021Date of Patent: June 6, 2023Assignee: Kioxia CorporationInventor: Shinichi Kanno
-
Patent number: 11650747Abstract: Disclosed are various embodiments for high throughput reclamation of pages in memory. A first plurality of pages in a memory of the computing device are identified to reclaim. In addition, a second plurality of pages in the memory of the computing device are identified to reclaim. The first plurality of pages are prepared for storage on a swap device of the computing device. Then, a write request is submitted to a swap device to store the first plurality of pages. After submission of the write request, the second plurality of pages are prepared for storage on the swap device while the swap device completes the write request.Type: GrantFiled: June 10, 2021Date of Patent: May 16, 2023Assignee: VMware, Inc.Inventors: Emmanuel Amaro Ramirez, Marcos Kawazoe Aguilera, Pratap Subrahmanyam, Rajesh Venkatasubramanian
-
Patent number: 11652760Abstract: A buffer logic unit of a packet processing device including a power gate controller. The buffer logic unit for organizing and/or allocating available pages to packets for storing the packet data based on which of a plurality of separately accessible physical memories that pages are associated with. As a result, the power gate controller is able to more efficiently cut off power from one or more of the physical memories.Type: GrantFiled: February 28, 2022Date of Patent: May 16, 2023Assignee: Marvell Asia Pte., Ltd.Inventor: Enrique Musoll
-
Patent number: 11620066Abstract: A method of operating a storage device with a memory includes partitioning an entire area of a first namespace into at least one area based on a reference size. The partitioning is performed in response to a namespace creating request from a host that includes size information corresponding to the entire area of the first namespace. The method further includes partitioning a logical address space of the memory into a plurality of segments, allocating a first segment of the plurality of segments to a first area of the at least one area, and storing mapping information of the first area and the first segment. A size of the logical address space is greater than a size of a physical storage space of the memory identified by the host.Type: GrantFiled: April 29, 2021Date of Patent: April 4, 2023Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Jaewon Song, Jaesub Kim, Sejeong Jang
-
Patent number: 11606555Abstract: A method for decoding a picture from a bitstream. The picture comprising a number of units, and the picture being partitioned into a number of spatial segments by a partition structure. The method includes decoding one or more code words in the bitstream; determining that the partition structure is uniform based on the one or more code words; determining the number of spatial segments based on the one or more code words; determining a segment unit size; and deriving the sizes and/or locations for spatial segments in the picture from the one or more code words. Deriving the sizes and/or locations for spatial segments in the picture comprises a first loop over the number of spatial segments in a first dimension or direction. A number of remaining segment units in the first dimension or direction to be segmented is calculated inside the first loop.Type: GrantFiled: December 19, 2019Date of Patent: March 14, 2023Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)Inventors: Mitra Damghanian, Martin Pettersson, Rickard Sjöberg
-
Patent number: 11586513Abstract: The disclosed technology provides techniques, systems, and apparatus for containing and recovering from uncorrectable memory errors in distributed computing environment through migration of virtual machines and associated memory to a target host machine. An aspect of the disclosed technology includes a hypervisor or virtual machine manager that receives signaling of an uncorrectable memory error detected by a host machine. The virtual machine manager then uses information received via the signaling to identify virtual memory addresses or memory pages associated with the corrupted memory element so as to allow for containment and recovery from the error, and for live migration of the virtual machine.Type: GrantFiled: November 17, 2020Date of Patent: February 21, 2023Assignee: Google LLCInventors: Jue Wang, Qiuyi Jia, Adam Ruprecht
-
Patent number: 11550673Abstract: The disclosed technology provides techniques, systems, and apparatus for containing and recovering from uncorrectable memory errors in distributed computing environment. An aspect of the disclosed technology includes a hypervisor or virtual machine manager that receives signaling of an uncorrectable memory error detected by a host machine. The virtual machine manager then uses information received via the signaling to identify virtual memory addresses or memory pages associated with the corrupted memory element so as to allow for containment and recovery from the error.Type: GrantFiled: November 17, 2020Date of Patent: January 10, 2023Assignee: Google LLCInventors: Jue Wang, Yi Cao
-
Patent number: 11546411Abstract: Systems and methods are described for backing up confidential data using user devices on the same local network. In an example, a first user device can download a data file from a server. The first user device can connect to the server on the same local network as a second user device. A user can select to delete the file from the first user device. The first user device can send the data file to the second user device using a local Internet Protocol (“IP”) address of the second user device. The second user device can store the data file on its local storage. If the user chooses to retrieve the data file to the first user device again, and if the user devices are on the same local network, the first user device can retrieve the data file from the second user device instead of the server.Type: GrantFiled: August 24, 2021Date of Patent: January 3, 2023Assignee: VMWARE, INC.Inventors: Pranav Ashok Shenoy, Mohammed Lazim
-
Patent number: 11514970Abstract: A memory device according to an embodiment includes first and second interconnects, memory cells, and a control circuit. In a first process, the control circuit applies a write voltage of a first direction to a memory cell coupled to selected first and second interconnects, and applies a write voltage of a second direction to a memory cell coupled to the selected first interconnect and a non-selected second interconnect. In second processes of first to m-th trial processes, the control circuit applies the write voltage of the second direction to the memory cell coupled to the selected first and second interconnects, and omits a write operation in which the memory cell coupled to the selected first interconnect and the non-selected second interconnect is targeted.Type: GrantFiled: September 9, 2021Date of Patent: November 29, 2022Assignee: Kioxia CorporationInventors: Marina Yamaguchi, Kensuke Ota, Kazuhiko Yamamoto, Masumi Saitoh
-
Patent number: 11494340Abstract: Expandable cache management dynamically manages cache storage for multiple network shares configured in a file server. Once a file is written to a directory or folder on a specially designated network share, such as one that is configured for “infinite backup,” an intermediary pre-backup copy of the file is created in an expandable cache in the file server that hosts the network share. On write operations, cache storage space can be dynamically expanded or freed up by pruning previously backed up data. This advantageously creates flexible storage caches in the file server for each network share, each cache managed independently of other like caches for other network shares on the same file server. On read operations, intermediary file storage in the expandable cache gives client computing devices speedy access to data targeted for backup, which is generally quicker than restoring files from backed up secondary copies.Type: GrantFiled: June 30, 2020Date of Patent: November 8, 2022Assignee: Commvault Systems, Inc.Inventors: Satish Chandra Kilaru, Rajiv Kottomtharayil, Paramasivam Kumarasamy, William Katcher
-
Patent number: 11481255Abstract: Provided is a method, computer program product, and coherent computer system for improving memory management by establishing cooperation between an operating system and a coherent accelerator device (CAD). The CAD may retrieve a set of work elements for completion from a work queue. The CAD may determine a length of time required to complete the set of work elements. The CAD may identify a set of memory pages needed for completing the set of work elements. The CAD may communicate the set of memory pages and the length of time required to complete the set of work elements to a virtual memory manager.Type: GrantFiled: September 10, 2019Date of Patent: October 25, 2022Assignee: International Business Machines CorporationInventors: Chetan L. Gaonkar, Niranjan Behera, Geeta Devi Akoijam, Vamshikrishna Thatikonda
-
Patent number: 11470463Abstract: A vehicle control apparatus includes a processor executing a communication control process of performing vehicle-to-vehicle communication, a data reception process of receiving and saving, in a storage unit, file data transmitted from a communication destination vehicle by the vehicle-to-vehicle communication, and an incompletely received file data management process of, in a case where the vehicle-to-vehicle communication is disconnected after reception of the file data by the data reception process is started and before the reception of the file data completes, setting, in accordance with a state of a predetermined parameter, at least one of an upper limit of a period for saving in the storage unit and a priority level for deleting from the storage unit for partial data of the file data saved in the storage unit.Type: GrantFiled: April 5, 2021Date of Patent: October 11, 2022Assignee: HONDA MOTOR CO., LTD.Inventors: Masaru Otaka, Ryusuke Tamanaha, Shohei Tsukahara, Ryo Saiki, Takahiro Iijima, Yusuke Oi, Naoko Imai
-
Patent number: 11467743Abstract: The present disclosure describes technologies and techniques for use by a data storage controller—such as a controller for use with a NAND or other non-volatile memory (NVM)—to provide a user-expandable memory space. In examples described herein, a customer may choose to purchase access to only a portion of the total available memory space of a consumer device, such as a smartphone. Later, the customer may expand the user-accessible memory space. In one example, the customer submits suitable payment via a communication network to a centralized authorization server, which returns an unlock key. Components within the data storage controller of the consumer device then use the key to unlock additional memory space within the device. In this manner, if the initial amount of memory the consumer paid for becomes full, the consumer may conveniently expand the amount of user-accessible memory.Type: GrantFiled: April 1, 2021Date of Patent: October 11, 2022Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.Inventors: Liran Sharoni, Amir Shaharabany
-
Patent number: 11468015Abstract: A client machine writes to and reads from a virtual disk on a remote storage platform. Metadata is generated and stored in replicas on different metadata nodes of the storage platform. A modified log-structured merge tree is used to store and compact string-sorted tables of metadata. During file storage and compaction, a consistent file identification scheme is used across all metadata nodes. A fingerprint file is calculated for each SST (metadata) file on disk that includes hash values corresponding to regions of the SST file. To synchronize, the fingerprint files of two SST files are compared, and if any hash values are missing from a fingerprint file then the key-value-timestamp triplets corresponding to these missing hash values are sent to the SST file that is missing them. The SST file is compacted with the missing triplets to create a new version of the SST file. The synchronization is bi-directional.Type: GrantFiled: July 2, 2020Date of Patent: October 11, 2022Assignee: Commvault Systems, Inc.Inventors: Avinash Lakshman, Lasaro Camargos, Deepak Jain
-
Patent number: 11449419Abstract: A command pertaining to a non-volatile memory device on a memory sub-system is received from a host system. A portion of the non-volatile memory device has an association with the host system. In response to determining that the command is a dissociate instruction to dissociate the portion of the non-volatile memory device on the memory sub-system with the host system, remove the association of the portion of the non-volatile memory device on the memory sub-system with the host system.Type: GrantFiled: August 17, 2020Date of Patent: September 20, 2022Assignee: MICRON TECHNOLOGY, INC.Inventors: Dhawal Bavishi, Zhenlei Shen
-
Patent number: 11442644Abstract: Aspects of the present disclosure describe methods and systems for optimized re-striping in an erasure encoded storage. In one exemplary aspect, a method may receive a request to re-stripe a plurality of data blocks arranged as a tile in the erasure encoded storage, wherein the request comprises a desired tile width. The method may identify (1) a number of data blocks in the tile and (2) a width of the tile. The method may determine a maximum number of data blocks that do not need to be rearranged when reconfiguring the tile to the desired tile width. Furthermore, the method may determine a tile reconfiguration with the desired tile width that does not rearrange the maximum number of the data blocks of the tile, and may re-stripe the tile in accordance with the tile reconfiguration.Type: GrantFiled: August 6, 2020Date of Patent: September 13, 2022Assignee: Acronis International GmbHInventors: Oleg Volkov, Andrey Zaitsev, Alexey Kuznetsov, Yuri Per, Stanislav Protasov, Serguei Beloussov
-
Patent number: 11436092Abstract: Examples may include backup objects for fully provisioned volumes with thin lists of chunk signatures. Examples may generate one or more full lists of chunk signatures for the address space of a fully provisioned volume, compare each chunk signature of the full list to an unused region chunk signature representing a chunk of an unused region of the fully provisioned volume, generate metadata to indicate used regions of the fully provisioned volume, based on the comparisons, and generate from the one or more full lists, one or more thin lists omitting all chunk signatures determined to match the unused region chunk signature.Type: GrantFiled: April 20, 2020Date of Patent: September 6, 2022Assignee: Hewlett Packard Enterprise Development LPInventors: Alastair Slater, Ieuan James Henry
-
Patent number: 11429286Abstract: A process for reducing amount of transmission of data to/from an external storage is performed in a computer. The process includes: storing a plurality of data sets by deduplicating a plurality in the external storage, wherein two or more data sets selected in order generated are collected in an object; determining necessity/unnecessity of defragmentation in units of object group in which two or more objects are collected in order generated; when determining to execute defragmentation, executing first defragmentation processing of acquiring all of the objects included in the object group as first objects from the external storage, combining valid data set having a number of references of 1 or more included in the first objects based on the order generated and the number of references to regenerate one or more second object, and storing the second object in place of the first objects in the external storage.Type: GrantFiled: October 12, 2020Date of Patent: August 30, 2022Assignee: FUJITSU LIMITEDInventors: Tomonori Furuta, Tomohiro Uno
-
Patent number: 11409867Abstract: A script analysis platform may obtain a script associated with content wherein the script includes one or more functions that include one or more expressions. The script analysis platform may parse the script to generate a data structure and may traverse the data structure to determine the one or more functions and to determine properties of the one or more expressions, wherein traversing the data structure includes evaluating one or more constant sub-expressions of the one or more expressions. The script analysis platform may analyze the properties of the one or more expressions to determine whether the script exhibits malicious behavior. The script analysis platform may cause an action to be performed concerning the script or the content based on determining whether the script exhibits malicious behavior.Type: GrantFiled: March 28, 2019Date of Patent: August 9, 2022Assignee: Juniper Networks, Inc.Inventor: Frank Jas
-
Patent number: 11409448Abstract: Techniques are provided for selectively storing data into allocation areas using streams. A set of allocation areas (e.g., ranges of block numbers such as virtual block numbers) are defined for a storage device. Data having particular characteristics (e.g., user data, metadata, hot data, cold data, randomly accessed data, sequentially accessed data, etc.) will be sent to the storage device for selective storage in corresponding allocation areas. For example, when a file system receives a write stream of hot data, the hot data may be assigned to a stream. The stream will be tagged using a stream identifier that is used as an indicator to the storage device to process data of the stream using an allocation area defined for hot data. In this way, data having different characteristics will be stored/confined within particular allocation areas of the storage device to reduce fragmentation and write amplification.Type: GrantFiled: July 28, 2020Date of Patent: August 9, 2022Assignee: NetApp Inc.Inventors: Ravikanth Dronamraju, Kyle Diggs Sterling, Mrinal K. Bhattacharjee, Mohit Gupta
-
Patent number: 11380042Abstract: Hierarchical acceleration structures with implicitly represented nodes are used for intersection testing in a ray tracing system. Nodes of the hierarchical acceleration structure each represents a region in a scene and are linked to form the hierarchical acceleration structure. Data is stored representing the hierarchical acceleration structure including data defining the regions represented by a plurality of the nodes of the hierarchical acceleration structure. At least one node of the hierarchical acceleration structure is an implicitly represented node, wherein data represented by an implicitly represented node is not explicitly included as part of the stored data but can be inferred from the stored data. Intersection testing in the ray tracing system is performed in which, based on conditions in the ray tracing system, a determination is made as to whether testing of one or more rays for intersection with a region represented by a particular node of a sub-tree is to be skipped.Type: GrantFiled: June 26, 2020Date of Patent: July 5, 2022Assignee: Imagination Technologies LimitedInventors: Gregory Clark, Steven J. Clohset
-
Patent number: 11379408Abstract: A computer-implemented method includes receiving data structures in memory space and creating micro-heaps on a per-data structure basis. Each data structure is associated with a micro-heap allocator. The method also includes storing the data structures in a key-value store. Values of the key-value store are associated with the data structures. A computer program product includes one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media. The program instructions include program instructions to perform the foregoing method. A system includes a processor and logic integrated with the processor, executable by the processor, or integrated with and executable by the processor. The logic is configured to perform the foregoing method.Type: GrantFiled: May 4, 2020Date of Patent: July 5, 2022Assignee: International Business Machines CorporationInventors: Daniel Waddington, Luna Xu, Clement Lambert Dickey
-
Patent number: 11360678Abstract: In one set of embodiments, a computer system can periodically run an unmap service configured to scan a subset of bitmaps maintained by a file system of the computer system. As part of scanning each bitmap in the subset, the unmap service can, for each bit in the bitmap: (1) check whether the bit indicates that a corresponding physical block address (PBA) on the storage backend is currently free; (2) upon determining that the bit indicates the PBA is currently free, identify an extent within the bitmap where the PBA resides; (3) check whether an unmap indicator associated with the extent indicates that at least one free PBA in the extent is not currently unmapped in the storage backend; and (4) upon determining that the unmap indicator indicates at least one free PBA in the extent is not currently unmapped in the storage backend, add the PBA to a list of PBAs to be unmapped.Type: GrantFiled: February 19, 2021Date of Patent: June 14, 2022Assignee: VMware, Inc.Inventors: Long Yang, Wenguang Wang, Pranay Singh, Abhay Kumar Jain
-
Patent number: 11360886Abstract: A storage device having an improved write response speed includes a memory device and a memory controller. The memory device including a plurality of turbo write blocks and a plurality of normal memory blocks and a memory controller configured to control the memory device to store data corresponding to a write request received from a host in any one block among the plurality of turbo write blocks and the plurality of normal memory blocks, in response to the write request, wherein the plurality of turbo write blocks respectively include memory cells being programmed to store different numbers of data bits.Type: GrantFiled: July 9, 2020Date of Patent: June 14, 2022Assignee: SK hynix Inc.Inventor: Eu Joon Byun