DocumentCode
292938
Title
Design of a mesh-type systolic array architecture for the fast computation of the single linkage algorithm
Author
Niamat, M.Y. ; Jamali, M.M. ; Mohanty, P.C.
Author_Institution
Dept. of Eng. Technol., Toledo Univ., OH, USA
Volume
2
fYear
1994
fDate
30 May-2 Jun 1994
Firstpage
117
Abstract
In this paper, the design and analysis of a mesh-type systolic array architecture for computing the Single Linkage (SLINK) algorithm is presented. This algorithm is frequently used in hierarchical clustering applications. However, since the algorithm is iterative in nature, it takes considerable CPU time for processing. This makes the algorithm unattractive for real-time applications. The systolic array, described in this paper, increases the speed of computation of the algorithm
Keywords
Algorithm design and analysis; Clustering algorithms; Computer architecture; Couplings; Data analysis; Hardware; Iterative algorithms; Software algorithms; Symmetric matrices; Systolic arrays;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on
Conference_Location
London
Print_ISBN
0-7803-1915-X
Type
conf
DOI
10.1109/ISCAS.1994.408919
Filename
408919
Link To Document