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. Ghenzi, Cheol Seong Hwang
Abstract
Abstract Analog and digital switching performances in a Ta/HfO 2 /RuO 2 (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( n 2 ) to O( n ). Through array‐level simulations, the effectiveness of hardware functionality is validated using representative synthetic datasets and single‐cell RNA sequences datasets.