Statistical analysis of Parallel Matrix Multiplication in SIMD model using ‘p’,‘p2’,‘p3’ processor's with different interconnection network

In the previous paper we introduce the statistical definitions of an algorithm in parallel architecture (PRAM)[1]. In this paper we make a proper selection for the given matrix-matrix multiplication operation through in SIMD and to decide which is the best suitable algorithm that generates a high throughput with a minimum time, a comparison analysis and a performance evaluation for the parallel algorithms is carried out using the different interconnection networks with `p', `p2', `p3' number of processors. In this paper, a theoretical analysis for the performance and evaluation of the Parallel Matrix Multiplication Algorithms (PMMA) is carried out. However a two `4 × 4' matrix multiplication experimental analysis is performed to support the theoretical analysis results.

[1]  Dror Irony,et al.  Communication lower bounds for distributed-memory matrix multiplication , 2004, J. Parallel Distributed Comput..

[2]  Robert A. van de Geijn,et al.  A flexible class of parallel matrix multiplication algorithms , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[3]  Yi Pan,et al.  Fast and Processor Efficient Parallel Matrix Multiplication Algorithms on a Linear Array With a Reconfigurable Pipelined Bus System , 1998, IEEE Trans. Parallel Distributed Syst..

[4]  Soubhik Chakraborty,et al.  Statistical definition of an algorithm in PRAM model & analysis of 2 × 2 matrix multiplication in 2n processors using different networks , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[5]  Vipin Kumar,et al.  Scalability of Parallel Algorithms for Matrix Multiplication , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[6]  Soubhik Chakraborty,et al.  A Statistical Analysis of Bubble Sort in terms of Serial and Parallel Computation , 2012 .

[7]  Howard Jay Siegel,et al.  A Model of SIMD Machines and a Comparison of Various Interconnection Networks , 1979, IEEE Transactions on Computers.