Patent US6473830B2 successfully refreshed from Google Patents.
US6473830B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for organizing data stored in a log structured array
Assignee: International Business Machines Corp
•
Filing: 2001-04-30
•
Granted: 2002-10-29
•
Expires: 2021-04-30
Abstract
Abstract In a storage system comprising an array of storage devices, including a processor and memory, a plurality of logical tracks are organized on the storage devices in segments comprising columns striped across the storage devices. A system and method are provided for storing logical tracks in the storage devices. Sequentially logically related logical tracks are stored together in neighborhoods. Logical tracks of the same neighborhood destaged at the same time are assigned to a single open segment with other logical tracks of the same neighborhood type. The time at which open segments are designated as closed segments to be written to the storage devices is based on performance, disk utilization and memory utilization criteria. Logical tracks are never split between segment columns. Also, attempts are made not to split a neighborhood of logical tracks being destaged together between segment columns.
Inventors
- 👤 Juan Li
- 👤 Dung Kim Nguyen
- 👤 Aare Onton
- 👤 Kevin Frank Smith
- 👤 Hai-Fang yun
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 10:40
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0608; G06F3/0628; G06F3/0638; G06F3/0644; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
97 words
In a storage system comprising an array of storage devices, a processor and a memory having a plurality of logical tracks to be destaged to the storage devices in segments striped across the storage devices in columns, a method for storing logical tracks on the storage devices, comprising: organizing related logical tracks in the memory to be written to the storage devices into neighborhoods in destage; assigning each neighborhood in destage to a single open segment; assigning each logical track to a single segment column; attempting to assign each neighborhood in destage to a single segment column.
Claim 2
Dependent Claim
97 words
In a storage system comprising an array of storage devices, a processor and a memory having a plurality of logical tracks to be destaged to the storage devices in segments striped across the storage devices in columns, a method for storing logical tracks on the storage devices, comprising: organizing related logical tracks in the memory to be written to the storage devices into neighborhoods in destage; assigning each neighborhood in destage to a single open segment; assigning each logical track to a single segment column; attempting to assign each neighborhood in destage to a single segment column.
Claim 3
Dependent Claim
30 words
The method of claim 1 wherein logical tracks are assigned to the segment columns in the same relative order that the logical tracks are organized in the neighborhoods in destage.
Claim 4
Dependent Claim
75 words
The method of claim 1 further comprising: designating for closing each open segment having reached a closing threshold percentage of assigned space; designating for closing each open segment having a maximum number of assigned logical tracks; designating for closing each open segment having had a duration threshold number of neighborhoods in destage unsuccessfully attempted to be stored in the segment; and designating for closing each open segment that has been open a maximum time limit.
Claim 5
Dependent Claim
109 words
A data storage system for storing electronic data for a data processing system, the data storage system comprising: an array of storage devices, each storage device comprising a storage media for storing sectors of electronic data; a plurality of neighborhoods in destage, wherein each neighborhood in destage comprises a set of related logical tracks in a memory to be destaged to the storage devices; and a plurality of segments striped across the storage devices in columns, wherein logical tracks of the same neighborhood in destage are assigned to a single segment and when possible all logical tracks of a neighborhood in destage are assigned to a single segment column.
Claim 6
Dependent Claim
109 words
A data storage system for storing electronic data for a data processing system, the data storage system comprising: an array of storage devices, each storage device comprising a storage media for storing sectors of electronic data; a plurality of neighborhoods in destage, wherein each neighborhood in destage comprises a set of related logical tracks in a memory to be destaged to the storage devices; and a plurality of segments striped across the storage devices in columns, wherein logical tracks of the same neighborhood in destage are assigned to a single segment and when possible all logical tracks of a neighborhood in destage are assigned to a single segment column.
Claim 7
Dependent Claim
32 words
The data storage system of claim 4 wherein logical tracks are assigned to the segment columns in the same relative order that the logical tracks are organized in the neighborhoods in destage.
Claim 8
Dependent Claim
76 words
The data storage system of claim 4 wherein: open segments having reached a closing threshold percentage of assigned space are designated for closing; open segments having a maximum number of assigned logical tracks are designated for closing; open segments having had a duration threshold number of neighborhoods in destage unsuccessfully attempted to be stored in the segment are designated for closing; and open segments that have been open a maximum time limit are designated for closing.
Claim 9
Dependent Claim
177 words
A data storage system for storing electronic data for a data processing system, the data storage system comprising: an array of storage devices; a processor; a memory, coupled to the processor and storage devices, the memory having a plurality of logical tracks to be destaged to the storage devices in segments striped across the storage devices in columns; means for identifying an open segment with sufficient available free space to store a neighborhood in destage of logical tracks by traversing a list of open segments; means for attempting first to store all of the logical tracks of the neighborhood in destage in the same segment column of the identified open segment; means for determining when to split a neighborhood in destage between a plurality of segment columns when disk utilization and memory criteria are met; means for writing to the storage devices a segment when the segment has a closing threshold number of sectors assigned to logical tracks; and means for writing to the storage devices a segment having a capacity threshold number of assigned logical tracks.
Claim 10
Dependent Claim
177 words
A data storage system for storing electronic data for a data processing system, the data storage system comprising: an array of storage devices; a processor; a memory, coupled to the processor and storage devices, the memory having a plurality of logical tracks to be destaged to the storage devices in segments striped across the storage devices in columns; means for identifying an open segment with sufficient available free space to store a neighborhood in destage of logical tracks by traversing a list of open segments; means for attempting first to store all of the logical tracks of the neighborhood in destage in the same segment column of the identified open segment; means for determining when to split a neighborhood in destage between a plurality of segment columns when disk utilization and memory criteria are met; means for writing to the storage devices a segment when the segment has a closing threshold number of sectors assigned to logical tracks; and means for writing to the storage devices a segment having a capacity threshold number of assigned logical tracks.
Claim 11
Dependent Claim
32 words
The data storage system of claim 7 wherein logical tracks are assigned to the segment columns in the same relative order that the logical tracks are organized in the neighborhoods in destage.
Claim 12
Dependent Claim
76 words
The data storage system of claim 7 wherein: open segments having reached a closing threshold percentage of assigned space are designated for closing; open segments having a maximum number of assigned logical tracks are designated for closing; open segments having had a duration threshold number of neighborhoods in destage unsuccessfully attempted to be stored in the segment are designated for closing; and open segments that have been open a maximum time limit are designated for closing.
Claim 13
Dependent Claim
208 words
An article of manufacture for use in storing and managing a plurality of sets of logical tracks in a computer system having a processor, memory and a group of storage devices, wherein each set of logical tracks in the memory being destaged together to the storage devices is assigned to a segment striped across the group of storage devices in columns, the article of manufacture having a computer program code embodied in said medium which causes the computer system to: update a logical track in a segment stored on the storage devices in a first location by writing the updated logical track as part of a different segment to a new storage location, wherein the logical track in the first location is designated an old data block and the logical track in the new location is designated a current logical track; identify an open segment with sufficient available free space to store a neighborhood of logical tracks to be destaged by traversing a list of open segments; attempt first to store all of the logical tracks of the neighborhood in destage in the same segment column of the identified open segment; and write an open segment to the storage devices having a threshold percentage of assigned logical tracks.
Claim 14
Dependent Claim
208 words
An article of manufacture for use in storing and managing a plurality of sets of logical tracks in a computer system having a processor, memory and a group of storage devices, wherein each set of logical tracks in the memory being destaged together to the storage devices is assigned to a segment striped across the group of storage devices in columns, the article of manufacture having a computer program code embodied in said medium which causes the computer system to: update a logical track in a segment stored on the storage devices in a first location by writing the updated logical track as part of a different segment to a new storage location, wherein the logical track in the first location is designated an old data block and the logical track in the new location is designated a current logical track; identify an open segment with sufficient available free space to store a neighborhood of logical tracks to be destaged by traversing a list of open segments; attempt first to store all of the logical tracks of the neighborhood in destage in the same segment column of the identified open segment; and write an open segment to the storage devices having a threshold percentage of assigned logical tracks.
Claim 15
Dependent Claim
45 words
The article of manufacture of claim 10 wherein the computer program code embodied in said medium further causes the computer system to assign logical tracks to the segment columns in the same relative order that the logical tracks are organized in the neighborhoods in destage.
Claim 16
Dependent Claim
86 words
The article of manufacture of claim 10 wherein the computer program code embodied in said medium further causes the computer system to: designate for closing open segments having reached a closing threshold percentage of assigned space; designate for closing open segments having a maximum number of assigned logical tracks; designate for closing open segments having had a duration threshold number of neighborhoods in destage unsuccessfully attempted to be stored in the segment; and designate for closing open segments that have been open a maximum time limit.
References Cited (Backward Citations)
US5418921A
Cited
US5787460A
Cited
US5581724A
Cited
US5551003A
Cited
US5416915A
Cited
US5530850A
Cited
US5551020A
Cited
US5650969A
Cited
US5574952A
Cited
US5537588A
Cited
US5488701A
Cited
US5682499A
Cited
US5893139A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-10-28 | 2006-04-29 | 2006-10-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-10-28 | 2010-04-29 | 2010-10-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-10-28 | 2014-04-29 | 2014-10-29 | $7700.00 | Window Closed / Lapsed |