research-article

Public Access

Age-aware Logic and Memory Co-Placement for RRAM-FPGAs

Authors:

Jingtong HuAuthors Info & Claims

DAC '17: Proceedings of the 54th Annual Design Automation Conference 2017

Article No.: 1, Pages 1 - 6

https://doi.org/10.1145/3061639.3062198

Published: 18 June 2017 Publication History

Abstract

Resistive RAM (RRAM) is a promising non-volatile memory (NVM) device which can replace traditional SRAM as on-chip storage for logic and data in FPGAs. While RRAM outperforms SRAM by offering high scalability, low leakage power, and near-zero power-on delay, RRAM-FPGAs have limited programming cycles, and different writes frequencies of memory and logic blocks make the challenge more severe. To overcome this endurance challenge, we propose an age-aware placement framework for RRAM-FPGAs with uniform reconfigurable logic/memory units. The framework, consisting of a dynamic reconfiguration region allocation algorithm and a logic/memory co-placement algorithm, balances write distributions across the entire FPGA according to logic and memory write frequency differences. The proposed algorithms have been integrated into the VTR synthesis flow. Experiments show that the framework achieves 94.9% write reduction, thus effectively extending RRAM-FPGA programming cycles.

References

[1]

UltraScale Architecture and Product Overview, Xilinx, 2016.

[2]

I. Kuon and J. Rose, "Measuring the gap between FPGAs and ASICs," TCAD, vol. 26, Feb. 2006.

Digital Library

[3]

J. Cong and B. Xiao, "FPGA-RPI: A novel FPGA architecture with RRAM-based programmable interconnects," TVLSI, vol. 22, Apr. 2014.

Digital Library

[4]

H. Zhang, M. A. Kochte, E. Schneider, L. Bauer, H.-J. Wunderlich, and J. Henkel, "STRAP: Stress-aware placement for aging mitigation in runtime reconfigurable architectures," in ICCAD, 2015, pp. 38--45.

Digital Library

[5]

J. Luu, J. Goeders, M. Wainberg, A. Somerville, T. Yu, K. Nasartschuk, M. Nasr, S. Wang, T. Liu, N. Ahmed, K. B. Kent, J. Anderson, J. Rose, and V. Betz, "VTR 7.0: Next Generation Architecture and CAD System for FPGAs," TRTS, vol. 7, Jun. 2014.

Digital Library

[6]

Y. Chen, J. Zhao, and Y. Xie, "3D-NonFAR: Three-dimensional non-volatile FPGA architecture using phase change memory," in ISLPED, 2010, pp. 55--60.

Digital Library

[7]

W. Zhao, E. Belhaire, C. Chappert, and P. Mazoyer, "Spin transfer torque (STT)-MRAM-based runtime reconfiguration FPGA circuit," TECS, vol. 9, Oct. 2009.

Digital Library

[8]

P. Gaillardon, D. Sacchetto, G. Beneventi, M. Ben Jamaa, L. Perniola, F. Clermidy, I. O'Connor, and G. DeMicheli, "Design and architectural assessment of 3-D resistive memory technologies in FPGAs," TNANO, vol. 12, Jan. 2013.

Digital Library

[9]

H.-S. P. Wong, H.-Y. Lee, S. Yu, Y.-S. Chen, Y. Wu, P.-S. Chen, B. Lee, F. T. Chen, and M.-J. Tsai, "Metal-oxide RRAM," Proceedings of the IEEE, vol. 100, May. 2012.

[10]

Y.-C. Chen, W. Wang, H. Li, and W. Zhang, "Non-volatile 3D stacking RRAM-based FPGA," in FPL, 2012, pp. 367--372.

[11]

E. Stott, J. S. J. Wong, and P. Y. K. Cheung, "Degradation analysis and mitigation in FPGAs," in FPL, 2010, pp. 428--433.

Digital Library

[12]

H. Zhang, L. Bauer, M. A. Kochte, E. Schneider, C. Braun, M. E. Imhof, H.-J. Wunderlich, and J. Henkel, "Module diversification: Fault tolerance and aging mitigation for runtime reconfigurable architectures," in ITC, 2013, pp. 1--10.

[13]

J. Angermeier, D. Ziener, M. Glab, and J. Teich, "Stress-aware module placement on reconfigurable devices," in FPL, 2011, pp. 277--281.

Digital Library

[14]

Y. Xue, P. Cronin, C. Yang, and J. Hu, "Fine-tuning CLB placement to speed up reconfigurations in NVM-based FPGAs," in FPL, 2015, pp. 1--8.

[15]

Y. Xue, P. Cronin, C. Yang, and J. Hu, "Non-volatile memories in FPGAs: Exploiting logic similarity to accelerate reconfiguration and increase programming cycles," in VLSI-SoC, Oct. 2015.

[16]

Y. Xue, P. Cronin, C. Yang, and J. Hu, "Routing path reuse maximization for efficient NV-FPGA reconfiguration," in ASP-DAC, 2016, pp. 360--365.

[17]

A. Naamad, D. Lee, and W.-L. Hsu, "On the maximum empty rectangle problem," Discrete Applied Mathematics, vol. 8, Jul. 1984.

[18]

M. Huang, F. Romeo, and A. Sangiovanni-Vincentelli, "An efficient general cooling schedule for simulated annealing," in ICCAD, 1986, pp. 381--384.

[19]

K. E. Murray, S. Whitty, S. Liu, J. Luu, and V. Betz, "Titan: Enabling large and complex benchmarks in academic CAD," in FPL, 2013, pp. 1--8.

Cited By

