This Article 
 Bibliographic References 
 Add to: 
Asynchronous Disk Interleaving: Approximating Access Delays
July 1991 (vol. 40 no. 7)
pp. 801-810

The performance implications of asynchronous disk interleaving are examined. In an asynchronous system, adjacent subblocks are placed independently of each other. Since each of the disks in such a system is treated independently while being accessed as a group, the access delay of a request for a data block in an n-disk system is the maximum of n access delays. Using approximate analysis, a simple expression for the expected value of such a maximum delay is obtained. The analysis approximation is verified by simulation using trace data; the relative error is found to be at most 6%.

[1] M. Bohl,Introduction to IBM Direct Access Storage Devices, Science Research Associates, Inc., 1981.
[2] H. Boral, and D. J. DeWitt, "Database machines: An idea whose time has passed? A critique of the future of database machines," inDatabase Machines. Berlin, Germany: Springer-Verlag, 1983.
[3] H. A. David,Order Statistics. New York: Wiley, 1981.
[4] H. Garcia-Molina and K. Salem, "Disk stripping," Computer Research Report, Princeton Univ., 1988.
[5] A. Gravey, "A simple construction of upper bound for the mean of the maximum of N identically distribution random variables,"J. Appl. Probability, vol. 22, pp. 844-851, 1985.
[6] O. G. Johnson, "Three-dimensional wave equation computations on vector computers,"Proc. IEEE, vol. 72, no. 1, Jan. 1984.
[7] M. Y. Kim, "Synchronized disk interleaving," inProc. IEEE Trans. Comput., vol. C-35, no. 11, pp. 978-988, Nov. 1986.
[8] M. Y. Kim, A. Nigam, G. Paul, and R. J. Flynn, "Disk interleaving and very large fast Fourier transforms,Int. J. Supercomput. Appl., vol. 1, no. 3, pp. 75-96, 1987.
[9] C. Kruskal and A. Weiss, "Allocating independence subtasks on parallel processors,"IEEE Trans. Software Eng., vol. SE-11, no. 10, pp. 1001-1015, Oct. 1985.
[10] J. R. Lineback, "New features tune Unix for high-end machines,"Electronics, Aug. 19, 1985.
[11] C. May, "LARGQ: A study in the design and evaluation of a memory management algorithm," IBM Computer Sci. Res. Rep. RC10048, July 1983.
[12] A. L. N. Reddy and P. Banerjee, "An evaluation of multiple-disk I/O systems,"IEEE Trans. Comput., Dec. 1989.
[13] A. L. N. Reddy and P. Banerjee, "Design analysis and simulation of I/O architectures for hypercube multiprocessors,"IEEE Trans. Parallel Distributed Syst., 1990.
[14] R. A. Scranton, D. A. Thompson, and D. W. Hunter, "The access time myth," IBM Res. Rep. RC10197, Sept. 1983.

Index Terms:
access delays; performance; asynchronous disk interleaving; maximum delay; file organisation; magnetic disc storage; performance evaluation.
M.Y. Kim, A.N. Tantawi, "Asynchronous Disk Interleaving: Approximating Access Delays," IEEE Transactions on Computers, vol. 40, no. 7, pp. 801-810, July 1991, doi:10.1109/12.83618
Usage of this product signifies your acceptance of the Terms of Use.