skip to main content
10.1145/1140389.1140396acmconferencesArticle/Chapter ViewAbstractPublication PagesscopesConference Proceedingsconference-collections
Article

The bit-reversal SDRAM address mapping

Published: 29 September 2005 Publication History

Abstract

The performance contributions of SDRAM address mapping techniques in the main memory of an embedded system are studied and examined. While spatial locality existing in the access stream increases SDRAM row hit rate, it also increases row conflicts. Mapping of the physical address bits into SDRAM column, row, bank and rank index impacts system performance significantly. A novel address mapping scheme, called bit-reversal, is described and experimentally compared against known methods. The bit-reversal address mapping increases SDRAM row hit rate from 43% to 66% by distributing conflicting memory accesses over independent SDRAM banks. Bit-reversal address mapping reduces the average memory access latency by 26%-29% over other methods, resulting in a 11.7%-13.5% reduction of total execution time. The configuration space of bit-reversal address mapping is explored. Finally, limited studies examining the impact of address mapping techniques in conjunction with SDRAM controller policy and virtual paging illustrate that mapping is better suited to virtual memory free embedded systems than desktop workstations incorporating paging mechanisms.

References

[1]
Adrian Wong, Breaking Through the BIOS Barrier: The Definitive BIOS Optimization Guide for PCs, Prentice Hall, August, 2004.
[2]
ALTERA Nios II Processors, http://www.altera.com/products/ip/processors/nios2/ni2-index.html
[3]
B. T. Davis, Modern DRAM Architectures, Ph.D. thesis, Dept. of Computer Science and Engineering, the University of Michigan, 2001.
[4]
D. Burger, T. M. Austin, The SimpleScalar Tool Set, Version 2.0, SimpleScalar LLC.
[5]
D. Citron, MisSPECulation: Partial and Misleading Use of SPEC CPU2000 in Computer Architecture Conferences, Proceedings of ISCA-30, pp.52--61, 2003.
[6]
Ibrahim Hur, Calvin Lin, Adaptive History-Based Memory Schedulers, Proceedings of MICRO-37, pp. 343--354, Dec. 4--8, 2004.
[7]
Intel 925X and 925XE Express Chipset Data-sheet, November 2004. http://intel.com/design/chipsets/datashts/30146403.pdf
[8]
J. Hasan, S. Chandra, T. N. Vijaykumar, Efficient Use of Memory Bandwidth to Improve Network Processor Throughput, Proceedings of ISCA-30, p.300--312, June 2003.
[9]
K. Squadron and D. W. Clark, Design Issues and Tradeoffs for Write Buffers, Third Symposium on High Performance Computer Architecture, IEEE Computer Society Press, pp. 144--155, February 1997.
[10]
Micron 512Mb: x4, x8, x16 DDR SDRAM Data-sheet, 2000. http://download.micron.com/pdf/datasheets/dram/ddr/512MBDDRx4x8x16.pdf
[11]
Rokicki Tomas, Indexing Memory Banks to Maximize Page Mode Hit Percentage and Minimize Memory Latency, Hewlett-Packard Laboratories Technical Report HPL-96-95, June 1996.
[12]
S. A. McKee, Wm. A. Wulf, J. H. Aylor, R. H. Klenke, M. H. Salinas, S. I. Hong, D. A. B. Weikle, Dynamic Access Ordering for Streamed Computations, IEEE Transactions on Computers, 49(11): 1255--1271, November 2000.
[13]
SPEC CPU2000 V 1.2, Standard Performance Evaluation Corporation, Dec. 2001.
[14]
S. Rixner, W. J. Dally, U. J. Kapasi, P. Mattson, J. D. Owens, Memory Access Scheduling, Proceedings of ISCA-27, pp.128--138, June 2000.
[15]
S. Rixner, Memory Controller Optimizations for Web Servers, Proceedings of MICRO-37, pp. 355--366, Dec. 4--8, 2004.
[16]
V. Stankovic and N. Milenkovic, Access Latency Reduction in Contemporary DRAM Memories, Facta Univ. Ser.: Elec. Energ., vol. 17, No. 1, pp.81--97, April 2004.
[17]
W. A. Wulf and S. A. McKee, Hitting the Memory Wall: Implications of the Obvious, Computer Architecture News, Vol. 23, No. 1, pp. 20--24, March 1995.
[18]
Wi-fen Lin, Reducing DRAM Latencies with an Integrated Memory Hierarchy Design, Proceedings of ISCA-28, pp.301, January 20--24, 2001.
[19]
Z. Zhang, Z. Zhu, X. Zhang, A Permutation-based Page Interleaving Scheme to Reduce Row-buffer Conflicts and Exploit Data Locality, Proceedings of MICRO-33, pp. 32--41, Dec. 10--13, 2000.

Cited By

View all
  • (2024)A Highly Parallel DRAM Architecture to Mitigate Large Access Latency and Improve Energy Efficiency of Modern DRAM SystemsIEEE Access10.1109/ACCESS.2024.351217612(182998-183023)Online publication date: 2024
  • (2023)High-Performance and Power-Saving Mechanism for Page Activations Based on Full Independent DRAM Sub-Arrays in Multi-Core SystemsIEEE Access10.1109/ACCESS.2023.329984811(79801-79822)Online publication date: 2023
  • (2022)Flatfish: A Reinforcement Learning Approach for Application-Aware Address MappingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.314620441:11(4758-4770)Online publication date: Nov-2022
  • Show More Cited By

Index Terms

  1. The bit-reversal SDRAM address mapping

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SCOPES '05: Proceedings of the 2005 workshop on Software and compilers for embedded systems
    September 2005
    132 pages
    ISBN:1595932070
    DOI:10.1145/1140389
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 29 September 2005

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. SDRAM
    2. address mapping
    3. memory controller

    Qualifiers

    • Article

    Acceptance Rates

    Overall Acceptance Rate 38 of 79 submissions, 48%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)10
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 05 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Highly Parallel DRAM Architecture to Mitigate Large Access Latency and Improve Energy Efficiency of Modern DRAM SystemsIEEE Access10.1109/ACCESS.2024.351217612(182998-183023)Online publication date: 2024
    • (2023)High-Performance and Power-Saving Mechanism for Page Activations Based on Full Independent DRAM Sub-Arrays in Multi-Core SystemsIEEE Access10.1109/ACCESS.2023.329984811(79801-79822)Online publication date: 2023
    • (2022)Flatfish: A Reinforcement Learning Approach for Application-Aware Address MappingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.314620441:11(4758-4770)Online publication date: Nov-2022
    • (2022)Augmenting HLS with Zero-Overhead Application-Specific Address Mapping for Optane DCPMM2022 IEEE 30th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM)10.1109/FCCM53951.2022.9786121(1-9)Online publication date: 15-May-2022
    • (2021)PF-DRAMProceedings of the 48th Annual International Symposium on Computer Architecture10.1109/ISCA52012.2021.00019(126-138)Online publication date: 14-Jun-2021
    • (2020)Efficient Generation of Application Specific Memory ControllersProceedings of the International Symposium on Memory Systems10.1145/3422575.3422796(233-247)Online publication date: 28-Sep-2020
    • (2019)A Dynamic Row-Buffer Management Policy for Multimedia Applications2019 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)10.1109/EMPDP.2019.8671566(148-157)Online publication date: Feb-2019
    • (2019)Adaptive Linear Address Map for Bank Interleaving in DRAMsIEEE Access10.1109/ACCESS.2019.29403517(129604-129616)Online publication date: 2019
    • (2018)A prefetch-aware memory system for data access patterns in multimedia applicationsProceedings of the 15th ACM International Conference on Computing Frontiers10.1145/3203217.3203279(78-87)Online publication date: 8-May-2018
    • (2016)SAMS: A Self-Adaptive Mapping Scheme to Assist Page Allocation for DRAM Energy EfficiencyInternational Journal of Electronics and Electrical Engineering10.18178/ijeee.4.4.328-334(328-334)Online publication date: 2016
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media