Skip to main content
SpringerLink
Log in

Object-Oriented Design for Sparse Direct Solvers

  • Conference paper
  • First Online:
Computing in Object-Oriented Parallel Environments (ISCOPE 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1505))

Abstract

We discuss the object-oriented design of a software package for solving sparse, symmetric systems of equations (positive definite and indefinite) by direct methods. At the highest layers, we decouple data structure classes from algorithmic classes for flexibility. We describe the important structural and algorithmic classes in our design, and discuss the trade-offs we made for high performance. The kernels at the lower layers were optimized by hand. Our results show no performance loss from our object-oriented design, while providing flexibility, ease of use, and extensibility over solvers using procedural design.

This work was partially supported by the National Science Foundation grants CCR-9412698 and DMS-9807172, by the Department of Energy grant DE-FG05-94ER25216, and by NASA under Contract NAS1-19480.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Balay, W. D. Gropp, L. C. McInnes, and B. F. Smith. Efficient management of parallelism in object-oriented numerical software libraries. In Modern Software Tools in Scientific Computing. Birkhauser Press, 1997.

    Google Scholar 

  2. A. M. Bruaset and H. P. Langtangen. Object-oriented design of preconditioned iterative methods in Diffpack. ACM Trans. Math. Software, pages 50–80, 1997.

    Google Scholar 

  3. A. George and J. W. H. Liu. Computer Solution of Large Sparse Positive Definite Systems. Prentice Hall, 1981.

    Google Scholar 

  4. A. Pothen and C. Sun. A distributed multifrontal algorithm using clique trees. Technical Report CS-91-24, Computer Science, Penn State, Aug 1991.

    Google Scholar 

  5. C. Ashcraft, J. Lewis, and R. Grimes. Accurate symmetric indefinite linear equation solvers. Preprint, Boeing Information Sciences, 1995. To appear in SIAM J. Matrix Analysis and its Applications.

    Google Scholar 

  6. E. Arge, A. M. Bruaset, and H. P. Langtangen. Object-oriented numerics. In Numerical Methods and Software Tools in Industrial Mathematics, pages 7–26. Birkhauser, 1997.

    Google Scholar 

  7. G. Booch. Object-Oriented Analysis and Design with Applications. Benjamin Cummings Publishing Company, 1994. Second edition.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Old Dominion University, Norfolk, VA, USA

    Florin Dobrian, Gary Kumfert & Alex Pothen

  2. NASA Langley Research Center, Hampton, VA, USA

    Alex Pothen

Authors
  1. Florin Dobrian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gary Kumfert
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alex Pothen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Nice - INRIA Sophia Antipolis, 2004 Route des Lucioles, BP 93, F-06902, Sophia Antipolis, France

    Denis Caromel

  2. Computer Science Department, Colorado State University, Fort Collins, CO, 80523, USA

    Rodney R. Oldehoeft

  3. Los Alamos National Laboratory, CIC-8, MS B272, Los Alamos, NM, 87545, USA

    Marydell Tholburn

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dobrian, F., Kumfert, G., Pothen, A. (1998). Object-Oriented Design for Sparse Direct Solvers. In: Caromel, D., Oldehoeft, R.R., Tholburn, M. (eds) Computing in Object-Oriented Parallel Environments. ISCOPE 1998. Lecture Notes in Computer Science, vol 1505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49372-7_22

Download citation

  • DOI: https://doi.org/10.1007/3-540-49372-7_22

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65387-5

  • Online ISBN: 978-3-540-49372-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation