Parallel Density‐Based Spatial Clustering with Dual‐Functional Memristive Crossbar Array
Source abstract
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 ↗