Patents Issued in March 26, 2019
  • Patent number: 10241670
    Abstract: An apparatus comprising: a processor; and a memory including computer program code, the memory and the computer program code configured to, with the processor, cause the apparatus to perform the following: detect, from a key user interface of an electronic device, key input of a particular key character from a first set of key characters; detect, from a user-scribe delineation user interface of the electronic device, user-scribed delineation input of a particular delineation character from a second set of delineation characters; wherein the first and sets of characters comprise respective mutually exclusive sets of characters, and wherein the apparatus is configured to associate together the particular key character and the particular delineation character for display.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: March 26, 2019
    Assignee: NOKIA TECHNOLOGIES OY
    Inventor: Ashley Colley
  • Patent number: 10241671
    Abstract: The present disclosure discloses a gesture response method and device. The gesture response method is performed by an apparatus including a touch sensing device, which further includes a touch sensor. The gesture response method includes: detecting a swipe event which corresponds to a finger swiping on the touch sensor before stopping at a contact point on the touch sensor; after the swipe event, detecting a time duration for which the finger stays at the contact point; when determining that the time duration reaches a preset time duration, determining a gesture-maintaining event has occurred; and after the gesture-maintaining event is determined and before the finger is detected to leave the contact point, repeatedly executing an operation corresponding to the swipe event at a preset time interval.
    Type: Grant
    Filed: February 28, 2017
    Date of Patent: March 26, 2019
    Assignee: Beijing Xiaomi Mobile Software Co., Ltd.
    Inventors: Kun Yang, Weixing Li, Chuanshun Ji
  • Patent number: 10241672
    Abstract: In some embodiments, a device performs character recognition based on spatial and temporal components of touch input detected on a touch-sensitive surface. In some embodiments, a device provides feedback about handwritten input and its recognition by the device. In some embodiments, a device presents a user interface for changing previously-inputted characters.
    Type: Grant
    Filed: July 16, 2018
    Date of Patent: March 26, 2019
    Assignee: Apple Inc.
    Inventors: Joe Howard, Ryan S. Dixon, Joshua Mc Glinn, Jonathan Lochhead, Benjamin W. Keighran, William M. Bachman, Elbert D. Chen, Jeffrey L. Robbin, Jennifer L. C. Folse, Lynne Kress
  • Patent number: 10241673
    Abstract: In one example, a method may include outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys, and receiving an indication of a gesture. The method may include determining an alignment score that is based at least in part on a word prefix and an alignment point traversed by the gesture. The method may include determining at least one alternative character that is based at least in part on a misspelling that includes at least a portion of the word prefix. The method may include determining an alternative alignment score based at least in part on the alternative character; and outputting, by the computing device and for display, based at least in part on the alternative alignment score, a candidate word based at least in part on the alternative character.
    Type: Grant
    Filed: November 9, 2017
    Date of Patent: March 26, 2019
    Assignee: Google LLC
    Inventors: Yu Ouyang, Shumin Zhai
  • Patent number: 10241674
    Abstract: Disclosed herein are techniques for performing workflow-aware NUMA (non-uniform memory access) optimizations. “Execution contexts” such as virtual machines or Docker containers are managed within a computer system that includes multiple NUMA nodes, each including a processor socket and memory local to that socket. NUMA optimization techniques are performed whereby execution contexts and/or data for such contexts are migrated between NUMA nodes. Migration may occur for various reasons, including for load balancing, to achieve fairness, or to increase the amount of data that is stored in memory local to a particular execution context. When it is known that an execution context will soon stop executing in a particular computer system, optimizations may provide little or no benefit. In such situations, the computer system performs modified NUMA optimizations, in which certain optimizations that would normally be performed are instead not performed.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: March 26, 2019
    Assignee: VMware, Inc.
    Inventors: Kiran Eshwarappa, Vinaya Hanumantharaya, Selventhiran Elangovan, Gangam Kushalappa
  • Patent number: 10241675
    Abstract: A method is provided for rebuilding a flash translation layer table of a solid state drive. The superblock includes plural superpages. Each of the plural superpages includes plural physical pages. The method includes steps of confirming if the flash translation layer table is lost or not after the solid state drive is powered on; if the flash translation layer table is lost, starting a superblock scanning method for determining a status of the superblock; and rebuilding the flash translation table according to the status of the superblock. The superblock scanning method includes steps of reading contents of a first physical page and a last physical page of a last superpage in the superblock, and determining a status of the superblock according to the contents of the first physical page and the last physical page.
    Type: Grant
    Filed: October 17, 2016
    Date of Patent: March 26, 2019
    Assignees: LITE-ON ELECTRONICS (GUANGZHOU) LIMITED, LITE-ON TECHNOLOGY CORPORATION
    Inventors: Yu-Chuang Peng, Min-I Hung
  • Patent number: 10241676
    Abstract: A hardware-based processing node of an object memory fabric can comprise a memory module storing and managing one or more memory objects within an object-based memory space. Each memory object can be created natively within the memory module, accessed using a single memory reference instruction without Input/Output (I/O) instructions, and managed by the memory module at a single memory layer. The memory module can provide an interface layer below an application layer of a software stack. The interface layer can comprise one or more storage managers managing hardware of a processor and controlling portions of the object-based memory space visible to a virtual address space and physical address space of the processor. The storage managers can further provide an interface between the object-based memory space and an operating system executed by the processor and an alternate object memory based storage transparent to software using the interface layer.
    Type: Grant
    Filed: December 7, 2016
    Date of Patent: March 26, 2019
    Assignee: Ultrata, LLC
    Inventors: Steven J. Frank, Larry Reback
  • Patent number: 10241677
    Abstract: A storage unit (SU) includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the SU based on the operational instructions, is configured to perform various operations. The SU stores at least one encoded data slice (EDS) of first EDSs corresponding to a data object that are distributedly stored in first SUs and also an intent message that includes specifications for consistency between the data object and metadata of the data object. A second set of EDSs corresponding to the metadata are distributedly stored in second SUs. The SU services the intent message to determine consistency of the data object and the metadata based on the specifications and deletes the intent message when they are consistent.
    Type: Grant
    Filed: February 24, 2017
    Date of Patent: March 26, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas Dubucq, Jeremy S. Jarczyk, Ravi V. Khadiwala, Manish Motwani, Renars W. Narubin, Jason K. Resch, Daniel J. Scholl, Yogesh R. Vedpathak
  • Patent number: 10241678
    Abstract: The present invention provides a data storage device that includes a flash memory and a controller. The flash memory has a plurality of TLC blocks, wherein each of the TLC blocks includes a plurality of pages. When the data storage device resumes operation after a power-off event, the controller stops writing data into a first TLC block which was undergoing a write operation that had not finished at the time the power-off event occurred, and the controller writes valid data of the first TLC block into a second TLC block after every interval of a first predetermined number of write commands is finished.
    Type: Grant
    Filed: July 25, 2017
    Date of Patent: March 26, 2019
    Assignee: Silicon Motion, Inc.
    Inventor: Wen-Sheng Lin
  • Patent number: 10241679
    Abstract: A method for data storage includes defining a host cluster within a group of host computers, which access a storage system that includes multiple logical volumes. The host cluster includes two or more of the host computers. Responsively to a single mapping instruction, each of the host computers in the host cluster is mapped to access the logical volumes in the set. In another disclosed method, a single control instruction, which specifies the host cluster and a configuration operation to be applied to the host computers in the host cluster, is accepted. Responsively to the single control instruction, the configuration operation is applied to each of the host computers in the host cluster. The configuration operation may comprise assigning a specified level of service to each host computer in one of the first subset of the host computers and the second subset of the host computers.
    Type: Grant
    Filed: January 23, 2018
    Date of Patent: March 26, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Haim Helman, Omri Palmon
  • Patent number: 10241680
    Abstract: Methods for estimating cost savings in a storage system using an external host system. One method includes accessing over a communication network data from a unit of storage of a data storage system, wherein each of the blocks of data is uncompressed. A plurality of blocks is parsed from the data. A plurality of fingerprints is generated from the blocks using a hash algorithm. A deduplication ratio is estimated for the plurality of blocks stored in the unit of storage using a hyperloglog algorithm and a first plurality of buckets compartmentalizing the plurality of blocks, wherein the first plurality of buckets is defined by precision bits of the plurality of fingerprints. An effective compression ratio is estimated for the plurality of blocks stored in the unit of storage using the hyperloglog algorithm and a second plurality of buckets compartmentalizing the plurality of blocks, wherein the second plurality of buckets is defined by ranges of compression ratios.
    Type: Grant
    Filed: February 28, 2017
    Date of Patent: March 26, 2019
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Ashutosh Datar, Rajat Sharma, Sandeep Karmarkar
  • Patent number: 10241681
    Abstract: A storage controller maintains extent space efficient storage volumes in a primary allocation space and a secondary allocation space. An indicator is used to indicate that extents of the secondary allocation space are available for an extent pool, without releasing the extents from the secondary allocation space.
    Type: Grant
    Filed: March 16, 2017
    Date of Patent: March 26, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Robert S. Gensler, Jr., Lisa J. Gundy, Christopher J. Miller, Jeffrey R. Suarez
  • Patent number: 10241682
    Abstract: Embodiments of the invention provide a method, system and computer program product for dynamic caching module selection for optimized data deduplication. In an embodiment of the invention, a method for dynamic caching module selection for optimized data deduplication is provided. The method includes receiving a request to retrieve data and classifying the request. The method also includes identifying from amongst multiple different caching modules each with a different configuration a particular caching module associated with the classification of the request. Finally, the method includes deduplicating the data in the identified caching module.
    Type: Grant
    Filed: June 16, 2017
    Date of Patent: March 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Robert D. Callaway, Ioannis Papapanagiotou
  • Patent number: 10241683
    Abstract: A data processing system includes a backup nonvolatile memory (NVM), a random access memory (RAM), and a controller. The RAM includes a plurality of partitions, each partition having a different corresponding backup frequency. The controller is configured to back up the contents of each partition of the RAM to the backup NVM in accordance with the corresponding backup frequency.
    Type: Grant
    Filed: October 26, 2015
    Date of Patent: March 26, 2019
    Assignee: NXP USA, Inc.
    Inventors: Frank Kelly Baker, Jr., David B. Kramer, Anirban Roy
  • Patent number: 10241684
    Abstract: A method and apparatus are provided. The method includes configuring a plurality of long short term memory (LSTM) networks, wherein each of the plurality of LSTM networks is at a different network layer, configuring a plurality of memory cells in a spatial domain of the plurality of LSTM networks, configuring the plurality of memory cells in a temporal domain of the plurality of LSTM networks, controlling an output of each of the plurality of LSTM networks based on highway connections to outputs from at least one previous layer and at least one previous time of the plurality of LSTM networks, and controlling the plurality of memory cells based on highway connections to memory cells from the at least one previous time.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: March 26, 2019
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Jaeyoung Kim, Inyup Kang, Mostafa El-Khamy, Jungwon Lee
  • Patent number: 10241685
    Abstract: Implementations of the present disclosure involve a system and/or method for managing a storage system and, more particularly, for externally managing input/output (I/O) requests to a storage device to avoid large delays in servicing the I/O requests. The management system may maintain I/O request queues for one or more of the storage devices associated with the system. The system may calculate a difference between an order value of the I/O request at the top of the queue and the bottom of the queue for the storage devices. If the calculated difference is above a threshold value, new I/O requests for the storage device are not added to the queue or transmitted to the storage device. In this manner, the management system may force the storage device to service an I/O request that has been stored in the queue for some time without being serviced.
    Type: Grant
    Filed: August 17, 2016
    Date of Patent: March 26, 2019
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Blaise Sanouillet, Roch Bourbonnais, Peter Weston Gill
  • Patent number: 10241686
    Abstract: A storage device includes a recording medium in which data is recorded on a cluster basis, and a memory that stores a file allocation table (FAT) in which disposition information regarding the cluster is recorded.
    Type: Grant
    Filed: March 13, 2015
    Date of Patent: March 26, 2019
    Assignee: Sony Semiconductor Solutions Corporation
    Inventors: Keitarou Kondou, Makoto Noda
  • Patent number: 10241687
    Abstract: A method for operating a semiconductor device includes receiving a memory request for a memory; calculating a memory bandwidth such that the memory bandwidth is at least large enough to support allocation of the memory in accordance with the memory request; creating a memory path for accessing the memory using a memory hierarchical structure wherein a memory region that corresponds to the memory path is a memory region that is allocated to support the memory bandwidth; and performing memory interleaving with respect to the memory region that corresponds to the memory path.
    Type: Grant
    Filed: February 12, 2016
    Date of Patent: March 26, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Seung-Soo Yang
  • Patent number: 10241688
    Abstract: An amplification number may be input into a storage subsystem interface. A processor in a storage system may receive an original input/output (I/O) request from an application. The processor may determine, in response to the amplification number being input, to duplicate the original I/O request one or more times. The processor may generate one or more duplicate I/O requests of the original I/O request. The processor may store the original I/O request in a general address space in the storage subsystem. The processor may store the one or more duplicate I/O requests in a reserved address space in the storage subsystem. The processor may execute the original I/O request and the one or more duplicate requests.
    Type: Grant
    Filed: March 9, 2017
    Date of Patent: March 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Samuel K. Ingram, Sergio Reyes, Brian C. Twichell, Yijie Zhang
  • Patent number: 10241689
    Abstract: Techniques for treating surfaces of a multi-platter disk as independent units are described herein. Each surface of a plurality of surfaces of a multi-platter disk is identified and a set of storage layout data describing the storage format of the surface is received. A logical address is calculated based on the surface layout data and at least a portion of the storage layout data is stored on the surface. The logical address of the surface is then provided for use by other services.
    Type: Grant
    Filed: June 23, 2015
    Date of Patent: March 26, 2019
    Assignee: Amazon Technologies, Inc.
    Inventor: James Christopher Sorenson, III
  • Patent number: 10241690
    Abstract: Technical solutions are described for shifting wearout of an array of storage disks in a storage system. In an aspect, a method includes staggering completion of maximum number of writes for each storage disk in the array. The method also includes copying data from a storage disk in the array to a replacement disk and redirecting a request to access the data from the storage disk to the replacement disk. The method also includes, in response to passage of a predetermined duration of time since copying the data from the storage disk to the replacement disk, copying the data from the replacement disk to the storage disk and directing the request to access the data from the storage disk back to the storage disk.
    Type: Grant
    Filed: January 16, 2018
    Date of Patent: March 26, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jeffery M. Franke, James A. O'Connor
  • Patent number: 10241691
    Abstract: Methods and systems for managing, storing, and serving data within a virtualized environment are described. In some embodiments, a data management system may manage the extraction and storage of virtual machine snapshots, provide near instantaneous restoration of a virtual machine or one or more files located on the virtual machine, and enable secondary workloads to directly use the data management system as a primary storage target to read or modify past versions of data. The data management system may allow a virtual machine snapshot of a virtual machine stored within the system to be directly mounted to enable substantially instantaneous virtual machine recovery of the virtual machine.
    Type: Grant
    Filed: February 20, 2015
    Date of Patent: March 26, 2019
    Assignee: Rubrik, Inc.
    Inventors: Arvind Jain, Arvind Nithrakashyap, Bipul Sinha, Soham Mazumdar, Adam Gee, Kenny To, Jonathan Derryberry
  • Patent number: 10241692
    Abstract: A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. For example, the computing device monitors storage unit (SU)-based write transfer rates and SU-based write failure rates associated with each of the SUs for a write request of encoded data slices (EDSs) to the SUs within the DSN. The computing device generates and maintains a SU write performance distribution based on monitoring of the SU-based write transfer rates and the SU-based write failure rates and adaptively adjusts a trimmed write threshold number of EDSs and/or a target width of EDSs for write requests of sets of EDSs to the SUs within the DSN.
    Type: Grant
    Filed: August 26, 2016
    Date of Patent: March 26, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Greg R. Dhuse, Jason K. Resch, Ethan S. Wozniak
  • Patent number: 10241693
    Abstract: A system for dynamically utilizing data storage comprises a processor and a memory. The processor is configured to determine whether a data storage criterion is satisfied; and, in the event that the data storage criterion is satisfied: determine a new archiving threshold based on a target data storage usage level; and set the archiving threshold. The memory is coupled to the processor and is configured to provide the processor with instructions.
    Type: Grant
    Filed: October 17, 2016
    Date of Patent: March 26, 2019
    Assignee: Workday, Inc.
    Inventors: Peter George Hendry, Jonathan David Ruggiero
  • Patent number: 10241694
    Abstract: Systems and methods for storing data in a dispersed storage network using at least two information dispersal algorithms (IDA' s) having different widths and thresholds are disclosed. In multiple IDA configurations, at least two IDA's with different widths and thresholds are paired and used to store the data multiple times, where some IDA's provide “wider” IDA configurations that are more reliable and other IDA's provide “narrower” configurations with a lower threshold and lower reliability. Data can be written in the less reliable IDA configurations as a performance optimization to reduce the input/output operations necessary for reading the data. As a further optimization, the processing unit can determine to write only a subset of the IDA configurations. Similarly, dispersed storage units themselves, when reaching the capacity limits for their memory devices, can begin to delete slices they hold for some of the IDA configurations, to free up space.
    Type: Grant
    Filed: November 16, 2016
    Date of Patent: March 26, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Ethan S. Wozniak
  • Patent number: 10241695
    Abstract: Systems and methods for rebuilding encoded data slices in a dispersed storage network (DSN). In an embodiment, a data segment is dispersed storage error encoded using first dispersal parameters and differing second dispersal parameters to produce a first set of encoded data slices and a second sets of encoded data slices for storage in the DSN. A storage error is identified involving an encoded data slice of the first set of encoded data slices. When a first decode threshold number associated with the first dispersal parameters is greater than a second decode threshold number associated with the second dispersal parameters, a second decode threshold number of encoded data slices of the second set of encoded data slices is retrieved. The retrieved slices are decoded to recover the data segment, which is then re-encoded using the first dispersal parameters to generate a rebuilt encoded data slice corresponding to the storage error.
    Type: Grant
    Filed: November 16, 2016
    Date of Patent: March 26, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Andrew D. Baptist, Ethan S. Wozniak
  • Patent number: 10241696
    Abstract: The present disclosure relates to protecting computer systems from installation of rogue shared libraries when executable files are launched. An example method generally includes detecting that a downloaded file has been written to an insecure location on the computing device. A computing device determines that the downloaded file includes at least a first executable component and, upon determining that the downloaded file includes executable components, generates a copy of the executable component in a protected repository on the computing device. The computing device overwrites the contents of the executable component with at least instructions to launch the copy of the downloaded file from the protected repository.
    Type: Grant
    Filed: February 15, 2017
    Date of Patent: March 26, 2019
    Assignee: Symantec Corporation
    Inventor: Daniel J. Kowalyshyn
  • Patent number: 10241697
    Abstract: A method begins by receiving, by an authenticated device of a dispersed storage network (DSN), an access request from a requesting device. The method continues by determining, by the authenticated device, whether the requesting device is affiliated with an anonymous user or an authenticated user. When the requesting device is affiliated with the anonymous user, the method continues by determining, by the authenticated device, status of the anonymous user. When the status of the anonymous user is of minimal threat to the DSN, the method continues by granting, by the authenticated device, temporary credentials and temporary access privileges to the anonymous user for use by the requesting device. The method continues by processing, by the authenticated device, the access request in accordance with the temporary credentials and the temporary access privileges.
    Type: Grant
    Filed: March 24, 2017
    Date of Patent: March 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Jason K. Resch, Mark D. Seaborn, Ilya Volvovski
  • Patent number: 10241698
    Abstract: A secondary volume of a remote computational device stores an asynchronous copy of a primary volume of a local computational device. The remote computational device generates a golden copy that stores consistent data. At least one previous version of the golden copy is stored in a journal volume of the remote computational device.
    Type: Grant
    Filed: March 24, 2017
    Date of Patent: March 26, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David R. Blea, Anthony J. Ciaravella, Gregory E. McBride, Pamela A. Schull, Damian Trujillo
  • Patent number: 10241699
    Abstract: A method, apparatus or software is disclosed for transferring storage replication system configurations between heterogeneous storage systems. Storage replication system configuration data for a source storage system is translated from a source form into a canonical form for representing a storage replication system. A set of configuration commands are determined for implementing the storage replication system configuration data on a target storage system based on the canonical form of the translated storage replication system configuration data. The storage replication system is transferred from the source storage system to a target storage system, the configuration commands being used to configure the storage replication system on the target storage system.
    Type: Grant
    Filed: February 21, 2018
    Date of Patent: March 26, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Alex S. Howell, Muhammad Zubair
  • Patent number: 10241700
    Abstract: A method for executing a program region by a computer system with transactional memory support is disclosed. The computer system uses hierarchical locks for executing the program region. Determination is conducted whether a first condition related to a transaction abort is satisfied in beginning a transaction for the program region. If the first condition is satisfied, a bottom level lock corresponding to a bottom level resource among available resources is acquired to execute the program region in the transaction. If a second condition is determined to be satisfied, a next level lock corresponding to next level resource is acquired. If the acquired lock is a top level lock corresponding to a top level resource, the program region is executed without using the transaction.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: March 26, 2019
    Assignee: International Business Machines Corporation
    Inventor: Takuya Nakaike
  • Patent number: 10241701
    Abstract: A solid state memory system includes: an interface circuit; a device processor, coupled to the interface circuit, configured to receive a dynamic power limit command through the interface circuit and update a metadata log based on the dynamic power limit command; a non-volatile memory array coupled to the interface circuit; and a power manager unit, coupled between the device processor and the non-volatile memory array, configured to alter an operating configuration of the non-volatile memory array to meet the requirement of the dynamic power limit command.
    Type: Grant
    Filed: December 21, 2015
    Date of Patent: March 26, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Inseok Stephen Choi, Byoung Young Ahn, Yang Seok Ki
  • Patent number: 10241702
    Abstract: A sequential delay mechanism is provided for a memory subsystem of a host system. A first independent SAVE region of NVDIMMs of the memory subsystem is configured to start a memory SAVE immediately upon receiving a SAVE signal from the host system, and other independent SAVE regions of the NVDIMMs are configured to implement the delay mechanism. A memory SAVE to the NVDIMMs is activated immediately in the first independent SAVE region when the SAVE signal is received, and the other independent SAVE regions sequentially delay their activation of the memory SAVE.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: March 26, 2019
    Assignee: AgigA Tech Inc.
    Inventors: Ronald H Sartore, Torry J Steed
  • Patent number: 10241703
    Abstract: A multivolume management method, executed by a computer, includes storing a dataset over a plurality of media storage devices, wherein the plurality of media storage devices has a corresponding plurality of physical identifiers, generating a conversion table that assigns the plurality of physical identifiers to a corresponding plurality of sequentially ordered virtual identifiers, wherein each physical identifier is uniquely assigned to one virtual identifier, receiving a request for the dataset, wherein the request references the plurality of sequentially ordered virtual identifiers, in response to receiving the request, generating a response comprising an ordered list of physical identifiers using the conversion table, and responding to the request with the response. A computer system and computer program product corresponding to the above method are also disclosed herein.
    Type: Grant
    Filed: June 21, 2016
    Date of Patent: March 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Tohru Hasegawa, Hiroshi Itagaki, Tsuyoshi Miyamura, Hiroki Nishiyama, Terue Watanabe
  • Patent number: 10241704
    Abstract: A controller of a non-volatile memory system may be configured to identify bits of data to be stored in memory elements of non-volatile memory that are identified as unreliable. The controller may be configured to bias at least some of these bits to a predetermined logic value at which the bits are likely to be read from the unreliable memory elements. The controller may do so using a biasing key that the controller generates based on identification of the bits. Subsequently, when the data is read, the controller may assign log likelihood ratio values for the bits to correspond to a percent likelihood of the bits being biased to the predetermined logic value. The bits may also be unbiased using the biasing key.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: March 26, 2019
    Assignee: SanDisk Technologies LLC
    Inventors: Daniel Tuers, Abhijeet Manohar, Jonathan Hsu
  • Patent number: 10241705
    Abstract: In one embodiment, a memory that is delineated into transparent and non-transparent portions. The transparent portion may be controlled by a control unit coupled to the memory, along with a corresponding tag memory. The non-transparent portion may be software controlled by directly accessing the non-transparent portion via an input address. In an embodiment, the memory may include a decoder configured to decode the address and select a location in either the transparent or non-transparent portion. Each request may include a non-transparent attribute identifying the request as either transparent or non-transparent. In an embodiment, the size of the transparent portion may be programmable. Based on the non-transparent attribute indicating transparent, the decoder may selectively mask bits of the address based on the size to ensure that the decoder only selects a location in the transparent portion.
    Type: Grant
    Filed: November 16, 2016
    Date of Patent: March 26, 2019
    Assignee: Apple Inc.
    Inventors: James Wang, Zongjian Chen, James B. Keller, Timothy J. Millet
  • Patent number: 10241706
    Abstract: There is a problem that memory protection against access to a shared memory by a sub-arithmetic unit used by a program executed in a main-arithmetic unit cannot be performed in a related-art semiconductor device. According to one embodiment, a semiconductor device includes a sub-arithmetic unit configured to execute a process of a part of a program executed by a main-arithmetic unit, and a shared memory shared by the main-arithmetic unit and the sub-arithmetic unit, in which the sub-arithmetic unit includes a memory protection unit configured to permit or prohibit access to the shared memory based on an access permission range address value provided from the main-arithmetic unit, the access to the shared memory being access that arises from a process executed by the sub-arithmetic unit.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: March 26, 2019
    Assignee: RENESAS ELECTRONICS CORPORATION
    Inventors: Seiji Mochizuki, Katsushige Matsubara, Ren Imaoka, Hiroshi Ueda, Ryoji Hashimoto, Toshiyuki Kaya
  • Patent number: 10241707
    Abstract: Various embodiments are generally directed to storing data of a three-dimensional (3D) array in a tiled manner in which adjacent rows of adjacent planes are interleaved to enable more efficient retrieval in performing 3D stencil calculations. An apparatus to perform a stencil calculation includes a processor component, a storage communicatively coupled to the processor component, and an interleaving component for execution by the processor component to interleave storage of data of cells of adjacent rows of a first plane with data of cells of adjacent rows of an adjacent second plane of a 3D array among contiguous storage locations of the storage. Other embodiments are described and claimed.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: March 26, 2019
    Assignee: INTEL CORPORATION
    Inventor: Alex M. Wells
  • Patent number: 10241708
    Abstract: Example implementations relate to data chunk storage. For example, an implementation includes an apparatus that includes a processor. The processor is to receive a first data chunk from a source device and to generate a first fingerprint of the first data chunk. In response to a determination that the first fingerprint matches a second fingerprint of a second data chunk, the processor is to select a storage pool from a plurality of storage pools at a storage device to store the first data chunk based on the first data chunk and based on the second data chunk. The plurality of storage pools includes a first storage pool associated with first particular data chunks with non-colliding fingerprints and a second storage pool associated with second particular data chunks with colliding fingerprints.
    Type: Grant
    Filed: September 25, 2014
    Date of Patent: March 26, 2019
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Jin Wang, Siamak Nazari, Roopesh Kumar Tamma, Srinivasa D Murthy
  • Patent number: 10241709
    Abstract: An elastic filesystem for temporary data provides storage space for virtual machines (VMs) in a distributed computing system. The filesystem redirects accesses to virtual disks in VMs to a common pool file. The system provides performance and storage efficiency at least on par with local, direct attached virtual disks, while providing a single pool of shared storage that is provisioned and managed independently of the VMs. The system provides storage isolation between VMs storing temporary data in that shared pool. Also, storage space for temporary data may be allocated on demand and reclaimed when no longer needed, thereby supporting a wide variety of temporary space requirements for different Hadoop jobs.
    Type: Grant
    Filed: October 17, 2014
    Date of Patent: March 26, 2019
    Assignee: VMware, Inc.
    Inventors: Daniel J. Scales, Tariq Magdon-Ismail, Razvan Cheveresan, Michael Nelson, Richard McDougall
  • Patent number: 10241710
    Abstract: Examples of a multi-level memory with direct access are described. Examples include designating an amount of a non-volatile random access memory (NVRAM) for use as memory for a computer system. Examples also include designating a second amount of the NVRAM to for use as storage for the computing device. Examples also include re-designating at least a first portion of the first amount of NVRAM from use as memory to use as storage.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: March 26, 2019
    Assignee: Intel Corporation
    Inventors: Blaise Fanning, Shekoufeh Qawami, Raymond S. Tetrick, Frank T. Hady
  • Patent number: 10241711
    Abstract: Example methods and systems to provide persistent memory are disclosed herein. An example system includes a nonvolatile cache to store data received from a volatile cache. The data is associated with a transaction and the data is to be identified as durable when the transaction is committed. The example system includes a nonvolatile memory to store the data received from the nonvolatile cache when the data is identified as durable.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: March 26, 2019
    Assignee: HEWLETT-PACKARD ENTERPRISE DEVELOPMENT LP
    Inventors: Doe Hyun Yoon, Sheng Li, Jishen Zhao, Norman P. Jouppi
  • Patent number: 10241712
    Abstract: Example embodiments of the present invention relate to a method, a system, and a computer program product for replicating a virtual volume. The method includes creating a volume in a first datacenter, the volume in the first datacenter accessible as a virtual volume exposed to the first datacenter and a second datacenter, and establishing replication of the virtual volume to a third datacenter.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: March 26, 2019
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: William J. Elliott, IV, Bradley J. Hughes, Sean R. Gallacher, Bharath Sreekanth, Anoop Ninan, Joseph A. Condlin, Michael G. Hegerich, Thomas L. Watson
  • Patent number: 10241713
    Abstract: Mechanisms for snapshot management are provided. A request that requests that a first storage entity of type volume entity be generated is sent to an external storage service via an external interface. An entity chain associated with a virtual machine is generated. A first entry contains a first identifier (ID) that identifies the first storage entity, an entity type ID that identifies the first storage entity as a volume entity, and an active storage entity indicator. A first snapshot command is received. A request is sent to the external storage service via the external interface that requests that a second storage entity of type snapshot-volume entity be generated. A second entry is added to the entity chain that contains a second ID that identifies the second storage entity, an entity type ID that identifies the second storage entity as a snapshot-volume entity, and a reference to the first entry.
    Type: Grant
    Filed: September 1, 2016
    Date of Patent: March 26, 2019
    Assignee: Red Hat Israel, Ltd.
    Inventors: Maor Lipchuk, Daniel Erez
  • Patent number: 10241715
    Abstract: A method for rendering data invalid within a memory array is described. The method includes establishing governing metadata for a memory location within a memory array. The method also includes receiving a request to retrieve data from the memory location. The method also includes determining whether color metadata associated with the data matches the governing metadata. The method also includes returning the data when the color metadata matches the governing metadata. The method also includes returning invalidated data when the color metadata does not match the governing metadata.
    Type: Grant
    Filed: January 31, 2014
    Date of Patent: March 26, 2019
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Gregg B. Lesartre, Siamak Tavallaei, Russ W. Herrell
  • Patent number: 10241716
    Abstract: Computer systems and methods for scheduling garbage collection in a distributed environment that includes multiple partitions that reference various data blocks that store data objects. A global occupancy aggregator may access occupancy information for each of the partitions from an occupancy index of each of the partitions. This occupancy information specifies a portion of storage resources occupied by those data blocks referenced by each of the partitions. The global occupancy aggregator may aggregate the accessed occupancy information to generate a global occupancy index that combines the occupancy information of the partitions. The global occupancy aggregator may generate a global schedule for garbage collection for the partitions based on the global occupancy index. The global schedule specifies which of the data blocks included in the global occupancy index are to be subjected to garbage collection.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: March 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Shane Kumar Mainali, Rushi Srinivas Surla
  • Patent number: 10241717
    Abstract: A data processing device including a processor and a memory interface, the processor being configured to control the refreshing of a memory by the steps of: periodically forming an estimate of a current rate of decay of a memory and updating an accumulated level of decay of the memory in dependence on the estimated current rate of decay; and causing the memory interface to refresh the memory when the accumulated level of decay exceeds a predetermined threshold. The estimate may be based on a measurement of ambient temperature.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: March 26, 2019
    Assignee: Qualcomm Technologies International, Ltd.
    Inventor: Neil Stewart
  • Patent number: 10241718
    Abstract: Disclosed is a method of analyzing fragmentation of an electronic device, which comprises: receiving information on at least one allocation unit of a memory; and calculating fragmentation ratio information on the basis of the received information on at least one allocation unit.
    Type: Grant
    Filed: May 26, 2015
    Date of Patent: March 26, 2019
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Sungjong Seo, Jongmin Kim
  • Patent number: 10241719
    Abstract: A computer-implemented method, computer program product and system for dynamic granularity of a data storage by identifying tiers of data including units of data with a unit heat index, corresponding to an activity level metric and identifying a tier heat index for each of the tiers of data corresponding to an average of the unit heat index for the units of data within the tiers of data. Furthermore determining a granularity index based on a size of the units of data; calculating a pairing index by comparing the unit heat indexes from the corresponding tiers of data and calculating an efficiency index by comparing the unit heat indexes indicating a percentage of the of units of data within a first tier of data with a higher unit heat index than all of the units of data within a another tier of data with a lower tier heat index.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: March 26, 2019
    Assignee: International Business Machines Corporation
    Inventor: Xue Qiang Zhou
  • Patent number: 10241720
    Abstract: The invention relates to a computer-implemented method for providing content to a particular recipient device of a plurality of recipient devices. Copies of one or more content elements of the content are generated and one or more of the copies are modified to obtain modified copies of the content elements. The content elements, including the one or more modified copies of the content elements, are stored in a storage. Selection information is transmitted to the particular recipient device in response to a request for providing the content. The selection information prescribes to the recipient device the modified copy to be retrieved by the recipient device for substantially each content element for which a modified copy is available.
    Type: Grant
    Filed: September 8, 2011
    Date of Patent: March 26, 2019
    Assignee: IRDETO B.V.
    Inventors: Dmitri Jarnikov, Jeroen Mathias Doumen