Throughput Optimization in Disk-Based Real-Time Application Specific Systems
Abstract
Traditionally, application specific computations have been focusing on numerically intensive data manipulation. Modern communications and DSP applications, such as WWW, and video-on-demand, however, are increasingly more data management oriented. At the same time, the technological trends indicate that magnetic disk system performance is rapidly becoming a principal component in overall system behavior. We initiate system level research in synthesis of disk-based application specific system by introducing cost and throughput optimization problems for synthesis of disk- based application specific systems. We formulate, establish computational complexity, and develop efficient optimization algorithms for data assignment on a single and multiple disks so that the seek time overhead is minimized. Extensive experimental results clearly indicate the importance of the synthesis problem and effectiveness of the proposed optimization algorithms.
References
[1]
{Ado73} D. Adolphson, T. C. Hu, "Optimal Linear Ordering", SIAM J. Appl. Math., Vol. 25, No. 3, pp. 403-423, 1973.
[2]
{Den67} P. J. Denning, "Effects of Scheduling on File Memory Operations", Proc. of the AFIPS Spring Joint Computer Conference, pp. 9-21, 1967.
[3]
{Dou94} F. Douglis, F. Kaashoek, B. Marsh, R. Caceres, K. Li, J. A. Tauber, "Storage alternatives for mobile computers", First USENIX Symposium on Operating Systems Design and Implementation (OSDI), pp. 25-37. Berkeley, CA, 1994.
[4]
{Gar79} M. R. Garey, D. S. Johnson, "Computers and Intractability: A Guide to the Theory of NP-Completeness ", W. H. Freeman, New York, NY, 1979.
[5]
{Gei87} R. Geist, S. Daniel, "A Continuum of Disk Scheduling Algorithms, ACM Transactions on Computer Systems, Vol. 5, No. 1, pp. 59-68, 1987.
[6]
{Hof80} M. Hofri, "Disk Scheduling: FCFS vs. SSTF Revisited", Communications of the ACM, Vol. 23, No. 11, pp. 545- 653, 1972.
[7]
{Jor96} F. Jorgensen. "The complete handbook of magnetic recording", 4th ed, TAB Books, New York, NY, 1996.
[8]
{Lee95} E. A. Lee, T. M. Parks, "Dataflow Process Networks", Proc. of the IEEE, Vol. 83, No. 5, pp. 773-799, 1995.
[9]
{Mee90} D. Mee, E. D. Daniel, editors, "Magnetic recording handbook: technology and applications" McGraw-Hill, New York, NY, 1990.
[10]
{Pat90} D. A. Patterson, J. L. Hennessy, "Computer Architecture: A Quantitative Approach", Morgan Kaufmann, San Mateo, CA, 1990.
[11]
{Pet85} J. L. Peterson, A. Silberschatz, "Operating Systems Concepts", 2nd ed, Addison Wesley, Reading, MA, 1985.
[12]
{Rue94} C. Ruemmler, J. Wilkes, "An introduction to disk drive modeling", IEEE Computer Magazine, Vol. 27, No. 3, pp. 17-28, 1994.
[13]
{Sel90} M . Seltzer, P. Chen, J. Ousterhout, "Disk Scheduling Revisited", Proc. of USENIX, pp. 313-323, 1990.
[14]
{Teo72} T. J. Teorey, T. B. Tinkerton, A comparative Analysis of Disk Scheduling Policies, Communications of the ACM, Vol. 15, No. 3, pp. 177-184, 1972.
[15]
{Won83} C. K. Wong, "Algorithmic Studies in Mass Storage Systems", Springer-Verlag, Berlin, Germany, 1983.
[16]
{Wor95} B. L. Worthington, G. R. Ganger, Y. N. Patt, J. Wilkes, "On-line extraction of SCSI disk drive parameters", Performance Evaluation Review, Vol. 23, No. 1, pp. 146- 56, 1995.
Recommendations
Power optimization in disk-based real-time application specific systems
ICCAD '96: Proceedings of the 1996 IEEE/ACM international conference on Computer-aided designWhile numerous power optimization techniques have been proposed at all levels of design process abstractions for electronic components, until now, power minimization in mixed mechanical-electronic subsystems, such as disks, has not been addressed. We ...
DCD—disk caching disk: a new approach for boosting I/O performance
ISCA '96: Proceedings of the 23rd annual international symposium on Computer architectureThis paper presents a novel disk storage architecture called DCD, Disk Caching Disk, for the purpose of optimizing I/O performance. The main idea of the DCD is to use a small log disk, referred to as cache-disk, as a secondary disk cache to optimize ...
Power efficient real-time disk scheduling
NOSSDAV '09: Proceedings of the 18th international workshop on Network and operating systems support for digital audio and videoHard-disk drive power consumption reduction methods focus mainly on increasing the amount of time the disk is in standby mode (disk spun down) by implementing aggressive data read-ahead and caching at the operating system and/or application level. ...
Comments
Information & Contributors
Information
Published In
November 1996
146 pages
ISBN:0818675632
Copyright © Copyright (c) 1996 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.
Sponsors
Publisher
IEEE Computer Society
United States
Publication History
Published: 06 November 1996
Check for updates
Author Tags
Qualifiers
- Article
Conference
9ISSS96
Sponsor:
Acceptance Rates
Overall Acceptance Rate 38 of 71 submissions, 54%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 3,848Total Downloads
- Downloads (Last 12 months)15
- Downloads (Last 6 weeks)10
Reflects downloads up to 02 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in