Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1815961.1815972acmconferencesArticle/Chapter ViewAbstractPublication PagesiscaConference Proceedingsconference-collections
research-article

The virtual write queue: coordinating DRAM and last-level cache policies

Published: 19 June 2010 Publication History

Abstract

In computer architecture, caches have primarily been viewed as a means to hide memory latency from the CPU. Cache policies have focused on anticipating the CPU's data needs, and are mostly oblivious to the main memory. In this paper, we demonstrate that the era of many-core architectures has created new main memory bottlenecks, and mandates a new approach: coordination of cache policy with main memory characteristics. Using the cache for memory optimization purposes, we propose a Virtual Write Queue which dramatically expands the memory controller's visibility of processor behavior, at low implementation overhead. Through memory-centric modification of existing policies, such as scheduled writebacks, this paper demonstrates that performance limiting effects of highly-threaded architectures can be overcome. We show that through awareness of the physical main memory layout and by focusing on writes, both read and write average latency can be shortened, memory power reduced, and overall system performance improved. Through full-system cycle-accurate simulations of SPEC cpu2006, we demonstrate that the proposed Virtual Write Queue achieves an average 10.9% system-level throughput improvement on memory-intensive workloads, along with an overall reduction of 8.7% in memory power across the whole suite.

References

[1]
J. Borkenhagen, B. Vanderpool & L. Whitley, "Read prediction algorithm to provide low latency reads with SDRAM cache," US Patent 6801982, 2004.
[2]
DDR3 SDRAM Standard, JEDEC JESD79-3, http://www.jedec.org, June 2007.
[3]
3. P. Glaskowsky, "High-end server chips breaking records," http://news.cnet.com/8301--13512_3-10321740-23.html, Aug. 2009.
[4]
J. Hruska, "Nehalem by the numbers: The Ars review," http://arstechnica.com/hardware/reviews/2008/11/nehalem-launch-review.ars/3.
[5]
B. Jacob, S. Ng & D. Wang, "Memory systems: Cache, DRAM, disk," Morgan Kaufmann Publishers Inc., USA, 2007.
[6]
W. Jang & D. Pan, "An SDRAM-aware router for networks-on-chip," in Proceedings of the 46th Annual Design Automation Conference, pp. 800--805, 2009.
[7]
R. Kalla, B. Sinharoy & J. M. Tendler,"IBM Power5 chip: A dual-core multithreaded processor," IEEE Micro, vol. 24, no. 2, pp. 40--47, 2004.
[8]
N. Y. Ker & C. H. Chen, "An effective SDRAM power mode management scheme for performance and energy sensitive embedded systems," in Proceedings of the Asia and South Pacific Design Automation Conference, pp. 515--518, 2003.
[9]
H. Lee, G. Tyson & M. Farrens, "Eager writeback -- a technique for improving bandwidth utilization," in Proceedings of the International Symposium on Microarchitecture, pp. 11--21, 2000.
[10]
W. Lin, S. Reinhardt & D. Burger, "Reducing DRAM latencies with an integrated memory hierarchy design," in Proceedings of the International Symposium on High-Performance Computer Architecture, pp 301--312, 2001.
[11]
J. Lin, H. Zheng, Z. Zhu, Z. Zhang & H. David, "DRAM-level prefetching for fully-buffered DIMM: Design, performance and power saving," in International Symposium on Performance Analysis of Systems & Software, pp 94--104, 2008.
[12]
S. Liu, S. Memik, Y. Zhang & G. Memik, "A power and temperature aware DRAM architecture," in Proceedings of the 45th Annual Design Automation Conference, pp 878--883, 2008.
[13]
M. Martin et al., "Multifacet's general execution-driven multiprocessor simulator (GEMS) toolset," Computer Architecture News (CAN), September 2005.
[14]
J. McCalpin, "Memory bandwidth and machine balance in current high performance computers," IEEE Computer Society Technical Committee on Computer Architecture (TCCA) Newsletter, 1995.
[15]
Micron Technologies, Inc., "Exploring the RLDRAM II Feature Set," Technical Report: TN-49-02, 2004.
[16]
Micron Technologies, Inc., DDR3 SDRAM system-power calculator, revision 0.1, Mar. 2007.
[17]
O. Mutlu & T. Moscibroda, "Parallelism-aware batch scheduling: Enabling high-performance and fair shared memory controllers," IEEE Micro vol. 29, pp. 22--32, 2009.
[18]
K. Nesbit, N. Aggarwal, J. Laudon & J. Smith, "Fair queuing memory systems," in Proceedings of the International Symposium on Microarchitecture, pp. 208--222, 2006.
[19]
M. Qureshi, V. Srinivasan & J. Rivers, "Scalable high performance main memory system using phase-change memory technology," in Proceedings of the International Symposium on Computer Architecture, pp. 24--33, 2009.
[20]
K. Rajamani et al., "Power Management for Computer Systems and Datacenters", tutorial at the International Symposium on Low Power Electronics and Design (ISLPED), 2008.
[21]
S. Rixner, W. Dally, U. Kapasi, P. Mattson & J. Owens, "Memory access scheduling," in Proceedings of International Symposium on Computer Architecture, pp. 128--138, 2000.
[22]
Simics Microarchitect's Toolset, http://www.virtutech.com.
[23]
Standard Performance Evaluation Corporation, http://www.spec.org.
[24]
M. Valero, T. Lang & E. Ayguade, "Conflict-free access of vectors with power-of-two strides," in Proceedings of the International Conference on Supercomputing, pp. 149--156, 1992.
[25]
R. Venkatesan, A. AL-Zawawi & E. Rotenberg, "Tapping ZettaRAM for Low-Power Memory Systems," in 11th International Symposium on High-Performance Computer Architecture, pp. 83--94, 2005

