skip to main content
10.1145/165123.165153acmconferencesArticle/Chapter ViewAbstractPublication PagesiscaConference Proceedingsconference-collections
Article
Free Access

Column-associative caches: a technique for reducing the miss rate of direct-mapped caches

Published:01 May 1993Publication History
First page image

References

  1. 1.Alan Jay Smith. Cache Memories. Computing Surveys, 14(4):473-530, September 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.Steven Przybylski, Mark Horowitz, and John Hermessy. Performance Tradeoffs in Cache Design. In Proceedings of the 15th Annual Symposium on Computer Architecture, pages 290--298. IEEE Computer Society Press, June 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Mark D. Hill. A Case for Direct-Mapped Caches. IEEE Computer, 21(12):25-40, December 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Norman P. Jouppi. Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Associative Cache and Prefetch Buffers. In Proceedings of the 17th Annual Symposium on Computer Architecture, pages 364-373. IEEE Computer Society Press, August 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.Anant Agarwal, John Hennessy, and Mark Horowitz. Cache Performance of Operating Systems and Multiprogrmmning. ACM Transactions on Computer Systems, 6(4):393-431, November 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Matthew K. Fattens and Andrew R. Pleszkun. Improving Performance of Small On-Chip Instruction Caches. In Proceedings of the 16th Annual Symposium on Computer Architecture, pages 234-241. IEEE Computer Society Press, May 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.R.E. Kessler, Richard Jooss, Alvin Lebeck, and Mark D. Hill. inexpensive Implementations of Set-Associativity. In Proceedings of the 16th Annual Symposium on Computer Architecture, pages 131-139. IEEE Computer Society Press, May 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.Kimming So and Rudolph N. Rechtschaffen. Cache Operations by MRU Change. Technical Report RC 11613, IBM T.J. Watson Research Center, November 1985.Google ScholarGoogle Scholar
  9. 9.Anant Agarwal, Mark Horowitz, and John Hennessy. An Analytical Cache Model. ACM Transactions on Computer Systems, 7(2):184-215, May 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.Alan Jay Smith. A Comparative Study of Set Associative Memory Mapping Algorithms And Their Use for Cache and Main Memory. IEEE Transactions on Software Engineering, SE-4(2):121-130, March 1978.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.Dominique Thiebaut and Harold S. Stone. Foo~ts in the Cache. ACM Transactions on Computer Systems, 5(4):305- 329, November 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.Anant Agarwal and Steven Pudar. Column-Associative Caches: A Technique for Reducing the Miss Rate of Direct- Mapped Caches. Technical Report LCS TM 484, MIT, March 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.M.D. Hill and A. J. Smith. Evaluating Associativity in CPU Caches. IEEE Transactions on Computers, 38(12):1612-- 1630, December 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.Richard L. Sites and AnantAgarwal. Multiprocessor Cache Analysis using ATUM. In Procecdin$$ of the 15th Interna. tional Symposium on Computer Architecture, pages 186--195, New York, June 1988. IEEE. Google ScholarGoogle Scholar

Index Terms

  1. Column-associative caches: a technique for reducing the miss rate of direct-mapped caches

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            ISCA '93: Proceedings of the 20th annual international symposium on computer architecture
            June 1993
            361 pages
            ISBN:0818638109
            DOI:10.1145/165123
            • cover image ACM SIGARCH Computer Architecture News
              ACM SIGARCH Computer Architecture News  Volume 21, Issue 2
              Special Issue: Proceedings of the 20th annual international symposium on Computer architecture (ISCA '93)
              May 1993
              348 pages
              ISSN:0163-5964
              DOI:10.1145/173682
              Issue’s Table of Contents

            Copyright © 1993 Authors

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 May 1993

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate543of3,203submissions,17%

            Upcoming Conference

            ISCA '24

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader