Title :
On the Performance of Parallel Neural Network Implementations on Distributed Memory Architectures
Author :
Ganeshamoorthy, K. ; Ranasinghe, D.N.
Author_Institution :
Sch. of Comput., Dept. of Comput. & Intell. Syst., Univ. of Colombo, Colombo
Abstract :
In this paper, we study the impact of multi processor memory systems in particular, the distributed memory (DM) and virtual shared memory (VSM), on the implementation of parallel backpropagation neural network algorithms. In the first instance, neural network is partitioned into sub neural networks by applying a hybrid partitioning scheme. In the second, each partitioned network is evaluated with matrix multiplication. Three different sizes of neural networks are used and exchange rate prediction used as a reference problem. Parallel implementations for each of the distributed memory and virtual shared memory scenarios is obtained. These algorithms are implemented on a high performance cluster, "Monolith" consisting of over 396 nodes. Programming is realized using Message Passing Interface (MPI) library and C-Linda. The partitioned, matrix multiplication has the fastest execution time, and DM/MPI implementation is always faster than the VSM/Linda equivalent. However in VSM/Linda it is possible to allow the parallel neural network to choose the optimum number of processors dynamically.
Keywords :
backpropagation; distributed memory systems; matrix multiplication; message passing; neural nets; parallel algorithms; parallel architectures; shared memory systems; C-Linda; Monolith; distributed memory; distributed memory architectures; matrix multiplication; message passing interface library; multi processor memory systems; neural network; parallel backpropagation neural network algorithms; parallel neural network implementations; virtual shared memory; Artificial neural networks; Computer networks; Concurrent computing; Delta modulation; Distributed computing; Grid computing; Memory architecture; Neural networks; Parallel algorithms; Partitioning algorithms; DM; Hybrid partition; Parallel neural network; VSM;
Conference_Titel :
Cluster Computing and the Grid, 2008. CCGRID '08. 8th IEEE International Symposium on
Conference_Location :
Lyon
Print_ISBN :
978-0-7695-3156-4
Electronic_ISBN :
978-0-7695-3156-4
DOI :
10.1109/CCGRID.2008.68