Cited By

View all
  • (2023)Efficient Resource Scheduling for Runtime Reconfigurable Systems on FPGAs2023 33rd International Conference on Field-Programmable Logic and Applications (FPL)10.1109/FPL60245.2023.00025(123-129)Online publication date: 4-Sep-2023
  • (2022)IR-ORAM: Path Access Type Based Memory Intensity Reduction for Path-ORAM2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA53966.2022.00034(360-372)Online publication date: Apr-2022
  • (2020)Deterministic Atomic Buffering2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO50266.2020.00083(981-995)Online publication date: Oct-2020
  • Show More Cited By

Index Terms

  1. The virtual write queue: coordinating DRAM and last-level cache policies

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ISCA '10: Proceedings of the 37th annual international symposium on Computer architecture
    June 2010
    520 pages
    ISBN:9781450300537
    DOI:10.1145/1815961
    • cover image ACM SIGARCH Computer Architecture News
      ACM SIGARCH Computer Architecture News  Volume 38, Issue 3
      ISCA '10
      June 2010
      508 pages
      ISSN:0163-5964
      DOI:10.1145/1816038
      Issue’s Table of Contents
    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

    In-Cooperation

    • IEEE CS

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 19 June 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cache-replacement
    2. cmp many-core
    3. ddr ddr2 ddr3
    4. dram
    5. dram-parameters
    6. last-level-cache
    7. memory-scheduling writeback
    8. page-mode
    9. write-queue
    10. write-scheduling

    Qualifiers

    • Research-article

    Conference

    ISCA '10
    Sponsor:

    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)48
    • Downloads (Last 6 weeks)13
    Reflects downloads up to 03 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Efficient Resource Scheduling for Runtime Reconfigurable Systems on FPGAs2023 33rd International Conference on Field-Programmable Logic and Applications (FPL)10.1109/FPL60245.2023.00025(123-129)Online publication date: 4-Sep-2023
    • (2022)IR-ORAM: Path Access Type Based Memory Intensity Reduction for Path-ORAM2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA53966.2022.00034(360-372)Online publication date: Apr-2022
    • (2020)Deterministic Atomic Buffering2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO50266.2020.00083(981-995)Online publication date: Oct-2020
    • (2020)FIGARO: Improving System Performance via Fine-Grained In-DRAM Data Relocation and Caching2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO50266.2020.00036(313-328)Online publication date: Oct-2020
    • (2020)Near data acceleration with concurrent host accessProceedings of the ACM/IEEE 47th Annual International Symposium on Computer Architecture10.1109/ISCA45697.2020.00072(818-831)Online publication date: 30-May-2020
    • (2020)Accel-Sim: An Extensible Simulation Framework for Validated GPU Modeling2020 ACM/IEEE 47th Annual International Symposium on Computer Architecture (ISCA)10.1109/ISCA45697.2020.00047(473-486)Online publication date: May-2020
    • (2019)Innovations in the Memory SystemSynthesis Lectures on Computer Architecture10.2200/S00933ED1V01Y201906CAC04814:2(1-151)Online publication date: 10-Sep-2019
    • (2019)Demystifying Complex Workload-DRAM InteractionsProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/33667083:3(1-50)Online publication date: 17-Dec-2019
    • (2019)Enabling and Exploiting Partition-Level Parallelism (PALP) in Phase Change MemoriesACM Transactions on Embedded Computing Systems10.1145/335818018:5s(1-25)Online publication date: 7-Oct-2019
    • (2019)Sparse-Insertion Write Cache to Mitigate Write Disturbance Errors in Phase Change MemoryIEEE Transactions on Computers10.1109/TC.2018.288113768:5(752-764)Online publication date: 1-May-2019
    • 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