详情

原文传递 LUsim: A Framework for Simulation-Based Performance Modelingand Prediction of Parallel Sparse LU Factorization

题名：	LUsim: A Framework for Simulation-Based Performance Modelingand Prediction of Parallel Sparse LU Factorization
作者：	Baden, Scott B.;Li, Xiaoye Sherry;Cicotti, Pietro;Li, Xiaoye Sherry;Univ. of California, San Diego;
关键词：	performance modeling, parallelism, sparse LU factorization99; ALGORITHMS; COMMUNICATIONS; FACTORIZATION; FORECASTING; MATRICES; PERFORMANCE; SIMULATION
摘要：	Sparse parallel factorization is among the most complicated and irregular algorithms to analyze and optimize. Performance depends both on system characteristics such as the floating point rate, the memory hierarchy, and the interconnect performance, as well as input matrix characteristics such as such as the number and location of nonzeros. We present LUsim, a simulation framework for modeling the performance of sparse LU factorization. Our framework uses micro-benchmarks to calibrate the parameters of machine characteristics and additional tools to facilitate real-time performance modeling. We are using LUsim to analyze an existing parallel sparse LU factorization code, and to explore a latency tolerant variant. We developed and validated a model of the factorization in SuperLU_DIST, then we modeled and implemented a new variant of slud, replacing a blocking collective communication phase with a non-blocking asynchronous point-to-point one. Our strategy realized a mean improvement of 11percent over a suite of test matrices.
报告类型：	科技报告