Disk array system which performs data reconstruction with dynamic load balancing and user-specified disk array bandwidth for reconstruction operation to maintain predictable degradation
US5680539A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jul 11, 1995 |
| Grant date | Oct 21, 1997 |
| Priority date | — |
| Expiry date | Jul 11, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1435
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A disk controller and method which dynamically compensates for host command queue depth during the data rebuild process and thus maintains a predictable level of performance during data reconstruction operations. During non-idle periods, a rebuild task monitors the current host command queue depth generated by the host and submits additional rebuild requests accordingly. Rebuild requests are preferably sized based on the current rebuild queue depth and the user-selected performance allotment for rebuild operations to maintain a predictable level of performance degradation. Therefore, the rebuild task dynamically compensates for host command queue depth by queueing an appropriate number of rebuild requests of varying size so that neither requesting task dominates. This compensates for instances when the host queues requests deeply, such as during write cache flushing, while also preserving responsiveness when the host has one single thread of activity. In an alternate embodiment, the disk controller includes a first queue which is relatively deep and a second intermediate queue which is relatively shallow. Host requests are queued into the first queue and are then filtered into the …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.