@inproceedings{f2277124e5ac42b9941a91f4cafb5e54,
title = "Performance of distributed sparse Cholesky factorization with pre-scheduling",
abstract = "We propose a sparse Cholesky factorization scheme based on a static task and communication schedule generated by symbolic preprocessing of the intercolumn dependencies. This information is used to reduce the overheads of maintaining data structures and the communication costs incurred in message passing during the numerical factorization step. We introduce three primitives which encapsulate these optimizations and alleviate the user's programming effort. Performance results obtained on the iPSC/860 show that an implementation using these primitives results in 30\% to 40\% savings over one that does not use any static communication structure information.",
author = "Sesh Venugopal and Naik, \{Vijay K.\} and Joel Saltz",
note = "Publisher Copyright: {\textcopyright} 1992 IEEE.; 1992 ACM/IEEE conference on Supercomputing, Supercomputing 1992 ; Conference date: 16-11-1992 Through 20-11-1992",
year = "1992",
month = dec,
day = "1",
doi = "10.1109/superc.1992.236710",
language = "English",
series = "Proceedings of the International Conference on Supercomputing",
publisher = "Association for Computing Machinery",
pages = "52--61",
editor = "Robert Werner",
booktitle = "Proceedings of the 1992 ACM/IEEE conference on Supercomputing, Supercomputing 1992",
}