Difference between revisions of "Proposals:Sparse Linear Solvers"

From KitwarePublic
Jump to navigationJump to search
Line 26: Line 26:
{| border="1"
{| border="1"
|- bgcolor="#abcdef"
|- bgcolor="#abcdef"
! Name !! License !! Size !! Support Sparse !! Support Dense !! Language !! Coverage || Valgrind || CMakeified  
! Name !! License !! Size !! Support Sparse !! Support Dense !! Language !! Coverage || Valgrind || CMakeified || Dashboard
|-
|-
| [http://www.cise.ufl.edu/research/sparse/SuiteSparse SuiteSparse] || LGPL / GPL ||  ||  Yes ||  || C/C++ (with Fortran and Matlab interfaces) || Unknown ||  Unknown ||  
| [http://www.cise.ufl.edu/research/sparse/SuiteSparse SuiteSparse] || LGPL / GPL ||  ||  Yes ||  || C/C++ (with Fortran and Matlab interfaces) || Unknown ||  Unknown ||  ||  
|-
|-
| [http://www.tau.ac.il/~stoledo/taucs/ TAUCS] [http://code.google.com/p/taucs/ google code page] || MIT ||  ||  Yes ||    || C  || Unknown || Unknown ||
| [http://www.tau.ac.il/~stoledo/taucs/ TAUCS] [http://code.google.com/p/taucs/ google code page] || MIT ||  ||  Yes ||    || C  || Unknown || Unknown || ||  
|-
|-
| [http://crd.lbl.gov/~xiaoye/SuperLU/ SuperLU] || BSD ||  ||  Yes ||    ||  C || Unknown || Unknown ||  
| [http://crd.lbl.gov/~xiaoye/SuperLU/ SuperLU] || BSD ||  ||  Yes ||    ||  C || Unknown || Unknown ||  ||  
|-
|-
| [http://eigen.tuxfamily.org/index.php?title=Main_Page Eigen] || LGPL v3 (headers only) || 3.8 Mb  || Yes ||  Yes ||  C++ || Unknown || Unknown || Yes
| [http://eigen.tuxfamily.org/index.php?title=Main_Page Eigen] || LGPL v3 (headers only) || 3.8 Mb  || Yes ||  Yes ||  C++ || Unknown || Unknown || Yes || [http://eigen.tuxfamily.org/CDash/index.php Yes]
|-
|-
| [http://www.boost.org/doc/libs/release/libs/numeric Boost uBLAS] + [http://mathema.tician.de/software/boost-bindings Numeric Bindings] ||  ||  ||  ||  Yes ||  C++ || Unknown || Unknown ||  
| [http://www.boost.org/doc/libs/release/libs/numeric Boost uBLAS] + [http://mathema.tician.de/software/boost-bindings Numeric Bindings] ||  ||  ||  ||  Yes ||  C++ || Unknown || Unknown || || [http://www.boost.org/development/tests/trunk/developer/numeric-ublas.html Yes for uBLAS]
|-
|-
| [http://www.ime.unicamp.br/~chico/arpack++/ ARPACK++] ||  ||  Templates || Yes ||  || C++  || Unknown || No ||  
| [http://www.ime.unicamp.br/~chico/arpack++/ ARPACK++] ||  ||  Templates || Yes ||  || C++  || Unknown || No ||  ||  
|-
|-
| [http://www.caam.rice.edu/software/ARPACK/ ARPACK] || New BSD || 1.5 Mb || Yes ||  || FORTRAN  || Unknown || No ||  
| [http://www.caam.rice.edu/software/ARPACK/ ARPACK] || New BSD || 1.5 Mb || Yes ||  || FORTRAN  || Unknown || No ||  ||  
|-
|-
| [http://graal.ens-lyon.fr/MUMPS/ MUMPS] || Public Domain || 11 Mb  || Yes ||  ||  FORTRAN 90 || Unknown || Unknown ||  
| [http://graal.ens-lyon.fr/MUMPS/ MUMPS] || Public Domain || 11 Mb  || Yes ||  ||  FORTRAN 90 || Unknown || Unknown ||  ||  
|-
|-
| [http://icl.cs.utk.edu/lapack-forum/viewtopic.php?f=2&t=1746 lapack] || BSD || 86 Mb || No ||  Yes ||  Fortran || ??  || Unknown  || Yes
| [http://icl.cs.utk.edu/lapack-forum/viewtopic.php?f=2&t=1746 lapack] || BSD || 86 Mb || No ||  Yes ||  Fortran || ??  || Unknown  || Yes   || [http://my.cdash.org/index.php?project=LAPACK ??]
|-
|-
| [http://www.netlib.org/clapack/clapack-3.2.1-CMAKE.tgz  clapack] || BSD ||  22 Mb ||  No ||  Yes  || C  || 80% || Unknown || Yes
| [http://www.netlib.org/clapack/clapack-3.2.1-CMAKE.tgz  clapack] || BSD ||  22 Mb ||  No ||  Yes  || C  || 80% || Unknown || Yes || [http://my.cdash.org/index.php?project=CLAPACK Yes]
|-
|-
| [http://icl.cs.utk.edu/plasma/index.html PLASMA] || BSD || 13 Mb ||  No ||  Yes  ||  C + FORTRAN  ||  ||  ||  Yes
| [http://icl.cs.utk.edu/plasma/index.html PLASMA] || BSD || 13 Mb ||  No ||  Yes  ||  C + FORTRAN  ||  ||  ||  Yes ||
|-
|-
| [http://alice.loria.fr/index.php/software/4-library/23-opennl.html OpenNL] || ?, BSD || 2.8 Mb || Yes ||  ||  C, C++, CUDA || Unknown || Unknown ||  Yes
| [http://alice.loria.fr/index.php/software/4-library/23-opennl.html OpenNL] || ?, BSD || 2.8 Mb || Yes ||  ||  C, C++, CUDA || Unknown || Unknown ||  Yes ||
|-
|-
| [http://www.stanford.edu/group/SOL/software/lsqr.html LSQR] || CPL (& [http://www.stanford.edu/group/SOL/software.html BSD]?) ||  || Yes || No ||  C, Fortran ||  ||  ||  Yes (already in ITK)
| [http://www.stanford.edu/group/SOL/software/lsqr.html LSQR] || CPL (& [http://www.stanford.edu/group/SOL/software.html BSD]?) ||  || Yes || No ||  C, Fortran ||  ||  ||  Yes (already in ITK) || [http://www.cdash.org/CDash/index.php?project=Insight Part of ITK dashboard]
|-
|-
| [http://alice.loria.fr/index.php/software/4-library/23-opennl.html OpenNL] || BSD || 5.0Mb || Yes || ?? ||  C  || 0% (no tests) ||  Unknown (no tests) || Yes  
| [http://alice.loria.fr/index.php/software/4-library/23-opennl.html OpenNL] || BSD || 5.0Mb || Yes || ?? ||  C  || 0% (no tests) ||  Unknown (no tests) || Yes ||
|-
|-
|}
|}

Revision as of 16:04, 16 March 2010

The Problem

ITK requires functionalities for solving large sparse linear systems.

The current solution obtained though VXL must be replaced because it relies internally on code whose Copyright is held by ACM, and is subject to a license that precludes commercial use.

Some interesting threads from the mailing lists about this issue:

Previous Review

Tom Vercauteren previously gathered the following list of options.

ITK_Release_4.0#3rd_Party_Libraries


Options

Comparative Table

Name License Size Support Sparse Support Dense Language Coverage Valgrind CMakeified Dashboard
SuiteSparse LGPL / GPL Yes C/C++ (with Fortran and Matlab interfaces) Unknown Unknown
TAUCS google code page MIT Yes C Unknown Unknown
SuperLU BSD Yes C Unknown Unknown
Eigen LGPL v3 (headers only) 3.8 Mb Yes Yes C++ Unknown Unknown Yes Yes
Boost uBLAS + Numeric Bindings Yes C++ Unknown Unknown Yes for uBLAS
ARPACK++ Templates Yes C++ Unknown No
ARPACK New BSD 1.5 Mb Yes FORTRAN Unknown No
MUMPS Public Domain 11 Mb Yes FORTRAN 90 Unknown Unknown
lapack BSD 86 Mb No Yes Fortran ?? Unknown Yes ??
clapack BSD 22 Mb No Yes C 80% Unknown Yes Yes
PLASMA BSD 13 Mb No Yes C + FORTRAN Yes
OpenNL ?, BSD 2.8 Mb Yes C, C++, CUDA Unknown Unknown Yes
LSQR CPL (& BSD?) Yes No C, Fortran Yes (already in ITK) Part of ITK dashboard
OpenNL BSD 5.0Mb Yes ?? C 0% (no tests) Unknown (no tests) Yes

SuiteSparse

TAUCS

SuperLU

Eigen

MUMPS

Boost uBLAS + Numeric Bindings

ARPACK++

ARPACK

lapack

clapack

PLASMA

OpenNL

LSQR