Title | On the Paging Performance of Array Algorithms |
Publication Type | Journal Article |
Year of Publication | 1977 |
Authors | KS Trivedi |
Journal | IEEE Transactions on Computers |
Volume | C-26 |
Issue | 10 |
Start Page | 938 |
Pagination | 938 - 947 |
Date Published | 01/1977 |
Abstract | Data paging is of primary concern for problems with large data bases and for many types of array problems. We show that prepaging reduces the paging problems of array algorithms operating on large arrays. We also show that the use of a submatrix algorithm considerably improves the locality. Finally, we consider methods of automating these performance-improvement techniques by means of a compiler in the context of a structured array language. Copyright © 1977 by The Institute of Electrical and Electronics Engineers, Inc. |
DOI | 10.1109/TC.1977.1674729 |
Short Title | IEEE Transactions on Computers |