Parallel implementation of the feedforward back-propagation algorithm on pyramid networks

被引：0
|
作者：
Maelainin, SA
Bellaachia, A
机构：
来源：
PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS - PROCEEDINGS OF THE ISCA 9TH INTERNATIONAL CONFERENCE, VOLS I AND II | 1996年
关键词：
pyramid; interconnection networks; neural networks; backpropagation; feedforward; hopfield network;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we present a parallel implementation of the FeedForward BackPropagation algorithm on pyramids. The proposed algorithm is quite simple and easy to implement. For an ANN of L layers and a maximum of N nodes per layer, our algorithm requires a pyramid of (4N(2)-1)/3 processors to perform backpropagation algorithm in O(LN) time complexity. Note that our solution requires less than the number of nodes required by the best known solution for a mesh of appendixed trees topology of 3N(2) processors. In addition, the algorithm can be adapted to quadtrees with slight modifications. The technique used in our implementation can also be applied to the Hopfield network.
引用
收藏
页码：444 / 449
页数：6
相关论文
共 50 条
  • [41] Reconstruction of CT images by the back-propagation algorithm
    Ohkawa, Izuru
    Tobaru, Satoshi
    Nakao, Zensho
    Chen, Yen-Wei
    International Conference on Knowledge-Based Intelligent Electronic Systems, Proceedings, KES, 1998, 3 : 150 - 154
  • [42] Study on Speeding up the Back-Propagation Algorithm
    TANG Ying
    SUN Rongping
    CHEN Kexing(Mechanical Engineering School
    Journal of University of Science and Technology Beijing(English Edition), 1997, (04) : 52 - 54
  • [43] An extension of the back-propagation algorithm to complex numbers
    Electrotechnical Laboratory, Ibaraki, Japan
    Neural Netw., 8 (1391-1415):
  • [44] Novel quick convergence back-propagation algorithm
    Wu, Yan
    Wang, Shou-Jue
    Tongji Daxue Xuebao/Journal of Tongji University, 2004, 32 (08): : 1092 - 1095
  • [45] Geometric Back-Propagation in Morphological Neural Networks
    Groenendijk, Rick
    Dorst, Leo
    Gevers, Theo
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2023, 45 (11) : 14045 - 14051
  • [46] On the performance of back-propagation networks in econometric analysis
    Guillen, Montserrat
    Soldevilla, Carlos
    Informatica (Ljubljana), 1996, 20 (04): : 435 - 441
  • [47] BACK-PROPAGATION
    JONES, WP
    HOSKINS, J
    BYTE, 1987, 12 (11): : 155 - &
  • [48] Modelling symmetry detection with back-propagation networks
    Latimer, C.
    Joung, W.
    Stevens, C.
    Spatial Vision, 1994, 8 (04):
  • [49] GENERALIZATION OF BACK-PROPAGATION TO RECURRENT NEURAL NETWORKS
    PINEDA, FJ
    PHYSICAL REVIEW LETTERS, 1987, 59 (19) : 2229 - 2232
  • [50] A Handel-C implementation of the back-propagation algorithm on field programmable gate arrays
    Pandya, V
    Areibi, S
    Moussa, M
    2005 INTERNATIONAL CONFERENCE ON RECONFIGURABLE COMPUTING AND FPGAS (RECONFIG 2005), 2005, : 37 - 44
12345