ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Theoretical Computer Science
Volume 325, Issue 3, 6 October 2004, Pages 391-407
Selected Papers from COCOON 2003
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (293 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.tcs.2004.02.042    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2004 Elsevier B.V. All rights reserved.

Efficient data mappings for parity-declustered data layouts

Eric J. SchwabeCorresponding Author Contact Information, 1, E-mail The Corresponding Author and Ian M. SutherlandE-mail The Corresponding Author

School of CTI, DePaul University, 243 S. Wabash Avenue, Chicago, IL 60604, USA

Received 10 October 2003; 
accepted 20 February 2004. 
Available online 23 July 2004.

Purchase the full-text article



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


Theoretical Computer Science
Volume 325, Issue 3, 6 October 2004, Pages 391-407
Selected Papers from COCOON 2003
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.