Copyright © 2004 Elsevier B.V. All rights reserved.
Efficient data mappings for parity-declustered data layouts
Received 10 October 2003;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
The joint demands of high performance and fault tolerance in a large array of disks can be satisfied by a parity-declustered data layout. Such a data layout is generated by partitioning the data on the disks into stripes and choosing a part of each stripe to hold redundant information. Thus the data layout can be represented as a table of stripes. The data mapping problem is the problem of translating a data address into a disk identifier and an offset on that disk. Recent work has yielded mappings that compute disks and offsets directly from data addresses without the need to store tables. In this paper, we show that parity-declustered data layouts based on commutative rings yield mappings with improved computational efficiency and wider applicability.
Keywords: Disk arrays; RAID; Data layouts; Parity-declustering







E-mail Article
Add to my Quick Links

Cited By in Scopus (1)






