journal article·2024-10Open access

In‐Materia Annealing and Combinatorial Optimization Based on Vertical Memristive Array

Soo Hyung Lee, Sunwoo Cheong, Jea Min Cho, Néstor Ghenzi, Dong Hoon Shin, Yoon Ho Jang, Janguk Han, Tae Won Park, Dong Yun Kim, Sung Keun Shim, Joon‐Kyu Han, Seung Soo Kim, Cheol Seong Hwang

Advanced Materials· Volume 36· Issue 40

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.