DocumentCode :
2102432
Title :
FPGA implementation of hierarchical clustering algorithms
Author :
Niamat, M.Y. ; Bitter, D. ; Jamali, M.M.
Author_Institution :
Dept. of Eng. Technol., Toledo Univ., OH, USA
Volume :
5
fYear :
1998
fDate :
31 May-3 Jun 1998
Firstpage :
70
Abstract :
In this paper, the design and implementation for computing the Single Linkage (SLINK) and Complete Linkage (CLINK) clustering algorithms on a Field Programmable Gate Array (FPGA) are presented. This research seeks to extend the authors´ previous work, in which novel systolic arrays for implementing the SLINK hierarchical clustering algorithm were presented. As is well known, hierarchical clustering algorithms find applications in many engineering areas, including pattern classification and image processing. However, the execution of these algorithms require considerable CPU time which makes them unsuitable for real-time applications. Our motivation for performing this research is, and has been since our earlier publications, to reduce the CPU time taken for executing the algorithms under discussion. In the present work, our focus is on the implementation of the proposed systolic arrays on a reconfigurable architecture, namely, a Xilinx FPGA. The reconfigurability aspect of the FPGA permits the implementation of both the SLINK and CLINK algorithms on the same FPGA
Keywords :
CMOS logic circuits; field programmable gate arrays; image processing; pattern classification; systolic arrays; CLINK algorithm; CPU time reduction; Complete Linkage clustering algorithm; FPGA implementation; SLINK algorithm; Single Linkage clustering algorithm; Xilinx FPGA; field programmable gate array; hierarchical clustering algorithms; image processing; pattern classification; reconfigurable architecture; systolic arrays; Algorithm design and analysis; Clustering algorithms; Couplings; Design engineering; Field programmable gate arrays; Flowcharts; Iterative algorithms; Registers; Symmetric matrices; Systolic arrays;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 1998. ISCAS '98. Proceedings of the 1998 IEEE International Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-4455-3
Type :
conf
DOI :
10.1109/ISCAS.1998.694410
Filename :
694410
Link To Document :
بازگشت