Method and apparatus for decomposing I/O tasks in a RAID system
US7926059B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 13, 2009 |
| Grant date | Apr 12, 2011 |
| Priority date | — |
| Expiry date | Jun 8, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/2087
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A data access request to a file system is decomposed into a plurality of lower-level I/O tasks. A logical combination of physical storage components is represented as a hierarchical set of objects. A parent I/O task is generated from a first object in response to the data access request. A child I/O task is generated from a second object to implement a portion of the parent I/O task. The parent I/O task is suspended until the child I/O task completes. The child I/O task is executed in response to an occurrence of an event that a resource required by the child I/O task is available. The parent I/O task is resumed upon an event indicating completion of the child I/O task. Scheduling of any child I/O task is not conditional on execution of the parent I/O task, and a state diagram regulates the child I/O tasks.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.