About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
IPPS 1993
Conference paper
Towards understanding block partitioning for sparse Cholesky factorization
Abstract
The authors examine the effect of two partitioning parameters on the performance of block-based distributed sparse Cholesky factorization. They present result to show the trends in the effect of these parameters on the computation speeds, communication costs, extent of processor idling because of load imbalances, and bookkeeping overheads. These results provide a better understanding in selecting the partitioning parameters so as to reduce the computation and communication costs without increasing the overhead costs or the load imbalance among the processors. Experimental results from a 32-processor iPSC/860 are presented.