Object-Oriented Design for Sparse Direct Solvers

  • Authors:
  • Florin Dobrian;Gary Kumfert;Alex Pothen

  • Affiliations:
  • -;-;-

  • Venue:
  • ISCOPE '98 Proceedings of the Second International Symposium on Computing in Object-Oriented Parallel Environments
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

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.