Memory Configuring Patents (Class 711/170)
  • Patent number: 10353641
    Abstract: A storage system includes a plurality of storage media and a method of managing volumes of the storage system is applied thereto. The method includes receiving a volume management request and correlation information between the volumes, and allocating storage spaces of the storage media to the volumes based on the correlation information between the volumes. The correlation information indicates information of the volumes in which the allocated storage media are physically isolated from each other.
    Type: Grant
    Filed: March 3, 2017
    Date of Patent: July 16, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Jung-Min Seo
  • Patent number: 10346313
    Abstract: A method, system and computer product for managing host reclaimable memory based on Virtual Machine (VM) needs includes a plurality of VMs running on the host and executing user processes; a hypervisor configured to process VM memory requests; a host CPU configured to control host physical memory reclaim process; at least one VM requiring host physical memory; a VM configuration utility Guest tools configured to determine page types based on a memory map; and a host module configured to scan a Least Recently Used (LRU) list for pages. The host CPU performs a legacy reclaim operation, when the page is not a VM page; executes a hard lock protection, when the page is a VM kernel page; executes a direct access (DAX) LRU operation, when the page is a VM DAX page; and executes access/dirty (A/D) bit marking, when the page is a regular VM page.
    Type: Grant
    Filed: January 21, 2017
    Date of Patent: July 9, 2019
    Assignee: Virtuozzo International GmbH
    Inventors: Pavel Emelyanov, Alexey Kobets
  • Patent number: 10339683
    Abstract: A method for a processor to provide a chart of a performance metric in a collection interval includes creating regions by dividing the collection interval into regions of increasingly smaller time intervals and determining a mean and a variance for each region based on data points in that region, sorting the regions by their variances and means, and processing the sorted regions. Processing the sorted regions includes removing any child region when its parent region has a variance that substantially represents the child region, and replacing any two neighboring or intersecting regions with a merged region comprising the two neighboring or intersecting regions when the merged region has a variance that substantially represents the two neighboring or intersecting regions. The method further includes generating the chart by visually indicating highest ranking regions by variance in the chart and displaying the chart or transmitting the chart over a computer network.
    Type: Grant
    Filed: September 23, 2015
    Date of Patent: July 2, 2019
    Assignee: VMWARE, INC.
    Inventors: Shugang Guo, Zhongping Lu, Jin Feng, Yixiang Zhang
  • Patent number: 10338836
    Abstract: A page aligning method for a data storage device is provided. The data storage device includes a non-volatile memory and the page aligning method includes steps of: executing a system initialization on the non-volatile memory to obtain a remaining storage capacity; selecting a number from a lookup table as an initial storage capacity according to the remaining storage capacity and a lookup table; and referring the initial storage capacity as a fixed capacity in the data storage device and writing the initial storage capacity into the non-volatile memory. A lookup table generating method and the data storage device are also provided.
    Type: Grant
    Filed: April 25, 2017
    Date of Patent: July 2, 2019
    Assignee: Silicon Motion, Inc.
    Inventor: Sheng-Yuan Huang
  • Patent number: 10331513
    Abstract: An integrated circuit includes comprising a cyclic redundancy check (CRC) circuit configured to read data identifying an execution path from code executed by a processor, determine a CRC check value for the data, and, based upon the CRC check value, determine whether the execution is valid.
    Type: Grant
    Filed: July 27, 2016
    Date of Patent: June 25, 2019
    Assignee: MICROCHIP TECHNOLOGY INCORPORATED
    Inventor: Darren Wenn
  • Patent number: 10324854
    Abstract: An information processing apparatus includes a storage device configured to have a first storage area disposed on a first memory, a second storage area disposed on a second memory being slower in speed than the first memory to be cached by using a capacity of a cache area exclusive of the first storage area on the first memory, and a third storage area disposed on the second memory without being cached, and a processor configured to increase a capacity of the third storage area while decreasing a capacity of the second storage area corresponding to the capacity of the cache area upon an increase of the capacity of the first storage area and a decrease of the capacity of the cache area.
    Type: Grant
    Filed: February 25, 2016
    Date of Patent: June 18, 2019
    Assignee: FUJITSU LIMITED
    Inventor: Motoyuki Kawaba
  • Patent number: 10318176
    Abstract: Multiple objects in a multi-tiered storage system are classified according to multiple metadata fields. Access histories of the classified objects are tracked. Tracked access histories for objects having given values for given metadata fields are amalgamated. Access probability distributions are determined for objects having given values for given metadata fields, based on the amalgamated access histories. Responsive to a new object being added to the system, the new object is classified according to multiple metadata fields. For each specific one of the multiple metadata fields according to which the new object is classified, the determined access probability distribution for objects having the same metadata classification value as the new object is retrieved. The predicted access probability distribution for the new object is determined, by combining the retrieved access probability distributions.
    Type: Grant
    Filed: September 6, 2017
    Date of Patent: June 11, 2019
    Assignee: Western Digital Technologies
    Inventors: Arne Vansteenkiste, Pieter Audenaert, Wim Michel Marcel De Wispelaere
  • Patent number: 10313923
    Abstract: A first communication device receives one or more aggregate medium access control (MAC) data units from respective one or more second communication devices. Respective aggregate MAC data units include multiple MAC data units from respective ones of the one or more second communication devices. The first communication device generates one or more acknowledgement information fields, including a first acknowledgement information field corresponding to a particular second communication device includes i) a length indication that indicates a length of an acknowledgement field, and ii) the acknowledgment field of the indicated length. The acknowledgement field includes respective acknowledgement information for at least some of the multiple MAC data units received from the particular second communication device.
    Type: Grant
    Filed: July 18, 2018
    Date of Patent: June 4, 2019
    Assignee: Marvell World Trade Ltd.
    Inventors: Liwen Chu, Hongyuan Zhang, Hui-Ling Lou
  • Patent number: 10310738
    Abstract: A computer determines free space of the thinly provisioned box and calculates a time of consumption of the free space. The computer increases a dispatch and a priority of a clean-up job based on determination that the time of consumption is below a threshold time of consumption value. The increase of the dispatch is performed by deletion of dirty extents from the thinly provisioned box. The priority of the clean-up job represents a priority for execution of a cleaning program on the thinly provisioned box, where the clean-up job deletes the dirty extents from the thinly provisioned box. The computer executes the clean-up job before allocation of a new extent in the free space of the thinly provisioned box based on determination that the free space is below a critical level value, where the new extent may reduce the free space of the thinly provisioned box.
    Type: Grant
    Filed: July 17, 2017
    Date of Patent: June 4, 2019
    Assignee: International Business Machines Corporation
    Inventors: Lokesh Gupta, Matthew G. Borlick
  • Patent number: 10313394
    Abstract: Methods, apparatus, systems, and non-transitory computer-readable media for managing a plurality of disparate computer application and data control policies on a computing device, especially a computing device connected to a computer network, are described. In one example, at least one policy distribution point is provided that includes least one policy distribution point including at least one information management policy. A plurality of policy enforcement points, including a first policy enforcement point operating at a first policy enforcement level, and a second enforcement point operating at second policy enforcement level, are also provided. A first policy element to the first policy enforcement point, and a second policy element to the second policy enforcement point, are allocated.
    Type: Grant
    Filed: March 17, 2016
    Date of Patent: June 4, 2019
    Assignee: Cellsec, Inc.
    Inventors: David Goldschlag, Karl Ginter, Yoav Weiss, Michael Bartman
  • Patent number: 10303369
    Abstract: Various embodiments for managing data by a processor in a multi-tiered computing storage environment. Based on Input/Output (I/O) statistics, a ranking mechanism is applied to differentiate data between at least a cache rank and a Solid State Drive (SSD) rank. The ranking mechanism migrates data between the cache rank and SSD rank such that storage space in the cache rank is reserved for those of the plurality of data workload types having a greater adverse effect on a storage performance characteristic if stored in the SSD rank than if those workload types were stored in the cache rank.
    Type: Grant
    Filed: May 3, 2018
    Date of Patent: May 28, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yong Guo, Bruce McNutt, Jie Tian, Yan Xu
  • Patent number: 10296441
    Abstract: A debug-enabled processing device includes a processor, a communication transceiver circuit, and a debug support unit. The debug support unit has a plurality of dedicated debug registers to facilitate debugging a software program under execution by the processor. One of the plurality of debug registers is a control register having at least four bits, which are used to enable/disable a plurality of debugging operations. Others of the debug registers include a set of index registers that may be configured to pass data to and from the processor.
    Type: Grant
    Filed: July 6, 2016
    Date of Patent: May 21, 2019
    Assignee: STMICROELECTRONICS (BEIJING) R&D CO. LTD
    Inventors: Xiao Kang Jiao, PengFei Zhu
  • Patent number: 10298478
    Abstract: An information processing system includes a plurality of information processing apparatuses connected to each other, and communication is performed between the plurality of information processing apparatuses. Each of the plurality of information processing apparatuses includes a processor.
    Type: Grant
    Filed: March 5, 2014
    Date of Patent: May 21, 2019
    Assignee: FUJITSU LIMITED
    Inventor: Masahisa Tamura
  • Patent number: 10289453
    Abstract: Disclosed are various embodiments for allocating computing resources. A request to allocate a computing resource in a collection of networked computing devices is obtained. It is determined whether the request can be fulfilled according to a current configuration of the networked computing devices. A reconfiguration of one or more of the networked computing devices to a different configuration is initiated in order to fulfill the request. The reconfiguration is initiated when a value associated with the request exceeds a cost associated with fulfilling the request. The reconfiguration is initiated in response to determining that the request cannot be fulfilled according to the current configuration.
    Type: Grant
    Filed: December 7, 2010
    Date of Patent: May 14, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Eric P. Wei, Eric J. Brandwine, Andrew B. Dickinson, James A G Greenfield, Diwakar Gupta
  • Patent number: 10289347
    Abstract: Detecting and remediating memory leaks associated with an application environment can include monitoring allocations of memory from a managed memory space to respective operations to produce memory allocation data and monitoring deallocations of memory to at least some of the respective operations to produce memory deallocation data. A trend in memory leakage can be determined based on samples of the memory allocation or deallocation data. A projection of future memory usage by operations associated with the trend can be determined using binned sets of the memory allocation data and the memory deallocation data. A predicted time at which memory usage by the operations associated with the trend is expected to exceed a threshold can be determined using the projection of future memory usage. A remediation action can be performed before the predicted time to prevent a memory constraint from occurring with respect to the application environment.
    Type: Grant
    Filed: October 26, 2016
    Date of Patent: May 14, 2019
    Assignee: SERVICENOW, INC.
    Inventor: Carmine Mangione-Tran
  • Patent number: 10282113
    Abstract: The present invention provides systems and methods for data storage. A hierarchical storage management architecture is presented to facilitate data management. The disclosed system provides methods for evaluating the state of stored data relative to enterprise needs by using weighted parameters that may be user defined. Also disclosed are systems and methods evaluating costing and risk management associated with stored data.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: May 7, 2019
    Assignee: Commvault Systems, Inc.
    Inventors: Anand Prahlad, Srinivas Kavuri, Andre Duque Madeira, Norman R. Lunde, Alan G. Bunte, Andreas May, Jeremy Alan Schwartz
  • Patent number: 10276220
    Abstract: A memory device configured to perform a ZQ calibration method may include a first die and a second die that share a resistor connected to a ZQ pin. The first die may be configured to perform a first calibration operation using the resistor in response to a ZQ calibration command applied from outside of the memory device. The first die may be configured to generate a ZQ flag signal after the first calibration operation ends and perform a second calibration operation. The second die may be configured to perform the first calibration operation in response to the ZQ flag signal and perform a second calibration after the first calibration operation of the second die ends.
    Type: Grant
    Filed: August 10, 2017
    Date of Patent: April 30, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Juho Jeon, Hun-dae Choi
  • Patent number: 10275482
    Abstract: A current minimum memory requirement for each memory consumer of one or more memory consumers of a primary database system is received. A current memory allocation for a standby database system is received. A set of benefit-to-cost metrics is received. A benefit-to-cost metric is a measure of whether each memory consumer would benefit or would not benefit from additional memory. The set of benefit-to-cost metrics is applied to the standby database system to define an upper bound memory allocation of the standby database system to function in the event of a failover from the primary database system. A scaling factor is determined. In response to receiving an indication of a failover of the primary database system to the standby database system, a ramp up of the standby database system is monitored. The ramp up of the standby database system uses the set of benefit-to-cost metrics and the determined scaling factor.
    Type: Grant
    Filed: June 9, 2017
    Date of Patent: April 30, 2019
    Assignee: International Business Machines Corporation
    Inventors: Christian M. Garcia-Arellano, Hamdi Roumani, Adam J. Storm
  • Patent number: 10268819
    Abstract: Various embodiments are generally directed to an apparatus, method and other techniques to determine a valid target address for a branch instruction from information stored in a relocation table, a linkage table, or both, the relocation table and the linkage table associated with a binary file and store the valid target address in a table in memory, the valid target address to validate a target address for a translated portion of a routine of the binary file.
    Type: Grant
    Filed: February 13, 2017
    Date of Patent: April 23, 2019
    Assignee: INTEL CORPORATION
    Inventors: Koichi Yamada, Palanivelrajan Shanmugavelayutham, Sravani Konda
  • Patent number: 10261898
    Abstract: Aspects of the subject technology relate to concurrent marking of objects in memory. A garbage collection process accesses objects in a marking deque. The objects have status indicators which can be unmarked, pending, processing, and marked. For each object in the marking deque, the garbage collection process determines whether the object is marked. If the object is not marked, the garbage collection process determines whether the object is pending. If the object is pending, the garbage collection process sets the object to processing. The garbage collection process adds objects referenced by the object to the marking deque and determines if the object is marked. If the object is marked already, the garbage collection process removes the referenced objects from the marking deque. If the object was not marked, the garbage collection process marks the object and processes the referenced objects. A mutator process may also update the status indicators for the objects.
    Type: Grant
    Filed: October 6, 2016
    Date of Patent: April 16, 2019
    Assignee: GOOGLE LLC
    Inventor: Hannes Payer
  • Patent number: 10261946
    Abstract: Embodiments for rebalancing distributed deduplication metadata by a processor. An input similarity unit of data and a corresponding input representative value are received on an ingesting processor. A corresponding deduplication metadata slice and owning processor are calculated for the input similarity unit. The input representative value and input digest values are sent to the owning processor. The owning processor is used to search for the input representative value in a corresponding deduplication metadata slice, and to forward the input representative value and input digest values to an additional processor, if the input representative value is not found by the owning processor and a rebalancing status of the owning processor is in-process. The additional processor is used to send a reply message to the owning processor that facilitates migration of the input representative value and corresponding input digest values to the owning processor, if the input representative value is found.
    Type: Grant
    Filed: January 12, 2016
    Date of Patent: April 16, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lior Aronovich, Vincenzo Pasquantonio
  • Patent number: 10254964
    Abstract: A system and method for efficiently maintaining metadata stored among a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores at least pairs of a key value and a physical pointer value. The levels are sorted by time. New records are inserted in a created new highest (youngest) level. No edits are performed in-place. A data storage controller determines both a cost of searching a given table exceeds a threshold and an amount of memory used to flatten levels exceeds a threshold. In response, the controller incrementally flattens selected levels within the table based on key ranges. After flattening the records in the selected levels within the key range, the records may be removed from the selected levels. The process repeats with another different key range.
    Type: Grant
    Filed: April 30, 2018
    Date of Patent: April 9, 2019
    Assignee: Pure Storage, Inc.
    Inventors: Marco Sanvido, Richard Hankins, Mark McAuliffe, Neil Vachharajani
  • Patent number: 10255194
    Abstract: In response to a determination to allocate additional storage, within a real address space employed by a system memory of a data processing system, for translation control entries (TCEs) that translate addresses from an input/output (I/O) address space to the real address space, a determination is made whether or not a first real address range contiguous with an existing TCE data structure is available for allocation. In response to determining that the first real address range is available for allocation, the first real address range is allocated for storage of TCEs, and a number of levels in the TCE data structure is retained. In response to determining that the first real address range is not available for allocation, a second real address range discontiguous with the existing TCE data structure is allocated for storage of the TCEs, and a number of levels in the TCE data structure is increased.
    Type: Grant
    Filed: December 3, 2013
    Date of Patent: April 9, 2019
    Assignee: International Business Machines Corporation
    Inventors: Richard L. Arndt, Benjamin Herrenschmidt, Eric N. Lais, Steven M. Thurber
  • Patent number: 10255288
    Abstract: Embodiments for distributed data deduplication in a grid of processors. Input data is received on a processor. The input data is partitioned into a plurality of similarity units. A corresponding deduplication metadata slice and owning processor for one of the similarity units is calculated. A representative value and corresponding digest values of the similarity unit are sent to the owning processor. The owning processor is used to search for the representative value in the deduplication metadata slice, and to send a specification and owning processors of calculated identical data sections to the processor. The processor is used to send nominal information of the calculated identical data sections to the owning processors of the data referenced by the calculated identical data sections.
    Type: Grant
    Filed: January 12, 2016
    Date of Patent: April 9, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lior Aronovich, Vincenzo Pasquantonio
  • Patent number: 10254970
    Abstract: Techniques for obtaining consistent read performance are disclosed that may include: receiving measured read I/O (input/output) response times for flash storage devices; and determining, in accordance with a specified allowable variation, whether a first of the measured read I/O response times for a first of the flash storage devices is inconsistent with respect to other ones of the measured read I/O response times. Responsive to determining the first measured read I/O response time is inconsistent first processing may be performed that corrects or alleviates the inconsistency of the first measured read I/O response time. The first processing may include varying the first measured read I/O response time of the first flash storage device by enforcing, for the first flash storage device, a write I/O workload limit a read I/O workload limit and an idle capacity limit. Data portions may be ranked and selected for data movement based on read workload, write workload or idle capacity.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: April 9, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Owen Martin, Hui Wang, Malak Alshawabkeh, Adnan Sahin, Arieh Don, Xiaomei Liu
  • Patent number: 10255005
    Abstract: A method for allocating storage for a virtual machine includes receiving a request to allocate a block of disk storage on a physical disk to a virtual disk associated with the virtual machine. The method also includes identifying a plurality of available blocks on the physical disk, each of the plurality of available blocks defining a radial distance from a center axis of a platter of the physical disk. The method further includes determining which of the plurality of available blocks has a greatest radial distance from the center axis of the platter and, based on the determining, selecting an allocation block from the plurality of available blocks, the allocation block having the greatest radial distance from the center axis of the platter. The method also includes allocating the allocation block to the virtual machine.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: April 9, 2019
    Assignee: VMware, Inc.
    Inventors: Xinhui Li, Luke Lu, Deng Liu
  • Patent number: 10255217
    Abstract: A method for two level quality of service scheduling for latency and queue depth control in a storage system is provided. The method includes determining queue depth as input/output operations per unit time that a storage subsystem can sustain, for each of a plurality of queues corresponding to storage subsystems in the storage system and determining system capacity as total input and output operations per unit time that the storage system can sustain, based on the queue depth of each of the plurality of queues. The method includes determining whether to accept or deny an input/output request for placement onto an input/output stack, based on a comparison of credits of the input/output request to the system capacity as determined on an ongoing basis, and placing the input/output request from the input/output stack onto one of the plurality of queues based on whether doing so maintains the queue depth of the one of the plurality of queues.
    Type: Grant
    Filed: November 18, 2015
    Date of Patent: April 9, 2019
    Assignee: Veritas Technologies LLC
    Inventors: Niranjan Pendharkar, Prasanna Wakhare
  • Patent number: 10249258
    Abstract: The present disclosure relates to a display interface device which can increase display information transmission efficiency and reduce power consumption and EMI, in which a transmission part transmits clock edge information included in a data packet of each channel at a different timing from clock edge information included in data packets of other channels. A reception part detects a clock edge of each channel from the data packet transmitted through each channel, generates an internal clock signal of each channel, synchronized with the detected clock edge, corrects a delay of each channel depending on a result of a logical operation performed on a delayed clock edge of a channel and a clock edge of another channel to further generate an internal clock signal of each channel, and restores the display information from the data packet of each channel using the internal clock signal of each channel.
    Type: Grant
    Filed: December 28, 2017
    Date of Patent: April 2, 2019
    Assignee: LG Display Co., Ltd.
    Inventors: Dong-Won Park, Jang-Hwan Kim, Jong-Min Park, Joon-Hee Lee, Yong-Chul Kwon
  • Patent number: 10248582
    Abstract: The invention is directed to a primary data storage system for use in a computer network in which a network allows user computers to transfer data to and/or from the primary data storage system. In one embodiment of the invention, the storage processor operates to analyze the data associated with write block commands that relate to different storage locations in a data store system that is associated with the primary data storage system so as to identify the potential writing of the block(s) of the same data to the data store system and prevent the writing of such blocks of data.
    Type: Grant
    Filed: November 7, 2012
    Date of Patent: April 2, 2019
    Assignee: NexGen Storage, Inc.
    Inventors: Sebastian Piotr Sobolewski, Kelly E. Long, Paul A. Ashmore
  • Patent number: 10242021
    Abstract: Embodiments for storing data deduplication metadata in a grid of processors. Each of a plurality of slices of deduplication metadata is assigned to be stored by a corresponding processor in a grid of processors. Each slice of the plurality of slices includes at least one of a slice of a similarity index and groups of digests corresponding to those of a plurality of representative values in the slice of the similarity index. A hashing method is use to map between a plurality of input representative values and the plurality of slices of deduplication metadata.
    Type: Grant
    Filed: January 12, 2016
    Date of Patent: March 26, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lior Aronovich, Vincenzo Pasquantonio
  • Patent number: 10241923
    Abstract: In response to a determination to allocate additional storage, within a real address space employed by a system memory of a data processing system, for translation control entries (TCEs) that translate addresses from an input/output (I/O) address space to the real address space, a determination is made whether or not a first real address range contiguous with an existing TCE data structure is available for allocation. In response to determining that the first real address range is available for allocation, the first real address range is allocated for storage of TCEs, and a number of levels in the TCE data structure is retained. In response to determining that the first real address range is not available for allocation, a second real address range discontiguous with the existing TCE data structure is allocated for storage of the TCEs, and a number of levels in the TCE data structure is increased.
    Type: Grant
    Filed: November 6, 2012
    Date of Patent: March 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Richard L. Arndt, Benjamin Herrenschmidt, Eric N. Lais, Steven M. Thurber
  • Patent number: 10241863
    Abstract: A processing system associated with a dispersed storage network is configured to detect a plurality of encoded data slices to be rebuilt, wherein the plurality of encoded data slices are associated with the DST execution unit; identify a plurality of slice names associated with the plurality of encoded data slices; obtain a slice name to slice memory device mapping for the DST execution unit; determine a schedule of rebuilding the plurality of encoded data slices, based on the mapping; and facilitate rebuilding the plurality of encoded data slices in accordance with the schedule of rebuilding.
    Type: Grant
    Filed: September 2, 2016
    Date of Patent: March 26, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Jason K. Resch
  • 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: 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: 10228886
    Abstract: A computer program product, according to one embodiment, includes a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to: receive, by the computer, a data set allocation request; determine, by the computer, whether a size of the data set is greater than a threshold; use, by the computer, first key values in a first index to select a volume in response to determining that the size of the data set is greater than the threshold; use, by the computer, second key values in a second index to select a volume in response to determining that the size of the data set is less than the threshold; perform, by the computer, the allocation request in the selected volume; and store, by the computer, control data about the data set in the control data set corresponding to the selected volume.
    Type: Grant
    Filed: April 20, 2016
    Date of Patent: March 12, 2019
    Assignee: International Business Machines Corporation
    Inventors: Kenneth J. Gibes, Harold S. Huber, David C. Reed, Max D. Smith
  • Patent number: 10229006
    Abstract: In one aspect, a method includes receiving an I/O to write data to a volume stored, increasing a hash reference count for a hash of the data in response to receiving the I/O, periodically generating snapshots of the volume, adding metadata on the I/O and a timestamp to a metadata journal and increasing the reference count value in response to adding the metadata.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: March 12, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Assaf Natanzon, Leehod Baruch
  • Patent number: 10204110
    Abstract: A method for deleting obsolete files from a file system is provided. The method includes receiving a request to delete a reference to a first target file of a plurality of target files stored in a file system, the first target file having a first target file name. A first reference file whose file name includes the first target file name is identified. The first reference file is deleted from the file system. The method further includes determining whether the file system includes at least one reference file, distinct from the first reference file, whose file name includes the first target file name. In accordance with a determination that the file system does not include the at least one reference file, the first target file is deleted from the file system.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: February 12, 2019
    Assignee: GOOGLE LLC
    Inventors: Yasushi Saito, Sanjay Ghemawat, Jeffrey Adgate Dean
  • Patent number: 10198589
    Abstract: Securely distributing a backup file includes identifying a file to be stored, generating a plurality of file chunks from the file, transmitting from a first device, each of the plurality of file chunks to one of a plurality of storage locations, and generating, at the first device, a map that identifies the storage location for each chunk. Retrieving a distributed backup file includes receiving a request to retrieve a file, obtaining a map corresponding to the file, wherein the map identifies a storage location for each of a plurality of file chunks of the file, retrieving the plurality of file chunks from the identified locations, and generating the requested file by combining the plurality of file chunks.
    Type: Grant
    Filed: December 23, 2015
    Date of Patent: February 5, 2019
    Assignee: McAfee, LLC
    Inventors: Mitesh Kumar, Srikanth Nalluri, Dattatraya Kulkarni, Kamlesh Halder, Kranthikumar Gadde, Kaushal Kumar Dhruw, Krishnapur Venkatasubrahmanyam, Susmita Nayak
  • Patent number: 10198219
    Abstract: Described herein is a method and apparatus for en route translation of data by a data translation logic (DTL) on a solid state graphics (SSG) device as the data moves from a first memory architecture on the SSG device to a second memory architecture associated with a graphics processing units (GPU) on the SSG device or from the first memory architecture on the SSG device to a host memory in a host system that is connected to the SSG device.
    Type: Grant
    Filed: May 30, 2017
    Date of Patent: February 5, 2019
    Assignee: ATI Technologies ULC
    Inventor: Gabor Sines
  • Patent number: 10185737
    Abstract: A system, method and computer product for managing distributed transactions of a database. A transaction manager is provided for each of a plurality of transactions of the database. Each transaction manager is configured to perform functions that include generating a transaction token that specifies data to be visible for a transaction on the database. The database contains both row and column storage engines, and the transaction token includes a transaction identifier (TID) for identifying committed transactions and uncommitted transactions. A last computed transaction is designated with a computed identifier (CID), record-level locking of records of the database is performed using the TID and CID to execute the transaction, and the plurality of transactions of the database are executed with each transaction manager.
    Type: Grant
    Filed: March 10, 2015
    Date of Patent: January 22, 2019
    Assignee: SAP SE
    Inventors: Frank Renkes, Juchang Lee
  • Patent number: 10180791
    Abstract: A method for data steering in tiered storage is described. In one embodiment, the method includes ranking a plurality of storage areas of a storage device according to at least one property of the plurality of storage areas. In some embodiments, the plurality of storage areas include at least a first storage area and a second storage area. The method includes obtaining a sample of data at the storage device, passing the sample of data through one or more compression codecs, and analyzing a result of passing the sample of data through the one or more compression codecs. In some embodiments, the result includes a score of compression savings associated with the sample of data. The method includes storing the data in one of the plurality of storage areas based at least in part on the analyzing the result of passing the sample of data through the one or more compression codecs.
    Type: Grant
    Filed: August 21, 2017
    Date of Patent: January 15, 2019
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventor: Andrew M. Kowles
  • Patent number: 10182110
    Abstract: If resources allocated to a host computer exist in different physical storage nodes within a virtual storage system after performing migration to a storage system, mapping of resources among the physical storage nodes becomes necessary, and if the amount of communication between physical storage nodes that occurs during access to resources exceeds a bandwidth of the connection path, the host I/O performance may be deteriorated compared to the performance before migration. Therefore, when migration is performed from a first physical storage node to a virtual storage system composed of a plurality of second physical storage nodes, a management computer allocates resources of the second physical storage nodes within a range of bandwidth of the transfer path between the second physical storage nodes based on configuration information of the plurality of second physical storage nodes, performance information, and load information of the volume provided by the first physical storage node.
    Type: Grant
    Filed: December 13, 2013
    Date of Patent: January 15, 2019
    Assignee: Hitachi, Ltd.
    Inventors: Wataru Okada, Norio Shimozono
  • Patent number: 10178158
    Abstract: Technology is described for trending media content in an online membership group. A frequency rate and velocity rate for media file interest may be determined for a media file added to one or more virtual collections in the online membership group during a predetermined period of time. Trending media files are identified according to the according to the frequency rate and the velocity rate determined for each media file added to the one or more virtual collections. Ranking information relating to the trending media files may be displayed on a graphical user interface (GUI) for the one or more virtual collections in the online membership group.
    Type: Grant
    Filed: June 9, 2015
    Date of Patent: January 8, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Christopher Brian Bee, Lyle Stephen Hansen, III
  • Patent number: 10175993
    Abstract: Examples disclose a method, system, and computer readable media to configure a device within a computing system. The examples process configuration data when standby power is applied to the device. Additionally, the examples configure the device based on the configuration data, wherein the device is configured prior to initialization of the computing system.
    Type: Grant
    Filed: September 26, 2013
    Date of Patent: January 8, 2019
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Gregory P Ziarnik, Mark A Piwonka, Michael R Durham
  • Patent number: 10168945
    Abstract: A storage apparatus includes: first storage devices; second storage devices that are lower in performance than the first storage devices; and a controller coupled to an external storage apparatus including third storage devices that are lower in reliability than the first storage devices and the second storage devices and coupled to the first storage devices and the second storage devices. The controller controls data migration between the first storage devices and the second storage devices based on an I/O frequency. When the total size of data stored for a predetermined period or more among data stored in the second storage devices is equal to or larger than a predetermined size threshold, the controller transmits the data stored in the second storage devices for the predetermined period or more, to the external storage apparatus.
    Type: Grant
    Filed: October 29, 2014
    Date of Patent: January 1, 2019
    Assignee: HITACHI, LTD.
    Inventors: Naoko Kumagai, Norihiko Kawakami
  • Patent number: 10169380
    Abstract: A method of importing data from a plurality of databases of various types. The method comprises aggregating data from the plurality of databases to a centralized database without copying data to outside the memory of the plurality of databases and the centralized database based on a predefined period of time, and importing the aggregated data from the plurality of databases, wherein data is translated from schemas of the plurality of databases to a universal schema of the centralized database. The method further comprises adjusting memory usage of each of the plurality of databases by the centralized database based on a predefined memory threshold for each of the plurality of databases, whereby memory thresholds of the plurality of databases are not exceeded.
    Type: Grant
    Filed: October 6, 2015
    Date of Patent: January 1, 2019
    Assignee: Sprint Communications Company L.P.
    Inventors: Bryson Earl, Seth T. Shelnutt
  • Patent number: 10168917
    Abstract: Embodiments of the present disclosure relate to hotness based data storage for facilitating garbage collection. For target data to be stored into a flash drive, hotness of the target is determined, which indicates an expected update frequency of the target data. Then the in-use blocks in the flash drive are searched for a matching block for storing the target data, such that hotness of data being stored in the matching block matches the hotness of the target data. If no matching block is found, a free block is selected for storing the target data. The selection of the free block is based on the hotness of the target data and a degree of wear of the free block.
    Type: Grant
    Filed: April 5, 2016
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventors: Qiao Qing Dai, Zhen Hua Feng, Xu Chu Jiang, Fei Wang
  • Patent number: 10162552
    Abstract: A method, computer program product, and computer system for identifying, by a computing device, a plurality of used chunks, wherein the plurality of used chunks may include a plurality of free blocks and at least one non-free block. A capacity of the plurality of free blocks that is available to reclaim may be verified. The capacity of the plurality of free blocks may be reclaimed. A composite chunk from the plurality of free blocks may be created.
    Type: Grant
    Filed: December 2, 2016
    Date of Patent: December 25, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Mikhail Danilov, Mikhail Malygin, Ivan Tchoub, Andrey Fomin, Maxim Trusov
  • Patent number: 10157008
    Abstract: Systems, methods, and computer programs are disclosed for providing a heterogeneous system memory in a portable communication device. One system comprises a system on chip (SoC) coupled to a nonvolatile random access memory (NVRAM) and a volatile random access memory (VRAM). The SoC comprises an operating system for mapping a heterogeneous system memory comprising the NVRAM and the VRAM. The operating system comprises a memory manager configured to allocate a first portion of the NVRAM as a block device for a swap operation, a second portion of the NVRAM for program code and read-only data, and a third portion of the NVRAM for operating system page tables. The VRAM is allocated for a program heap and a program stack.
    Type: Grant
    Filed: April 29, 2015
    Date of Patent: December 18, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Dexter Tamio Chun, Yanru Li
  • Patent number: 10152409
    Abstract: A mechanism is provided for managing memory of a runtime environment executing on a virtual machine. A balloon agent that is part of a runtime environment is configured to coordinate inflations of a memory balloon within a heap of” the runtime environment and an out-of-heap overflow balloon, particularly in situations where a hypervisor needs to reclaim more memory from the runtime environment than the runtime environment is able to give up. The balloon agent may slowly free out-of-heap balloon memory, which may cause an increase of a target size for the balloon agent, which in turn inflates the memory balloon inside the heap of the runtime environment.
    Type: Grant
    Filed: April 30, 2012
    Date of Patent: December 11, 2018
    Assignee: VMware, Inc.
    Inventor: Benjamin J. Corrie