Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity
US5734861A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 12, 1995 |
| Grant date | Mar 31, 1998 |
| Priority date | — |
| Expiry date | Dec 12, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0866
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A log-structured array (LSA) includes a relatively large, non-volatile cache memory as well as a memory segment write buffer. The LSA cache memory contains both updated logical tracks received from the host system and also clean logical tracks read from direct access storage devices of the array. When the fraction of updated tracks in the cache memory exceeds a threshold value, updated tracks are moved from the LSA cache memory to the memory segment. With each modified track to be moved, adjacent modified tracks also are moved. The updated tracks are moved regardless of their location in the updated LRU list. Clean tracks in the LSA cache memory are moved into the memory segment as well, when additional clean tracks are needed in the cache memory. The clean tracks are selected from the bottom of the LSA cache clean track LRU list. Checking for adjacency also can occur at garbage collection time, performed in a background mode. The criterion for determining logical adjacency can use information from the host computer and can be changed dynamically to optimize performance.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.