For Peripheral Storage Systems, E.g., Disc Cache, Etc. (epo) Patents (Class 711/E12.019)
  • Patent number: 10642797
    Abstract: A data storage system for use with a multi-threaded processing system receives concurrent requests to store data to a common data store, and efficiently and securely swaps an active data store for a new data store while avoiding conflicts arising from multiple threads attempting to swap a same data store and minimizing reliance on operations that re-attempt actions upon failure of an attempted action, thereby improving performance of the data storage system and also the multi-threaded processing system.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: May 5, 2020
    Assignee: Chicago Mercantile Exchange Inc.
    Inventor: Kyle D. Kavanagh
  • Patent number: 10592280
    Abstract: A scheduler of a batch job management service determines that a set of resources a client is insufficient to execute one or more jobs. The scheduler prepares a multi-dimensional statistical representation of resource requirements of the jobs, and transmits it to a resource controller. The resource controller uses the multi-dimensional representation and resource usage state information to make resource allocation change decisions.
    Type: Grant
    Filed: November 23, 2016
    Date of Patent: March 17, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Dougal Stuart Ballantyne, James Edward Kinney, Jr., Aswin Damodar, Chetan Hosmani, Rejith George Joseph, Chris William Ramsey, Kiuk Chung, Jason Roy Rupard
  • Patent number: 10235288
    Abstract: Systems and techniques for cache management are disclosed that provide improved cache performance by prioritizing particular storage stripes for cache flush operations. The systems and techniques may also leverage features of the storage devices to provide atomicity without the overhead of inter-controller mirroring. In some embodiments, the systems and techniques include a storage controller that stores data in a cache. The data is associated with one or more sectors of a storage stripe that is defined over plurality of storage devices. The storage controller identifies a locality of dirty sectors of the one or more sectors, classifies the storage stripe into a category based on the locality, provides a category ordering of the category relative to at least one other category, and flushes the storage stripe from the cache to the plurality of storage devices according to the category ordering.
    Type: Grant
    Filed: October 2, 2015
    Date of Patent: March 19, 2019
    Assignee: NETAPP, INC.
    Inventors: Arindam Banerjee, Donald R Humlicek, Scott Terrill
  • Patent number: 10095595
    Abstract: In one embodiment, a system includes a cache storage device, a back-end storage device, and a processor and logic integrated with and/or executable by the processor. The logic is configured to receive indication of failure of a primary cache server at a secondary cache server, the primary and secondary cache servers being configured to manage read requests and write requests for the back-end storage device. The logic is also configured to set the secondary cache server to a by-pass mode for read requests directed to any portions of the back-end storage device managed by the primary cache server prior to the failure. Moreover, the logic is configured to read an index of cache block descriptors (CBDs) managed by the primary cache server prior to the failure into a memory of the secondary cache server.
    Type: Grant
    Filed: November 17, 2015
    Date of Patent: October 9, 2018
    Assignee: International Business Machines Corporation
    Inventors: Aayush Gupta, James L. Hafner, Mohit Saxena
  • Patent number: 10089202
    Abstract: A technique provides data high availability to a set of host computers. The technique involves, while a production array provides the set of host computers with access to a production logical unit of storage (LUN), replicating data from the production LUN to a replicated LUN on a replication array. The technique further involves, after replicating at least some of the data from the production LUN to the replicated LUN, electronically detecting a production array deficiency. The technique further involves, in response to electronically detecting the production array deficiency, automatically performing, by electronic circuitry, a failover operation which (i) terminates providing the set of host computers with access to the production LUN and (ii) provides the set of host computers with access to the replicated LUN on the replication array.
    Type: Grant
    Filed: December 29, 2015
    Date of Patent: October 2, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Natasha Gaurav, Himabindu Tummala, Santosh PasulaReddy, Girish Sheelvant
  • Patent number: 10019383
    Abstract: Disclosed technology includes access to rotatable-key-encrypted content in a multi-tier disk partition system, with a first-tier-track, and initializing a second-tier-track accessible using the same block designator. A stack of bit vectors, stored in SSD memory, represents tier-tracks and a bit flag indicates whether a respective tier-track holds currently-active data or another bit vector needs to be consulted for access to a predecessor of the tier-track. Copying forward of data from the first-tier-track to the second-tier-track, as-scheduled or in response to an authorized write access to the second-tier-track includes, prior to completion, responding to an access request by providing data from the second-tier-track that has been copied forward and following mappings associated with the flag sets to provide data from the first-tier-track.
    Type: Grant
    Filed: November 30, 2016
    Date of Patent: July 10, 2018
    Assignee: salesforce.com, inc.
    Inventor: Mark Manasse
  • Patent number: 9990395
    Abstract: A tape drive system server includes a non-volatile memory used as a cache memory for storing data files, at least part of the cache memory comprising a first region managed using a First In First Out policy management and a second region managed using a Least Recently Used policy management; a file system interface for interacting with data files stored on a tape drive system; an interface for allowing one or more remote systems reading and writing data stored on the cache memory; the server configured to: receive from the one or more remote systems one or more write requests for writing one or more data files; interpret attributes associated to data files instructed to be written by the one or more remote systems; and store data files instructed to be written by the remote systems according to the interpreted attributes.
    Type: Grant
    Filed: November 20, 2012
    Date of Patent: June 5, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Evangelos S. Eleftheriou, Robert Haas, Nils Haustein, Jens Jelitto, Ioannis Koltsidas, Slavisa Sarafijanovic, Alexander Saupp, Harald Seipp
  • Patent number: 9852033
    Abstract: A method of recovering application data from the memory of a failed node in a computer system comprising a plurality of nodes connected by an interconnect and of writing the application data to a replacement node; wherein a node of the computer system executes an application which creates application data storing the most recent state of the application in a node memory; the node fails; the node memory of the failed node is then controlled using a failover memory controller; and the failover memory controller copies the application data from the node memory of the failed node to a node memory of the replacement node over the interconnect.
    Type: Grant
    Filed: November 6, 2014
    Date of Patent: December 26, 2017
    Assignee: FUJITSU LIMITED
    Inventors: James Alastair Southern, Nicholas Wilson
  • Patent number: 9760298
    Abstract: Techniques are provided for anonymizing data in a data stream.
    Type: Grant
    Filed: June 22, 2015
    Date of Patent: September 12, 2017
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Daniel M. Andrews, Avinash Vyas, Gordon T. Wilfong, Yihao Zhang
  • Patent number: 9665493
    Abstract: Exemplary method, system, and computer program product embodiments for increased cache performance using multi-level queues by a processor device. The method includes distributing to each one of a plurality of central processing units (CPUs) workload operations for creating complete tracks from partial tracks, creating sub-queues of the complete tracks for distributing to each one of the CPUs, and creating demote scan tasks based on workload of the CPUs. Additional system and computer program product embodiments are disclosed and provide related advantages.
    Type: Grant
    Filed: October 3, 2014
    Date of Patent: May 30, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kevin J. Ash, Lokesh M. Gupta, David B. Whitworth, Boyan Zhao
  • Patent number: 9600186
    Abstract: A first storage virtualization device operates in a system in which instructions requested by host computers are assigned to a plurality of storage virtualization devices. The first storage virtualization device includes an interface and a processor. The interface receives a write instruction assigned to the first storage virtualization device, data to be written by the write instruction, and operation statuses of other storage virtualization devices in the system. The processor calculates index values which represent loads when the first storage virtualization device processes the write instruction. The processor selects a second storage virtualization device for the purpose of requesting that it execute the write instruction by use of the operation statuses when the index values are greater than thresholds. The processor transmits the write instruction and the data to the second storage virtualization device.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: March 21, 2017
    Assignee: FUJITSU LIMITED
    Inventors: Akira Satou, Toshiaki Yamauchi, Akihide Otawa
  • Patent number: 9348704
    Abstract: A storage system 100 includes a storage apparatus 125 and a storage controller 115 configured to control the storage apparatus. The storage controller adds a predetermined flag 425 to every predetermined size of data requested by a host computer to be written to the storage system, and stores the resultant data in a cache memory 278C. Upon detecting a predetermined trigger for saving, the storage controller stores, in a nonvolatile memory 284, data with the flag added thereto out of the data stored in the cache memory. The storage controller detects, as unsaved data information 620, a data size and a storage location for data with no flag added thereto out of the data on the cache memory, and stores the detected unsaved data information in the nonvolatile memory in association with the data with the flag added thereto.
    Type: Grant
    Filed: December 24, 2013
    Date of Patent: May 24, 2016
    Assignee: HITACHI, LTD.
    Inventors: Makio Mizuno, Norio Shimozono, Sadahiro Sugimoto, Naoya Okada
  • Patent number: 9043541
    Abstract: A storage control device is disclosed including a write block and a read block. The write block establishes a high-speed access data count. If a plurality of data are to be written to high- and low-speed access storage blocks, the write block writes as many data as the high-speed access data count from among the plurality of data to the high-speed access storage block as high-speed access data while writing the remaining data to the low-speed access storage block as low-speed access data. If the plurality of data written to the low- and high-speed access storage blocks are to be read, the read block issues a request to the high-speed access storage block to read the high-speed access data and a request to the low-speed access storage block to start reading the low-speed access data after the high-speed access data have been read.
    Type: Grant
    Filed: December 13, 2012
    Date of Patent: May 26, 2015
    Assignee: Sony Corporation
    Inventors: Hideaki Okubo, Keiichi Tsutsui, Kenichi Nakanishi, Naohiro Adachi
  • Patent number: 9036342
    Abstract: Storage apparatus configured to provide an external apparatus with logical storage area as data storage area, the storage apparatus having a physical storage medium configured to generate the logical storage area, and storage controller communicatively coupled to physical storage medium to control data input/output processing between the external apparatus and the logical storage area, wherein the storage controller includes circuit package including circuit board which implements predetermined function of storage controller and a circuit board case to accommodate the circuit board, plurality of cooling fan units that generate cooling air for cooling circuit component mounted on the circuit board of the circuit package, and a chassis having a structure for accommodating the circuit package and the cooling fan units, some of circuit packages are inserted to be accommodated in chassis from opening thereof and are arranged side by side across width direction of chassis.
    Type: Grant
    Filed: October 18, 2012
    Date of Patent: May 19, 2015
    Assignee: Hitachi, Ltd.
    Inventors: Tomohiro Fukuda, Kenichi Miyamoto, Tadaharu Maeda
  • Patent number: 9003099
    Abstract: In a disc device according to the present invention, when a controller 2 abandons a block from a cache memory 4 used as a primary cache, it is determined whether or not the number of readings of data in the block exceeds the specified number of times. Only when the number of readings exceeds the specified number of times, the block is written into an SSD 8 used as a secondary cache. When the number of readings is equal to or smaller than the specified number of times, the block is rewritten into an HDD 7.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: April 7, 2015
    Assignee: NEC Corporation
    Inventor: Shun Kurita
  • Patent number: 9003150
    Abstract: An example of an information storage system includes physical storage drives for providing real storage areas to a pool which is tiered into tiers different in performance, and a controller. The controller monitors accesses in a first tier in the pool. The controller determines a loaded state of the first tier based on the accesses to the first tier. The controller holds management information relating loads to the first tier to relocation speeds and/or modes of moving data in data relocation between a second tier in the pool and the first tier. The controller determines at least one of a relocation speed and a mode of moving data in data relocation between the second tier and the first tier based on the determined loaded state of the first tier and the management information.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: April 7, 2015
    Assignee: Hitachi, Ltd.
    Inventors: Yoshinori Ohira, Hiroaki Akutsu
  • Patent number: 8996805
    Abstract: Shared cache modules, systems, and methods are provided herein. The shared cache module is useable with at least one initiator on a serial attached small computer system interface system. The shared cache module includes a memory device and a memory interface. The memory device assigns each of the at least one initiator to a portion of a cache memory on the memory device. The memory interface indexes the assignment and communicates with the at least one initiator to perform a memory task.
    Type: Grant
    Filed: October 26, 2011
    Date of Patent: March 31, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Joseph David Black, Balaji Natrajan, Michael G Myrah
  • Patent number: 8996801
    Abstract: In one embodiment, a storage system includes a server system having a processor and a local buffer pool for storing instances for use in catalog requests, and a Direct Access Storage Device (DASD) subsystem electrically coupled to the server system and to at least one DASD, wherein the at least one DASD is adapted for providing at least one catalog configured according to a Basic Catalog Structure (BCS), wherein the at least one catalog includes at least one of: a user catalog including information related to locations of user data sets and system data sets stored to the at least one DASD, and a tape volume catalog including information related to locations of user data sets and system data sets stored to at least one tape medium, and wherein the data storage system is adapted for providing Record Level Sharing (RLS) for the at least one catalog stored to the at least one DASD.
    Type: Grant
    Filed: February 29, 2012
    Date of Patent: March 31, 2015
    Assignee: International Business Machines Corporation
    Inventors: Jason C. Lee, Terri A. Menendez
  • Patent number: 8966169
    Abstract: A tape recording device, method, and computer program product are provided for performing operations of position movement, reading, and writing on a tape medium, and receiving a series of commands from an upper-layer device. The tape recording device includes a buffer for temporarily storing data related to the reading and an append write, a tape for recording the data stored in the buffer, a reading and writing head for reading data from the tape into the buffer and writing the data onto the tape, control means for reading data from a designated position of the tape and storing the data in the buffer, and for writing the data stored in the buffer onto the tape from a written data end position in response to an append write command, and a non-volatile memory for storing data stored in the buffer in response to an append write command.
    Type: Grant
    Filed: October 21, 2010
    Date of Patent: February 24, 2015
    Assignee: International Business Machines Corporation
    Inventors: Toshiyuki Shiratori, Kohei Taguchi
  • Patent number: 8966170
    Abstract: An apparatus for elastic caching of redundant cache data. The apparatus may have a plurality of buffers and a circuit. The circuit may be configured to (i) receive a write request from a host to store write data in a storage volume, (ii) allocate a number of extents in the buffers based upon a redundant organization associated with the write request and (iii) store the write data in the number of extents, where (a) each of the number of extents is located in a different one of the buffers and (b) the number of extents are dynamically linked together in response to the write request.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: February 24, 2015
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Mark Ish, Anant Baderdinni, Gary J. Smerdon
  • Patent number: 8954662
    Abstract: A Solid State Drive (SSD) controller is disclosed. When a data read command is transmitted by a host, the SSD controller may select a representative pointer from at least one first pointer by checking a point in time when data writing is completed in a buffer by at least one memory, read the data from the buffer by referring to a second pointer, and transmit the read data to the host, based on the representative pointer.
    Type: Grant
    Filed: December 16, 2009
    Date of Patent: February 10, 2015
    Assignee: OCZ Storage Solutions Inc.
    Inventors: Moon Soo Han, Young Goan Kim
  • Patent number: 8949538
    Abstract: Memory requests for information from a processor are received in an interface device, and the interface device is coupled to a stack including two or more memory devices. The interface device is operated to select a memory device from a number of memory devices including the stack, and to retrieve some or all of the information from the selected memory device for the processor. Additional apparatus, systems and methods are disclosed.
    Type: Grant
    Filed: November 11, 2013
    Date of Patent: February 3, 2015
    Assignee: Micron Technology, Inc.
    Inventor: Joe M. Jeddeloh
  • Patent number: 8949525
    Abstract: A method of setting up a redistribution scheme for redistributing digital data packages within a digital data storage system comprising a plurality of nodes, wherein the data packages are associated with respective keys and are distributed among the nodes according to a first distribution configuration within the digital data storage system. The method includes: determining a second distribution configuration, in accordance with which it is intended to redistribute the data packages; applying a migration function to the respective keys of each of the data packages, which function yields a migration value associated with each of the data packages; and assigning a migration time to each of the data packages based on its associated migration value, at which times it is intended to migrate the respective data packages to conformity with the second distribution configuration. A corresponding digital data storage system is described.
    Type: Grant
    Filed: April 14, 2011
    Date of Patent: February 3, 2015
    Assignee: Spotify, AB
    Inventors: Fredrik Niemela, Matthias deZalenski, Gunnar Kreitz, Tommie Gannert, Peter Schuller
  • Patent number: 8943269
    Abstract: A data block storage management capability is presented. A file system includes a plurality of data blocks which are managed using a first storage service and a second storage service, where the first storage service has a lower storage cost and a higher input-output cost than the second storage service. The data blocks stored using the second storage service have associated therewith respective expected storage durations indicative of respective lengths of time for which the data blocks are to be stored using the second storage service (which may be the same or different across the ones of the data blocks stored using the second storage service). The expected storage durations of the data blocks are modified based on a comparison of an expected hit rate of the second storage service and a current hit rate of the second storage service or current hit rates of the data blocks.
    Type: Grant
    Filed: April 13, 2012
    Date of Patent: January 27, 2015
    Assignee: Alcatel Lucent
    Inventors: Krishna P. Puttaswamy Naga, Murali Kodialam
  • Patent number: 8935470
    Abstract: A method of an aspect includes determining to prune a filemark cache. The filemark cache has entries that each store filemark metadata for a different corresponding filemark of a plurality of open virtual tape files. The method also includes pruning the filemark cache by removing a portion of the entries of the filemark cache. Other methods, apparatus, and articles are also disclosed.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: January 13, 2015
    Assignee: EMC Corporation
    Inventor: Robert L. Fair
  • Patent number: 8924625
    Abstract: A method includes implementing, with a memory of a computing device, a memory controller of the memory of the computing device, a storage device coupled to the computing device and/or an external device coupled to the computing device, a scheme for detecting an overlap between a first address range and a second address range. The first address range includes a first starting address and a first ending address, and the second address range includes a second starting address and a second ending address. The method also includes reducing a number of comparators utilized in the address range overlap detection through solely determining whether the first starting address is within the second address range or the second starting address is within the first address range.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: December 30, 2014
    Assignee: NVIDIA Corporation
    Inventors: Shankara Rao Thejaswi Nanditale, Anand G Shirahatti, Rahul Jain
  • Patent number: 8914576
    Abstract: Enhancing management of controllers in a RAID system when a post-write-cache of a is disabled, by supplying a stripe buffer that stores sequential write requests—and before such requests are actually written in to the physical disc drives. The stripe buffer can temporarily store data, until the data level reaches the stripe buffer size. Thereafter, contents of the stripe buffer can be flushed onto disc.
    Type: Grant
    Filed: July 30, 2012
    Date of Patent: December 16, 2014
    Assignee: Hewlett-Packard Development Company, LP.
    Inventor: Weimin Pan
  • Patent number: 8868818
    Abstract: A method for associating a physical address with a logical communication address for an Ethernet-connected media drive (22A1-22A4, 22B1-22B4) in a media library assembly (10) includes the steps of providing a first media drive (22A1) having a first physical address; sending a request for a first logical communication address from the first media drive (22A1) to a library controller (16) via an Ethernet switch (18) the first physical address being imbedded in the request; and recording the first physical address with the Ethernet switch (18). The method can include associating the first physical address with one of a plurality of Ethernet switch ports (26A1-26A4, 26B1-26B4) using a mapping server (25) of the library controller (16). The method can include searching a routing table (228) of the Ethernet switch (18) with the library controller (16) to determine the first physical address.
    Type: Grant
    Filed: March 3, 2009
    Date of Patent: October 21, 2014
    Assignee: Quantum Corporation
    Inventors: Daniel J. Byers, Don Doerner, Michael Jones, Sanam Mittal, Jeff Szmyd
  • Patent number: 8856442
    Abstract: A computer-readable record medium which contains a volume management program is provided. The volume management program forms a plurality of storage devices into a plurality of layers of volume, and re-arranges a location of a layer where a data block is stored according to its access degree, thereby providing a volume management method having much lower power consumption of the storage devices.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: October 7, 2014
    Assignee: Korea Electronics Technology Institute
    Inventors: Young Hwan Kim, Jae Gi Son
  • Patent number: 8856278
    Abstract: A system and method for storage and retrieval of pervasive and mobile content is provided. System may be comprised of a controller and a plurality of storage devices. Plurality of storage devices may include a first storage device located in a first geographic location and a second storage device located in a second geographic location. The controller may be operably connected to each storage device. The controller may also be capable of locating a first storage device containing data and transferring the data between the first storage device and a second storage device. The second storage device may be capable of transferring data to a host, which may be operably connected to the second storage device.
    Type: Grant
    Filed: November 16, 2005
    Date of Patent: October 7, 2014
    Assignee: Netapp, Inc.
    Inventor: Manu Rohani
  • Patent number: 8850112
    Abstract: A non-volatile hard disk drive cache system is coupled between a processor and a hard disk drive. The cache system includes a control circuit, a non-volatile memory and a volatile memory. The control circuit causes a subset of the data stored in the hard disk drive to be written to the non-volatile memory. In response to a request to read data from the hard disk drive, the control circuit first determines if the requested read data are stored in the non-volatile memory. If so, the requested read data are provided from the non-volatile memory. Otherwise, the requested read data are provided from the hard disk drive. The volatile memory is used as a write buffer and to store disk access statistics, such as the disk drive locations that are most frequently read, which are used by the control circuit to determine which data to store in the non-volatile memory.
    Type: Grant
    Filed: May 16, 2011
    Date of Patent: September 30, 2014
    Assignee: Round Rock Research, LLC
    Inventor: Dean A. Klein
  • Publication number: 20140289462
    Abstract: Disclosed are a system, a method and/or an apparatus of processor agnostic data storage in a PCIE based shared storage environment. In one aspect, a method includes processing a storage based request received at an adapter circuit of a controller device associated with a disk array to direct the storage based request to at least one of a processor of the disk array and a plurality of storage devices of the disk array. The method also includes routing, through an interface circuit of the controller device, the data request in the other format compatible with the storage device directly to at least one storage device of the plurality of storage devices of the disk array coupled to the controller device agnostic to a processor of the disk array to store a data associated with the data request based on a mapping table.
    Type: Application
    Filed: January 23, 2012
    Publication date: September 25, 2014
    Inventor: Kiron Balkrishna Malwankar
  • Patent number: 8838891
    Abstract: The invention provides for SSD cache expansion by assigning all excess overprovisioned space (OP) above a level of advertised SSD memory to SSD cache. As additional SSD memory is needed to provide the advertised SSD memory, an offsetting portion of the OP is reassigned from excess overprovisioned space to the SSD cache. In this manner, the advertised SSD memory is maintained while continuously allocating all available excess OP to cache. The result is that all of the available SSD memory is allocated to cache, a portion to maintain the advertised SSD memory and the balance as excess OP allocated to cache. This eliminates idle OP in the SSD allocation.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: September 16, 2014
    Assignee: LSI Corporation
    Inventor: Luca Bert
  • Patent number: 8793431
    Abstract: A shingled magnetic recording hard disk drive that uses writeable cache tracks in the inter-band gaps between the annular data bands minimizes the effect of far track erasure (FTE) in the boundary regions of annular data bands caused by writing to the cache tracks. Based on the relative FTE effect for all the tracks in a range of tracks of the cache track being written, a count increment (CI) table or a cumulative count increment (CCI) table is maintained. For every writing to a cache track, a count for each track in an adjacent boundary region, or a cumulative count for each adjacent boundary region, is increased. When the count value for a track, or the cumulative count for a boundary region, reaches a predetermined threshold the data is read from that band and rewritten to the same band.
    Type: Grant
    Filed: March 17, 2012
    Date of Patent: July 29, 2014
    Assignee: HGST Netherlands B.V.
    Inventors: Zvonimir Z. Bandic, Cyril Guyot, Tomohiro Harayama, Robert Eugeniu Mateescu, Shad Henry Thorstenson, Timothy Kohchih Tsai
  • Patent number: 8793432
    Abstract: Consistent distributed storage communication protocol semantics, such as SCSI target semantics, in a SAN-attached clustered storage system are disclosed. The system includes a mechanism for presenting a single distributed logical unit, comprising one or more logical sub-units, as a single logical unit of storage to a host system by associating each of the logical sub-units that make up the single distributed logical unit with a single host visible identifier that corresponds to the single distributed logical unit. The system further includes a mechanism to maintain consistent context information for each of the logical sub-units such that the logical sub-units are not visible to a host system as separate entities from the single distributed logical unit.
    Type: Grant
    Filed: January 29, 2014
    Date of Patent: July 29, 2014
    Assignee: NetApp, Inc.
    Inventors: Pranab Patnaik, Kai Tan, Vivek Venkatesan
  • Patent number: 8775720
    Abstract: A hybrid drive is disclosed comprising a head actuated over a disk, and a non-volatile semiconductor memory (NVSM). A first execution time needed to execute commands in a NVSM command queue is estimated, and a second execution time needed to execute commands in a disk command queue is estimated. An access command is inserted into a selected one of the NVSM command queue and the disk command queue in response to the first and second execution times, and one of the first and second execution times is updated in response to an estimated execution time of the access command.
    Type: Grant
    Filed: June 9, 2011
    Date of Patent: July 8, 2014
    Assignee: Western Digital Technologies, Inc.
    Inventors: Alan T. Meyer, William B. Boyle, Mei-Man L. Syu, Virgil V. Wilkins, Robert M. Fallone
  • Patent number: 8769197
    Abstract: A method of operating a storage system includes: configuring the address space so that each LBA is assigned to at least two servers among a plurality of at least three servers in a control grid: to a primary server with a primary responsibility for handling requests corresponding to said LBA, and to a secondary server with a secondary responsibility for handling requests corresponding to said LBA. In response to a request corresponding to a certain LBA range, generating by a data server having primary responsibility over the certain LBA range, a primary cache object; identifying a data server configured as a secondary data server with regard to the certain LBA range; and generating a redundancy cache object corresponding to the primary cache object only at the identified secondary data server, the redundancy cache object to be used by the identified secondary data server when taking the primary responsibility.
    Type: Grant
    Filed: June 5, 2013
    Date of Patent: July 1, 2014
    Assignee: Infinidat Ltd.
    Inventors: Yechiel Yochai, Leo Corry, Haim Kopylovitz
  • Publication number: 20140122796
    Abstract: A process for block-level tracking of a sequential data stream that is sub-divided into multiple parts, and stored, by a file system, within non-sequential storage blocks. The process creates block-level metadata as the sequential data stream is written to the storage blocks, wherein the metadata stores pointers to the non-sequential storage blocks used to store the multiple parts of the sequential data stream. This metadata can subsequently be used by a block-level controller to more efficiently read the sequential data stream back to the file system using read-ahead processes.
    Type: Application
    Filed: October 31, 2012
    Publication date: May 1, 2014
    Applicant: NetApp, Inc.
    Inventor: Rodney A. DeKoning
  • Publication number: 20140122798
    Abstract: Methods and structure are provided for provisioning a Redundant Array of Independent Disks (RAID) volume via an expander that can be used to provision a RAID volume managed by an external RAID controller. The structure includes a Serial Attached SCSI (SAS) expander. The expander comprises physical links with transceivers (PHYs) that directly couple with storage devices, a protocol target and a control unit. The control unit provisions a first RAID volume with multiple storage devices that are directly coupled with the PHYs, and is further masks the storage devices from a SAS domain, by presenting the PHYs directly coupled with the multiple storage devices as a single PHY coupled with a single logical device. The control unit is also operable to provision a portion of a second RAID volume on the logical device in response to the expander receiving a command from a RAID controller.
    Type: Application
    Filed: October 31, 2012
    Publication date: May 1, 2014
    Applicant: LSI CORPORATION
    Inventors: Naresh Madhusudana, Kiran Math
  • Publication number: 20140122795
    Abstract: Embodiments of the invention relate to data placement for loss protection in a storage system. One embodiment includes constructing multiple logical compartments. Each logical compartment includes a placement policy including a set of storage placement rules for placement of storage symbols into a set of physical storage containers. A first logical compartment of said plurality of logical compartments is container-overlapped with respect to a second logical compartment of said plurality of logical compartments. The first logical compartment is data loss independent with respect to the second logical compartment. Each of multiple storage volumes is associated with a logical compartment. The storage symbols that represent a data stripe are placed onto physical storage containers in conformity with the placement policy associated with the logical compartment containing the data stripe.
    Type: Application
    Filed: October 29, 2012
    Publication date: May 1, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: David D. Chambliss
  • Patent number: 8713280
    Abstract: A system includes a number of hard disk drives and a controller. Each hard disk drive is selected from a number of different hard disk drive types. Each hard disk drive type has a different speed at which the hard disk drives of the hard disk drive type rotate to read and write data. At least one of the hard disk drives is of a different hard disk drive type than at least one other of the hard disk drives. The controller, responsive to a request to write particular data to the hard disk drives, is to select a given hard disk drive of the hard disk drives based on a type of the particular data, and is to write the particular data to the given hard disk drive.
    Type: Grant
    Filed: October 30, 2009
    Date of Patent: April 29, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Eric A. Anderson, Ludmila Cherkasova, Arif A. Merchant
  • Publication number: 20140115251
    Abstract: Maintaining high availability of objects for both read and write transactions. Secondary copies of cached objects are created and maintained on disks of a secondary caching node and in remote data storage. In response to an update request, the secondary copies of cached objects are updated. Secondary cached objects are synchronously invalidated in response to the update request, and the update is asynchronously propagated to a secondary caching node.
    Type: Application
    Filed: October 22, 2012
    Publication date: April 24, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wendy A. Belluomini, Anna S. Povzner, Himabindu Pucha, Amar Phanishayee
  • Publication number: 20140115253
    Abstract: A plurality of data arrays are coupled to a plurality of nodes via a plurality of adapters. The plurality of adapters discover the plurality of data arrays during startup, and information about the plurality of data arrays are communicated to corresponding local nodes of the plurality of nodes, wherein the local nodes broadcast the information to other nodes of plurality of nodes. A director node of the plurality of nodes determines which data arrays of the plurality of data arrays are a current set of global metadata arrays, based on the broadcasted information.
    Type: Application
    Filed: October 18, 2012
    Publication date: April 24, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ellen J. Grusy, Kurt A. Lovrien, Karl A. Nielsen, Jacob L. Sheppard
  • Patent number: 8707003
    Abstract: Pacing data transfers includes receiving, at a first storage device, a first plurality of data writes that are written before a first time, receiving, at the first storage device, a second plurality of writes that are written after the first time and before a second time, transferring the first plurality of writes to a corresponding second storage device while the second plurality of data writes are being written to the first storage device, and acknowledging writes to the first storage device, where acknowledging is delayed in response to either the first storage device or the second storage device having a backlog of data. Pacing data transfers may also include providing the second plurality of data writes to cache slots the first storage device.
    Type: Grant
    Filed: September 29, 2010
    Date of Patent: April 22, 2014
    Assignee: EMC Corporation
    Inventors: Rajesh Mishra, Benjamin Yoder
  • Patent number: 8694744
    Abstract: A method, article of manufacture, and apparatus for backing up mobile device data is disclosed. In some embodiments, this includes using a processor to identify a mobile device, creating a snapshot of the mobile device, and storing the created snapshot in a server. In some embodiments, the snapshot includes all of the mobile device data. In some embodiments, the snapshot includes a portion of the mobile device data.
    Type: Grant
    Filed: March 31, 2010
    Date of Patent: April 8, 2014
    Assignee: EMC Corporation
    Inventors: Anand Raj, Rangarajan Suryanarayanan, Christopher Hercules Claudatos, Satish Basavaraj, Joseph Elwin Fernandes, Sudhindra M. Sheshadrivasan, Deepak Visweswaraiah
  • Publication number: 20140089581
    Abstract: Expanding capacity of a logical volume is described. In an example a logical volume is described by a global metadata unit and a plurality of local metadata units. The global metadata unit includes a description of the logical volume, a list of the plurality of local metadata units, and ranges of logical blocks of the logical volume corresponding to the plurality of local metadata units. Each of the local metadata units includes a description of a local RAID set and a range of logical blocks on the local RAID set. When a new drive is to be added to the logical volume to increase capacity, a new local metadata unit is created. The new local metadata unit includes a description of a new local RAID set to be added to the RAID volume and a range of logical blocks on the new drive. The new local metadata unit is added to the global metadata unit to expand the logical volume to incorporate the new local RAID set.
    Type: Application
    Filed: September 27, 2012
    Publication date: March 27, 2014
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: Nathaniel S. DeNeui, Joseph David Black
  • Patent number: 8683170
    Abstract: Consistent distributed storage communication protocol semantics, such as SCSI target semantics, in a SAN-attached clustered storage system are disclosed. The system includes a mechanism for presenting a single distributed logical unit, comprising one or more logical sub-units, as a single logical unit of storage to a host system by associating each of the logical sub-units that make up the single distributed logical unit with a single host visible identifier that corresponds to the single distributed logical unit. The system further includes a mechanism to maintain consistent context information for each of the logical sub-units such that the logical sub-units are not visible to a host system as separate entities from the single distributed logical unit.
    Type: Grant
    Filed: September 23, 2011
    Date of Patent: March 25, 2014
    Assignee: NetApp, Inc.
    Inventors: Pranab Patnaik, Kai Tan, Vivek Venkatesan
  • Patent number: 8683122
    Abstract: A storage system includes: an identification information providing means that provides identification information distinguishing a group of data requested to be stored, to the group of data; a data set generating means that divides storage target data as part of the group of data into multiple pieces and makes the data redundant, thereby generating a data set composed of multiple fragment data; and a distribution storage controlling means that distributes the fragment data composing the data set and store the fragment data, respectively, in same positions within storage regions formed in the respective storing means, thereby storing the storage target data. The distribution storage controlling means stores the fragment data composing respective data sets corresponding to multiple storage target data included in the group of data provided with the same identification information, into the respective storage regions so that storing positions within the respective storage regions become successive.
    Type: Grant
    Filed: August 20, 2009
    Date of Patent: March 25, 2014
    Assignees: NEC Corporation, NEC Software Chubu, Ltd.
    Inventors: Yuri Tajima, Kengo Takahashi
  • Patent number: 8683121
    Abstract: A storage system includes: a plurality of storing means and a data processing means that stores data into the plurality of storing means and retrieves the data stored in the storing means. The data processing means includes: a data set generating means that generates division data by dividing storage target data into a plurality of pieces and also generates redundant data for restoring the storage target data, thereby generating a data set composed of a plurality of fragment data that are the division data and the redundant data; and a distribution storage controlling means that distributes and stores the fragment data into the respective storing means. The distribution storage controlling means stores the fragment data composing the data set in same positions within storage regions formed in the respective storing means, respectively.
    Type: Grant
    Filed: August 20, 2009
    Date of Patent: March 25, 2014
    Assignee: NEC Corporation
    Inventor: Yuri Tajima
  • Publication number: 20140082274
    Abstract: A method, apparatus and a data storage device are provided for implementing drive list mode for read and write transfers on a recordable surface of a storage device. Drive List mode provides a queue in a linked list to chain together multiple independent transfers on a single track. The multiple drive independent transfers include at least one of sequential transfers, near-sequential transfers, and random transfers on the single track. A drive list mode transfer of multiple independent transfers on the single track is enabled in one disk revolution, and requiring a single hardware setup for the drive list mode transfer.
    Type: Application
    Filed: September 14, 2012
    Publication date: March 20, 2014
    Applicant: HGST NETHERLANDS B.V.
    Inventors: Thomas James Despins, Christopher Scott Dudley, Christopher Scott Taylor, Shad Henry Thorstenson, Anthony Edwin Welter