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
fDate :
30 May-2 Jun 1994
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;
Conference_Titel :
Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on
Conference_Location :
London
Print_ISBN :
0-7803-1915-X
DOI :
10.1109/ISCAS.1994.408919
