Analysis of MPICH Communication Interface and Optimization of Data Partitioning in Matrix Calculation

This paper presents optimal data partitioning strategy to improve the efficiency in parallel matrix calculation. We analyze communication delay in communication layer, structure of communication library in software layer. And three parallel algorithms of matrix calculation are proposed. Theoretical analysis and empirical results show that matrix partitioning strategy are computionally more efficient than traditional.