Title :
The parallel processing of neural networks on ring-shaped multiprocessor
Author :
Midorikawa, Hiroko
Author_Institution :
Dept. of Inf. Sci., Seikei Univ., Tokyo, Japan
Abstract :
An efficient parallel simulation algorithm is described for a multilayered neural network with a backpropagation learning procedure on a distributed-memory multiprocessor with ring connection. Each layer is divided into P disjoint blocks and each block is mapped on each processor of a P-processor system. The parallel simulation using this algorithm has been implemented on a system of transputers with ring connection, and the time complexity of both calculation and communication is analyzed. It is shown that the algorithm can provide high efficiency on a multiprocessor system which has a large number of processors connected in a ring
Keywords :
digital simulation; learning systems; multiprocessing systems; neural nets; parallel algorithms; transputers; backpropagation learning procedure; calculation; communication; distributed-memory multiprocessor; multilayered neural network; parallel simulation algorithm; ring connection; ring-shaped multiprocessor; time complexity; transputers; Algorithm design and analysis; Analytical models; Backpropagation; Electronic mail; Large scale integration; Multi-layer neural network; Neural networks; Neurons; Optical devices; Parallel processing;
Conference_Titel :
Communications, Computers and Signal Processing, 1991., IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
0-87942-638-1
DOI :
10.1109/PACRIM.1991.160695
