Teradata Us, Inc.

Ncr Corporation

Teredata, Us, Inc.

Terdata Us, Inc.

Gary Lee Boggs

P Keith Muller

John Mark Morris

Criselda Samera Carrillo

Peter Ian Frazier

Donn Harold Holtzman

Paul Andersen

Paul Rubio

Eric M Shank

Donald Raymond Pederson

Steven Bart Cohen

Philip Jason Benton

Wayne R Boyle

Albert O Lam

Ronald Yellin

Gregory Howard Milby

Robert Samuel Cooper

John Douglas Frazier

Donald G Tipon

Kit M Chow

Douglas Edward Hundley

Michael W Meyer

Kevin Reed Sanders

Gregory DuVall Bruno

Gene Robert Erickson

Curtis Hall Stehley

Wayne Leslie Hutchinson

Jeffrey Kittridge Janvrin

William Timothy Sanders

David Neal Brinkman

Franklin F Meng

Aarati Abhijit Khobare

A method of operating a data store system may include identifying a non-responsive processing node from a plurality of processing nodes. The method may further include generating a new registration key in response to identifying the non-responsive processing node. The method may further include providing the new registration key to the other processing nodes of the plurality of processing nodes excluding the identified non-responsive node. Each processing node provided the new registration key may be authorized to access a plurality of storage devices of a storage array in communication with the plurality of processing nodes. A system and computer-readable medium may also be implemented.

Non-responsive node activity avoidance

A method of operating a data store system may include generating a registration key in response to identify a non-responsive processing node in a plurality of processing nodes. The method may further include providing the registration key to the other processing nodes of the plurality of processing nodes excluding the identified non-responsive processing node. The method may further include providing the registration key to a plurality of storage cluster nodes in communication with the plurality of processing nodes over a network. Each storage cluster node may be configured to manage access to a respective set of persistent storage devices. Each processing node provided the registration key may be authorized to access each of the persistent storage devices. A system and computer-readable medium may also be implemented.

Non-responsive node activity avoidance in a network storage system

A combination of non-persistent-based and persistent-based schemes are used to effectively manage volatile storages which are conventionally managed solely by using non-persistent schemes (e.g., LRU schemes in cache memory). Generally, the persistent-based schemes can be based on persistent information associated with a non-volatile storage environment (e.g., persistent data temperatures associated with data stored in non-volatile storages). In this context, a persistent-based scheme can, for example, be effectively used in addition or combination with a conventional scheme provided for volatile memory. By way of example, a LRU scheme can be combined with a scheme based on persistent data temperatures in order to more effectively manage cache memory provided to enhance the performance of a system. As another example, a LRU, a LFU aging schemes can be combined with a scheme based on persistent data temperatures.

Management of data in multi-storage systems that can include non-volatile and volatile storages

Techniques for management of data in multi-storage systems allow managing storage of data in one of the multiple storages (e.g., a HDD) based on the information associated with the storage and/or access of data (e.g., logical hits of data in a cache memory) in another one of the storages (e.g., a cache memory) of the multi-storage system. In one aspect, information associated with storage and/or access of data in a volatile (or non-persistent) storage environment is provided for managing the storage of data in a non-volatile (or persistent) storage environment. By way of example, data access information associated with a volatile storage environment (e.g., logical hits of data in a cache) can be effectively communicated to a non-volatile storage environment, for example, as information that can be indicative of data temperatures. Moreover, the information obtained from a non-volatile storage environment can be persistently stored for and/or in the non-volatile environment (e.g., stored as persistent data temperatures), thereby preserving and allowing the information to be used to more effectively manage the storage of the data in the non-volatile storage itself and/or the multi-storage system including the (volatile storage) as a whole.

A system and method for allocating storage devices within a multi-node data storage system. The system maintains a data structure including a generation number indicating an incarnation of the data structure, a highest cylinder ID index value observed to be in use within the data storage system, and a safe index value indicating a lowest cylinder ID index value for use when allocating a new cylinder index. Following receipt of an allocation request, the system assigns a cylinder ID index to the allocation request, the cylinder ID index being greater than the safe index value. The assigned cylinder ID index is compared to the highest cylinder ID index value observed to be in use within said data storage system, and when the cylinder ID index is greater than the highest cylinder ID index value, increments the generation number and highest cylinder ID index value maintained within the data structure.

Method and system for preventing reuse of cylinder ID indexes in a computer system with missing storage drives

A system and method providing interrupted write protection to a stand-alone commodity storage array utilized within a database system. The method identifies writes of data from the database system to the storage array requiring interrupt protection, and for each write, generates an entry for an intent log maintained within the database system. The log entries include a write identifier, storage device information associated with a write, and a write statues indication which are used to identify failed writes following a database system failure.

Interrupted write protection with generic storage

Apparatus, systems, and methods may operate to classify storage locations in a storage medium according to at least three response time grades, to classify data to be stored in the storage locations according to at least three access frequency grades, and to migrate the data between the storage locations according to a predicted access frequency assigned to preemptive allocations of some of the storage locations, based on the response time grade and the access frequency grade associated with the data prior to migration. Other apparatus, systems, and methods are disclosed.

Differential data storage based on predicted access frequency

The subject matter herein relates to database management systems and, more particularly, to decoupled logical and physical data storage within a database management system. Various embodiments provide systems, methods, and software that separate physical storage of data from logical storage of data. These embodiments include a mapping of logical storage to physical storage to allow data to be moved within the physical storage to increase database responsiveness.

