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
fDate :
27 Jun-1 Jul 1998
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;
Conference_Titel :
Computer Architecture, 1998. Proceedings. The 25th Annual International Symposium on
Conference_Location :
Barcelona
Print_ISBN :
0-8186-8491-7
DOI :
10.1109/ISCA.1998.694767