Abstract
HUTI is a framework for development of libraries of iterative methods, especially the Krylov methods. For every algorithm the same implementation is used for all memory models and architectures, including the parallel systems. This leads to significant benefits in maintenance and debugging. The callback function approach has been employed extensively. This makes it possible to parallelize HUTI-based algorithms simply by rewriting the necessary callbacks. This flexibility comes with a price, however, for the responsibility for selecting the appropriate matrix data structures has been delegated to the user. Thus, HUTI itself cannot be used to solve any systems directly but it can easily be embedded into domain-specific solvers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Geist A. et al.: PVM 3 User’s Guide and Reference Manual. Oak Ridge National Laboratory, Oak Ridge Tennessee (1993)
Barrett, R. et al.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM (1993)
Freund, R.W., Nachtigal N.: QMR: a Quasi-Minimal Residual Method for Non-Hermitian Linear Systems. Numer. Math. 60 (1991) 315–339
Freund, R.W.: A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems. SIAM J. Sci. Comput. Vol. 142 (1993) 470–482
Freund, R.W., Nachtigal N.: An Implementation of the QMR Method Based on Coupled Two-Term Recurrences. SIAM J. Sci. Comput. Vol. 152 (1994) 313–337
MPI: A Message-Passing Interface Standard. Message Passing Interface Forum (1994)
Gropp, W., Lusk, E., Skjellum, A.: Using MPI, Portable Parallel Programming with the Message-Passing Interface. The MIT Press (1994)
da Cunha, R.D., Hopkins, T.: PIM 2.0, The Parallel Iterative Methods package for Systems of Linear Equations, User’s Guide. ftp://unix.hensa.ac.uk/pub/misc/netlib/pim/ug20.ps.gz~L (1995)
Bücker, H.M., Sauren, M.: A Parallel Version of the Unsymmetric Lanczos Algorithm and its Application to QMR, Forschungszentrum Jülich (1996)
Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Publishing Company (1996)
Balay, S., Gropp, W., McInnes, L.C., Smith, B.: PETSc 2.0 Users Manual. Argonne National Laboratory ANL-95/11 (1995)
Saad, Y., Malevsky, A.V.: P-SPARSLIB: A Portable Library of Distributed Memory Sparse Iterative Solvers. University of Minnesota, Department of Computer Science (1995)
Freund, R.W., Nachtigal N.: QMRPACK: A Package of QMR Algorithms. ACM Transactions on Mathematical Software Vol 221 (1996) 46–77
Maany, Z., Hammerling, S.: F95 BLAS Proposal., http://www.nag.co.uk/numeric/F95_BLA_Sproposal/F95_BLAS_proposal.html (1998)
Malinen, J.:Implementation of Iterative Methods for Massively Parallel Computer. Master’s Thesis (1998)
ELMER http://www.csc.fi/elmer (2002)
Kaipio, J., Kolehmainen, V., Somersalo, E., Vauhkonen, M.: Statistical inversion and Monte Carlo sampling methods in electrical impedance tomography. Inversion Problems 6 (2000) 1487–1522
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hakula, H., Ruokolainen, J., Malinen, J. (2002). HUTI: Framework for Iterative Solvers. In: Fagerholm, J., Haataja, J., Järvinen, J., Lyly, M., Råback, P., Savolainen, V. (eds) Applied Parallel Computing. PARA 2002. Lecture Notes in Computer Science, vol 2367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48051-X_34
Download citation
DOI: https://doi.org/10.1007/3-540-48051-X_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43786-4
Online ISBN: 978-3-540-48051-8
eBook Packages: Springer Book Archive