skip to main content
10.1145/74925.74942acmconferencesArticle/Chapter ViewAbstractPublication PagesiscaConference Proceedingsconference-collections
Article
Free access

Organization and performance of a two-level virtual-real cache hierarchy

Published: 01 April 1989 Publication History

Abstract

We propose and analyze a two-level cache organization that provides high memory bandwidth. The first-level cache is accessed directly by virtual addresses. It is small, fast, and, without the burden of address translation, can easily be optimized to match the processor speed. The virtually-addressed cache is backed up by a large physically-addressed cache; this second-level cache provides a high hit ratio and greatly reduces memory traffic. We show how the second-level cache can be easily extended to solve the synonym problem resulting from the use of a virtually-addressed cache at the first level. Moreover, the second-level cache can be used to shield the virtually-addressed first-level cache from irrelevant cache coherence interference. Finally, simulation results show that this organization has a performance advantage over a hierarchy of physically-addressed caches in a multiprocessor environment.

References

[1]
Agarwal, A., R. L. Sites and M. Horowitz. ATUM: A new technique for capturing address traces using microcode. In Proc. 13th Symposium on Computer Architecture, pages 119-127, 1986.
[2]
Agarwal, A., R. Simoni, J. Hennessy and M. Horowitz. An evaluation of directory schemes for cache coherence. In Proc. 15th Symposium on Computer Architecture, pages 280-289, 1988.
[3]
Atkinson, R. R. and E. M. McCreight. The dragon processor. In Proc. Architectural Support for Progmmming Languages and Opemting Systems(ASPLOS-II), pages 65-69, 1987.
[4]
Baer, J.-L. and W.-H. Wang. Architecturalchoicesfor multilevel cache hierarchies. In Prac. 16th International Conjerence on Pamllel Processing, pages 258-261, 1987.
[5]
Baer, J.-L. and W.-H. Wang. On the inclusion property for multi-level cache hierarchies. In Proc. 15th Symposium on Computer Architecture, pages 73-80, 1988.
[6]
Cheriton, D.R., G. Slavenburg and P. Boyle. Softwarecontrolled caches in the VMP multiprocessor. In Prac. 13th Symposium on Computer Architectun:, pages 367-374, 1986.
[7]
Goodman, J. Coherency for multiprocessor virtual address caches. In Prac. Amhitectuml Support for Programming Languages and Opemting Systems(ASPLOS-II), pages 72-81, 1987.
[8]
Goodman, J. and P.J. Woest. The Wisconsin multicube: A new large-scale cache-coherent multiprocessor. In Proc. 15th Symposium on Computer Architecture, pages 422-431, 1988.
[9]
Haikala, I.J. and P.H. Kutvonen. SpYit cache organizations. In Proc. Performance '84, pages 459.-472, 1984.
[10]
Hattori,A., Koshino,M. and S.Kamimoto. Three-level hierarchical storage system for FACOM M-380/382. In Proc. Information Processing IFIP, pages 693-697, 1983.
[11]
Hill,M. et al. Design decisions in SPUR. Computer, 19(11):8-22, November 1986.
[12]
Przybylski, Steven A. Performance- Directed Memory Hierarchy Design. Ph.D Dissertation, Stanford University, 1988.
[13]
Short R.T. and H.M. Levy. A simulation study of two-level caches. In Proc. 15th Symposium on Computer Architecture, pages 81-88, 1988.
[14]
Sites, R.L. and A. Agarwal. Multiprocessor cache analysis using ATUM. In Prac. 15th Symposium on Computer Architecture, pages 186-195, 1988.
[15]
Smith,A.J. Cache memories. Computing Surveys, 14(3):473- 530, September 1982.
[16]
Sweasey, P. and A.J. Smith. A class of compatible cache consistency protocols and their support by the IEEE futurebus. In Proc. 13th Symposium on Computer Architecture, pages 414-423, 1986.
[17]
Cheng, Ray. Virtual address cache in UNIX. In Proc. USENIX Conference, pages 217-224, June 1987.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ISCA '89: Proceedings of the 16th annual international symposium on Computer architecture
April 1989
426 pages
ISBN:0897913191
DOI:10.1145/74925
  • cover image ACM SIGARCH Computer Architecture News
    ACM SIGARCH Computer Architecture News  Volume 17, Issue 3
    Special Issue: Proceedings of the 16th annual international symposium on Computer Architecture
    June 1989
    400 pages
    ISSN:0163-5964
    DOI:10.1145/74926
    Issue’s Table of Contents

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1989

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 543 of 3,203 submissions, 17%

Upcoming Conference

ISCA '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)172
  • Downloads (Last 6 weeks)25
Reflects downloads up to 16 Oct 2024

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media