Scholars@Duke

Prepaging and Applications to Array Algorithms

Publication ,  Journal Article
Trivedi, KS
Published in: IEEE Transactions on Computers
January 1, 1976
Published version (DOI)

A demand prepaging algorithm DPMIN is defined and proved to be an optimal demand prepaging algorithm. However, it cannot be used in practice since it requires that the future reference string be completely known in advance. Several practical prepaging algorithms are also defined which require only a partial knowledge of the future reference string. Finally, we show that these prepaging algorithms reduce the paging problems of array algorithms operating on large arrays. Copyright © 1976 by The Institute of Electrical and Electronics Engineers, Inc.

Duke Scholars

Kishor S. Trivedi
Author Kishor S. Trivedi Electrical and Computer Engineering
Altmetric Attention Stats
Dimensions Citation Stats

Published In

IEEE Transactions on Computers

DOI

10.1109/TC.1976.1674716

ISSN

0018-9340

Publication Date

January 1, 1976

Volume

C-25

Issue

9

Start / End Page

915 / 921

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
Trivedi, K. S. (1976). Prepaging and Applications to Array Algorithms. IEEE Transactions on Computers, C–25(9), 915–921. https://doi.org/10.1109/TC.1976.1674716
Trivedi, K. S. “Prepaging and Applications to Array Algorithms.” IEEE Transactions on Computers C–25, no. 9 (January 1, 1976): 915–21. https://doi.org/10.1109/TC.1976.1674716.
Trivedi KS. Prepaging and Applications to Array Algorithms. IEEE Transactions on Computers. 1976 Jan 1;C–25(9):915–21.
Trivedi, K. S. “Prepaging and Applications to Array Algorithms.” IEEE Transactions on Computers, vol. C–25, no. 9, Jan. 1976, pp. 915–21. Scopus, doi:10.1109/TC.1976.1674716.
Trivedi KS. Prepaging and Applications to Array Algorithms. IEEE Transactions on Computers. 1976 Jan 1;C–25(9):915–921.

Published In

IEEE Transactions on Computers

DOI

10.1109/TC.1976.1674716

ISSN

0018-9340

Publication Date

January 1, 1976

Volume

C-25

Issue

9

Start / End Page

915 / 921

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