• 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