Florin Dobrian, Gary Kumfert, Alex Pothen  Home/Search
Context Related
Links: ACM | odu.edu/~pothen/Papers/oodesign.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: odu.edu/~pothen/papers.shtml (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We describe our experience in designing object-oriented software for sparse direct solvers. We discuss , a library of sparse matrix ordering codes and , a package that implements the factorization and triangular solution steps of a direct solver. We discuss the goals of our design: managing complexity, simplicity of interface, flexibility, extensibility, safety, and efficiency. High performance is obtained by carefully implementing the computationally intensive kernels and by making several... (Update)
Context of citations to this paper: More
...(written in C ) 4] being well known examples. Less has been done to improve the design of direct solvers. Oblio s sister, Spindle ([5]) handles ordering algorithms (Oblio has only factorization and solve algorithms) We are aware of only one other sparse direct solver...
.... [80, 81, 83, 79, 82, 59, 58] PMLP [11, 12, 51] Di pack [17, 75] ISIS [2, 27] Sparspak or Sparspak90 [45] Oblio and Spindle [29, 28, 57] JAMA [68] Jampack [88, 25] BPKIT [21, 22, 23] Table 2: Object oriented linear algebra libraries. 3.1 Initial Analysis A matrix isatwo...
Cited by: More
Oolala - From Numerical Linear Algebra To Compiler Technology For .. - Moreno (2002) (Correct)
Object-Oriented Software for Quadratic Programming - Gertz, Wright (2001) (Correct)
The Data Field Model - Lisper, Hammarlund (2001) (Correct)
Similar documents (at the sentence level):
62.5%: Sparse Direct Solvers using Object-Oriented Methods - Dobrian, Kumfert, Pothen (Correct)
54.5%: The Design of Sparse Direct Solvers Using Object-oriented .. - Dobrian, Kumfert, Pothen (1999) (Correct)
12.1%: An Object-Oriented Algorithmic Laboratory For Ordering Sparse.. - Kumfert (Correct)
Active bibliography (related documents): More All
0.9: OoLaLa: an Object Oriented Analysis and Design of.. - Luján, Freeman, Gurd (2000) (Correct)
0.3: An Object-Oriented Collection of Minimum Degree Algorithms.. - Kumfert, Pothen (1998) (Correct)
0.3: Generic Graph Algorithms for Sparse Matrix Ordering - Lee, Siek, Lumsdaine (1999) (Correct)
Similar documents based on text: More All
1.2: Object-Oriented Design for Sparse Direct Solvers - Dobrian, al. (1999) (Correct)
0.4: Parallel Distance-k Coloring Algorithms for Numerical.. - Gebremedhin, Manne.. (Correct)
0.3: A Hypergraph Model for the Yeast Protein Complex Network - Emad Ramadan Arijit (2004) (Correct)
Related documents from co-citation: More All
4: The Theory of Matrices Vol (context) - Gantmacher - 1959
4: An evaluation of Java for numerical computing - Blount, Chatterjee - 1998
3: Design Patterns: Elements of Reusable ObjectOriented Software (context) - Gamma, Helm et al. - 1995
BibTeX entry: (Update)
F. Dobrian, G. Kumfert, and A. Pothen. The design of sparse direct solvers using object-oriented techniques. To appear, 1999. http://citeseer.ist.psu.edu/article/dobrian99design.html More
@techreport{ dobrian99design,
author = "Florin Dobrian and Gary Kumfert and Alex Pothen",
title = "The design of sparse direct solvers using object-oriented techniques",
number = "TR-99-38",
year = "1999",
url = "citeseer.ist.psu.edu/article/dobrian99design.html" }
Citations (may not include all citations):2157 Design Patterns: Elements of Reusable Object-Oriented Softwa.. (context) - Gamma, Helm et al. - 1995
322 Direct Methods for Sparse Matrices (context) - Duff, Erisman et al. - 1986 ACM
165 Sandia National Laboratories (context) - Hendrickson, Leland et al. - 1993 ACM
126 The role of elimination trees in sparse factorization (context) - Liu - 1990 ACM
126 The multifrontal solution of indefinite sparse symmetric lin.. (context) - Duff, Reid - 1983
111 Users' Guide for the Harwell-Boeing Sparse Matrix Collection - Duff, Grimes et al. - 1992
98 An approximate minimum degree ordering algorithm - Amestoy, Davis et al. - 1996 ACM
74 Modification of the minimum-degree algorithm by multiple eli.. (context) - Liu - 1985 ACM DBLP
63 Efficient management of parallelism in object-oriented numer.. - Balay, Gropp et al. - 1997
57 The multifrontal method for sparse matrix solution: theory a.. (context) - Liu - 1992
36 Matrix Market: a web resource for test matrix collections - Boisvert, Pozo et al. - 1997 DBLP
28 Accurate symmetric indefinite linear equation solvers (context) - Ashcraft, Grimes et al. - 1999
19 Node selection strategies for bottom-up sparse matrix orderi.. (context) - Rothberg, Eisenstat - 1998 ACM
17 Object-oriented design of preconditioned iterative methods i.. - Bruaset, Langtangen - 1997 ACM DBLP
12 The evolution of the minimum degree algorithm (context) - George, Liu - 1989
12 Ordering sparse matrices using approximate minimum local fil.. (context) - Rothberg - 1996
11 Performance of greedy ordering heuristics for sparse Cholesk.. - Ng, Raghavan - 1997
9 A fast implementation of the minimum degree algorithm using .. (context) - George, Liu - 1980 ACM DBLP
8 Two improved algorithms for envelope and wavefront reduction - Kumfert, Pothen - 1997
6 Computational Partial Differential Equations: Numerical Meth.. (context) - Langtangen - 1999
5 An object-oriented collection of minimum degree algorithms: .. - Kumfert, Pothen - 1998
5 The library that thinks it is a compiler (context) - Veldhuizen - 1999
3 SMOOTH: A software package for ordering sparse matrices (context) - Ashcraft, Liu - 1996
3 An object-oriented approach to the design of a user interfac.. (context) - George, Liu - 1997 ACM
1 The Reference Manual for SPOOLES (context) - Ashcraft, Pierce et al. - 1999
1 Positive Definite Systems (context) - George, Liu et al. - 1981
1 Object-oriented design of a sparse symmetric solver (context) - Dobrian, Kumfert et al. - 1998
1 Professional Computing Series (context) - Lakos, Software - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.odu.edu/~pothen/papers.shtml): More
Object-Oriented Design for Sparse Direct Solvers - Dobrian, Kumfert, Pothen (1999) (Correct)
Two Improved Algorithms For Envelope And Wavefront Reduction - Kumfert, Pothen (1997) (Correct)
An Object-Oriented Collection of Minimum Degree Algorithms.. - Kumfert, Pothen (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC