Performance estimates of a parallel computer during sparse matrix factorisation aid in the identification of overheads and the tuning of software. This paper proposes a technique which allows the computer parameters of computation speed, communication speed, latency and parallel efficiency to be estimated. The technique is based upon the use of mathematical models derived from a model problem in conjunction with experimental results. By combining the mathematical models with the experimental results, sets of simultaneous equations can be derived which can be solved for the above computer parameters. The technique is explained in the context of sparse QR factorisation. © Springer-Verlag Berlin Heidelberg 1999.
CITATION STYLE
Miron, D. J., & Lenders, P. M. (1999). Estimating computer performance for parallel sparse QR factorisation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1685 LNCS, pp. 1049–1058). Springer Verlag. https://doi.org/10.1007/3-540-48311-x_147
Mendeley helps you to discover research relevant for your work.