The performance enhancement of descriptor-based virtual memory systems through the use of associative registers

Authors:
R. E. Brundage;A. P. Batson
Affiliations:
University of Virginia, Charlottesville, Virginia;University of Virginia, Charlottesville, Virginia
Venue:
ISCA '75 Proceedings of the 2nd annual symposium on Computer architecture
Year:
1974

Citing 5
Cited 1

Virtual Memory

ACM Computing Surveys (CSUR)
Measurements of segment size

Communications of the ACM
Revised report on the algorithm language ALGOL 60

Communications of the ACM
Performance of the GE-645 associative memory while Multics is in operation

Proceedings of the SIGOPS workshop on System performance evaluation
Measurements of the virtual memory demands of Algol-60 programs (Extended Abstract)

SIGMETRICS '74 Proceedings of the 1974 ACM SIGMETRICS conference on Measurement and evaluation

Characteristics of program localities

Communications of the ACM

Quantified Score

Hi-index	0.02

Visualization

Abstract

Contemporary paged virtual memory systems often use associative registers to reduce access time to frequently-referenced pages. Here we examine the analogous use of associative registers in descriptorbased, symbolically-segmented virtual memory systems, where each segment contains an entire data structure as defined in a high-level language. Symbolic trace data from production Algol 60 programs were used to determine performance improvement as a function of the number of associative registers in the system. Our results indicate that, even for reasonably large programs, a hit ratio of 0.9 is achieved with only 4 associative registers. Increasing the number of associative registers to 8 gives a hit ratio of 0.98, which with current technology gives a performance improvement of at least 80% in addressing speed over a similar system without associative registers.