Design of a mesh-type systolic array architecture for the fast computation of the single linkage algorithm
Mohammed Y. Niamat, Mohsin M. Jamali, P.C. Mohanty · 2002
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.>