ON THE PAGING PERFORMANCE OF ARRAY ALGORITHMS.

TitleON THE PAGING PERFORMANCE OF ARRAY ALGORITHMS.
Publication TypeJournal Article
Year of Publication1977
AuthorsKS Trivedi
JournalIEEE Transactions on Computers
VolumeC-26
Issue10
Start Page938
Pagination938 - 947
Date Published01/1977
Abstract

Data paging is of primary concern for problems with large data bases and for many types of array problems. It is shown that prepaging reduces the paging problems of array algorithms operating on large arrays. Also shown is that the use of a submatrix algorithm considerably improves the locality. Methods of automating these performance-improvement techniques by means of a compiler in the context of a structured array language are considered.

Short TitleIEEE Transactions on Computers