A parallel algorithm for matrix fast exponentiation based on MPI

Matrix Fast Exponentiation Algorithm (MFEA) is widely used as an algorithm for fast solving the matrix power. But its efficiency can not meet the needs of the big data application. In this paper, we analyze the parallel potential of MFEA and propose a Parallel Matrix Fast Exponentiation Algorithm (PMFEA) based on message passing interface (MPI). PMFEA uses data partitioning to improve the processing capacity for the big data. The experimental results show that PMFEA achieves about 8.41X speedup compared to MFEA on 32-core server.