Abstract
PARASOL is an ESPRIT IV Long Term Research Project whose main goal is to build and test and portable library for solving large sparse systems of equations on distributed memory systems. There are twelve partners in five countries, five of whom are code developers and five end users. The software is written in Fortran 90 and uses MPI for message passing. There are routines for both direct and iterative solution of symmetric and unsymmetric systems. The final library will be in the public domain. We discuss the PARASOL Project with particular emphasis on the algorithms and software for direct solution that are being developed by RAL and CERFACS. The underlying algorithm is a multifrontal one with a switch to ScaLAPACK processing later in the factorization (and solution).
This work was supported in part by the EU ESPRIT IV LTR Project Number 20160
Preview
Unable to display preview. Download preview PDF.
References
Amestoy, P. R. and Duff, I. S. (1989), ‘Vectorization of a multiprocessor multifrontal code’, Int. J. of Supercomputer Applics. 3, 41–59.
Amestoy, P. R. and Duff, I. S. (1993), ‘Memory management issues in sparse multifrontal methods on multiprocessors’, Int. J. Supercomputer Applics 7, 64–82.
Amestoy, P. R., Davis, T. A. and Duff, I. S. (1996), ‘An approximate minimum degree ordering algorithm’, SIAM J. Matrix Analysis and Applications 17(4), 886–905.
Amestoy, P. R., Duff, I. S. and L’Excellent, J.-Y. (1998a), Multifrontal parallel distributed symmetric and unsymmetric solvers, Technical Report RAL-TR-1998-051, Rutherford Appleton Laboratory.
Amestoy, P. R., Duff, I. S., L’Excellent, J.-Y. and Plecháč, P. (1998b), PARASOL. An integrated programming environment for parallel sparse matrix solvers, Technical Report RAL-TR-98-039, Rutherford Appleton Laboratory. To appear in Proceedings of Conference HPCI 1998.
Duff, I. S. (1986), ‘Parallel implementation of multifrontal schemes’, Parallel Computing 3, 193–204.
Duff, I. S. and Reid, J. K. (1983), ‘The Multifrontal solution of indefinite sparse symmetric linear systems’, ACM Trans. Math. Softw. 9, 302–325.
Duff, I. S. and Reid, J. K. (1984), “The multifrontal solution of unsymmetric sets of linear systems’, SIAM J. Scientific and Statistical Computing 5, 633–641.
Espirat, V. (1996), Développement d’une approche multifrontale pour machines à mémoire distribuée et réseau hétérogène de stations de travail, Rapport de stage de 3ieme année, ENSEEIHT-IRIT, Toulouse, France.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Amestoy, P., Duff, I., L’Excellent, JY. (1998). Multifrontal solvers within the PARASOL environment. In: Kågström, B., Dongarra, J., Elmroth, E., Waśniewski, J. (eds) Applied Parallel Computing Large Scale Scientific and Industrial Problems. PARA 1998. Lecture Notes in Computer Science, vol 1541. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095312
Download citation
DOI: https://doi.org/10.1007/BFb0095312
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65414-8
Online ISBN: 978-3-540-49261-0
eBook Packages: Springer Book Archive