Internal Relocation Patents (Class 711/165)
  • Patent number: 10318329
    Abstract: A migration system includes a memory, a physical processor in communication with the memory, a first device, a second device, a first hypervisor at a source location, a second hypervisor at a destination location, a first virtual machine, and a second virtual machine. The first virtual machine includes a guest OS executing on the first hypervisor and a guest driver and the second virtual machine includes the guest OS executing on the second hypervisor and the guest driver. The first and second hypervisors send a request to save a device state to the guest driver in the guest OS executing on the first hypervisor and send a migration notification to the guest OS executing on the second hypervisor. The guest driver saves a state signature in the memory. The guest driver determines a status of the state signature as one of matching the second device and mismatching the second device.
    Type: Grant
    Filed: August 9, 2016
    Date of Patent: June 11, 2019
    Assignee: RED HAT ISRAEL, LTD.
    Inventors: Michael Tsirkin, Amnon Ilan
  • Patent number: 10313830
    Abstract: An information processing device according to the present application includes an acquisition unit and a determination unit. The acquisition unit acquires time-series position information acquired by a terminal device. The determination unit determines whether relation between one or more pieces of interest position information included in the time-series position information acquired by the acquisition unit and prior or posterior position information in time series satisfies a predetermined criterion, and determines whether to hold the interest position information based on a determination result.
    Type: Grant
    Filed: July 10, 2018
    Date of Patent: June 4, 2019
    Assignee: YAHOO JAPAN COPRPORATION
    Inventors: Ryota Namiki, Kota Tsubouchi, Yoshimitsu Sakui
  • Patent number: 10310763
    Abstract: A method for execution by a dispersed storage network (DSN). The method begins by selecting a pillar width number of dispersed storage (DS) units of a DS unit pool for storing data, segmenting the data based on a segmentation scheme to produce a plurality of segments, issuing, for each segment of the plurality of segments, a pillar width number of write slice requests to the pillar width number of DS units, determining that an unfavorable number of write errors have occurred, and for each of the write errors, re-issuing a corresponding write slice request to another DS unit of remaining DS units of the DS unit pool, generating a DSN address for the data based on identities of actual DS units utilized, and updating at least one of a DSN index and a DSN directory to associate the DSN address with a data identifier of the data.
    Type: Grant
    Filed: November 27, 2017
    Date of Patent: June 4, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Asimuddin Kazi, Jason K. Resch
  • Patent number: 10298679
    Abstract: A computing system is disclosed for reassigning ownership of a data object between computing nodes. A first computing node having control of a data object transmits a hand-off message indicating control of the data object is being transferred to a second computing node. The first computing node queues requests received at the first computing node relating to the data item. A third computing node that interacts with the data object receives the hand-off message and, in response, delays transmitting requests relating to the data object. The third computing node transmits an acknowledgment to the first computing node. Upon receipt of the acknowledgment, the first computing node communicates to the second computing node to assume ownership and transmits any requests that had queued at the first node. When the second computing node receives the message, it transmits a message claiming control of the data object.
    Type: Grant
    Filed: September 18, 2015
    Date of Patent: May 21, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Pablo Puo Hen Cheng, Rosen Ognyanov Baklov, Jesse Aaron Van Beurden, Igor Gorelik
  • Patent number: 10289328
    Abstract: A method for managing a memory includes: receiving a write request from a host; selecting an internal storage region among a plurality of internal storage regions of the memory based on data characterization information of a data received from a host according to the write request from a host; generating a metadata including the data characterization information of the data according to the write request; and storing the metadata along with the data in the selected internal storage region.
    Type: Grant
    Filed: August 23, 2016
    Date of Patent: May 14, 2019
    Assignee: SK hynix Inc.
    Inventors: Hyun-Jun Kim, Joong-Seob Yang
  • Patent number: 10289340
    Abstract: Systems, methods and/or devices are used to coalesce metadata and data writes via write serialization with device-level address remapping. In one aspect, a method of managing a storage system having one or more storage devices includes a serialized write operation to the storage system, in which a serialization segment accumulates data objects and mapping information until the segment is full, at which time the serialization segment is written to the storage system in a single contiguous write. As a result, the number of I/O operations is decreased from a minimum of two (one to write data and one to write updated mapping information) to a single write operation. Further, if the serialization segment contains existing valid data prior to accumulating data objects and mapping information, the valid data is moved to the beginning of the serialization segment using either a remap or xcopy operation.
    Type: Grant
    Filed: February 8, 2017
    Date of Patent: May 14, 2019
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: Brian W. O'Krafka, Johann George, Vladislav Bolkhovitin, Manavalan Krishnan, Evgeniy Firsov
  • Patent number: 10282130
    Abstract: At least one attribute defined by a host is used to identify data and/or a location for a destination portion for relocating data from a source portion to the destination portion. The data is relocated from the source portion to the destination portion in accordance with the identification of the data to be relocated and/or the location for the destination portion, and it is determined if a change was made to relevant data stored in the source portion while relocating the data from the source portion to the destination portion. If a change was made to relevant data stored in the source portion while relocating the data to the destination portion, the changed relevant data is relocated from the source portion to the destination portion.
    Type: Grant
    Filed: November 3, 2016
    Date of Patent: May 7, 2019
    Assignee: Western Digital Technologies, Inc.
    Inventors: Albert H. Chen, James N. Malina
  • Patent number: 10268405
    Abstract: A memory interface includes a buffer for storing requests for accessing a volatile memory, which includes at least two ranks of memory cell of a memory channel The memory interface monitors the requests to access each rank in the buffer. Upon detecting from the requests that a given rank of the at least two ranks is to be idle for a time period exceeding a time threshold, the circuitry signals a controller to command the given rank to enter a self-refresh mode independent of a refresh mode of other ranks. The memory interface is coupled to a processor, which executes an operating system (OS) kernel to prioritize memory allocation from a prioritized rank of the at least two ranks over the given rank, and migrates allocated memory blocks from the given rank to the prioritized rank to increase a probability of idleness of the given rank.
    Type: Grant
    Filed: October 21, 2016
    Date of Patent: April 23, 2019
    Assignee: MediaTek, Inc.
    Inventors: Chia-Lin Lu, Min-Hua Chen
  • Patent number: 10262702
    Abstract: The system contains at least one basic block formed by a first multiplexer having an output is connected to a flag register memory, implemented as a LUT table. An output of a circuit for write permit to the memory is connected to the input of the write signal to the memory, which is further equipped with the clock signal input and the data input. The data output from the memory of each basic block is connected to a masking block relevant for the given basic block. The outputs of these masking blocks are connected to the inputs of the second multiplexer, while its output is the output of the system of flags. The input of the control signal for writing to the memory of each basic block is connected to the output of the demultiplexer and to the second input of the masking block for the given basic block.
    Type: Grant
    Filed: May 10, 2017
    Date of Patent: April 16, 2019
    Assignees: CESNET, ZAJMOVE SDRUZENI PRAVNICKYCH OSOB, CESKE VYSOKE UCENI TECHNICKE V PRAZE, FAKULTA INFORMACNICH TECHNOLOGII
    Inventors: Matej Bartik, Sven Ubik
  • Patent number: 10254994
    Abstract: A method for migrating data to avoid read disturbance is introduced to contain the following steps: finding a singular physical-block from physical blocks; performing a test read on data of the ith physical page of the singular physical-block; determining whether the data of the ith physical page of the singular physical-block has passed the test read; and when the data of the ith physical page of the singular physical-block has not passed the test read, moving or copying data of the ith physical page and at least one neighboring physical-page of the singular physical-block to an available physical-block.
    Type: Grant
    Filed: November 9, 2017
    Date of Patent: April 9, 2019
    Assignee: SHANNON SYSTEMS LTD.
    Inventor: Ting-Kuan Lin
  • 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: 10241920
    Abstract: Implementations described and claimed herein provide a coordination of interdependent asynchronous reads. In one implementation, an input/output request for a target data block stored on a block device at a virtual address is received. A highest level indirect block from which the target data block depends in a hierarchical data structure pointing to the virtual address of the target data block is identified. The highest level indirect block is uncached. A context item is recorded to an input/output structure for the highest level indirect block. The context item indicates that an ultimate objective of a read request for the highest level indirect block is to retrieve the target data block. The input/output request is asynchronously reissued for the target data block upon receipt of the read request for the highest level indirect block.
    Type: Grant
    Filed: July 28, 2016
    Date of Patent: March 26, 2019
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Peter Dunlap, Mark Maybee
  • Patent number: 10235047
    Abstract: A memory management method implemented by a requesting node includes sending first indication information used for indicating a length of memory required by the requesting node and receiving second indication information used for indicating first remote memory provided to the requesting node by a target contributing node in at least one contributing node that can provide remote memory. The method also includes determining, from available virtual addresses, a first virtual address corresponding to the first remote memory, and sending a first data read/write instruction for the first data when first data whose pointer is within a range of the first virtual address needs to be read/written, where the first data read/write instruction includes third indication information, and the third indication information is used for indicating storage space, for storing the first data, in the first remote memory.
    Type: Grant
    Filed: March 5, 2018
    Date of Patent: March 19, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Lixin Zhang, Rui Hou, Ke Zhang, Tao Jiang
  • Patent number: 10235290
    Abstract: Systems, apparatuses, and methods for sorting memory pages in a multi-level heterogeneous memory architecture. The system may classify pages into a first “hot” category or a second “cold” category. The system may attempt to place the “hot” pages into the memory level(s) closest to the systems' processor cores. The system may track parameters associated with each page, with the parameters including number of accesses, types of accesses, power consumed per access, temperature, wearability, and/or other parameters. Based on these parameters, the system may generate a score for each page. Then, the system may compare the score of each page to a threshold. If the score of a given page is greater than the threshold, the given page may be designated as “hot”. If the score of the given page is less than the threshold, the given page may be designated as “cold”.
    Type: Grant
    Filed: June 26, 2015
    Date of Patent: March 19, 2019
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Sergey Blagodurov, Gabriel H. Loh, Mitesh R. Meswani
  • Patent number: 10228947
    Abstract: Methods, systems, and apparatus, including an apparatus for processing an instruction for accessing a N-dimensional tensor, the apparatus including multiple tensor index elements and multiple dimension multiplier elements, where each of the dimension multiplier elements has a corresponding tensor index element. The apparatus includes one or more processors configured to obtain an instruction to access a particular element of a N-dimensional tensor, where the N-dimensional tensor has multiple elements arranged across each of the N dimensions, and where N is an integer that is equal to or greater than one; determine, using one or more tensor index elements of the multiple tensor index elements and one or more dimension multiplier elements of the multiple dimension multiplier elements, an address of the particular element; and output data indicating the determined address for accessing the particular element of the N-dimensional tensor.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: March 12, 2019
    Assignee: Google LLC
    Inventors: Dong Hyuk Woo, Andrew Everett Phelps
  • Patent number: 10223368
    Abstract: In one general embodiment, a computer-implemented method is provided. The computer-implemented method includes identifying a first object in a tiered storage system, and identifying first metadata associated with the first object. The computer-implemented method also includes identifying a second object utilizing the first metadata of the first object. The second object is associated with second metadata. Moreover, the computer-implemented method includes, in response to an access of the first object, modifying a heat value associated with the second object.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: March 5, 2019
    Assignee: International Business Machines Corporation
    Inventors: Nilesh Prabhakar Bhosale, Dean Hildebrand, William W. Owen, Sandeep R. Patil
  • Patent number: 10216418
    Abstract: Embodiments of the inventive concept improve performance, energy efficiency, and capacity of storage solutions, for example, by reducing the data movement between the CPU and the storage device and increasing the available capacity of the underlying storage devices via in-storage support for data compaction. Embodiments include a storage apparatus and method for autonomous in-storage space compaction initiated by a host-side command and according to metadata specified by a host. A space compact engine can function as an independent module or logic section within a storage device, which can migrate data within the storage device, thereby freeing up capacity and making preexisting data more compact. The space compact engine can cause self compact operations, self compact and trim operations, move and compact operations, and/or merge and compact operations. The space compact engine can notify the host of the completion of the operations.
    Type: Grant
    Filed: September 23, 2015
    Date of Patent: February 26, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Inseok Stephen Choi, Yang Seok Ki, Sheng Qiu
  • Patent number: 10210067
    Abstract: A mapping apparatus comprises a mapper that translates from an input key to an output key in one or more storage devices. A pre-mapper for processing update operations comprises a plurality of mapping tablets and an in-memory look-up filter to identify a given mapping table storing a given input key. The mapping tablets comprise at least one dynamic in-memory ingress tablet and a plurality of persisted frozen tablets. For a given update operation, a first entry is added to one dynamic in-memory ingress tablet comprising the input key for the given update operation and a corresponding output key where data for the given update operation is stored; and a second entry is added to the look-up filter comprising the input key of the first entry and an identifier of the dynamic in-memory ingress tablet storing the first entry for the given update operation. The dynamic in-memory ingress tablet is persisted as a persisted frozen tablet.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: February 19, 2019
    Assignee: EMC IP Holding Company LLC
    Inventor: Joris Wils
  • Patent number: 10203874
    Abstract: A technique for managing temporal data placement in data storage systems is disclosed. An application program interface (API) is provided, where a host application is configured to communicate sub-LUN data segment location, application configuration tiering, and timing parameter information to the API. The sub-LUN data segment location, application configuration tiering, and timing parameter information is transmitted to the data storage system via an out-of-band communications path. The sub-LUN data segment location, application configuration tiering, and timing parameter information is received at the data storage system and associated with the corresponding LUN. A timing estimate for implementing sub-LUN data segment relocation is generated based on system derived tiering information and recent relocation timing information.
    Type: Grant
    Filed: September 30, 2015
    Date of Patent: February 12, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Dennis Thomas Duprey, Qin Tao, Xiaoye Jiang, Khang Can
  • Patent number: 10198211
    Abstract: A hybrid memory system may include: a volatile memory; a nonvolatile memory; and a memory controller configured to a threshold value for a read-to-write ratio according to a refresh interval of the volatile memory, and to perform migration of a page between the volatile memory and the nonvolatile memory based on the threshold value and a read-to-write ratio of the page.
    Type: Grant
    Filed: September 12, 2017
    Date of Patent: February 5, 2019
    Assignees: SK HYNIX INC., KOREA UNIVERSITY RESEARCH AND BUSINESS FOUNDATION
    Inventors: Sung Woo Chung, Young Ho Gong, Jae Hoon Chung, Hoon Hee Cho
  • Patent number: 10191693
    Abstract: A system, method, and apparatus are provided for performing update operations on variable-length data records stored and indexed to facilitate reverse reading. Each record contains a key offset for each key field, and the key offset stores a reference (e.g., an offset) to the next most recently stored record that has the same value for the key. Key offsets of a new set of records are configured based on the data index and an assumed write location (e.g., an end offset of the data). The data repository is locked and, if no other intervening records were stored, the new ones are written, the index is updated, and the lock is released. If intervening records were stored, the new set of records is adjusted further based on the current index and the current write location, the records are stored, the index is updated, and the lock is released.
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: January 29, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Sanjay Sachdev
  • Patent number: 10169042
    Abstract: A memory device performing an internal copy operation is provided. The memory device may receive a source address, a destination address, and page size information together with an internal copy command, compares the source address with the destination address, and performs an internal copy operation. The internal copy operation may be an internal block copy operation, an inter-bank copy operation, or an internal bank copy operation. The internal copy operation may be performed with respect to one-page data, half-page data, or quarter-page data, based on the page size information. The memory device may output as a flag signal a copy-done signal indicating that the internal copy operation has been completed.
    Type: Grant
    Filed: September 14, 2015
    Date of Patent: January 1, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Young-soo Sohn, Sei-jin Kim, Kwang-il Park, Tae-young Kim, Chul-woo Park
  • Patent number: 10157184
    Abstract: Techniques for providing data preview before recalling large data files are disclosed. In one aspect, a data file is made accessible while being offline by converting the data file from a native format to a preview format, storing the data file in the preview format in a primary storage that is locally available and moving, after the conversion to the preview format, the data file in the native format to a secondary storage. When a viewing request is received for the data file, the data file in the preview format is displayed to fulfill the viewing request.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: December 18, 2018
    Assignee: Commvault Systems, Inc.
    Inventors: Yongtao Liu, Paramasivam Kumarasamy, Prakash Varadharajan
  • Patent number: 10152498
    Abstract: In one aspect, a method includes receiving a read or write command from a requester to read data from or write data to a database, inserting in a status message on a status of the read or write command an identifier to identify technology of storage for the data and providing the status message associated with the read or write command to the requester.
    Type: Grant
    Filed: January 14, 2016
    Date of Patent: December 11, 2018
    Assignee: EMC CORPORATION
    Inventors: Arieh Don, Vinay Rao, Gabi Benhanokh, Yaron Dar, Nir Sela
  • Patent number: 10140308
    Abstract: Various embodiments for processing data in a data deduplication system are provided. For data segments previously deduplicated by the data deduplication system, a supplemental hot-read link is established for those of the data segments determined to be read on at least one of a frequent and recently used basis. Other system and computer program product embodiments are disclosed and provide related advantages.
    Type: Grant
    Filed: March 6, 2012
    Date of Patent: November 27, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Allen Keith Bates, Louie Arthur Dickens, Stephen Leonard Schwartz, Daniel James Winarski
  • Patent number: 10133748
    Abstract: Various embodiments for processing data in a data deduplication system are provided. In one embodiment, a method for processing such data is disclosed. For data segments previously deduplicated by the data deduplication system, a supplemental hot-read link is established for those of the data segments determined to be read on at least one of a frequent and recently used basis. Other system and computer program product embodiments are disclosed and provide related advantages.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: November 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Allen K. Bates, Louie A. Dickens, Stephen L. Schwartz, Daniel J. Winarski
  • Patent number: 10133638
    Abstract: Recovery of an in-memory state in a log-structured filesystem using fuzzy checkpoints is disclosed, including: determining a portion of a data structure to checkpoint to a storage unit, wherein the structure is associated with a set of references to locations in persistent storage at which metadata is stored, wherein the portion of the data structure is dynamically determined based at least in part on a size of the data structure and a predetermined number of storage units to be associated with a checkpoint window, wherein the number of storage units to be associated with the checkpoint window is fewer than a total number of storage units associated with the persistent storage; and checkpointing the portion of the data structure to the storage unit.
    Type: Grant
    Filed: January 12, 2015
    Date of Patent: November 20, 2018
    Assignee: Tintri Inc.
    Inventors: Sumedh V. Sakdeo, Brandon W. Salmon, Olivier F. Lecomte, Marco J. Zagha
  • Patent number: 10108555
    Abstract: A memory management method includes: providing a hybrid memory comprising a first type memory and a second type memory; providing an inactive list and a read active list for recording in-used pages on the first type memory; providing a write active list for recording in-used pages on the second type memory; allocating a page from the first type memory according to a system request, and inserting the page into the inactive list accordingly; moving the page from the inactive list to the write active list or the read active list in response to two or more successive access operations on the page; and referring the page to a physical address on the second type memory when the page is in the write active list.
    Type: Grant
    Filed: December 6, 2016
    Date of Patent: October 23, 2018
    Assignee: MACRONIX INTERNATIONAL CO., LTD.
    Inventors: Yu-Ming Chang, Yuan-Hao Chang, Hsiu-Chang Chen, Tei-Wei Kuo
  • Patent number: 10089020
    Abstract: A memory system may include a memory device including a plurality of pages which include a plurality of memory cells coupled with a plurality of word lines and are stored with data, a plurality of memory blocks in which the pages are included, a plurality of planes which include the memory blocks, and a plurality of memory dies in which the planes are included; and a controller suitable for performing a program operation corresponding to a write command received from a host, at a first point of time, for first memory blocks among the memory blocks, checking program information for the program operation at the first point of time, predicting erase information on the memory blocks in correspondence to the program information, performing an erase operation for second memory blocks among the memory blocks, at a second point of time after the first point of time, in correspondence to the erase information, and performing the program operation for the second memory blocks at a third point of time after the second p
    Type: Grant
    Filed: January 13, 2017
    Date of Patent: October 2, 2018
    Assignee: SK Hynix Inc.
    Inventor: Jong-Min Lee
  • Patent number: 10078663
    Abstract: An example method of processing a query at a plurality of storage devices includes receiving a dual query from a client and generating a synchronous query and an asynchronous query based on the dual query. The dual query includes a set of conditions for selecting data from a set of database tables. The method further includes sending the synchronous query to a first storage device, sending the asynchronous query to a second storage device, and receiving a result set of the synchronous query. The result set of the synchronous query includes data selected from a set of database records in a set of primary database tables, which is stored in the first storage device and is a subset of the set of database tables. The method further includes marking a database record. A marked database record indicates usage of the data selected from the database record within a time period.
    Type: Grant
    Filed: October 29, 2014
    Date of Patent: September 18, 2018
    Assignee: Red Hat, Inc.
    Inventors: Filip Nguyen, Filip Elias
  • Patent number: 10073771
    Abstract: A data storage method and a system thereof are disclosed. The data storage method includes allocating a first logical block and a second logical block, which are mapped to a physical block; the first logical block includes consecutive first logical pages, used to store logical addresses, and the second logical block includes consecutive second logical pages; on executing garbage collection, sequentially and consecutively storing valid logical addresses in second logical pages in the order of the second logical pages according to valid bits; and establishing a one-to-one second mapping relationship between the second logical pages and valid data pages according to the first mapping relationship.
    Type: Grant
    Filed: February 25, 2016
    Date of Patent: September 11, 2018
    Assignee: ACCELSTOR LTD.
    Inventors: Shih-Chiang Tsao, Ting-Fang Chien, An-Nan Chang
  • Patent number: 10073656
    Abstract: An I/O manager may be configured to service I/O requests pertaining to ephemeral data of a virtual machine using a storage device that is separate from and/or independent of a primary storage resource to which the I/O request is directed. Ephemeral data may be removed from ephemeral storage in response to a removal condition and/or trigger, such as a virtual machine reboot. The I/O manager may manage transfers of ephemeral virtual machine data in response to virtual machines migrating between host computing devices. The I/O manager may be further configured to cache virtual machine data, and/or manage shared file data that is common to two or more virtual machines operating on a host computing device.
    Type: Grant
    Filed: April 4, 2014
    Date of Patent: September 11, 2018
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: Jerene Zhe Yang, Yang Luan, Brent Lim Tze Hao, Vikram Joshi, Michael Brown, Prashanth Radhakrishnan, David Flynn, Bhavesh Mehta
  • Patent number: 10073899
    Abstract: Techniques are disclosed for automatic data translation in computing systems. Certain techniques are disclosed herein that enable applications to utilize data in optimal formats specific to each application in an effectively transparent manner, removing the burden to perform data format or type checking, conversions, etc. An automatic data translation module (ADTM) is implemented that automatically translates data as it passes between certain applications. In some embodiments, the ADTM receives a first particular format of data from a first application and automatically/transparently converts the first particular format of data into another representation of the same data, but in a second format utilized by a recipient application.
    Type: Grant
    Filed: May 18, 2015
    Date of Patent: September 11, 2018
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Russell Tempero, Jennifer Pinczes, Robert Lyle Wall
  • Patent number: 10067945
    Abstract: A system, method, and computer-readable medium for consolidating all the currently used areas to the beginning of the datafile by performing a datafile reorganization operation. With this consolidation, more space can be recovered from the datafile. More specifically, with the consolidation, because each used area can contain extents related to several different segments, locating all the segments that have extents in a used area and relocate these segments to lower addresses in the datafile can be challenging.
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: September 4, 2018
    Assignee: QUEST SOFTWARE INC.
    Inventors: Daniel T. Wood, Jacques R. Kilchoer
  • Patent number: 10067822
    Abstract: A method for execution by a computing device of a dispersed storage network (DSN), the method beings by obtaining a plurality of sets of encoded data slices for storage in the DSN. The method continues by determining whether to store two or more encoded data slices of the plurality of sets of encoded data slices in alternative memory. When determined to store the two or more encoded data slices in the alternative memory, the method continues by determining a combining protocol regarding the two or more encoded data slices. The method continues by combining, in accordance with the combining protocol, the two or more encoded data slices into at least one combined slice object (CSO) and sending the at least one CSO to the alternative memory and sending remaining encoded data slices of the plurality of sets of encoded data slices to a set of storage units of the DSN.
    Type: Grant
    Filed: September 26, 2016
    Date of Patent: September 4, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Andrew D. Baptist, Greg R. Dhuse, Ravi V. Khadiwala, Wesley B. Leggette, James L. Lester, Jason K. Resch
  • Patent number: 10067673
    Abstract: A management system receives a job definition condition that defines a migration job corresponding to partial migration that is part of data migration for replacement from a replace source storage system to a replace target storage system. The management system selects one or more source volumes and creates a migration job for the one or more source volumes in accordance with the job definition condition. The migration job is a job in which, for each of the one or more source volumes, a target volume is created in the replace target storage system, and in which data is migrated from each of the one or more source volumes to a corresponding one of the one or more target volumes. The management system executes each of a plurality of migration jobs.
    Type: Grant
    Filed: September 29, 2014
    Date of Patent: September 4, 2018
    Assignee: Hitachi, Ltd.
    Inventors: Tetsuya Uehara, Akira Shirasu, Katsutoshi Asaki, Yasufumi Uchiyama
  • Patent number: 10061597
    Abstract: In one example in accordance with the present disclosure, a computing device utilizes a basic input/output system (BIOS) to program a chipset to generate an interrupt, loads a first and an operating system, receives the interrupt from the chipset; and causes aspects of one operating system to be stored in a partition within a storage device.
    Type: Grant
    Filed: July 31, 2014
    Date of Patent: August 28, 2018
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Ming-Te Chang
  • Patent number: 10055133
    Abstract: The system includes host computers, file servers and a storage system having automated page-based management means. The storage system interface receives instructions to change the condition for decision for migration regarding particular parts or the whole volume. The host computer can control execution of the migration performed by the storage system by specifying areas or volumes with the condition via the interface. Highly optimized, appropriate data placement and data relocation in computer system can be achieved when the application, host computer or management computer can recognize or predict the usage of the data or files. The storage system having automated page-based management may include compression/decompression and a control method for the compression and decompression process.
    Type: Grant
    Filed: June 6, 2017
    Date of Patent: August 21, 2018
    Assignee: Hitachi, Ltd.
    Inventor: Hiroshi Arakawa
  • Patent number: 10042867
    Abstract: A method is provided to integrate a ticketing system into a storage management system. In such method, tickets are opened and translated to a set of recommended operations automatically, notifying and showing to a storage administrator the recommended operations as a set of actions and forms. The storage administrator is offered the ability including changing a step of the set of actions and re-ordering the set of actions.
    Type: Grant
    Filed: July 7, 2015
    Date of Patent: August 7, 2018
    Assignee: International Business Machines Corporation
    Inventors: Barak Davidov, Rotem Klein, Nadav Parag, Avraham S. Sabzerou, Moshe Weiss
  • Patent number: 10019365
    Abstract: Enhanced adaptive profiling of ranges of values in a stream of events includes identifying a set of contiguous ranges of the values and corresponding access frequencies in the stream of events. The enhanced adaptive profiling uses a merge threshold value and a split threshold value. The set of contiguous ranges spans an entire range space of the values. Periodic traversal of the set of contiguous ranges of values and corresponding access frequencies identifies a target set of ranges of the values having corresponding access frequencies above a predetermined threshold access frequency. The target set of ranges of values has a total number of ranges less than or equal to a predetermined number of ranges. The target ranges of values span at least some of the entire range space of values. A first operation uses the target set of ranges of values.
    Type: Grant
    Filed: April 15, 2016
    Date of Patent: July 10, 2018
    Assignee: Advanced Micro Devices, Inc.
    Inventor: Mauricio Breternitz
  • Patent number: 10013218
    Abstract: Methods, apparatus and computer program products implement embodiments of the present invention that include storing one or more data volumes to a small computer system interface storage device, and receiving a request to map a given data volume to a host computer. One or more attributes of the given data volume are identified, and using the identified one or more attributes, a unique logical unit number (LUN) for the given data volume is generated. The given data volume is mapped to the host computer via the unique LUN. In some embodiments, the generated LUN includes one of the one or more attributes. In additional embodiments, the generated LUN includes a result of a hash function using the one or more attributes. In storage virtualization environments, the data volume may include secondary logical units, and mapping the given data volume to the host may include binding the SLU to the host.
    Type: Grant
    Filed: January 22, 2014
    Date of Patent: July 3, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Daniel I. Goodman, Ran Harel, Oren S. Li-On, Rivka M. Matosevich, Orit Nissan-Messing, Yossi Siles, Eliyahu Weissbrem
  • Patent number: 10002000
    Abstract: The disclosed embodiments provide a system that manages the use of a virtual disk. During operation, the system obtains trace data associated with a startup process that reads blocks from the virtual disk. Next, the system physically rearranges the blocks based on the trace data to increase the speed of the startup process. During execution of the startup process, the system also determines a progress of the startup process and uses the progress and the trace data to prefetch blocks from the virtual disk for use by the startup process.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: June 19, 2018
    Assignee: Open Invention Network, LLC
    Inventors: John Whaley, Thomas Joseph Purtell, II
  • Patent number: 10002072
    Abstract: A memory system has a memory device and a data migration control circuit. The memory device has a plurality of memory spaces accessed via a plurality of memory channels, respectively. The data migration control circuit controls a first stored data in a second memory space to migrate to a first memory space. When a first data piece of the first stored data is requested during data migration of the first data piece, the data migration control circuit blocks data access of the first data piece until the first data piece is fully stored into the first memory space, where a size of the first data piece is smaller than a size of the first stored data.
    Type: Grant
    Filed: June 10, 2015
    Date of Patent: June 19, 2018
    Assignee: MEDIATEK INC.
    Inventor: Hsueh-Bing Yen
  • Patent number: 9996433
    Abstract: According to one aspect of the present invention, there is provided a method for performing storage control. Member storage media and a hot spare storage medium are identified in a storage system. The member storage media are members of a storage medium array, and the hot spare storage medium is for joining in the storage medium array when a member storage medium fails. Data on a member storage medium having a write amplification effect is migrated to the hot spare storage medium. In the member storage medium having a write amplification effect, an erase operation is performed on a storage medium where the migrated data is located. Embodiments of the present invention can alleviate adverse impact caused by a write amplification effect.
    Type: Grant
    Filed: April 14, 2015
    Date of Patent: June 12, 2018
    Assignee: International Business Machines Corporation
    Inventors: Yong Hong Shi, Qian Su, Yu Sun, Wei You
  • Patent number: 9990306
    Abstract: An inter-manycore communications method includes applying, by a service manager process, to a microkernel operating system for shared memory, and mapping shared memory, which is allocated by the microkernel operating system, to virtual address space of the service manager process; receiving and recording a service identifier of a system service process and a second shared memory address that corresponds to the service identifier; searching, according to a service identifier carried by a system service request, for the second shared memory address that corresponds to the service identifier carried by the system service request; and sending the service identifier carried by the system service request, a first shared memory address, and the second shared memory address that corresponds to the service identifier to a user process. According to the method, a problem that communication between a user process and a system service process needs multiple context switches can be solved.
    Type: Grant
    Filed: October 22, 2015
    Date of Patent: June 5, 2018
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Xiaoke Wu
  • Patent number: 9971821
    Abstract: Techniques presented herein disclose techniques for evaluating application-level data in a storage system for search and analysis. A backup analysis tool retrieves a backup object stored in the storage system. The backup analysis tool reconstructs an application object from the backup object. The backup analysis tool accesses the first application object according to a native application format associated with the first object.
    Type: Grant
    Filed: February 17, 2015
    Date of Patent: May 15, 2018
    Assignee: Cohesity, Inc.
    Inventors: Apurv Gupta, Vipin Gupta, Johnny Chen, Sunil Moolchandani, Murali Vajapeyam
  • Patent number: 9971698
    Abstract: A method includes, in a computing system in which one or more workloads access memory pages in a memory, defining multiple memory-page lists, and specifying for each memory-page list a respective different scanning period. Access frequencies, with which the memory pages are accessed, are estimated continually by periodically checking the memory pages on each memory-page list in accordance with the scanning period specified for that memory-page list, and re-assigning the memory pages to the memory-page lists based on the estimated access frequencies. One or more of the memory pages are evicted from the memory based on a history of assignments of the memory pages to the memory-page lists.
    Type: Grant
    Filed: February 8, 2016
    Date of Patent: May 15, 2018
    Assignee: Strato Scale Ltd.
    Inventors: Mike Rapoport, Abel Gordon, Ariel Maislos
  • Patent number: 9959063
    Abstract: Described embodiments provide systems and processes for performing data migration in a storage system. One or more consistency groups are migrated from at least one source device to at least one target device in the storage system. The consistency groups are replicated from the source device to the target device by an asynchronous data replication operation from the source device to the target device and one or more synchronous data replication operations from the source device to the target device if data stored on the source device is changed. The consistency groups are operated on the source device and the target device in an active-active mode, wherein the source device and target device are active and accessible by host devices. Replicated consistency groups are determined to include in a cutover operation that is performed by deactivating the at least one source device associated with the included consistency groups.
    Type: Grant
    Filed: March 30, 2016
    Date of Patent: May 1, 2018
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: David Meiri, Aharon Blitzer
  • Patent number: 9959179
    Abstract: The disclosed computer-implemented method for repairing corrupted data segments may include (1) detecting a corrupted data segment in a backup stored in a data storage system, (2) identifying at least one additional backup stored in the data storage system that exceeds a predetermined threshold for probability of comprising an uncorrupted version of the corrupted data segment, (3) matching at least a portion of a data segment in the additional backup with at least a portion of a data segment adjacent to the corrupted data segment in the backup, (4) locating, at least in part by examining data adjacent to the matched data segment in the additional backup, the uncorrupted version of the corrupted data segment, and (5) repairing the corrupted data segment in the backup by using the uncorrupted version of the corrupted data segment located in the additional backup. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: May 1, 2018
    Assignee: Veritas Technologies LLC
    Inventors: Junheng Yu, Chao Lei
  • Patent number: 9940020
    Abstract: A memory management method implemented by a requesting node includes sending first indication information used for indicating a length of memory required by the requesting node and receiving second indication information used for indicating first remote memory provided to the requesting node by a target contributing node in at least one contributing node that can provide remote memory. The method also includes determining, from available virtual addresses, a first virtual address corresponding to the first remote memory, and sending a first data read/write instruction for the first data when first data whose pointer is within a range of the first virtual address needs to be read/written, where the first data read/write instruction includes third indication information, and the third indication information is used for indicating storage space, for storing the first data, in the first remote memory.
    Type: Grant
    Filed: November 16, 2015
    Date of Patent: April 10, 2018
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Lixin Zhang, Rui Hou, Ke Zhang, Tao Jiang