Storage Technology Corporation

Other

Kenneth L Willis

Perry Wayde Merritt

Charles Allen Milligan

Stephen S Selkirk

Edward T Gladstone

James Boyd Lenehan

Ian Fraiser Reeve

Linda Joyce Selkirk, Legal Represenative

June Mullins

Edward D Gladstone

Paul David VonBehren

A system is provided to support dynamically changeable virtual mapping schemes in a data processing system. The present invention separates processing of data unit requirements from the selection of which storage subsystems to use for storage by using a storage methodologies inventory. A stored data management subsystem contains one or more hosts. A plurality of data storage elements is functionally coupled to the one or more hosts. The plurality of data storage elements is organized using a plurality of layers of mapping tables. The plurality of layers of mapping tables provides unique identification of location of the data such that individual data entries in a mapping table is variable and self-defining with respect to the amount of data managed.

Dynamically changeable virtual mapping scheme

A mechanism is provided for storing self-defining data and mapping elements with either a fixed set of allowed structures or types or with the structures and types determined by rules. Recovery is enhanced by the use of backward and forward pointers between data and mapping elements for the data elements in the order written by the management algorithm. Recovery is also enhanced by the use of companion pointers with metadata. The companion pointers may include pointers to data or mapping elements that are part of the same structural grouping. The metadata may describe the structural grouping. The metadata may also include pointers to the previous and/or next versions of the same elements. Recovery of the data and/or mapping structures is achieved by the reverse application of the management algorithm.

Rebuilding of dynamic maps and data managed thereby

In a redundant storage subsystem including an array controller and a group composed of a plurality of storage devices, a method is provided. The method includes logically parsing each storage device of the group into a corresponding number of allocation units. A stripe size is selected, and a series of writing operations is performed. Each writing operation includes selecting a subset of the plurality of storage devices based on the stripe size, and writing the stripe of data to the subset of the plurality of storage devices. The selected subset over the series of writing operations varies from operation to operation.

System and method for raid striping

Recovery of dynamic maps and data managed thereby

The intelligent data storage manager functions to optimize the data storage utilization in a RAID data storage subsystem that is equipped with a heterogeneous mix of data storage elements. This is accomplished by using preference groups and biasing the writing of stripes of data in the redundancy groups of the RAID system to the disk drive or a set of disk drives in the preference group that have the greatest available data storage capacity. This ensures that the data storage capacity of the the disk drive with the largest available capacity is utilized to the maximum capacity. A preference group comprises a group of disk drives that is larger than the stripe size that is used to store data in a RAID format. The data storage manager does not write data across all of the disk drives in the preference group at a time, but rotates the collection of disk drives that are used to write a stripe of data. Therefore, if there is a failure of one of the disks in the RAID preference group, only a portion of the stripes stored therein need to be reconstructed, thereby speeding the reconstruction process. By including the the disk drive(s) with the largest available capacity in every stripe that is written to the preference group, the data storage capacity of the disk drive with the largest available capacity is preferentially used in the storage of data, thereby using this excess capacity first, with the utilization of the data storage capacity of this disk drive being related to the ratio of the preference group size to the RAID stripe size.

System for optimizing data storage in a RAID system

Manually operated apparatus adapted for crushing cans including means for attaching the apparatus to a garbage container. The apparatus includes a pair of elongated structural elements rigidly spaced apart in parallel relationship. A fixed crushing plate is carried between the structural elements and a pair of movable crushing plates are rotatably carried on the structural elements and positioned to rotate into contact with the fixed crushing plate. A pair of arms attached to the moveable crushing plate have ends extending out beyond the structural elements. An operating lever is carried by the structural elements and has a first end over said crushing plates and coupled to the arms on the moveable crushing plates. The apparatus is operated by application of manual force to the second end of the lever.

Growing community of inventors

Louisville, CO, United States of America

Kenneth L Willis