An evaluation of redundant arrays of disks using an Amdahl 5890

ABSTRACT

Recently we presented several disk array architectures designed to increase the data rate and I/O rate of supercomputing applications, transaction processing, and file systems [Patterson 88]. In this paper we present a hardware performance measurement of two of these architectures, mirroring and rotated parity. We see how throughput for these two architectures is affected by response time requirements, request sizes, and read to write ratios. We find that for applications with large accesses, such as many supercomputing applications, a rotated parity disk array far outperforms traditional mirroring architecture. For applications dominated by small accesses, such as transaction processing, mirroring architectures have higher performance per disk than rotated parity architectures.

REFERENCES

• Amdahl 5890: "5890 Processors", Amdahl marketing publications MM001388, 1988.
• Amdahl 6380: "'6380E Direct Access Storage Device", Amdahl marketing publications MM001352, 1987.
• Amdahl 67: G. Amdahl, "Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities," Proceedings AFIPS 1967 Spring Joint Computer Conference, Vol. 30 (Atlantic City, NJ, April 1967), pp. 483-485.
• Anon 85: Anon Et AI, "A Measure of Transaction Processing Power," Tandem Technical Report TR85.2, 1985.
• Bell 84: C. G. Bell, The mini and micro industries, Computer, v.17 n.10, p.14-30, Oct. 1984 [doi>10.1109/MC.1984.1658955]
• Bitton 88: Dina Bitton , Jim Gray, Disk Shadowing, Proceedings of the 14th International Conference on Very Large Data Bases, p.331-338, August 29-September 01, 1988
• Bouknight 72: W. Bouknight, S. Denenberg, D. Mclntyre, J. Randall, A. Sameh, D. Slotnick, "The llliac IV System," Proc. IEEE, April 1972, pp. 369-388.
• Bucher 80: I. Bucher, A. Hayes, "I/O Performance Measurement on CRAY-1 and CDC 7600 Computers," 16th Meeting of Computer Performance Evaluation Users Group, Oct. 1980.
• Buzen 86: J. Buzcn, A. Shum, '7/0 Architecture in MVS/370 and MVS/XA", CMG Transactions, vol 54, Fall 1986, pp. 19-26.
• Chen 89: P. Chen, "An Evaluation of Redundant Arrays of Disks Using an AmdaM 5890 (full version)," Master's Thesis, University of California at Berkeley Report No. UCB/Computer Science Division 89/506, May 1989.
• Harker 81: J. Harker et al., ",4 Quarter Century of Disk File Innovation," IBM journal of Research and Development, Vol 25, No. 5, Sept. 1981, pp. 677-689.
• IBM 87: IBM Syste~370XA Principle of Operations, IBM publication SA22-7085-01, 2rid ed. Jan. 1987.
• Joy 85: B. Joy, presentation at ISSCC 1985 panel session, Feb. 1985.
• Kim 86: M Y Kim, Synchronized disk interleaving, IEEE Transactions on Computers, v.35 n.11, p.978-988, Nov. 1986 [doi>10.1109/TC.1986.1676699]
• Kim 87: M. Kim, A. Nigam, G. Paul, "Disk Interleaving and Very Large Fast Fourier Transforms," International Journal of Supercomputer Applications, Vol 1, No. 3, Fall 1987, pp. 75-96.
• Moore 75: G. Moore, "Progress in Digital Integrated Electronics," Proc. IEEE Digital Integrated Electronic Device Meeting, 1975, p. 11.
• Myers 86: W. Myers, "The Competitiveness of the United States Disk Industry, IEEE Computer, Vol. 19, No. 11, January 1986, pp. 85- 90.
• Ng 88: S. Ng , D. Lang , R. Selinger, Trade-offs between devices and paths in achieving disk interleaving, Proceedings of the 15th Annual International Symposium on Computer architecture, p.196-201, May 30-June 02, 1988, Honolulu, Hawaii, United States
• Ousterhout 85: John K. Ousterhout , Hervé Da Costa , David Harrison , John A. Kunze , Mike Kupfer , James G. Thompson, A trace-driven analysis of the UNIX 4.2 BSD file system, ACM SIGOPS Operating Systems Review, v.19 n.5, p.15-24, Dec. 1-4, 1985
• Patterson 88: David A. Patterson , Garth Gibson , Randy H. Katz, A case for redundant arrays of inexpensive disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.109-116, June 01-03, 1988, Chicago, Illinois, United States
• Salem 86: Kenneth Salem , Hector Garcia-Molina, Disk Striping, Proceedings of the Second International Conference on Data Engineering, p.336-342, February 05-07, 1986
• Schulze 88: M. Schulze, G. Gibson, R. Katz, and D, Patterson, "How Reliable is a RAID?," Spring COMPCON 89, March 1, 1989, San Francisco, CA.
• Thisquen 88: J. Thisquen, "Seek Time Measurements", Amdahl Peripheral Products Division Technical Report, May 9, 1988.
• UTS 88: UTS580 User Reference Manual, Amdahl publication ML- 142292, 1988.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.3 MEMORY STRUCTURES
      B.3.2 Design Styles
          Subjects: Mass storage (e.g., magnetic, optical, RAID)

Additional Classification:
  B. Hardware
  B.3 MEMORY STRUCTURES
      B.3.3 Performance Analysis and Design Aids**
          Subjects: Simulation**
      B.3.4 Reliability, Testing, and Fault-Tolerance**
          Subjects: Redundant design**

General Terms:
Design, Experimentation, Measurement, Performance