In‐Materia Annealing and Combinatorial Optimization Based on Vertical Memristive Array
Source abstract
Abstract
Abstract Due to its area and energy efficiency, a memristive crossbar array (CBA) has been extensively studied for various combinatorial optimization applications, from network problems to circuit design. However, conventional approaches include heavily burdening software fine‐tuning for the annealing process. Instead, this study introduces the “in‐materia annealing” method, where the inter‐layer interference of vertically stacked memristive CBA is utilized as an annealing method. When mapping combinatorial optimization problems into the configuration layer of the CBA, exponentially decaying annealing profiles are generated in nearby noise layers. Moreover, in‐materia annealing profiles can be controlled by changing compliance current, read voltage, and read pulse width. Therefore, the annealing profiles can be arbitrarily controlled and generated individually for each cell, providing rich noise sources to solve the problem efficiently. Consequently, the experimental and simulation of Max‐Cut and weighted Max‐Cut problems achieve notable results with the minimum software burden.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Memory and Neural Computing · Advanced biosensing and bioanalysis techniques · Physical Unclonable Functions (PUFs) and Hardware Security
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Materials Science and Engineering and Inter‐University Semiconductor Research Center College of Engineering Seoul National University Seoul 08826 Republic of Korea
System Semiconductor Engineering and Department of Electronic Engineering Sogang University 35 Baekbeom‐ro, Mapo‐gu Seoul 04107 Republic of Korea
Funding
National Research Foundation of Korea
References (38)
Show source-provided references
1. 10.7566/JPSJ.88.06101010.7566/JPSJ.88.061010 ↗
2. 10.3389/fphy.2014.0000510.3389/fphy.2014.00005 ↗
3. 10.1038/s42254-022-00440-810.1038/s42254-022-00440-8 ↗
4. 10.1063/1.299583710.1063/1.2995837 ↗
5. 10.1088/1361-6633/ab85b810.1088/1361-6633/ab85b8 ↗
6. Schrijver A. · 2005
7. Held S. · J. Comb. Optim. · 2011 · 31 · 33
8. 10.1007/s10589-011-9442-y10.1007/s10589-011-9442-y ↗
9. 10.1007/s11356-023-25573-w10.1007/s11356-023-25573-w ↗
10. 10.1088/1361-6633/ac8c5410.1088/1361-6633/ac8c54 ↗
11. S.Khuri T.Back J.Heitkotter ACM Conference on Computer Science1994 pp.66–73.10.1145/197530.197558 ↗
12. 10.1016/j.cpc.2019.10700610.1016/j.cpc.2019.107006 ↗
13. 10.1038/s41598-018-38388-410.1038/s41598-018-38388-4 ↗
14. 10.1126/science.220.4598.67110.1126/science.220.4598.671 ↗
15. 10.1016/0895-7177(93)90204-C10.1016/0895-7177(93)90204-C ↗
16. 10.1109/TNN.2002.80431410.1109/TNN.2002.804314 ↗
17. 10.1016/0893-6080(95)00033-V10.1016/0893-6080(95)00033-V ↗
18. 10.4249/scholarpedia.197710.4249/scholarpedia.1977 ↗
19. H.Ramsauer B.Schäfl J.Lehner P.Seidl M.Widrich T.Adler L.Gruber M.Holzleitner D.Kreil M.Kopp G.Klambauer J.Brandstetter S.Hochreiter inICLR 2021 –9th Int. Conf. on Learning Representations 2021.
20. 10.1109/83.12803010.1109/83.128030 ↗
21. 10.1021/acsami.9b1649910.1021/acsami.9b16499 ↗
22. 10.1038/s41586-023-05759-510.1038/s41586-023-05759-5 ↗
23. C.Liu M.Hu J. P.Strachan H. H.Li inProceedings‐Design Automation Conference2017 pp.1–6.10.1145/3061639.3062310 ↗
24. 10.1038/s41928-020-0436-610.1038/s41928-020-0436-6 ↗
25. 10.1126/sciadv.aba990110.1126/sciadv.aba9901 ↗
26. 10.1038/s41467-023-41647-210.1038/s41467-023-41647-2 ↗
27. 10.1145/227683.22768410.1145/227683.227684 ↗
28. Commander C. W. · 2008
29. 10.1002/adfm.20140006410.1002/adfm.201400064 ↗
30. 10.1021/acsami.6b0565710.1021/acsami.6b05657 ↗
31. 10.1002/aelm.20220099810.1002/aelm.202200998 ↗
32. Chen Y. S. · J. Appl. Phys. · 2013 · 113
33. 10.1021/acsami.9b2153010.1021/acsami.9b21530 ↗
34. 10.1149/1.326705010.1149/1.3267050 ↗
35. 10.1109/LED.2016.264675810.1109/LED.2016.2646758 ↗
36. 10.1016/j.tsf.2013.01.06310.1016/j.tsf.2013.01.063 ↗
37. S.Mandra A.Akbari Asanjan L.Brady A.Lott D. E.Bernal Neira H.Munoz Bauza [Computer software] 2023 https://github.com/nasa/pysa(accessed: August 2024).
38. Y.Luo X.Peng S.Yu ACM Int. Conf. Proceeding Series2019 pp.1–7.