Decoupled logical and physical data storage within a database management system

A method and system for allocating storage space on a storage device to a requesting entity. The storage device includes a set of extents. An allocation map is maintained in computer memory. The allocation map has a plurality of map blocks, the map blocks each having a plurality of map entries. The map entries include respective logical extent identifiers, physical extent information and obsolete indicators. An invalid extent logical identifier represents a free extent and a valid extent identifier represents a prior allocated extent. An obsolete indicator marks a map entry as either current or obsolete. In one technique an extent allocation request is received from the requesting entity. A first map block is selected having a first map entry marked as obsolete. A second map block is selected having a second map entry not marked as obsolete. Physical extent information is copied from the second map entry to the first map entry. The logical extent identifier is assigned to the first map entry. The first map entry is marked as current and the second map entry is marked as obsolete. The storage allocation system includes a disk storage device having a set of extents. A requesting entity is configured to request allocation of one of the extents. An allocation map is maintained in computer memory. An allocator is configured to allocate one of the extents on the disk device to the requesting entity.

Map shuffle-allocation map protection without extra I/O'S using minimal extra disk space

A system calculates the optimal allocation of two or more resources provided by a resource provider to a task within a computer system from a plurality of possible allocations. In doing so, the system calculates the total volume of an N-dimensional cube, where N is the number of resources provided by the resource provider, representing the respective amounts of resources available to be allocated. The system also calculates the average volume of the N&#x2212;1 dimensional shapes forming the sides of the N-dimensional cube. The system then calculates, at least partly from the ratio of the total volume to the average volume, the balance resulting from the allocation of resources represented by the N-dimensional cube. The system then calculates the imbalance resulting from the allocation of resources at least partly from the balance and determines the smallest imbalance as the optimal allocation of resources.

Balanced allocation of multiple resources, or of multiple resources from multiple providers

The subject matter herein relates to database management systems and, more particularly, to decoupled logical and physical data storage within a database management system. Various embodiments provide systems, methods, and software that separate physical storage from logical storage of data. These embodiments include a mapping of logical storage to physical storage to allow data to be moved within the physical storage to increase database responsiveness.

A system calculates the optimal allocation of two or more resources provided by a resource provider to a task within a computer system from a plurality of possible allocations. In doing so, the system calculates the total volume of an N-dimensional cube, where N is the number of resources provided by the resource provider, representing the respective amounts of resources available to be allocated. The system also calculates the average volume of the N-1 dimensional shapes forming the sides of the N-dimensional cube. The system then calculates, at least partly from the ratio of the total volume to the average volume, the balance resulting from the allocation of resources represented by the N-dimensional cube. The system then calculates the imbalance resulting from the allocation of resources at least partly from the balance and determines the smallest imbalance as the optimal allocation of resources.

A method and apparatus for write-back caching in a data storage and processing system has been described. The method comprises the steps of receiving a write request including write data from a compute node in a first I/O node, forwarding the write data from the first I/O node to a second I/O node, and sending an acknowledgment message to the compute node from the second I/O node after the write data is received by the second I/O node. After the data is written into non-volatile storage of the first I/O node, a purge request or command is sent to the second I/O node to purge the write data from the volatile memory of the second I/O node. In one embodiment, the purge request is not sent until the first I/O node receives a second write request, in which case, the purge request is sent in the same interrupt as the write data for the second write request. The processing system comprises a first and a second I/O node, each with means for receiving a write request from the compute node and forwarding that write data to the other I/O node. Each I/O node also comprises a means for sending an acknowledgment message back to the compute node directly, without sending the acknowledgment through the I/O node that sent the write data. The result is an I/O protocol that reduces the number of interrupts required to store data, while still implementing write back caching to improve storage speed and turnaround. The invention also can be described in terms of a program storage device, such as a hard disk, floppy disk, or a CD, which tangibly embodies instructions stored thereon for performing the instructions to practice the invention.

Method and apparatus for write-back caching with minimal interrupts

A method and apparatus for identifying at-risk data in systems with redundant components is described. The method comprises the steps of representing the system by a plurality of nodes representing components and a plurality of paths representing communication paths among the components, each node having a path count representing the number of paths leading into the node, decrementing the path count for each node by one, for each failure of a path leading to the node, decrementing the path count for each node by one, for every path leading from each node having a zero path count, decrementing the path count for each node by one, for every path leading from a failed node, and presenting a graphical depiction of the nodes and the paths to a user.

Identifying at-risk components in systems with redundant components

An enhanced ATM switch with CPU node interconnect functionality and peripheral interconnect functionality and network functionality. The ATM switch provides low latency transfer between computer nodes and performs input/output operations with peripherals through the ATM network. SCSI Fibre Channel protocol (FCP) commands are implemented according to ATM standards to provide communication with peripherals. A segmentation and reassembly (SAR) unit is provided for performing ATM segmentation and reassembly. The SAR includes functional units which allow direct connection of an application agent to the core of the switch once the cell characteristics are determined by the application agent and provides ATM cell translation to and from available kernel buffers. The transmission media in the ATM network comprises digital optical links. The enhanced ATM switch may also include a synchronous optical network (SONET) interface for providing SONET transmission over the digital optical links in the ATM network.

Growing community of inventors

San Diego, CA, United States of America

Gary Lee Boggs