Based On Data Size Patents (Class 711/171)
  • Patent number: 11144593
    Abstract: A method includes determining a set of sizes for size bucket indexes of an indexing structure, and indexing a plurality of records into the size bucket indexes. The indexing comprises, for a given record, rounding a size of the given record to a nearest one of the determined set of sizes and placing the given record in a size bucket index associated with the nearest one of the determined set of sizes. The method also includes receiving one or more queries to the plurality of records, a given one of the queries specifying a record size. The method further includes processing the given query utilizing the indexing structure by mapping the specified record size to at least a given one of the size bucket indexes and returning one or more records from the given size bucket index.
    Type: Grant
    Filed: November 1, 2018
    Date of Patent: October 12, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Kevin J. Arunski, Scott Moore
  • Patent number: 11138044
    Abstract: Apparatuses, systems, and methods related to memory pooling between selected memory resources are described. A system using a memory pool formed as such may enable performance of functions, including automated functions critical for prevention of damage to a product, personnel safety, and/or reliable operation, based on increased access to data that may improve performance of a mission profile. For instance, one apparatus described herein includes a memory resource, a processing resource coupled to the memory resource, and a transceiver resource coupled to the processing resource. The memory resource, the processing resource, and the transceiver resource are configured to enable formation of a memory pool between the memory resource and another memory resource at another apparatus responsive to a request to access the other memory resource transmitted from the processing resource via the transceiver.
    Type: Grant
    Filed: September 26, 2018
    Date of Patent: October 5, 2021
    Assignee: Micron Technology, Inc.
    Inventors: Aaron P. Boehm, Glen E. Hush, Fa-Long Luo
  • Patent number: 11121921
    Abstract: Embodiments of the present disclosure describe configuration agents, or “config-agents,” that can identify new PaaS component configuration information when a software system instance is deployed or updated without requiring a developer to manually configure each PaaS component instance whenever a new software system instance is installed or updated. In some examples, config-agents retrieve new configuration information from configuration files associated with the software system instances such as ConfigMaps and/or Custom Resource Objects of a Custom Resource Definition type operated on by the config-agents. The config-agents can keep track of each software system instance and PaaS component instance and ensure that necessary configurations are passed onto PaaS component instances.
    Type: Grant
    Filed: January 15, 2020
    Date of Patent: September 14, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Ronald M. Parker
  • Patent number: 11119868
    Abstract: Multiple data paths may be available to a data management system for transferring data between a primary storage device and a secondary storage device. The data management system may be able to gain operational advantages by performing load balancing across the multiple data paths. The system may use application layer characteristics of the data for transferring from a primary storage to a backup storage during data backup operation, and correspondingly from a secondary or backup storage system to a primary storage system during restoration.
    Type: Grant
    Filed: July 23, 2020
    Date of Patent: September 14, 2021
    Assignee: Commvault Systems, Inc.
    Inventors: Jaidev O. Kochunni, Chong Liu, Manoj Kumar Vijayan, Rajiv Kottomtharayil
  • Patent number: 11070097
    Abstract: The present invention relates to a device and a method for transmitting or receiving data in a wireless power transmission system. The present specification discloses a wireless power reception device comprising: a power pickup unit configured to receive, from a wireless power transmission device, wireless power generated on the basis of magnetic coupling in a power transmission phase; and a communication/control unit configured to receive, from the wireless power transmission device, information on a first buffer size indicating the size of a first buffer for receiving a data transmission stream. As the buffer size for exchanging the data transmission stream between the wireless power transmission device and reception device becomes clear, wireless power transmission and communication can proceed smoothly.
    Type: Grant
    Filed: August 13, 2020
    Date of Patent: July 20, 2021
    Assignee: LG Electronics Inc.
    Inventor: Yongcheol Park
  • Patent number: 11048629
    Abstract: Techniques store data. Such techniques involve: in response to receiving a request for writing data to a file, determining a type of the file; determining a compression property of the data based on the determined type; determining a storage area corresponding to the data to be written in a storage device for storing the file; and storing the data into the storage area, based on the compression property. Such techniques can determine, based on a type of a file involved in an input/output (I/O) request, a compression property of the data for the I/O request, and further determine whether a data compression operation is to be performed prior to storing the data. Accordingly, the techniques can avoid an unnecessary compression operation while reducing the storage space required for storing data as much as possible, thereby improving performance of system.
    Type: Grant
    Filed: September 12, 2019
    Date of Patent: June 29, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Leihu Zhang, Chen Gong, Ming Zhang, Hao Fang
  • Patent number: 11016881
    Abstract: A memory system includes a memory device for storing first and second mapping information associated with target logical addresses for an unmap command, and a controller for loading the first and second mapping information from the memory device, comparing a size of target map data corresponding to the target logical addresses with a threshold value, sorting a plurality of map segments mapped with a plurality of target logical groups including the target logical addresses, respectively, into a plurality of regions based on a result of the comparing, and performing an unmap operation on each of the map segments included in the regions, wherein the first mapping information includes information on mapping relationships between the plurality of map segments and the plurality of target logical groups, and the second mapping information includes information on mapping relationships between the target logical addresses and corresponding physical addresses.
    Type: Grant
    Filed: November 14, 2019
    Date of Patent: May 25, 2021
    Assignee: SK hynix Inc.
    Inventors: Young-Ick Cho, Byeong-Gyu Park
  • Patent number: 10983715
    Abstract: 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: Grant
    Filed: September 19, 2018
    Date of Patent: April 20, 2021
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Liran Sharoni, Amir Shaharabany
  • Patent number: 10976947
    Abstract: A system includes a solid-state storage array having a plurality of solid-state storage devices and a storage controller coupled to the solid-state storage array, the storage controller including a processing device, the processing device to select a segment height based on erase block sizes of the plurality of solid-state storage devices. The processing device is further to program a data segment using the segment height to a data stripe across two or more of the plurality of solid-state storage devices and store the segment height in metadata associated with the data segment.
    Type: Grant
    Filed: March 15, 2019
    Date of Patent: April 13, 2021
    Assignee: Pure Storage, Inc.
    Inventors: Andrew R. Bernat, Radek Aster, Benjamin Scholbrock, Conner Haffner, Yunpeng Duan, John Adler, Tsu-Hao Chang
  • Patent number: 10949694
    Abstract: A method of determining a summation of pixel characteristics for a rectangular region of a digital image includes determining if a base address for a data element in an integral image buffer is aligned for an SIMD operation by a processor embedded in an electronic assembly configured to perform Haar-like feature calculations. The data element represents a corner of the rectangular region of an integral image. The integral image is a representation of the digital image. The integral image is formed by data elements stored in the integral image buffer. The data element is loaded from the integral image buffer to the processor when the base address is aligned for the SIMD operation. An offset data element of an offset integral image is loaded from an offset integral buffer when the base address is non-aligned for the SIMD operation. The offset data element represents the corner of the rectangular region.
    Type: Grant
    Filed: September 24, 2019
    Date of Patent: March 16, 2021
    Assignee: Texas Instruments Incorporated
    Inventors: Deepak Kumar Poddar, Pramod Kumar Swami
  • Patent number: 10938765
    Abstract: The disclosed computer-implemented method for preparing email databases for analysis may include (1) identifying an email database that stores a plurality of emails in a plurality of tables that are formatted to be managed by a specific email application, (2) using a component of the specific email application to retrieve the plurality of emails from the database, (3) creating a denormalized dataset for the plurality of emails by combining email data from at least one table from the plurality of tables with email data from at least one other table from the plurality of tables, and (4) exporting at least a portion of the data from the denormalized dataset into at least one file in an interoperable format that is capable of being read by a plurality of applications. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: March 11, 2016
    Date of Patent: March 2, 2021
    Assignee: Veritas Technologies LLC
    Inventors: Ryan Schroeder, Sinh Nguyen, Aaron Christensen, Kirk L. Searls
  • Patent number: 10936483
    Abstract: A hybrid hybrid garbage collection methodology may be used to perform garbage collection in a manner that consolidates live objects from an evacuation region of memory into a consolidation region of memory, while also reclaiming reclaimable objects from the consolidation region, such that upon completion of a garbage collection pass, reclaimable objects from both the evacuation and consolidation regions are reclaimed while live objects from both the evacuation and consolidation regions are consolidated in the consolidation region.
    Type: Grant
    Filed: April 15, 2019
    Date of Patent: March 2, 2021
    Assignee: International Business Machines Corporation
    Inventor: Kelvin D. Nilsen
  • Patent number: 10922145
    Abstract: A scheduling platform can be used for self-service automation of workflows, such as automating data mart creation or generating reports. The platform includes a scheduling model that includes configuring pre- and post-conditions for a job that defines when the task runs and its effects on other jobs when it finishes.
    Type: Grant
    Filed: September 4, 2018
    Date of Patent: February 16, 2021
    Assignee: Target Brands, Inc.
    Inventor: Jason Louer
  • Patent number: 10922188
    Abstract: A method for managing backups includes receiving, via a first backup stream, first data associated with a first tagged backup stripe, wherein the first tagged backup stripe is associated with a first routing tag, directing, based on the first routing tag, the first data to a first backup instance, receiving, via a second backup stream, second data associated with a second tagged backup stripe, wherein the second tagged backup stripe is associated with the first routing tag, directing, based on the first routing tag, the second data to the first backup instance, and performing, in the first backup instance, a deduplication operation on the first data and the second data.
    Type: Grant
    Filed: January 28, 2019
    Date of Patent: February 16, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Nitin Madan, Srikant Viswanathan, Kedar Sadanand Godbole
  • Patent number: 10922007
    Abstract: Techniques for providing high-performance writable snapshots in data storage systems are disclosed. The techniques include storing a set of snapshots containing changes to a data set over time in a set of allocation units containing a series of contiguous blocks. A set of metadata blocks in the allocation units is used to track a state of data stored in the series of contiguous blocks. Ownership of the allocation units by the snapshots is also tracked in a set of allocation unit mappings between the allocation units and a set of snapshot identifiers representing the snapshots. The allocation unit mappings and metadata blocks are then used to execute writes to the data set and free blocks in the snapshots.
    Type: Grant
    Filed: May 20, 2019
    Date of Patent: February 16, 2021
    Assignee: Oracle International Corporation
    Inventors: Unmesh Rathi, Santosh Sugur, Sridhar Valaguru
  • Patent number: 10921986
    Abstract: Techniques for providing efficient space management in writable snapshots are disclosed. The techniques include dividing available storage in a filesystem into one or more contiguous allocation unit (AU) chunks. Each AU chunk includes a set of contiguous fixed-size AUs, wherein each AU includes a series of contiguous fixed-size blocks. Each AU chunk also includes a set of contiguous AU mappings, wherein each AU mapping represents a different AU. The techniques also include storing, in a first AU mapping, a first snapshot identifier for a snapshot of the filesystem to indicate allocation of a first AU represented by the first AU mapping to the snapshot. The techniques further include allocating a first block in the first AU to the snapshot by incrementing, in the first AU mapping, a reference count that tracks a number of blocks in the first AU that are allocated to the snapshot.
    Type: Grant
    Filed: May 14, 2019
    Date of Patent: February 16, 2021
    Assignee: Oracle International Corporation
    Inventor: Sridhar Valaguru
  • Patent number: 10915397
    Abstract: A storage client needs to store to-be-written data into a distributed storage system, and storage nodes corresponding to a first data unit assigned for the to-be-written data by a management server are only some nodes in a storage node group. When receiving a status of the first data unit returned by the management server, the storage client may determine quantities of data blocks and parity blocks needing to be generated during EC coding on the to-be-written data. The storage client stores the generated data blocks and parity blocks into some storage nodes designated by the management server in a partition where the first data unit is located. Accordingly, dynamic adjustment of an EC redundancy ratio is implemented, and the management server may exclude some nodes in the partition from a storage range of the to-be-written data based on a requirement, thereby reducing a data storage IO amount.
    Type: Grant
    Filed: April 12, 2019
    Date of Patent: February 9, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Xiaowei Liu, Huatao Wu, Lihui Yin
  • Patent number: 10901788
    Abstract: The disclosed embodiments provide a system for forecasting container-based resource usage. During operation, the system obtains time-series data containing resource allocations for applications deployed in one or more containers within a set of hosts. Next, the system applies one or more machine learning models to the time-series data to estimate a growth rate associated with use of a resource by an application. The system then determines an increase in allocation of the resource to the application that supports the estimated growth rate. Finally, the system outputs the increase in allocation for use in managing use of resources within the set of hosts.
    Type: Grant
    Filed: November 29, 2018
    Date of Patent: January 26, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ramadass Venkadasamy, Yuzhe He, Binish Ayinipulli Rathnapalan, Arthur D. Dunham, Devan R. Dutta
  • Patent number: 10877945
    Abstract: A system for backup comprises an input interface configured to receive a request to back up a file. The system for backup additionally comprises a processor configured to determine whether the file comprises an indicator to back up without deduplication, and in the event the file comprises an indicator to back up without deduplication, process the file for deduplication storage without deduplication.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: December 29, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Vladimir Mandic, Vijay C. Madhavapeddi
  • Patent number: 10860490
    Abstract: Zones of a magnetic recording medium are allocated as a respective plurality of distributed media caches arranged in a predetermined order. For each of a plurality of caching events, cache data is written to one or more of the distributed media caches. A next of the media caches in the predetermined order is selected for the next caching event.
    Type: Grant
    Filed: February 11, 2019
    Date of Patent: December 8, 2020
    Assignee: Seagate Technology LLC
    Inventors: Jason M. Feist, Mark Allen Gaertner, Dipeshkumar J. Purani, Anil Kashyap, Wei Zhao
  • Patent number: 10852995
    Abstract: A computer system has a virtualization software that supports execution of a virtual machine in which a container is run. A method of provisioning first and second data volumes for the container, wherein the first data volume is backed by storage device of a first type and the second data volume is backed by storage device of a second type, includes monitoring a designated virtual socket, detecting, based on monitoring, a first request from a plug-in of the container to create a first data volume having first storage requirements, upon detecting the first request, communicating the request to the virtualization software to create the first data volume, detecting, based on monitoring, a second request from a plug-in of the container to create a second data volume having second storage requirements, and upon detecting the second request, communicating the request to the virtualization software to create the second data volume.
    Type: Grant
    Filed: May 30, 2017
    Date of Patent: December 1, 2020
    Assignee: VMware, Inc.
    Inventors: Mark Sterin, Govindan Thirumal Thiruvengada, Ritesh H. Shukla, Andrew Stone, Prashant Dhamdhere
  • Patent number: 10802762
    Abstract: An asynchronous storage system may perform asynchronous writing of data from different sets of received non-consecutive synchronous write requests based on a dynamic write threshold that varies according to parameters of the storage device and/or synchronous write request patterns. The asynchronous writing may include coalescing data from a set of non-consecutive write requests in a plurality of received write requests that contain different data for a particular file, issuing a single asynchronous write request with the data that is coalesced from each write request of the set of non-consecutive write requests to the storage device instead of each write request of the set of non-consecutive write requests, and writing the data that is coalesced from each write request of the set of non-consecutive write requests to the storage device with a single write operation that is executed in response to the single asynchronous write request.
    Type: Grant
    Filed: June 8, 2020
    Date of Patent: October 13, 2020
    Assignee: Open Drives LLC
    Inventors: Scot Gray, Sean Lee
  • Patent number: 10789090
    Abstract: The preset specification provides a method of managing a disaggregated memory in a virtual system. Herein, the disaggregated memory managing method includes: detecting a memory access pattern in a virtual machine node based on an operation of a virtual machine; and performing a memory operation by using a memory block in consideration of the memory access pattern, wherein the memory access pattern is variably set based on a time at which the operation of the virtual machine is performed, and the memory block dynamically changes in size based on the memory access pattern.
    Type: Grant
    Filed: November 9, 2018
    Date of Patent: September 29, 2020
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Kwang Won Koh, Kang Ho Kim
  • Patent number: 10782893
    Abstract: A computer-implemented method according to one embodiment includes receiving a first command to inhibit one or more tracks within a volume of a storage system, in response to the first command, identifying the one or more tracks within the volume of the storage system, utilizing the first command or a previous command, and inhibiting the one or more tracks within the volume of the storage system, receiving a second command to copy data to the one or more tracks within the volume of the storage system, identifying the one or more tracks within the volume of the storage system as inhibited, and rejecting the second command, in response to the identifying.
    Type: Grant
    Filed: February 22, 2017
    Date of Patent: September 22, 2020
    Assignee: International Business Machines Corporation
    Inventors: Lisa J. Gundy, Michael J. Koester, Kevin L. Miner
  • Patent number: 10747718
    Abstract: A method for maintaining a mapping structure for maintaining metadata for snapshots in a virtualized storage environment, includes taking a snapshot of a virtual disk, generating an entry in a metadata structure for the snapshot, wherein the entry includes metadata for blocks in the snapshot that have been modified since a preceding snapshot and lazily generating an entry in the mapping structure for the snapshot, wherein the entry includes values for each block in the snapshot, wherein a value for a block indicates a presence of metadata in the metadata structure for the block or an absence of metadata in the metadata structure for the block.
    Type: Grant
    Filed: July 26, 2017
    Date of Patent: August 18, 2020
    Assignee: Nutanix, Inc.
    Inventors: Manosiz Bhattacharyya, Vinayak Hindurao Khot, Tabrez Parvez Memon, Kannan Muthukkaruppan
  • Patent number: 10747451
    Abstract: Techniques to automatically allocate resources among storage system resource consumers are disclosed. In various embodiments, for each of a plurality of heterogeneous categories of resource consumer of the storage system a corresponding allocated portion of storage system resources to be available for use to perform operations associated with that category of resource consumer is determined. A storage system is configured automatically to provide access to resources of the storage system based at least in part on the respective portions of storage system resources allocated to each category of resource consumer, including by ensuring availability to workloads associated with each category at any given time at least a minimum amount of storage system resources corresponding to the portion of storage system resources allocated to that category.
    Type: Grant
    Filed: February 14, 2019
    Date of Patent: August 18, 2020
    Assignee: Tintri by DDN, Inc.
    Inventors: Sumedh V. Sakdeo, Edward K. Lee, Brandon W. Salmon
  • Patent number: 10750270
    Abstract: The present invention provide a method and system of audio sharing aimed to revolutionize the way people listen and share music and to give multiple uses to a wireless headphone referred to as HEDphone. A communication protocol referred to as HEDtech protocol is used in a HED system to allow users to share music amongst a plurality of HEDphones while using a single audio source. A wireless connection is established between the HEDphone and a mobile device including an audio source while simultaneously having the capability of allowing other HEDphone users to join wirelessly and listen to the same audio source. A feature of Super Human Hearing (SHH) goes beyond conventional ANR (ambient noise reduction) with additional features that allow the user to control their aural environment by being able to directionally increase or decrease selective frequencies.
    Type: Grant
    Filed: December 27, 2019
    Date of Patent: August 18, 2020
    Assignee: HED Technologies Sarl
    Inventors: Timothy Degraye, Liliane Huguet
  • Patent number: 10725970
    Abstract: A method for using a block storage device for storing and reproducing electronic files is disclosed. The block storage device includes blocks, each one possessing a logical block address (LBA) unique to that block. The method includes providing a deduplication pathway, including a deduplication data structure (DDS), and a block indirection pathway, including a block indirection data structure (BIDS). When receiving an electronic file, if deduplication is desired for the electronic file, then processing the electronic file only through the deduplication pathway, and, otherwise, processing the electronic file only through the block indirection pathway.
    Type: Grant
    Filed: October 5, 2017
    Date of Patent: July 28, 2020
    Assignee: Spectra Logic Corporation
    Inventor: Alan William Somers
  • Patent number: 10721167
    Abstract: A method of sharing unit memories between two match tables in a data plane packet processing pipeline of a physical forwarding element is provided. The method, from a plurality of available unit memories of the packet processing pipeline, allocates a first set of unit memories to the first match table and a second set of unit memories to the second match table. The method determines that the first set of unit memories is filled to a threshold capacity after storing a plurality of entries in the first set of unit memories. The method de-allocates a first unit memory from the second match table by moving contents of the first unit memory to a second unit memory in the second set of unit memories. The method allocates the first unit memory to the first match table.
    Type: Grant
    Filed: May 22, 2018
    Date of Patent: July 21, 2020
    Assignee: Barefoot Networks, Inc.
    Inventors: Patrick W. Bosshart, Michael E. Attig, Ravindra Sunkad, Jay Evan Scott Peterson
  • Patent number: 10686867
    Abstract: In various embodiments, streaming data records, files or file segments transmitted from multiple resources in a multi-threaded environment are sorted into one or more time windows via use of one or more execution threads; the records, files or file segments in each time window are displayed, analyzed or delivered to various applications or destinations.
    Type: Grant
    Filed: May 12, 2017
    Date of Patent: June 16, 2020
    Assignee: GUAVUS, INC.
    Inventors: Priyanka Bhaskar, Sucheta Dahiya, Pragati Kumar Dhingra, Mohit Gupta, Devang Sethi
  • Patent number: 10649677
    Abstract: A storage system includes a host including a processor and a storage device including a controller and a flash memory unit. The host is configured to read physically fragmented data of a file stored in one or more physical storage regions of the flash memory unit and write the data continuously into other one or more physical regions of the flash memory unit, such that the data are physically defragmented.
    Type: Grant
    Filed: February 13, 2019
    Date of Patent: May 12, 2020
    Assignee: TOSHIBA MEMORY CORPORATION
    Inventor: Daisuke Hashimoto
  • Patent number: 10637907
    Abstract: A first computing device for interacting with an input device across a network includes a processor to run an executable capable of accepting device data, provide a data buffer queue size to a second computing device coupled to the network, and request the device data from the second computing device. The amount of data requested is less than or equal to the data buffer queue size. The device data is received from the second computing device to be provided to the executable.
    Type: Grant
    Filed: October 20, 2017
    Date of Patent: April 28, 2020
    Assignee: CITRIX SYSTEMS, INC.
    Inventor: Sandeep Kumar
  • Patent number: 10628487
    Abstract: The present disclosure relates to a method for hash collision detection based on the sorting unit of the bucket designed to reduce the future search time by pre-aligning the database in the bucket and to enhance the efficiency in a search within the database. The present disclosure, a method for hash collision detection based on the sorting unit of the bucket using conventional separate chaining method, comprises aligning records in a single bucket of a directory in ascending order or descending order and maintaining the alignment of records in the bucket when new records are added to the directory.
    Type: Grant
    Filed: November 10, 2016
    Date of Patent: April 21, 2020
    Assignees: INDUSTRY ACADEMIC COOPERATION FOUNDATION OF YEUNGNAM UNIVERSITY, INDUSTRY-ACADEMIC COOPERATION FOUNDATION, KUNSAN NATIONAL UNIVERSITY
    Inventors: Gyu Sang Choi, Byung Won On, In Gyu Lee
  • Patent number: 10599467
    Abstract: A computing system includes a host and a storage device. The host includes a central processing unit (CPU) and a first volatile memory device. The storage device includes a second volatile memory device and a nonvolatile memory device. The CPU uses the first volatile memory device and the second volatile memory device as a main memory to store temporary data used for operation of the CPU. The CPU determines a swap-out page to be swapped-out of first pages stored in the first volatile memory device, determines a swap-in page to be swapped-in of second pages stored in the second volatile memory device, and exchanges the swapped-out page and the swapped-in page.
    Type: Grant
    Filed: September 22, 2017
    Date of Patent: March 24, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dong-Gun Kim, Won-Moon Cheon
  • Patent number: 10540103
    Abstract: A method, computer program product, and computer system for initializing, on a computing device, an N*N Weighted Neighborhood Matrix according to an existing Mapped RAID layout. N disks in an original disk partner group (DPG) may be partitioned into a target DPG, where N is a number of disks in an extent pool, wherein the N disks have at least two different capacities. The target DPG may be marked for at least a portion of the N disks. The target DPG may be marked for E RAID extents, where E is a number of RAID extents in the original DPG. At least a portion of disk extents for the E RAID extents in the original DPG may be moved to the target DPG.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: January 21, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Jian Gao, Geng Han, Ilya Usvyatsky, Jamin Kang, Hongpo Gao, Jibing Dong
  • Patent number: 10489154
    Abstract: An embodiment of the invention is a processor including execution circuitry to calculate, in response to a decoded instruction, a result of a complex multiply-accumulate of a first complex number, a second complex number, and a third complex number. The calculation includes a first operation to calculate a first term of a real component of the result and a first term of the imaginary component of the result. The calculation also includes a second operation to calculate a second term of the real component of the result and a second term of the imaginary component of the result. The processor also includes a decoder to decode an instruction to generate the decoded instruction and a first source register, a second source register, and a source and destination register to provide the first complex number, the second complex number, and the third complex number, respectively.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: November 26, 2019
    Assignee: Intel Corporation
    Inventors: Robert Valentine, Mark Charney, Raanan Sade, Elmoustapha Ould-Ahmed-Vall, Jesus Corbal, Roman S. Dubtsov
  • Patent number: 10466905
    Abstract: Provided herein may be a storage device and a method of operating the same. A memory controller for controlling a memory device including a plurality of memory blocks having improved read performance may include a random read workload control, unit configured to control a state of a random read workload such that the random read workload is in any one of a set state and a clear state depending on a random read count obtained by counting a number of random read requests that are inputted from an external host; and a random read processing unit configured to retrieve a physical address corresponding to a logical address of the respective random read requests depending on the state of the random read workload.
    Type: Grant
    Filed: December 6, 2017
    Date of Patent: November 5, 2019
    Assignee: SK hynix Inc.
    Inventors: Joo Young Lee, Kyeong Rho Kim, Kyung Hoon Lee
  • Patent number: 10459657
    Abstract: Methods and storage arrays are described. One example method is for storage processing on a storage array. The method includes executing a storage application on the storage array. The storage application is configured to process write commands and read commands to and from storage of the storage array, and the write commands and the read commands being from an application. The method includes, processing, by the storage application, a write command from the application. The processing includes storing data blocks of the write command to a write buffer of the storage array. The method also includes processing said data blocks, while processing said storing, to identify data blocks and/or metadata to store in a read cache-on-write buffer. In this example, only a sub-set of said data blocks are temporarily stored in said read cache-on-write buffer. The method includes draining data blocks, from time to time, from said read cache-on-write buffer to end storage of said storage.
    Type: Grant
    Filed: April 7, 2017
    Date of Patent: October 29, 2019
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Umesh Maheshwari, Suresh Vasudevan
  • Patent number: 10459631
    Abstract: In a computer-implemented method for managing deletion of logical objects, a request to delete a logical object of a managed system is received, wherein the logical object is referenced by a second logical object, and wherein deletion of the logical object does not result in deletion of the second logical object. The logical object is marked as deleted such that the logical object is unavailable for reference by the second logical object. The logical object and data associated with the logical object are maintained in a memory space of the managed system for access by a module of the managed system, such that the memory space is unavailable for any other use by the managed system.
    Type: Grant
    Filed: March 28, 2017
    Date of Patent: October 29, 2019
    Assignee: Nicira, Inc.
    Inventors: Kaushal Bansal, Medhavi Dhawan
  • Patent number: 10452394
    Abstract: An embodiment of the invention is a processor including execution circuitry to calculate, in response to a decoded instruction, a result of a complex multiplication of a first complex number and a second complex number. The calculation includes a first operation to calculate a first term of a real component of the result and a first term of the imaginary component of the result. The calculation also includes a second operation to calculate a second term of the real component of the result and a second term of the imaginary component of the result. The processor also includes a decoder, a first source register, and a second source register. The decoder is to decode an instruction to generate the decoded instruction. The first source register is to provide the first complex number and the second source register is to provide the second complex number.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: October 22, 2019
    Assignee: Intel Corporation
    Inventors: Robert Valentine, Mark Charney, Raanan Sade, Elmoustapha Ould-Ahmed-Vall, Jesus Corbal, Roman S. Dubstov
  • Patent number: 10423355
    Abstract: An information processing apparatus includes: a first memory that stores an information processing program; a second memory that stores a file-to-be-erased; and a processor that executes the information processing program, in which when the processor executes the information processing program, the processor, when the processor executes a job which requires to generate a temporary file, selects a file having a size equal to or less than a size of the temporary file out of one or more files-to-be-erased stored in the second memory, treats the selected file as a file-to-be-unerased, writes the temporary file over the file-to-be-unerased stored in the second memory to thereby generate the temporary file, and after the temporary file is used in the job, treats the temporary file as a file-to-be-erased.
    Type: Grant
    Filed: August 23, 2017
    Date of Patent: September 24, 2019
    Assignee: KYOCERA DOCUMENT SOLUTIONS INC.
    Inventor: Yuya Maesono
  • Patent number: 10402096
    Abstract: Techniques for processing unaligned IO requests in data storage systems that provide optimization of inline compression. The disclosed techniques employ an unaligned IO cache, which is used by a data storage system to process unaligned IO requests containing data with sizes that are not multiples of a predetermined block size. By employing the unaligned IO cache while processing such unaligned IO requests, the data storage system can reduce the number of read-modify-write sequences required to process a sequential load of unaligned IO requests, thereby reducing the burden on processing resources of the data storage system.
    Type: Grant
    Filed: January 31, 2018
    Date of Patent: September 3, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Soumyadeep Sen, Philippe Armangau, Christopher A. Seibel
  • Patent number: 10375111
    Abstract: Anonymous containers are discussed herein. An operating system running on a computing device, also referred to herein as a host operating system running on a host device, prevents an application from accessing personal information (e.g., user information or corporate information) by activating an anonymous container that is isolated from the host operating system. In order to create and activate the anonymous container, a container manager anonymizes the configuration and settings data of the host operating system, and injects the anonymous configuration and settings data into the anonymous container. Such anonymous configuration and settings data may include, by way of example and not limitation, application data, machine configuration data, and user settings data. The host operating system then allows the application to run in the anonymous container.
    Type: Grant
    Filed: February 10, 2017
    Date of Patent: August 6, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Benjamin M. Schultz, Frederick Justus Smith, Daniel Vasquez Lopez, Abhinav Mishra, Ian James McCarty, John A. Starks, Joshua David Ebersol, Ankit Srivastava, Hari R. Pulapaka, Mehmet Iyigun, Stephen E. Bensley, Giridhar Viswanathan
  • Patent number: 10365999
    Abstract: A method and an apparatus for performing memory space reservation and management are provided, wherein the method is applied to a server system. The method includes: providing a mount point at a file system of a server in the server system, and creating a file at the mount point to occupy partial memory space of a physical memory; mapping the file to a section of virtual memory addresses to prevent any swap operation from being applied to the partial memory space; and updating file information of the file into a memory space management list to dynamically manage the partial memory space.
    Type: Grant
    Filed: November 14, 2017
    Date of Patent: July 30, 2019
    Assignee: SYNOLOGY INCORPORATED
    Inventors: Chuan-Yu Tsai, Yi-Chun Lin
  • Patent number: 10346073
    Abstract: A storage control apparatus includes a memory and a processor. The memory stores selection condition information relating to a selection condition for storage devices to construct a RAID, group information relating to groups to which the storage devices belong, and connection information indicating a connection configuration of the storage devices. The processor is configured to perform a procedure including: selecting the storage devices that match the selection condition information; extracting groups to which the selected storage devices belong based on the group information; assigning group priorities, which indicate selection priorities in units of the groups of the storage devices, to the extracted groups based on the connection information; and selecting one storage device from each of the extracted groups in accordance with the group priorities until a predetermined number of storage devices have been selected.
    Type: Grant
    Filed: April 26, 2016
    Date of Patent: July 9, 2019
    Assignee: FUJITSU LIMITED
    Inventors: Atsuhiro Otaka, Akiko Sakaguchi, Hidetoshi Satou, Takahiro Yumoto, Akira Yamazaki
  • Patent number: 10331375
    Abstract: A block-level data storage system receives a request to delete a data storage volume. As a result, the data storage volume is deleted and the areas comprising the volume are released and reaped. The areas may contain non-zero data within a plurality of data storage chunks that comprise the areas. An area cleaner is configured to zero out the areas for allocation to a newly created data storage volume.
    Type: Grant
    Filed: June 21, 2013
    Date of Patent: June 25, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Nandakumar Gopalakrishnan, Kerry Quintin Lee, Danny Wei
  • Patent number: 10318198
    Abstract: Provides a bin-type heap where bin sizes can be easily customized to the exact requirements of a specific system by means of a bin size array, thus resulting in greater efficiency and better performance. Also provides enhanced debugging support and self-healing. Intended primarily for embedded and similar systems, which require high performance, deterministic operation, efficient memory utilization, high reliability, and which are characterized by limited block size requirements and ample available idle time.
    Type: Grant
    Filed: February 23, 2017
    Date of Patent: June 11, 2019
    Inventor: Ralph Crittenden Moore
  • Patent number: 10303375
    Abstract: Methods and apparatus for buffer allocation and memory management are described. A plurality of buffers of a memory may be allocated, by a memory controller, with the buffers having variable sizes. The memory controller may maintain a mapping table that associates each of a plurality of access keys to a respective one of a plurality of page addresses of a plurality of pages of the memory. Each of the buffers may respectively include one or more contiguous pages of the plurality of pages of the memory. Each page of the plurality of pages may include one or more blocks of the memory.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: May 28, 2019
    Assignee: Fungible, Inc.
    Inventors: Deepak Goel, Pradeep Sindhu, Bertrand Serlet, Wael Noureddine, Paul Kim
  • Patent number: 10282287
    Abstract: Memory devices and systems having direct access mode (DAM) space allocation across interleaved non-volatile memory (NVM) modules, as well as methods of allocating direct access mode (DAM) space across interleaved non-volatile memory (NVM) modules are disclosed and described.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: May 7, 2019
    Assignee: Intel Corporation
    Inventors: Wojciech Malikowski, Maciej Maciejewski
  • Patent number: 10282111
    Abstract: A device that provides for adaptive wear levelling includes at least one processor. The at least one processor utilizes sets of blocks of flash memory circuits for data storage operations, each set of blocks including a block from each flash memory circuit and at least some of the blocks being marked active for the data storage operations. The at least one processor monitors a quality metric of each block while the blocks marked active are utilized for data storage operations. The at least one processor determines when the quality metric of a block falls below a minimum level and marks the block as temporarily inactive, where the block is not utilized for the data storage operations while marked temporarily inactive. The at least one processor, when a criterion is satisfied, marks the block as active so that the block can again be utilized for the data storage operations.
    Type: Grant
    Filed: October 21, 2016
    Date of Patent: May 7, 2019
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Richard David Barndt, Aldo G. Cometti, Scott Thomas Kayser