DocumentCode
288305
Title
An efficient multiprocessor mapping algorithm for the Kohonen feature map and its derivative models
Author
Whittington, G. ; Spracklen, C.T.
Author_Institution
Dept. of Eng., Aberdeen Univ., UK
Volume
1
fYear
1994
fDate
27 Jun-2 Jul 1994
Firstpage
17
Abstract
This paper explores the potential for utilising specialised hardware for the implementation of the Kohonen model and its derivative models. The adaptation periods of these algorithms is potentially protracted and computationally expensive; especially for the adaptive Kohonen model in real-world, online applications. This paper analyses these models and highlights inherent parallelism. This analysis forms the basis for examining the efficient implementation of these models using homogeneous, multiprocessor computing architectures. The commonly used “network to processor” mapping algorithm is shown to be suboptimal and an improved algorithm is proposed. The superiority of this new algorithm is demonstrated over the existing algorithms
Keywords
multiprocessing systems; parallel algorithms; self-organising feature maps; special purpose computers; Kohonen feature map; efficient multiprocessor mapping algorithm; homogeneous multiprocessor computing architectures; specialised hardware; Adaptation model; Algorithm design and analysis; Computer architecture; Concurrent computing; Hardware; Iterative algorithms; Neurons; Parallel processing; Partitioning algorithms; Runtime;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 1994. IEEE World Congress on Computational Intelligence., 1994 IEEE International Conference on
Conference_Location
Orlando, FL
Print_ISBN
0-7803-1901-X
Type
conf
DOI
10.1109/ICNN.1994.374131
Filename
374131
Link To Document