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
fDate :
27 Jun-2 Jul 1994
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;
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
DOI :
10.1109/ICNN.1994.374131