skip to main content
10.1145/360128.360134acmconferencesArticle/Chapter ViewAbstractPublication PagesmicroConference Proceedingsconference-collections
Article
Free Access

A permutation-based page interleaving scheme to reduce row-buffer conflicts and exploit data locality

Published:01 December 2000Publication History
First page image
Skip Supplemental Material Section

Supplemental Material

References

  1. 1.D. Burger, J. R. Goodman, and A. Kagi. Memory bandwidth limitations of future microprocessors. In Proc. of the 23nd Annual International Symposium on Computer Architecture, pages 78-89, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.D. C. Burger and T. M. Austin. The SimpleScalar Tool Set, Version 2.0. Technical Report CS-TR-1997-1342, University of Wisconsin, Madison, June 1997.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.C.-L. Chen and C.-K. Liao. Analysis of vector access performance on skewed interleaved memory. In Proc. of the 16th Annual International Symposium on Computer Architecture, pages 387-394, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Compaq Computer Corp. Technology for performance: Compaq professional workstation XP1000, Jan. 1999. White paper (document number ECG050/0199).Google ScholarGoogle Scholar
  5. 5.V. Cuppu and B. Jacob. Organizational design trade-offs at the DRAM, memory bus, and memory controller level: Initial results. Technical Report UMD-SCA-TR-1999-2, University of Maryland, Nov. 1999.Google ScholarGoogle Scholar
  6. 6.V. Cuppu, B. Jacob, B. Davis, and T. Mudge. A performance comparison of contemporary DRAM architectures. In Proc. of the 26th Annual International Symposium on Computer Architecture, pages 222-233, May 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.J. S. Emer and D. W. Clark. A characterization of processor performance in the VAX-11/780. In Proc. of the 11th Annual International Symposium on Computer Architecture, pages 301-310, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.Q. S. Gao. The chinese remainder theorem and the prime memory system. In Proc. of the 20th Annual International Symposium on Computer Architecture, pages 337-340, May 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.D. T. Harper III and J. R. Jump. Performance evaluation of vector accesses in parallel memories using a skewed storage scheme. In Proc. of the 13th Annual International Symposium on Computer Architecture, pages 324-328, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.W.-C. Hsu and J. E. Smith. Performance of cached DRAM organizations in vector supercomputers. In Proc. of the 20th Annual International Symposium on Computer Architecture, pages 327- 336, May 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.W. L. Lynch, G. Lauterbach, and J. I. Chamdani. Low load latency through sum-addressed memory (SAM). In Proc. of the 25th Annual International Symposium on Computer Architecture, pages 369-379, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.PostgreSQL Inc. PostgreSQL 6.5. http://www.postgresql.org.Google ScholarGoogle Scholar
  13. 13.Rambus Inc. 256/288-Mbit Direct RDRAM, 2000. http://www.rambus.com/developer/downloads/rdram 256s 0060 10.pdf.Google ScholarGoogle Scholar
  14. 14.B. R. Rau. Pseudo-randomly interleaved memory. In Proc. of the 18th Annual International Symposium on Computer Architecture, pages 74-83, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.B. R. Rau, M. S. Schlansker, and D. W. L. Yen. The CYDRA 5 stride-insensitive memory system. In Proc. of the 1989 Internaional Conference on Parallel Processing, volume 1, pages 242- 246, 1989.Google ScholarGoogle Scholar
  16. 16.S. Rixner, W. J. Dally, U. J. Kapasi, P. Mattson, and J. D. Owens. Memory access scheduling. In Proc. of the 27th Annual International Symposium on Computer Architecture, pages 128-138, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.T. Sakakibara, K. Kitai, T. Isobe, S. Yazawa, T. Tanaka, Y. Inagami, and Y. Tamaki. Scalable parallel memory architecture with a skew scheme. In Proc. of the 1993 International Conference on Supercomputing, pages 157-166, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.A. Seznec and J. Lenfant. Interleaved parallel schemes: Improving memory throughput on supercomputers. In Proc. of the 19th Annual International Symposium on Computer Architecture, pages 246-255, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.A. Seznec and J. Lenfant. Odd memory systems may be quite interesting. In Proc. of the 20th Annual International Symposium on Computer Architecture, pages 341-350, May 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.K. Skadron and D. W. Clark. Design issues and tradeoffs for write buffers. In Proc. of the 3rd International Symposium on High Performance Computer Architecture, pages 144-155, Feb. 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21.G. S. Sohi. High-bandwidth interleaved memories for vector processors - a simulation study. Technical Report CS-TR-1988-790, University of Wisconsin - Madison, Sept. 1988.Google ScholarGoogle Scholar
  22. 22.S. T. Srinivasan and A. R. Lebeck. Load latency tolerance in dynamically scheduled processors. In Proceedings of the 31st International Symposium on Microarchitecture, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23.Standard Performance Evaluation Corporation. SPEC CPU95 Version 1.10, May 1997.Google ScholarGoogle Scholar
  24. 24.Transaction Processing Performance Council. TPC Benchmark C Standard Specification, Revision 3.3.3, Apr. 1998.Google ScholarGoogle Scholar
  25. 25.M. Valero, T. Lang, and E. Ayguade. Conflict-free access of vectors with power-of-two strides. In Proc. of the 1992 International Conference on Supercomputing, pages 149-156, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 26.M. V. Wilkes. The memory gap, Keynote Address. In Workshop on Solving the Memory Wall Problem, June 2000.Google ScholarGoogle Scholar
  27. 27.W. Wong and J.-L. Baer. DRAM on-chip caching. Technical Report UW CSE 97-03-04, University of Washington, Feb. 1997.Google ScholarGoogle Scholar
  28. 28.J. H. Zurawski, J. E. Murray, and P. J. Lemmon. The design and verification of the AlphaStation 600 5-series workstation. Digital Technical Journal, 7(1):89-99, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A permutation-based page interleaving scheme to reduce row-buffer conflicts and exploit data locality

        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
          MICRO 33: Proceedings of the 33rd annual ACM/IEEE international symposium on Microarchitecture
          December 2000
          357 pages
          ISBN:1581131968
          DOI:10.1145/360128

          Copyright © 2000 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 December 2000

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          MICRO 33 Paper Acceptance Rate31of110submissions,28%Overall Acceptance Rate484of2,242submissions,22%

          Upcoming Conference

          MICRO '24

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader