Investigation of computational cost model of MLP parallel batch training algorithm

The development of a parallel batch back propagation training algorithm of a multilayer perceptron and its computational cost model are presented in this paper. The computational cost model of the parallel algorithm is developed using Bulk Synchronous Parallelism approach. The concrete parameters of the computational cost model are obtained. The developed computational cost model is used for theoretical prediction of a parallelization efficiency of the algorithm. The predicted and real parallelization efficiencies are compared for different parallelization scenarios on two parallel high performance computers.