Title :
Performance Analyses of Paging Algorithms for Compilation of a Highly Modularized Program
Author :
Chusho, Takeshi ; Hayashi, Toshihiro
Author_Institution :
Systems Development Laboratory
fDate :
3/1/1981 12:00:00 AM
Abstract :
Previous works on paging behavior have mainly concentrated on procedures, not on data. This paper is an attempt to clarify the paging behavior of data referenced by a newly developed language processor, and theoretically analyze the performance of several page replacement algorithms with no loss of generality.
Keywords :
Compilation; LRU; fault rate; locality; modular programming; optimum page size; paging behavior of data; relative difference in performance; replacement algorithm; Algorithm design and analysis; Database systems; Hardware; Information analysis; Laboratories; Mathematical analysis; Performance analysis; Performance loss; Relational databases; Timing; Compilation; LRU; fault rate; locality; modular programming; optimum page size; paging behavior of data; relative difference in performance; replacement algorithm;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1981.234522