Prepaging and Applications to Array Algorithms

TitlePrepaging and Applications to Array Algorithms
Publication TypeJournal Article
Year of Publication1976
AuthorsKS Trivedi
JournalIeee Transactions on Computers
VolumeC-25
Issue9
Start Page915
Pagination915 - 921
Date Published01/1976
Abstract

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.

DOI10.1109/TC.1976.1674716
Short TitleIeee Transactions on Computers