Title :
A parallel implementation of the self-organizing feature map using synchronous communication
Author :
Hodges, Russel E. ; Wu, Chwan-Hwa ; Wang, C.-J.
Author_Institution :
Dept. of Electr. Eng., Auburn Univ., AL, USA
Abstract :
Parallel algorithms for implementing the Kohonen self-organizing feature map (SOFM) are presented. The algorithms can maintain a high degree of load balancing and minimize the communication overhead. The algorithms were implemented on a linear chain and a two-dimensional mesh of transputers. Significant speedup was achieved. Models to describe the performance of the algorithms are presented. The performance of massively parallel processing systems is predicted from the models
Keywords :
parallel algorithms; parallel architectures; Kohonen self-organizing feature map; communication overhead minimisation; linear chain of transputers; load balancing; massively parallel processing systems; parallel implementation; self-organizing feature map; speedup; synchronous communication; two-dimensional mesh of transputers; Guidelines; Hardware; Joining processes; Load management; Parallel algorithms; Parallel processing; Phased arrays; Predictive models; Springs; Vector quantization;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.112186
