ISCA Archive Eurospeech 1993
ISCA Archive Eurospeech 1993

Parallelising k-means clustering on distributed memory MIMD computers

J. A. Elliott, M. E. Forsyth, F. R. McInnes, N. W. Ramsey

Two strategies are presented for the parallelisation of the k-means clustering algorithm on MIMD distributed-memory computers (multicomputers). The implementations are decribed in detail The advantages of each outlined.

Keywords: Speech recognition, VQ Codebook, k-means clustering, parallel processing