Title :
Mapping of backpropagation learning onto distributed memory multiprocessors
Author :
Mahapatra, S. ; Mahapatra, R.N.
Author_Institution :
Dept. of Electron. & Electr. Commun. Eng., Indian Inst. of Technol., Kharagpur, India
Abstract :
This paper presents a mapping scheme for parallel pipelined execution of the Backpropagation Learning Algorithm on distributed memory multiprocessors (DMMs). The proposed implementation exhibits training set parallelism that involves batch updating. Simple algorithms have been presented, which allow the data transfer involved in both forward and backward executions phases of the backpropagation algorithm to be carried out with a small communication overhead. The effectiveness of our mapping has been illustrated, by estimating the speedup of a proposed implementation on an array of T-805 transputers
Keywords :
backpropagation; feedforward neural nets; parallel algorithms; pipeline processing; transputer systems; T-805 transputers; algorithms; backpropagation learning; backward pass; batch updating; distributed memory multiprocessors; forward pass; mapping scheme; multilayer neural nets; parallel pipelined execution; training set parallelism; Application software; Backpropagation algorithms; Computer science; Multi-layer neural network; Neural networks; Neurons; Parallel architectures; Parallel processing; Performance analysis; Visualization;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1995. ICAPP 95. IEEE First ICA/sup 3/PP., IEEE First International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-7803-2018-2
DOI :
10.1109/ICAPP.1995.472188