This Article 
 Bibliographic References 
 Add to: 
An Evaluation of Multiple-Disk I/O Systems
December 1989 (vol. 38 no. 12)
pp. 1680-1690
Alternative ways of configuring an I/O subsystem with multiple disks to improve the I/O performance are considered. Specifically, the author consider disk synchronization, data declustering/disk striping, and a combination of both these approaches. They evaluate many different organizations that have not been considered before. The effects of block size and other parameters of the system are ex

[1] H. T. Kung, "Memory requirements for balanced computer architectures," inProc. 13th Annu. Int. Symp. Comput. Architecture, 1986, pp. 49-54.
[2] J. W. Hong and H. T. Kung, "I/O complexity: The red-blue pebble game," inProc. 13th Annu. ACM Symp. Theory Comput., May 1981, pp. 326-333.
[3] A. Aggarval and J. S. Vitter, "The input/output complexity of sorting and related problems,"Commun. ACMvol. 31, p. 1116, Oct. 1988.
[4] K. Salem and H. Garcia-Molina, "Disk striping," inProc. IEEE Data Eng., pp. 336-342, Feb. 1986.
[5] M. Y. Kim, "Synchronized disk interleaving," inProc. IEEE Trans. Comput., vol. C-35, no. 11, pp. 978-988, Nov. 1986.
[6] D. A. Patterson, G. Gibson, and R. H. Katz, "A case for redundant arrays of inexpensive disks (RAID)," inProc. ACM SIGMOD, Chicago, IL, June 1-3, 1988, pp. 109-116.
[7] M. Livny, S. Khoshafian, and H. Boral, "Multi-disk management algorithms," inProc. SIGMETRICS, pp. 69-77, May 1987.
[8] Fujitsu America,M2360A Parallel Transfer Disk Engineering Specifications, vol. B03P-4905-0001A, 3055 Orchard Drive, San Jose, CA 95134-2017, 1986.
[9] K. N. Ogle,Research in Binocular Vision. Philadelphia, PA: W. B. Saunders, 1956.
[10] S. W. Ng, D. Lang, and R. D. Sellinger, "Trade-offs between devices and paths in achieving disk interleaving," inProc. 15th Annu. Int. Symp. Comput. Architecture, Honolulu, HI, May 30-June 3, 1988.
[11] RA81 Disk Drive User Guide. Digital Equipment Corp., 1982.
[12] M. V. S. Devarakonda, "File usage analysis and resource usage prediction: A measurement-based study," in Tech. Rep. CSG-79, Univ. of Illinois, Urbana-Champaign, Dec. 1987.
[13] J. Ousterhoutet al., "Trace-driven analysis of the Unix 4.2 BSD file system," inProc. 10th ACM Symp. on Operating System Principles, Dec. 1985.
[14] H. D. Schwetman, "CSIM: A C-based, process-oriented simulation language," Tech. Rep. PP-080-85, Microelectronics and Computer Technology Corp., Austin, TX.
[15] S. Sivaramakrishnan, "Evaluation of logical external memory architectures for multiprocessor systems," Tech. Rep. TR-88-32, Dep. Comp. Sci., Univ. Texas, Austin, Sept. 1988.
[16] G. Gibsonet al., "Failure correction techniques for large disk arrays," inProc. 3rd Int. Conf. Architectural Support Programming Languages Oper. Syst., Apr. 1989.
[17] D. Gannon, W. Jalby, and K. Gallivan, "Strategies for cache and local memory management by global program transformation," CSRD Rep. 698, Univ. of Illinois, Urbana, Feb. 1988.
[18] A. Barak, B. A. Galler, and Y. Farber, "A holographic file system for a multicomputer with many disk nodes," Tech. Rep., Univ. of Michigan, Ann Arbor, vol. CSE-TR-01-88.

Index Terms:
multiple-disk I/O systems; I/O subsystem; I/O performance; disk synchronization; data declustering; disk striping; input-output programs; magnetic disc storage; performance evaluation.
A.L.N. Reddy, P. Banerjee, "An Evaluation of Multiple-Disk I/O Systems," IEEE Transactions on Computers, vol. 38, no. 12, pp. 1680-1690, Dec. 1989, doi:10.1109/12.40846
Usage of this product signifies your acceptance of the Terms of Use.