research-article

Sneak Path Free Reconfiguration of Via-switch Crossbars Based FPGA

Authors:

Ryutaro Doi,

Jaehoon Yu,

Masanori HashimotoAuthors Info & Claims

2018 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)

Pages 1 - 8

https://doi.org/10.1145/3240765.3240849

Published: 05 November 2018 Publication History

Abstract

FPGA that utilizes via-switches, which are a kind of nonvolatile resistive RAMs, for crossbar implementation is attracting attention due to higher integration density and performance. However, programming via-switches arbitrarily in a crossbar is not trivial since a programming current must be provided through signal wires that are shared by multiple via-switches. Consequently, depending on the previous programming status in sequential programming, unintentional switch programming may occur due to signal detour, which is called sneak path problem. This problem interferes the reconfiguration of via-switch FPGA, and hence countermeasures for sneak path problem are indispensable. This paper identifies the circuit status that causes sneak path problem and proposes a sneak path avoidance method that gives sneak path free programming order of via-switches in a crossbar. We prove that sneak path free programming order necessarily exists for arbitrary on-off patterns in a crossbar as long as no loops exist, and also validate the proof and the proposed method with simulation-based evaluation. Thanks to the proposed method, any practical configurations of via-switch FPGA can be successfully programmed without sneak path problem.

References

[1]

N. Banno, M. Tada, K. Okamoto, N. Iguchi, T. Sakamoto, M. Miyamura, Y. Tsuji, H. Hada, H. Ochi, H. Onodera, M. Hashimoto, and T. Sugibayashi. 2015. A novel two-varistors (a-Si/SiN/a-Si) selected complementary atom switch (2V-1CAS) for nonvolatile crossbar switch with multiple fan-outs. In 2015 IEEE International Electron Devices Meeting (IEDM). 2.5.1–2.5.4.

Google Scholar

[2]

N. Banno, M. Tilda, K. Okamoto, N. Iguchi, T. Sakamoto, H. Hada, H. Ochi, H. Onodera, M. Hashimoto, and T. Sugibayashi. 2016. 50x20 crossbar switch block (CSB) with two-varistors (a-Si/SiN/a-Si) selected complementary atom switch for a highly-dense reconfigurable logic. In 2016 IEEE International Electron Devices Meeting (IEDM). 16.4.1–16.4.4.

Google Scholar

[3]

J. Cong and B. Xiao. 2014. FPGA-RPI: A Novel FPGA Architecture With RRAM-Based Programmable Interconnects. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 22, 4 (April 2014), 864–877.

Digital Library

Google Scholar

[4]

P.E. Gaillardon, D. Sacchetto, G.B. Beneventi, M.H. Ben Jamaa, L. Perniola, F. Clermidy, I. O'Connor, and G. De Micheli. 2013. Design and Architectural Assessment of 3-D Resistive Memory Technologies in FPGAs. IEEE Transactions on Nanotechnology 12, 1 (Jan 2013), 40–50.

Digital Library

Google Scholar

[5]

I. Kuon and J. Rose. 2007. Measuring the Gap Between FPGAs and ASICs. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 26, 2 (Feb 2007), 203–215.

Digital Library

Google Scholar

[6]

Y.Y. Liauw, Z. Zhang, W. Kim, A.E. Gamal, and S.S. Wong. 2012. Nonvolatile 3D-FPGA with monolithically stacked RRAM-based configuration memory. In 2012 IEEE International Solid-State Circuits Conference. 406–408.

Google Scholar

[7]

M. Lin, A. El Gamal, Y.C. Lu, and S. Wong. 2007. Performance Benefits of Monolithically Stacked 3-D FPGA. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 26, 2 (Feb 2007), 216–229.

Digital Library

Google Scholar

[8]

M. Miyamura, T. Sakamoto, M. Tada, N. Banno, K. Okamoto, N. Iguchi, and H. Hada. 2014. Low-power programmable-logic cell arrays using nonvolatile complementary atom switch. In Fifteenth International Symposium on Quality Electronic Design. 330–334.

Google Scholar

[9]

H. Ochi, K. Yamaguchi, T. Fujimoto, J. Hotate, T. Kishimoto, T. Higashi, T. Imagawa, R. Doi, M. Tada, T. Sugibayashi, W. Takahashi, K. Wakabayashi, H. Onodera, Y. Mitsuyama, J. Yu, and M. Hashimoto. 2018. Via-Switch FPGA: Highly Dense Mixed-Grained Reconfigurable Architecture With Overlay Via-Switch Crossbars. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 26 (2018), 1–14.

Google Scholar

[10]

