journal article·2024-02Open access

Parallel Density‐Based Spatial Clustering with Dual‐Functional Memristive Crossbar Array

Sunwoo Cheong, Dong Hoon Shin, Soo Hyung Lee, Yoon Ho Jang, Taegyun Park, Janguk Han, Sung Keun Shim, Yeong Rok Kim, Joon‐Kyu Han, Néstor Ghenzi, Cheol Seong Hwang

Advanced Functional Materials· Volume 34· Issue 8

Abstract

Abstract Analog and digital switching performances in a Ta/HfO2/RuO2 (THR) memristor are studied to implement a density‐based spatial clustering of applications with noise (DBSCAN) algorithm in a low‐power, parallel‐computing memristor crossbar structure. In the analog mode THR memristor, more than 256 states can be stored through a fine‐tuning process with a denoising scheme. The analog mode crossbar array facilitates Euclidean distance calculation between any points in the given graphic dataset. In the digital mode, the on/off ratio of more than three orders of magnitude between the binary states is achieved, providing functionality to cluster the data points with a reduced number of operations. The parallel computing capacity of the adopted crossbar decreases the time complexity of the original DBSCAN from O(n2) to O(n). Through array‐level simulations, the effectiveness of hardware functionality is validated using representative synthetic datasets and single‐cell RNA sequences datasets.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Memory and Neural Computing · Distributed Control Multi-Agent Systems · Machine Learning and ELM

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 Seoul National University Gwanak‐ro 1, Gwanak‐gu Seoul 08826 Republic of Korea

Universidad de Avellaneda UNDAV and Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET) Mario Bravo 1460, Avellaneda Buenos Aires 1872 Argentina

Funding

National Research Foundation of Korea

References (48)

Show source-provided references
1. 10.1145/331499.33150410.1145/331499.331504 ↗
2. 10.1177/09622802920010010310.1177/096228029200100103 ↗
3. 10.1109/TII.2019.294679110.1109/TII.2019.2946791 ↗
4. 10.1109/TCYB.2021.310906610.1109/TCYB.2021.3109066 ↗
5. 10.1093/comjnl/41.8.57810.1093/comjnl/41.8.578 ↗
6. A. K.Jain inMachine Learning and Knowledge Discovery in Databases (Eds:W.Daelemans B.Goethals K.Morik) Springer Berin2008 pp.3–4.
7. 10.2307/234683010.2307/2346830 ↗
8. M.Ester H.‐P.Kriegel J.Sander X.Xu inProc. of the 2nd Int. Conf. on Knowledge Discovery and Data Mining (Eds:Evangelos Simoudis Jiawei Han and Usama Fayyad) AAAI Press Portland OR1996 pp.226–231.
9. 10.1145/306833510.1145/3068335 ↗
10. 10.3390/mi1005033010.3390/mi10050330 ↗
11. 10.1038/s41563-019-0291-x10.1038/s41563-019-0291-x ↗
12. Jang Y. H. · Adv. Mater. · 2023 · 35
13. 10.1002/adfm.20130352010.1002/adfm.201303520 ↗
14. 10.1039/D3NR00271C10.1039/D3NR00271C ↗
15. 10.1038/s41467-020-15759-y10.1038/s41467-020-15759-y ↗
16. 10.1038/s41928-020-0397-910.1038/s41928-020-0397-9 ↗
17. 10.1038/s41586-020-2958-510.1038/s41586-020-2958-5 ↗
18. 10.1038/s41467-020-16261-110.1038/s41467-020-16261-1 ↗
19. 10.1038/s41467-023-38021-710.1038/s41467-023-38021-7 ↗
20. Yi S. · Nat. Electron. · 2023 · 6 · 45
21. 10.1002/adma.20170591410.1002/adma.201705914 ↗
22. 10.3389/fnins.2021.63952610.3389/fnins.2021.639526 ↗
23. 10.1002/aelm.20220065610.1002/aelm.202200656 ↗
24. 10.1021/acs.nanolett.7b0055210.1021/acs.nanolett.7b00552 ↗
25. 10.1038/srep1049210.1038/srep10492 ↗
26. 10.1002/aisy.20210011410.1002/aisy.202100114 ↗
27. 10.1021/acs.nanolett.8b0152610.1021/acs.nanolett.8b01526 ↗
28. 10.1038/s41467-022-29411-410.1038/s41467-022-29411-4 ↗
29. 10.1109/ACCESS.2021.308903610.1109/ACCESS.2021.3089036 ↗
30. Shaobo S. · Comput. Modell. New Technol. · 2014 · 18 · 135
31. 10.1038/s41586-023-05759-510.1038/s41586-023-05759-5 ↗
32. 10.1016/j.dib.2020.10550110.1016/j.dib.2020.105501 ↗
33. A.Sharma A.Sharma in2017 Int. Conf. on Intelligent Computing Instrumentation and Control Technologies ICICICT 2017 IEEE Piscataway NJ2018 pp.787–792.10.1109/ICICICT1.2017.8342664 ↗
34. 10.1109/TKDE.2017.278764010.1109/TKDE.2017.2787640 ↗
35. A.Sarma P.Goyal S.Kumari A.Wani J. S.Challa S.Islam N.Goyal inProc. IEEE Int. Conf. on Cluster Computing ICCC IEEE Piscataway NJ2019 pp.1–11.10.1109/CLUSTER.2019.8891020 ↗
36. 10.1016/j.phpro.2012.02.17410.1016/j.phpro.2012.02.174 ↗
37. L.Peng Z.Dong W.Naijun inProc. ICSSSM’07: 2007 Int. Conf. on Service Systems and Service Management IEEE Piscataway NJ2007 pp1–4.
38. 10.1016/j.patcog.2016.03.00810.1016/j.patcog.2016.03.008 ↗
39. 10.1080/15476286.2020.172896110.1080/15476286.2020.1728961 ↗
40. 10.1038/s41576-018-0088-910.1038/s41576-018-0088-9 ↗
41. 10.1038/s41467-022-33136-910.1038/s41467-022-33136-9 ↗
42. 10.1016/j.cmet.2016.08.01810.1016/j.cmet.2016.08.018 ↗
43. 10.1016/j.cels.2016.09.00210.1016/j.cels.2016.09.002 ↗
44. 10.1016/j.cmet.2016.08.02010.1016/j.cmet.2016.08.020 ↗
45. 10.1016/j.cels.2016.08.01110.1016/j.cels.2016.08.011 ↗
46. 10.21105/joss.0086110.21105/joss.00861 ↗
47. Van Der Maaten L. J. P. · J. Mach. Learn. Res. · 2008 · 9 · 2579
48. 10.1080/01621459.1971.1048235610.1080/01621459.1971.10482356 ↗