Performance of a disk array protype

The RAID group at U.C. Berkeley recently built a prototype disk array. This paper examines the performance limits of each component of the array usiug SCSI bus traces, Sprite operating system traces and user programs.The array performs successfully for a workload of small, random I/O operations, achieving 275 I/Os per second on 14 disks before the Sun4/280 host becomes CPU-limited. The prototype is less successful in delivering high throughput for large, sequential operations. Memory system contention on the Sun4/280 host limits throughput to 2.3 MBytes/sec under the Sprite Operating System. Throughput is also limited by the bandwidth supported by the VME backplane, disk controller and disks, and overheads associated with the SCSI protocol.We conclude that merely using a powerful host CPU and many disks will not provide the full bandwidth possible from disk arrays. Host memory bandwidth and throughput of disk controllers are equally important. In addition, operating systems should avoid unnecessary copy and cache flush operations that can saturate the host memory system.

[1]  Randy H. Katz,et al.  Performance consequences of parity placement in disk arrays , 1991, ASPLOS IV.

[2]  Hector Garcia-Molina,et al.  Disk striping , 1986, 1986 IEEE Second International Conference on Data Engineering.

[3]  Edward K. Lee.  Software and Performance Issues in the Implementation of a RAID Prototype , 1990 .

[4]  Ann L. Chervenak,et al.  Performance Measurements of the First RAID Prototype , 1990 .

[5]  Mendel Rosenblum,et al.  The LFS Storage Manager , 1990, USENIX Summer.

[6]  Miron Livny,et al.  Multi-disk management algorithms , 1987, SIGMETRICS '87.

[7]  Andrew R. Cherenson,et al.  The Sprite network operating system , 1988, Computer.

[8]  Garth A. Gibson.  Performance and Reliability in Redundant Arrays of Inexpensive Disks , 1999, Int. CMG Conference.

[9]  John K. Ousterhout,et al.  Why Aren't Operating Systems Getting Faster As Fast as Hardware? , 1990, USENIX Summer.

[10]  Michelle Y. Kim,et al.  Synchronized Disk Interleaving , 1986, IEEE Transactions on Computers.

[11]  Jim Gray,et al.  Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput , 1990, VLDB.

[12]  David A. Patterson,et al.  Maximizing performance in a striped disk array , 1990, ISCA '90.

[13]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[14]  H KatzRandy,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988 .

[15]  Randy H. Katz,et al.  An evaluation of redundant arrays of disks using an Amdahl 5890 , 1990, SIGMETRICS '90.

[16]  A. L. Narasimha Reddy,et al.  An Evaluation of Multiple-Disk I/O Systems , 1989, IEEE Trans. Computers.

[17]  Garth A. Gibson.  Redundant disk arrays: Reliable, parallel secondary storage. Ph.D. Thesis , 1990 .