DocumentCode :
2189007
Title :
Declustered disk array architectures with optimal and near-optimal parallelism
Author :
Alverez, G.A. ; Burkhard, Walter A. ; Stockmeyer, Larry J. ; Cristian, Flaviu
Author_Institution :
Gemini Storage Syst. Lab., California Univ., San Diego, La Jolla, CA, USA
fYear :
1998
fDate :
27 Jun-1 Jul 1998
Firstpage :
109
Lastpage :
120
Abstract :
This paper investigates the placement of data and parity on redundant disk arrays. Declustered organizations have been traditionally used to achieve fast reconstruction of a failed disk´s contents. In previous work, Holland and Gibson identified six desirable properties for ideal layouts; however no declustered layout satisfying all properties has been published in the literature. We present a complete, constructive characterization of the collection of ideal declustered layouts possessing all six properties. Given that ideal layouts exist only for a limited set of configurations, we also present two novel layout families. PRIME and RELPR can tolerate multiple failures in a wide variety of configurations with slight deviations from the ideal. Our simulation studies show that the new layouts provide excellent parallel access performance and reduced incremental loads during degraded operation, when compared with previously published layouts. For large accesses and under high loads, response times for the new layouts are typically smaller than those of previously published declustered layouts by a factor of 2.5
Keywords :
computer architecture; fault tolerant computing; performance evaluation; PRIME; RELPR; declustered disk array architectures; multiple failures; near-optimal parallelism; optimal parallelism; parallel access performance; simulation studies; Computer architecture; Computer science; Costs; Delay; Laboratories; Parallel processing; Read only memory; Redundancy; Scientific computing; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Architecture, 1998. Proceedings. The 25th Annual International Symposium on
Conference_Location :
Barcelona
ISSN :
1063-6897
Print_ISBN :
0-8186-8491-7
Type :
conf
DOI :
10.1109/ISCA.1998.694767
Filename :
694767
Link To Document :
بازگشت