Hardware-Efficient Implementation of Principal Component Analysis Using High-Level Synthesis

被引:0
作者
Kumar, Venkata Siva K. [1 ]
Sabat, Samrat L. [1 ]
机构
[1] Univ Hyderabad, Sch Phys, CASEST, Hyderabad, Telangana, India
来源
10TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTING AND COMMUNICATION TECHNOLOGIES, CONECCT 2024 | 2024年
关键词
Whitening; Lanczos; Implicit TriQR; Eigenvalues; FPGA; PYNQ;
D O I
10.1109/CONECCT62155.2024.10677202
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Data whitening is a commonly used technique for preprocessing the raw data to reduce redundancy. The Principal Component Analysis (PCA) algorithm is often employed in the whitening process for dimensionality reduction. Eigenvalue decomposition is a critical and high-time complexity module in PCA. This paper presents an area-efficient implementation of PCA utilizing eigenvalue decomposition with the Lanczos and implicit TriQR algorithm. The hardware is validated on the Pynq-Z1 FPGA using the Xilinx Vivado High-Level Synthesis (HLS) platform, employing loop pipeline optimization. A complete System on Chip solution is developed by interfacing the processor and hardware IP logic unit using the AXI-Lite bus interface. The hardware implementation demonstrates superior resource utilization compared to existing implementations while achieving comparable hardware execution time and frequency, particularly for an input matrix size of 16 x 30.
引用
收藏
页数:5
相关论文
共 9 条
[1]  
Ali AAS, 2013, IEEE I C ELECT CIRC, P707, DOI 10.1109/ICECS.2013.6815512
[2]   Block Power Method for SVD Decomposition [J].
Bentbib, A. H. ;
Kanber, A. .
ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2015, 23 (02) :45-58
[3]  
K Venkata Siva Kumar, 2022, 2022 IEEE International Symposium on Smart Electronic Systems (iSES), P36, DOI 10.1109/iSES54909.2022.00019
[4]   PCA based clustering for brain tumor segmentation of T1w MRI images [J].
Kaya, Irem Ersoez ;
Pehlivanli, Ayca Cakmak ;
Sekizkardes, Emine Gezmez ;
Ibrikci, Turgay .
COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2017, 140 :19-28
[5]  
Kokkiligadda V. S. K., 2023, Social Netw. Comput. Sci., V4, P147
[6]   A Reconfigurable Hardware Architecture for Principal Component Analysis [J].
Korat, Uday A. ;
Alimohammad, Amirhossein .
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2019, 38 (05) :2097-2113
[7]   High Level Design of a Flexible PCA Hardware Accelerator Using a New Block-Streaming Method [J].
Mansoori, Mohammad Amir ;
Casu, Mario R. .
ELECTRONICS, 2020, 9 (03)
[8]  
PAIGE CC, 1976, J I MATH APPL, V18, P341
[9]  
PARLETT B. N., 1998, SIAM, DOI [10.1137/1.9781611971163.fm, DOI 10.1137/1.9781611971163.FM]