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

fYear

1990

fDate

1-3 May 1990

Firstpage

743

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1990., IEEE International Symposium on

Conference_Location

New Orleans, LA

Type

conf

DOI

10.1109/ISCAS.1990.112186

Filename

112186

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2620600