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 条
12345