An efficient parallel algorithm for LISSOM neural network

被引:6
|
作者
Chang, LC [1 ]
Chang, FJ [1 ]
机构
[1] Natl Taiwan Univ, Dept Bioenvironm Syst Engn, Taipei 10617, Taiwan
关键词
laterally interconnected synergetically self-organizing map; parallel neural networks; parallel implementation; balancing load;
D O I
10.1016/S0167-8191(02)00166-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a parallel algorithm for laterally interconnected synergetically self-organizing map (LISSOM) neural network, a self-organizing map with lateral excitatory and inhibitory connections, to enhance the computational efficiency. A general strategy of balancing workload for different sizes of LISSOM networks on parallel computers is described. The parallel algorithm of LISSOM is implemented on IBM SP2 and PC cluster. The results demonstrate the efficiency of this LISSOM parallel algorithm in processing networks with large sizes. Parallel implementation for different input dimensions in networks of the same size (i.e., 20 x 20) show that the speedup can sustain at a high level. We demonstrate the LISSOM can be applied to complex problems through the parallel algorithm devised in this study. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1611 / 1633
页数:23
相关论文
共 50 条
  • [41] An efficient neural network algorithm for the p-median problem
    Merino, ED
    Perez, JM
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2002, PROCEEDINGS, 2002, 2527 : 460 - 469
  • [42] Efficient mapping algorithm of multilayer neural network on torus architecture
    Ayoubi, RA
    Bayoumi, MA
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (09) : 932 - 943
  • [43] An efficient neural network algorithm for reflector surface error compensation
    Smith, WT
    Bastian, RJ
    Cheah, SY
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1996, 44 (02) : 137 - 142
  • [44] Secure Hash Algorithm Based on Efficient Chaotic Neural Network
    Abdoun, Nabil
    El Assad, Safwan
    Abu Taha, Mohammad
    Assaf, Rima
    Deforges, Olivier
    Khalil, Mohamad
    2016 INTERNATIONAL CONFERENCE ON COMMUNICATIONS (COMM 2016), 2016, : 405 - 410
  • [45] Efficient Neural Network Based Principal Component Analysis Algorithm
    Pandey, Padmakar
    Chakraborty, Akash
    Nandi, G. C.
    2018 CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (CICT'18), 2018,
  • [46] AN EFFICIENT PARALLEL SORTING ALGORITHM
    LIU, XQ
    KIM, JL
    INFORMATION PROCESSING LETTERS, 1992, 43 (03) : 129 - 133
  • [47] AN EFFICIENT PARALLEL BICONNECTIVITY ALGORITHM
    TARJAN, RE
    VISHKIN, U
    SIAM JOURNAL ON COMPUTING, 1985, 14 (04) : 862 - 874
  • [48] An Efficient Parallel Pursuit Algorithm
    Ge, Hao
    Guo, Ying
    Li, Shenghong
    2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 1, 2016, : 587 - 591
  • [49] An Efficient Parallel Algorithm for FFT
    乔香珍
    JournalofComputerScienceandTechnology, 1987, (03) : 174 - 190
  • [50] A Memory-Efficient Hybrid Parallel Framework for Deep Neural Network Training
    Li, Dongsheng
    Li, Shengwei
    Lai, Zhiquan
    Fu, Yongquan
    Ye, Xiangyu
    Cai, Lei
    Qiao, Linbo
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2024, 35 (04) : 577 - 591