Modeling and optimizing I/O throughput of multiple disks on a bus

Performance Evaluation Review

Volumn 27, Issue 1, 1999, Pages 83-92

  Barve, Rakesh ^a,b   Shriver, Elizabeth ^b   Gibbons, Phillip B ^b   Hillyer, Bruce K ^b   Matias, Yossi ^b,c   Vitter, Jeffrey Scott ^a,b  

^a DUKE UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PERIPHERAL EQUIPMENT; COMPUTER SYSTEMS PROGRAMMING; DATA COMMUNICATION SYSTEMS; MAGNETIC DISK STORAGE; MATHEMATICAL MODELS; OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS);

INPUT/OUTPUT ARCHITECTURE;

COMPUTER ARCHITECTURE;

EID: 0032679462     PISSN: 01635999     EISSN: None     Source Type: None    
DOI: 10.1145/301464.301482     Document Type: Article

References (23)

1. ARUNACHALAM, M., CHOUDHARY, A., AND RULLMAN, B. A prefetching prototype for the parallel file system on the Paragon. In Proceedings of ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (May 1995), ACM Press, New York, NY, pp. 321-323. Extended Abstract.
2. Specifications for ST-32171W. Found at http:// www.seagate.com/cgi-bin/view.cgi?/scsi/st32171w.txt.
3. BARVE, R., GIBBONS, P. B., HILLYER, B. K., MATIAS, Y., SHRIVER, E., AND VITTER, J. S. Round-like behavior in multiple disks on a bus. In Proceedings of the Sixth Annual Workshop on I/O in Parallel and Distributed Systems (IOPADS'99) (Atlanta, GA, May 1999). Available at http://www.bell-labs.com/~shriver/.
4. BARVE, R., AND SHRIVER, E. Validation of a multiple disk model. Tech. rep., Bell Labs, 1999.
5. BARVE, R. D., GROVE, E. F., AND VITTER, J. S. Simple randomized mergesort on parallel disks. Parallel Computing 23, 4 (June 1997), 601-631.
6. BITTON, D., AND GRAY, J. Disk shadowing. In Proceedings of the 14th International Conference on Very Large Data Bases (VLDB) (Los Angeles, CA, Aug. 1988), F. Bancilhon and D. J. DeWitt, Eds., pp. 331-338.
7. CAO, P., FELTEN, E. W., KARLIN, A. R., AND Li, K. Implementation and performance of integrated application-controlled caching, prefetching and disk scheduling. ACM Transaction of Computer Systems (TOCS) 14, 4 (Nov. 1996), 311-343.
8. Cheetah 4LP family: ST34501 N/W/WC/WD/DC: Product manual, volume 1, revision a ed.
9. CHEN, P M., LEE, E. K., GIBSON, G A., KATZ, R H., AND PATTERSON, D. A. RAID: high-performance, reliable secondary storage. ACM Computing Surveys 26, 2 (June 1994), 145-185.
10. CHEN, S., AND TOWSLEY, D. A performance evaluation of RAID architectures. IEEE Transactions on Computers 45, 10 (Oct. 1996), 1116-1130.
11. CORMEN, T. H., AND HIRSCHL, M. Early experiences in evaluating the parallel disk model with the ViC* implementation. Parallel Computing 23, 4 (June 1997), 571-600.
12. HENNESSY, J. L , AND PATTERSON, D. A. Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, Incorporated, San Francisco, CA, 1996. 2nd edition
13. KIMBREL, T., TOMKINS, A., PATTERSON, R. H., BERSHAD, B., CAO, P., FELTEN, E., GIBSON, G., KARLIN, A. R., AND Li, K. A trace-driven comparison of algorithms for parallel prefetching and caching. In Proceedings of the 1996 Symposium on Operating Systems Design and Implementation (October 1996), USENIX Association, pp. 19-34.
14. MARTIN, C., NARAYAN, P., OZDEN, B., RASTOGI, R., AND SILBERSCHATZ, A. The Fellini multimedia storage system. In Multimedia Information Storage and Management, S. M. Chung, Ed. Kluwer Academic Publishers, Aug. 1996, ch. 5.
15. MOWRY, T. C., DEMKE, A. K., AND KRIEGER, O. Automatic compiler-inserted I/O prefetching for out-of-core applications. In Proceedings of the 1996 Symposium on Operating Systems Design and Implementation (October 1996), USENIX Association, pp. 3-17.
16. PATTERSON, D., GIBSON, G., AND KATZ, R. A case for redundant arrays of inexpensive disks (RAID). In Proceedings of the ACM SIGMOD International Conference on Management of Data (Chicago, IL, June 1988), ACM Press, pp. 109-116.
17. PATTERSON, R. H., GIBSON, G. A., GINTING, E., STODOLSKY, D., AND ZELENKA, J. Informed prefetching and caching. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles (Copper Mountain, CO, Dec. 1995), ACM Press, pp. 79-95.
18. RUEMMLER, C , AND WILKES, J. An introduction to disk drive modeling. IEEE Computer 27, 3 (Mar. 1994), 17-28.
19. SHRIVER, E. Performance modeling for realistic storage devices. PhD thesis, New York University, Department of Computer Science, May 1997. Available at http://www.bell-labs.com/~shriver/.
20. SINCLAIR, J. B., TANG, J., AND VARMAN, P. J. Placement-related problems in shared disk I/O, vol. 362 of The Kluwer International Series in Engineering and Computer Science. Kluwer Academic Publishers, 1996, ch. 12, pp. 271-289.
21. VITTER, J. S., AND SHRIVER, E. A. M. Algorithms for parallel memory I: two-level memories. Algorithmica 12, 2/3 (August/September 1994), 110-47.
22. WORTHINGTON, B. L., GANGER, G. R., PATT, Y. N., AND WILKES, J. On-line extraction of SCSI disk drive parameters. In Proceedings of ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Ottawa, Canada, May 1995), ACM Press, New York, NY, pp. 146-156.
23. Product specification for Wren VII SCSI disk drive Model 94601, revision a ed.