Title :
Analysis of MPICH Communication Interface and Optimization of Data Partitioning in Matrix Calculation
Author :
Xue Chen;Yongmei Lei
Author_Institution :
Sch. of Comput. Eng. &
Abstract :
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.
Keywords :
"Partitioning algorithms","Data communication","Delays","Algorithm design and analysis","Parallel algorithms","Analytical models","Libraries"
Conference_Titel :
Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom), 2015 IEEE 12th Intl Conf on
DOI :
10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.327