Zhao MXu FZheng HZhang HXiong YJia ZCai X(2023)Correlation-guided Placement for Nonvolatile FPGAs2023 60th ACM/IEEE Design Automation Conference (DAC)10.1109/DAC56929.2023.10247963(1-6)Online publication date: 9-Jul-2023
https://doi.org/10.1109/DAC56929.2023.10247963
Zheng HZhang HXu SXu FZhao M(2022)Adaptive Mode Transformation for Wear Leveling in Nonvolatile FPGAsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.319768541:11(3591-3601)Online publication date: Nov-2022
https://doi.org/10.1109/TCAD.2022.3197685
Zhang HZheng HLi SZhang YZhao MCai X(2022)Lifetime improvement through adaptive reconfiguration for nonvolatile FPGAsJournal of Systems Architecture10.1016/j.sysarc.2022.102532128(102532)Online publication date: Jul-2022
https://doi.org/10.1016/j.sysarc.2022.102532
Show More Cited By

Age-aware Logic and Memory Co-Placement for RRAM-FPGAs
1. Hardware
  1. Electronic design automation
    1. Physical design (EDA)
  2. Very large scale integration design

Recommendations

Performance-aware Wear Leveling for Block RAM in Nonvolatile FPGAs
DAC '19: Proceedings of the 56th Annual Design Automation Conference 2019

Field programmable gate arrays (FPGAs) have been widely adopted in both high-performance servers and embedded systems. Since static random access memory (SRAM) has limited density and comparatively high leakage power, researchers have proposed FPGA ...
Carbon-Aware Memory Placement

The carbon footprint of software activities is determined by embodied and operational emissions of hardware resources. This paper presents cMemento, a concept that enables operating systems to make carbon-aware memory placement decisions.

Main memory has ...
Hotspot-Aware Hybrid Memory Management for In-Memory Key-Value Stores
Emerging Non-Volatile Memory (NVM) technologies promise much higher memory density and energy efficiency than DRAM, at the expense of higher read/write latency and limited write endurance. Hybrid memory systems composed of DRAM and NVM have the potential ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '17: Proceedings of the 54th Annual Design Automation Conference 2017

June 2017

533 pages

ISBN:9781450349277

DOI:10.1145/3061639

Copyright © 2017 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]

Sponsors

EDAC: Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CEDA

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 June 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

National Science Foundation

Conference

DAC '17

Sponsor:

EDAC
SIGDA

DAC '17: The 54th Annual Design Automation Conference 2017

June 18 - 22, 2017

TX, Austin, USA

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
800
Total Downloads

Downloads (Last 12 months)85
Downloads (Last 6 weeks)21

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhao MXu FZheng HZhang HXiong YJia ZCai X(2023)Correlation-guided Placement for Nonvolatile FPGAs2023 60th ACM/IEEE Design Automation Conference (DAC)10.1109/DAC56929.2023.10247963(1-6)Online publication date: 9-Jul-2023
https://doi.org/10.1109/DAC56929.2023.10247963
Zheng HZhang HXu SXu FZhao M(2022)Adaptive Mode Transformation for Wear Leveling in Nonvolatile FPGAsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.319768541:11(3591-3601)Online publication date: Nov-2022
https://doi.org/10.1109/TCAD.2022.3197685
Zhang HZheng HLi SZhang YZhao MCai X(2022)Lifetime improvement through adaptive reconfiguration for nonvolatile FPGAsJournal of Systems Architecture10.1016/j.sysarc.2022.102532128(102532)Online publication date: Jul-2022
https://doi.org/10.1016/j.sysarc.2022.102532
Park SKim JYoon S(2020)Energy-aware Placement for SRAM-NVM Hybrid FPGAs2020 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE48585.2020.9116487(858-863)Online publication date: Mar-2020
https://doi.org/10.23919/DATE48585.2020.9116487
Lima JMoura RCarro L(2020)Leveraging reuse and endurance by efficient mapping and placement for NVM-based FPGAs2020 IEEE 26th International Symposium on On-Line Testing and Robust System Design (IOLTS)10.1109/IOLTS50870.2020.9159743(1-6)Online publication date: Jul-2020
https://doi.org/10.1109/IOLTS50870.2020.9159743
Cardoso de Lima JBrandalero MCarro L(2020)Endurance-Aware RRAM-Based Reconfigurable Architecture using TCAM Arrays2020 30th International Conference on Field-Programmable Logic and Applications (FPL)10.1109/FPL50879.2020.00018(40-46)Online publication date: Aug-2020
https://doi.org/10.1109/FPL50879.2020.00018
Huai SSong WZhao MCai XJia Z(2019)Performance-aware Wear Leveling for Block RAM in Nonvolatile FPGAsProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317881(1-6)Online publication date: 2-Jun-2019
https://dl.acm.org/doi/10.1145/3316781.3317881
Zhang JKwon MKim HKim HJung M(2019)FlashGPUProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317827(1-6)Online publication date: 2-Jun-2019
https://dl.acm.org/doi/10.1145/3316781.3317827
Yang CXue YHomayoun HTaskin BMohsenin TZhao W(2019)A Scalable and Process Variation Aware NVM-FPGA Placement AlgorithmProceedings of the 2019 Great Lakes Symposium on VLSI10.1145/3299874.3317971(165-170)Online publication date: 13-May-2019
https://dl.acm.org/doi/10.1145/3299874.3317971
Zambelli CCastellari MOlivo PBertozzi D(2018)Correlating Power Efficiency and Lifetime to Programming Strategies in RRAM-Based FPGAs2018 New Generation of CAS (NGCAS)10.1109/NGCAS.2018.8572050(21-24)Online publication date: Nov-2018
https://doi.org/10.1109/NGCAS.2018.8572050
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents