Log-structure array
First Claim
1. A method of adding an information storage device to a plurality of information storage devices in an information processing system in which a processor is connected for communication with the information storage devices by means of a log structured array (LSA) controller in which the information is stored as a plurality of stripes extending across the devices of the array, the LSA controller further defining a directory, the method comprising connecting the additional information storage device to the LSA controller and logically appending an additional strip provided to each existing stripe by the additional storage device to the end of each stripe in the directory.
1 Assignment
0 Petitions
Accused Products
Abstract
A log structured array (LSA) controller apparatus controls the transfer of information between a processor and a plurality of information storage devices configured as an N+1 array in which the information is stored as stripes extending across the devices of the array, each stripe comprising N information strips and one parity strip, each information strip storing an integer number of logical tracks. The controller defines an LSA directory that specifies the location of each logical track in terms of the ID of the stripe to which the track belongs and the offset of the track within the stripe; wherein on the addition of an information storage device to the array, the additional strip provided for each stripe by the storage device is logically appended to the end of each stripe in the LSA directory.
-
Citations
22 Claims
- 1. A method of adding an information storage device to a plurality of information storage devices in an information processing system in which a processor is connected for communication with the information storage devices by means of a log structured array (LSA) controller in which the information is stored as a plurality of stripes extending across the devices of the array, the LSA controller further defining a directory, the method comprising connecting the additional information storage device to the LSA controller and logically appending an additional strip provided to each existing stripe by the additional storage device to the end of each stripe in the directory.
-
12. A log structured array (LSA) controller comprising a logic device configured to control the transfer of information between a processor and a plurality of information storage devices in which the information is stored as a plurality of stripes extending across the devices of the array, and further configured upon the addition of a new information storage device to the array, to logically append to the end of each stripe in a directory a new strip provided for the new information storage device.
-
16. A log structured array (LSA) controller for adding an information storage device to a plurality of information storage devices in an information processing system in which a processor is connected for communication with the information storage devices by means of a log structured array (LSA) controller in which the information is stored as a plurality of stripes extending across the devices of the array, the LSA controller comprising:
-
a directory;
means for connecting the additional information storage device to the LSA controller;
andmeans for logically appending an additional strip provided to each existing stripe by the additional storage device to the end of each stripe in the directory.
-
-
20. An information storage system comprising:
-
a plurality of information storage devices;
a processor connected for communication with the information storage devices by means of a log structured array (LSA) controller in which the information is stored as a plurality of stripes extending across the devices of the array, An LSA controller comprising a directory, the LSA controller configured to connect an additional information storage device to the LSA controller and logically append an additional strip provided to each existing stripe by the additional storage device to the end of each stripe in the directory. - View Dependent Claims (21, 22)
-
Specification