Skip to main content

Optimal Design of Multilevel Storage Hierarchies

Publication ,  Journal Article
Geist, RM; Trivedi, KS
Published in: IEEE Transactions on Computers
January 1, 1982

An optimization model is developed for assigning a fixed set of files across an assemblage of storage devices so as to maximize system throughput. Multiple levels of executable memories and distinct record sizes for separate files are allowed. Through the use of this model, a general class of file assignment problems is reduced to the optimization of a convex function over a convex feasible region. A high-speed search procedure specifically tailored to solve this optimization problem is then presented, along with numerical examples from real systems which demonstrate orders of magnitude improvement in execution time over existing routines for solving the file-assignment problem. The optimal device capacity selection problem is then solved by simply calling the file assignment routine for each candidate set of device capacities. Copyright © 1982 by The Institute of Electrical and Electronics Engineers, Inc.

Duke Scholars

Published In

IEEE Transactions on Computers

DOI

ISSN

0018-9340

Publication Date

January 1, 1982

Volume

C-31

Issue

3

Start / End Page

249 / 260

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0805 Distributed Computing
  • 0803 Computer Software
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Geist, R. M., & Trivedi, K. S. (1982). Optimal Design of Multilevel Storage Hierarchies. IEEE Transactions on Computers, C31(3), 249–260. https://doi.org/10.1109/TC.1982.1675981
Geist, R. M., and K. S. Trivedi. “Optimal Design of Multilevel Storage Hierarchies.” IEEE Transactions on Computers C–31, no. 3 (January 1, 1982): 249–60. https://doi.org/10.1109/TC.1982.1675981.
Geist RM, Trivedi KS. Optimal Design of Multilevel Storage Hierarchies. IEEE Transactions on Computers. 1982 Jan 1;C–31(3):249–60.
Geist, R. M., and K. S. Trivedi. “Optimal Design of Multilevel Storage Hierarchies.” IEEE Transactions on Computers, vol. C–31, no. 3, Jan. 1982, pp. 249–60. Scopus, doi:10.1109/TC.1982.1675981.
Geist RM, Trivedi KS. Optimal Design of Multilevel Storage Hierarchies. IEEE Transactions on Computers. 1982 Jan 1;C–31(3):249–260.

Published In

IEEE Transactions on Computers

DOI

ISSN

0018-9340

Publication Date

January 1, 1982

Volume

C-31

Issue

3

Start / End Page

249 / 260

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0805 Distributed Computing
  • 0803 Computer Software