Efficient and Optimal Parallel Algorithms for Cholesky Decomposition Export

@article{citeulike:3473087, abstract = {Abstract\ \ In this paper, we consider the problem of developing efficient and optimal parallel algorithms for Cholesky decomposition. We design our algorithms based on different data layouts and methods. We thereotically analyze the run-time of each algorithm. In order to determine the optimality of the algorithms designed, we derive theoretical lower bounds on running time based on initial data layout and compare them against the algorithmic run-times. To address portability, we design our algorithms and perform complexity analysis on the LogP model. Lastly, we implement our algorithms and analyze performance data.}, author = {Santos, Eunice and Chu, Pei-Yue}, citeulike-article-id = {3473087}, citeulike-linkout-0 = {http://dx.doi.org/10.1023/B:JMMA.0000015832.41014.ed}, day = {15}, doi = {10.1023/B:JMMA.0000015832.41014.ed}, journal = {Journal of Mathematical Modelling and Algorithms}, keywords = {cholesky-decomposition}, number = {3}, pages = {217--234}, posted-at = {2008-11-02 07:12:28}, priority = {2}, title = {Efficient and Optimal Parallel Algorithms for Cholesky Decomposition}, url = {http://dx.doi.org/10.1023/B:JMMA.0000015832.41014.ed}, volume = {2}, year = {2003} }

TY - JOUR ID - citeulike:3473087 L3 - citeulike-article-id:3473087 N2 - Abstract  In this paper, we consider the problem of developing efficient and optimal parallel algorithms for Cholesky decomposition. We design our algorithms based on different data layouts and methods. We thereotically analyze the run-time of each algorithm. In order to determine the optimality of the algorithms designed, we derive theoretical lower bounds on running time based on initial data layout and compare them against the algorithmic run-times. To address portability, we design our algorithms and perform complexity analysis on the LogP model. Lastly, we implement our algorithms and analyze performance data. IS - 3 JF - Journal of Mathematical Modelling and Algorithms EP - 234 TI - Efficient and Optimal Parallel Algorithms for Cholesky Decomposition VL - 2 SP - 217 KW - cholesky-decomposition AU - Santos, Eunice AU - Chu, Pei-Yue PY - 2003//15/ UR - http://dx.doi.org/10.1023/B:JMMA.0000015832.41014.ed ER -