TY - GEN
T1 - Empirical study for communication cost of parallel conjugate gradient on a star-based network
AU - Ismail, Leila
AU - Shuaib, Khaled
PY - 2010
Y1 - 2010
N2 - Conjugate Gradient is an iterative linear solver that is used in many scientific and engineering applications to solve a system of linear equations. However, Conjugate Gradient generates a heavy load of computation and therefore it slows the performance of the applications using it. In this paper, we conduct an empirical cost study of a parallel CG on our star-based network. We evaluate the communication overhead involved by a parallel CG. In particular, we derive network parameters; the Maximum Transfer Unit (MTU), that can contribute to the optimization of communication cost and to the reduction of the waiting overhead of the parallel algorithm.
AB - Conjugate Gradient is an iterative linear solver that is used in many scientific and engineering applications to solve a system of linear equations. However, Conjugate Gradient generates a heavy load of computation and therefore it slows the performance of the applications using it. In this paper, we conduct an empirical cost study of a parallel CG on our star-based network. We evaluate the communication overhead involved by a parallel CG. In particular, we derive network parameters; the Maximum Transfer Unit (MTU), that can contribute to the optimization of communication cost and to the reduction of the waiting overhead of the parallel algorithm.
KW - Conjugate gradient
KW - Cost study
KW - Grid computing
KW - Linear solvers
KW - Parallel computing
UR - http://www.scopus.com/inward/record.url?scp=77955213407&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77955213407&partnerID=8YFLogxK
U2 - 10.1109/AMS.2010.101
DO - 10.1109/AMS.2010.101
M3 - Conference contribution
AN - SCOPUS:77955213407
SN - 9780769540627
T3 - AMS2010: Asia Modelling Symposium 2010 - 4th International Conference on Mathematical Modelling and Computer Simulation
SP - 498
EP - 503
BT - AMS2010
T2 - Asia Modelling Symposium 2010: 4th International Conference on Mathematical Modelling and Computer Simulation, AMS2010
Y2 - 26 May 2010 through 28 May 2010
ER -