Scholars@Duke

On the Paging Performance of Array Algorithms

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

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.

Duke Scholars

Kishor S. Trivedi
Author Kishor S. Trivedi Electrical and Computer Engineering

Published In

IEEE Transactions on Computers

DOI

10.1109/TC.1977.1674729

ISSN

0018-9340

Publication Date

January 1, 1977

Volume

C-26

Issue

10

Start / End Page

938 / 947

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. (1977). On the Paging Performance of Array Algorithms. IEEE Transactions on Computers, C–26(10), 938–947. https://doi.org/10.1109/TC.1977.1674729
Trivedi, K. S. “On the Paging Performance of Array Algorithms.” IEEE Transactions on Computers C–26, no. 10 (January 1, 1977): 938–47. https://doi.org/10.1109/TC.1977.1674729.
Trivedi KS. On the Paging Performance of Array Algorithms. IEEE Transactions on Computers. 1977 Jan 1;C–26(10):938–47.
Trivedi, K. S. “On the Paging Performance of Array Algorithms.” IEEE Transactions on Computers, vol. C–26, no. 10, Jan. 1977, pp. 938–47. Scopus, doi:10.1109/TC.1977.1674729.
Trivedi KS. On the Paging Performance of Array Algorithms. IEEE Transactions on Computers. 1977 Jan 1;C–26(10):938–947.

Published In

IEEE Transactions on Computers

DOI

10.1109/TC.1977.1674729

ISSN

0018-9340

Publication Date

January 1, 1977

Volume

C-26

Issue

10

Start / End Page

938 / 947

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