K. Okamoto, M. Tada, T. Sakamoto, M. Miyamura, N. Banno, N. Iguchi, and H. Hada. 2011. Conducting mechanism of atom switch with polymer solid-electrolyte. In 2011 International Electron Devices Meeting. 12.2.1–12.2.4.

Google Scholar

[11]

S. Tanachutiwat, M. Liu, and W. Wang. 2011. FPGA Based on Integration of CMOS and RRAM. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 19, 11 (Nov 2011), 2023–2032.

Digital Library

Google Scholar

[12]

X. Tang, P.E. Gaillardon, and G. De Micheli. 2014. A high-performance low-power near-Vt RRAM-based FPGA. In 2014 International Conference on Field-Programmable Technology (FPT). 207–214.

Google Scholar

Cited By

View all

Hashimoto MBai XBanno NTada MSakamoto TYu JDoi ROnodera HImagawa TOchi HWakabayashi KMitsuyama YSugibayashi T(2022)Via-switch FPGA with transistor-free programmability enabling energy-efficient near-memory parallel computationJapanese Journal of Applied Physics10.35848/1347-4065/ac6b8161:SM(SM0804)Online publication date: 23-Jun-2022
https://doi.org/10.35848/1347-4065/ac6b81
Chen Y(2021)Self-Rectified Graphite-Based Reprogrammable One-Time Programmable (RS-OTP) Memory for Embedded ApplicationsFrontiers in Nanotechnology10.3389/fnano.2021.7722343Online publication date: 22-Nov-2021
https://doi.org/10.3389/fnano.2021.772234
Doi RYu JHashimoto M(2020)Sneak Path Free Reconfiguration With Minimized Programming Steps for Via-Switch Crossbar-Based FPGAIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.296033139:10(2572-2587)Online publication date: Oct-2020
https://doi.org/10.1109/TCAD.2019.2960331

Index Terms

Sneak Path Free Reconfiguration of Via-switch Crossbars Based FPGA
1. Hardware
  1. Integrated circuits

Index terms have been assigned to the content through auto-classification.

Recommendations

Sneak-Path Testing of Crossbar-Based Nonvolatile Random Access Memories

Emerging nonvolatile memory (NVM) technologies, such as resistive random access memories (RRAM) and phase-change memories (PCM), are an attractive option for future memory architectures due to their nonvolatility, high density, and low-power operation. ...
Automated synthesis of compact crossbars for sneak-path based in-memory computing
DATE '17: Proceedings of the Conference on Design, Automation & Test in Europe

The rise of data-intensive computational loads has exposed the processor-memory bottleneck in Von Neumann architectures and has reinforced the need for in-memory computing using devices such as memristors. Existing literature on computing Boolean ...
Spin transfer torque (STT)-MRAM--based runtime reconfiguration FPGA circuit

As the minimum fabrication technology of CMOS transistor shrink down to 90nm or below, the high standby power has become one of the major critical issues for the SRAM-based FPGA circuit due to the increasing leakage currents in the configuration memory. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

2018 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)

Nov 2018

939 pages

Publisher

IEEE Press

Publication History

Published: 05 November 2018

Permissions

Request permissions for this article.

Request Permissions

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
79
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hashimoto MBai XBanno NTada MSakamoto TYu JDoi ROnodera HImagawa TOchi HWakabayashi KMitsuyama YSugibayashi T(2022)Via-switch FPGA with transistor-free programmability enabling energy-efficient near-memory parallel computationJapanese Journal of Applied Physics10.35848/1347-4065/ac6b8161:SM(SM0804)Online publication date: 23-Jun-2022
https://doi.org/10.35848/1347-4065/ac6b81
Chen Y(2021)Self-Rectified Graphite-Based Reprogrammable One-Time Programmable (RS-OTP) Memory for Embedded ApplicationsFrontiers in Nanotechnology10.3389/fnano.2021.7722343Online publication date: 22-Nov-2021
https://doi.org/10.3389/fnano.2021.772234
Doi RYu JHashimoto M(2020)Sneak Path Free Reconfiguration With Minimized Programming Steps for Via-Switch Crossbar-Based FPGAIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.296033139:10(2572-2587)Online publication date: Oct-2020
https://doi.org/10.1109/TCAD.2019.2960331

View Options

View options

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations

Sneak-Path Testing of Crossbar-Based Nonvolatile Random Access Memories

Automated synthesis of compact crossbars for sneak-path based in-memory computing

Spin transfer torque (STT)-MRAM--based runtime reconfiguration FPGA circuit

Comments

Information

Published In

Publisher

Publication History

Permissions

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations