diff --git a/Demo/Makefile.am b/Demo/Makefile.am new file mode 100644 --- /dev/null +++ b/Demo/Makefile.am @@ -0,0 +1,109 @@ +AM_CPPFLAGS = -I$(top_srcdir)/Include $(CHOLMOD_CFLAGS) $(SUITESPARSECONFIG_CFLAGS) +LDADD = $(top_builddir)/Source/libspqr.la + +EXTRA_DIST = \ + README.txt \ + qrdemo_diary.txt \ + qrdemo_out.txt \ + qrdemoc_out.txt + +check_PROGRAMS = \ + qrsimple \ + qrsimplec \ + qrdemo \ + qrdemoc + +qrsimple_SOURCES = qrsimple.cpp +qrsimplec_SOURCES = qrsimplec.c +qrsimplec_CFLAGS = $(AM_CFLAGS) -ansi +qrdemo_SOURCES = qrdemo.cpp +qrdemoc_SOURCES = qrdemoc.c +qrdemoc_CFLAGS = $(AM_CFLAGS) -ansi + +MATRICES = \ + $(top_srcdir)/Matrix/GD01_b.mtx \ + $(top_srcdir)/Matrix/GD06_theory.mtx \ + $(top_srcdir)/Matrix/GD98_a.mtx \ + $(top_srcdir)/Matrix/LFAT5.mtx \ + $(top_srcdir)/Matrix/Ragusa16.mtx \ + $(top_srcdir)/Matrix/Tina_AskCal.mtx \ + $(top_srcdir)/Matrix/Tina_AskCal_perm.mtx \ + $(top_srcdir)/Matrix/a0.mtx \ + $(top_srcdir)/Matrix/a04.mtx \ + $(top_srcdir)/Matrix/a1.mtx \ + $(top_srcdir)/Matrix/a2.mtx \ + $(top_srcdir)/Matrix/a4.mtx \ + $(top_srcdir)/Matrix/ash219.mtx \ + $(top_srcdir)/Matrix/b1_ss.mtx \ + $(top_srcdir)/Matrix/bcspwr01.mtx \ + $(top_srcdir)/Matrix/bfwa62.mtx \ + $(top_srcdir)/Matrix/c2.mtx \ + $(top_srcdir)/Matrix/c32.mtx \ + $(top_srcdir)/Matrix/lfat5b.mtx \ + $(top_srcdir)/Matrix/lp_share1b.mtx \ + $(top_srcdir)/Matrix/lpi_galenet.mtx \ + $(top_srcdir)/Matrix/lpi_itest6.mtx \ + $(top_srcdir)/Matrix/r2.mtx \ + $(top_srcdir)/Matrix/s32.mtx \ + $(top_srcdir)/Matrix/west0067.mtx \ + $(top_srcdir)/Matrix/young1c.mtx + +check-local: $(check_PROGRAMS) $(MATRICES) + -./qrsimple < $(top_srcdir)/Matrix/ash219.mtx + -./qrsimplec < $(top_srcdir)/Matrix/ash219.mtx + -./qrsimple < $(top_srcdir)/Matrix/west0067.mtx + -./qrsimplec < $(top_srcdir)/Matrix/west0067.mtx + -./qrdemo < $(top_srcdir)/Matrix/a2.mtx + -./qrdemo < $(top_srcdir)/Matrix/r2.mtx + -./qrdemo < $(top_srcdir)/Matrix/a04.mtx + -./qrdemo < $(top_srcdir)/Matrix/a2.mtx + -./qrdemo < $(top_srcdir)/Matrix/west0067.mtx + -./qrdemo < $(top_srcdir)/Matrix/c2.mtx + -./qrdemo < $(top_srcdir)/Matrix/a0.mtx + -./qrdemo < $(top_srcdir)/Matrix/lfat5b.mtx + -./qrdemo < $(top_srcdir)/Matrix/bfwa62.mtx + -./qrdemo < $(top_srcdir)/Matrix/LFAT5.mtx + -./qrdemo < $(top_srcdir)/Matrix/b1_ss.mtx + -./qrdemo < $(top_srcdir)/Matrix/bcspwr01.mtx + -./qrdemo < $(top_srcdir)/Matrix/lpi_galenet.mtx + -./qrdemo < $(top_srcdir)/Matrix/lpi_itest6.mtx + -./qrdemo < $(top_srcdir)/Matrix/ash219.mtx + -./qrdemo < $(top_srcdir)/Matrix/a4.mtx + -./qrdemo < $(top_srcdir)/Matrix/s32.mtx + -./qrdemo < $(top_srcdir)/Matrix/c32.mtx + -./qrdemo < $(top_srcdir)/Matrix/lp_share1b.mtx + -./qrdemo < $(top_srcdir)/Matrix/a1.mtx + -./qrdemo < $(top_srcdir)/Matrix/GD06_theory.mtx + -./qrdemo < $(top_srcdir)/Matrix/GD01_b.mtx + -./qrdemo < $(top_srcdir)/Matrix/Tina_AskCal_perm.mtx + -./qrdemo < $(top_srcdir)/Matrix/Tina_AskCal.mtx + -./qrdemo < $(top_srcdir)/Matrix/GD98_a.mtx + -./qrdemo < $(top_srcdir)/Matrix/Ragusa16.mtx + -./qrdemo < $(top_srcdir)/Matrix/young1c.mtx + -./qrdemoc < $(top_srcdir)/Matrix/a2.mtx + -./qrdemoc < $(top_srcdir)/Matrix/r2.mtx + -./qrdemoc < $(top_srcdir)/Matrix/a04.mtx + -./qrdemoc < $(top_srcdir)/Matrix/a2.mtx + -./qrdemoc < $(top_srcdir)/Matrix/west0067.mtx + -./qrdemoc < $(top_srcdir)/Matrix/c2.mtx + -./qrdemoc < $(top_srcdir)/Matrix/a0.mtx + -./qrdemoc < $(top_srcdir)/Matrix/lfat5b.mtx + -./qrdemoc < $(top_srcdir)/Matrix/bfwa62.mtx + -./qrdemoc < $(top_srcdir)/Matrix/LFAT5.mtx + -./qrdemoc < $(top_srcdir)/Matrix/b1_ss.mtx + -./qrdemoc < $(top_srcdir)/Matrix/bcspwr01.mtx + -./qrdemoc < $(top_srcdir)/Matrix/lpi_galenet.mtx + -./qrdemoc < $(top_srcdir)/Matrix/lpi_itest6.mtx + -./qrdemoc < $(top_srcdir)/Matrix/ash219.mtx + -./qrdemoc < $(top_srcdir)/Matrix/a4.mtx + -./qrdemoc < $(top_srcdir)/Matrix/s32.mtx + -./qrdemoc < $(top_srcdir)/Matrix/c32.mtx + -./qrdemoc < $(top_srcdir)/Matrix/lp_share1b.mtx + -./qrdemoc < $(top_srcdir)/Matrix/a1.mtx + -./qrdemoc < $(top_srcdir)/Matrix/GD06_theory.mtx + -./qrdemoc < $(top_srcdir)/Matrix/GD01_b.mtx + -./qrdemoc < $(top_srcdir)/Matrix/Tina_AskCal_perm.mtx + -./qrdemoc < $(top_srcdir)/Matrix/Tina_AskCal.mtx + -./qrdemoc < $(top_srcdir)/Matrix/GD98_a.mtx + -./qrdemoc < $(top_srcdir)/Matrix/Ragusa16.mtx + -./qrdemoc < $(top_srcdir)/Matrix/young1c.mtx diff --git a/Doc/Makefile.am b/Doc/Makefile.am new file mode 100644 --- /dev/null +++ b/Doc/Makefile.am @@ -0,0 +1,28 @@ +EXTRA_DIST = \ + ChangeLog \ + README.txt \ + gpl.txt + +dist_noinst_DATA = \ + spqr_user_guide.tex \ + spqr_user_guide.bib + +dist_pdf_DATA = \ + spqr_user_guide.pdf \ + algo_spqr.pdf \ + spqr.pdf + +TEX = TEXINPUTS="$(srcdir):" pdflatex -interaction nonstopmode -file-line-error +BIB = BIBINPUTS="$(srcdir):" bibtex +%.pdf: %.tex %.bbl + $(TEX) $* + while grep -q "Rerun to get cross-references right" $*.log; do \ + $(TEX) $*; \ + done +%.bbl: %.aux %.bib + $(BIB) $* +%.aux: %.tex + $(TEX) $* + +CLEANFILES = *.aux *.bbl *.blg *.log *.toc +MAINTAINERCLEANFILES = $(dist_pdf_DATA) diff --git a/Include/Makefile.am b/Include/Makefile.am new file mode 100644 --- /dev/null +++ b/Include/Makefile.am @@ -0,0 +1,5 @@ +pkginclude_HEADERS = \ + SuiteSparseQR.hpp \ + SuiteSparseQR_C.h \ + SuiteSparseQR_definitions.h \ + spqr.hpp diff --git a/Makefile.am b/Makefile.am new file mode 100644 --- /dev/null +++ b/Makefile.am @@ -0,0 +1,5 @@ +SUBDIRS = Include Source Matrix Demo Doc +EXTRA_DIST = README.txt + +pkgconfigdir = $(libdir)/pkgconfig +pkgconfig_DATA = spqr.pc diff --git a/Matrix/Makefile.am b/Matrix/Makefile.am new file mode 100644 --- /dev/null +++ b/Matrix/Makefile.am @@ -0,0 +1,32 @@ +EXTRA_DIST = \ + README.txt + +dist_noinst_DATA = \ + GD01_b.mtx \ + GD06_theory.mtx \ + GD98_a.mtx \ + LFAT5.mtx \ + Ragusa16.mtx \ + Tina_AskCal.mtx \ + Tina_AskCal_perm.mtx \ + a0.mtx \ + a04.mtx \ + a1.mtx \ + a2.mtx \ + a4.mtx \ + arrow.mtx \ + ash219.mtx \ + b1_ss.mtx \ + bcspwr01.mtx \ + bfwa62.mtx \ + c2.mtx \ + c32.mtx \ + lfat5b.mtx \ + lp_share1b.mtx \ + lpi_galenet.mtx \ + lpi_itest6.mtx \ + pwr01b.mtx \ + r2.mtx \ + s32.mtx \ + west0067.mtx \ + young1c.mtx diff --git a/Source/Makefile.am b/Source/Makefile.am new file mode 100644 --- /dev/null +++ b/Source/Makefile.am @@ -0,0 +1,54 @@ +AM_CPPFLAGS = -I$(top_srcdir)/Include $(TBB_CFLAGS) $(CHOLMOD_CFLAGS) $(SUITESPARSECONFIG_CFLAGS) +if !EXPERT +AM_CPPFLAGS += -DNEXPERT +endif +if TBB +AM_CPPFLAGS += -DHAVE_TBB +endif + +lib_LTLIBRARIES = libspqr.la + +libspqr_la_SOURCES = \ + SuiteSparseQR.cpp \ + SuiteSparseQR_C.cpp \ + SuiteSparseQR_expert.cpp \ + SuiteSparseQR_qmult.cpp \ + spqr_1colamd.cpp \ + spqr_1factor.cpp \ + spqr_1fixed.cpp \ + spqr_analyze.cpp \ + spqr_append.cpp \ + spqr_assemble.cpp \ + spqr_cpack.cpp \ + spqr_csize.cpp \ + spqr_cumsum.cpp \ + spqr_debug.cpp \ + spqr_factorize.cpp \ + spqr_fcsize.cpp \ + spqr_freefac.cpp \ + spqr_freenum.cpp \ + spqr_freesym.cpp \ + spqr_front.cpp \ + spqr_fsize.cpp \ + spqr_happly.cpp \ + spqr_happly_work.cpp \ + spqr_hpinv.cpp \ + spqr_kernel.cpp \ + spqr_larftb.cpp \ + spqr_maxcolnorm.cpp \ + spqr_panel.cpp \ + spqr_parallel.cpp \ + spqr_rconvert.cpp \ + spqr_rcount.cpp \ + spqr_rhpack.cpp \ + spqr_rmap.cpp \ + spqr_rsolve.cpp \ + spqr_shift.cpp \ + spqr_stranspose1.cpp \ + spqr_stranspose2.cpp \ + spqr_tol.cpp \ + spqr_trapezoidal.cpp \ + spqr_type.cpp + +libspqr_la_LIBADD = $(TBB_LIBS) $(CHOLMOD_LIBS) $(SUITESPARSECONFIG_LIBS) $(LAPACK_LIBS) $(BLAS_LIBS) -lm +libspqr_la_LDFLAGS = -no-undefined -version-number 1:3:1 diff --git a/ax_blas.m4 b/ax_blas.m4 new file mode 100644 --- /dev/null +++ b/ax_blas.m4 @@ -0,0 +1,238 @@ +# =========================================================================== +# http://www.gnu.org/software/autoconf-archive/ax_blas.html +# =========================================================================== +# +# SYNOPSIS +# +# AX_BLAS([ACTION-IF-FOUND[, ACTION-IF-NOT-FOUND]]) +# +# DESCRIPTION +# +# This macro looks for a library that implements the BLAS linear-algebra +# interface (see http://www.netlib.org/blas/). On success, it sets the +# BLAS_LIBS output variable to hold the requisite library linkages. +# +# To link with BLAS, you should link with: +# +# $BLAS_LIBS $LIBS $FLIBS +# +# in that order. FLIBS is the output variable of the +# AC_F77_LIBRARY_LDFLAGS macro (called if necessary by AX_BLAS), and is +# sometimes necessary in order to link with F77 libraries. Users will also +# need to use AC_F77_DUMMY_MAIN (see the autoconf manual), for the same +# reason. +# +# Many libraries are searched for, from ATLAS to CXML to ESSL. The user +# may also use --with-blas= in order to use some specific BLAS +# library . In order to link successfully, however, be aware that you +# will probably need to use the same Fortran compiler (which can be set +# via the F77 env. var.) as was used to compile the BLAS library. +# +# ACTION-IF-FOUND is a list of shell commands to run if a BLAS library is +# found, and ACTION-IF-NOT-FOUND is a list of commands to run it if it is +# not found. If ACTION-IF-FOUND is not specified, the default action will +# define HAVE_BLAS. +# +# LICENSE +# +# Copyright (c) 2008 Steven G. Johnson +# +# This program is free software: you can redistribute it and/or modify it +# under the terms of the GNU General Public License as published by the +# Free Software Foundation, either version 3 of the License, or (at your +# option) any later version. +# +# This program is distributed in the hope that it will be useful, but +# WITHOUT ANY WARRANTY; without even the implied warranty of +# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General +# Public License for more details. +# +# You should have received a copy of the GNU General Public License along +# with this program. If not, see . +# +# As a special exception, the respective Autoconf Macro's copyright owner +# gives unlimited permission to copy, distribute and modify the configure +# scripts that are the output of Autoconf when processing the Macro. You +# need not follow the terms of the GNU General Public License when using +# or distributing such scripts, even though portions of the text of the +# Macro appear in them. The GNU General Public License (GPL) does govern +# all other use of the material that constitutes the Autoconf Macro. +# +# This special exception to the GPL applies to versions of the Autoconf +# Macro released by the Autoconf Archive. When you make and distribute a +# modified version of the Autoconf Macro, you may extend this special +# exception to the GPL to apply to your modified version as well. + +#serial 14 + +AU_ALIAS([ACX_BLAS], [AX_BLAS]) +AC_DEFUN([AX_BLAS], [ +AC_PREREQ(2.50) +AC_REQUIRE([AC_F77_LIBRARY_LDFLAGS]) +AC_REQUIRE([AC_CANONICAL_HOST]) +ax_blas_ok=no + +AC_ARG_WITH(blas, + [AS_HELP_STRING([--with-blas=], [use BLAS library ])]) +case $with_blas in + yes | "") ;; + no) ax_blas_ok=disable ;; + -* | */* | *.a | *.so | *.so.* | *.o) BLAS_LIBS="$with_blas" ;; + *) BLAS_LIBS="-l$with_blas" ;; +esac + +# Get fortran linker names of BLAS functions to check for. +AC_F77_FUNC(sgemm) +AC_F77_FUNC(dgemm) + +ax_blas_save_LIBS="$LIBS" +LIBS="$LIBS $FLIBS" + +# First, check BLAS_LIBS environment variable +if test $ax_blas_ok = no; then +if test "x$BLAS_LIBS" != x; then + save_LIBS="$LIBS"; LIBS="$BLAS_LIBS $LIBS" + AC_MSG_CHECKING([for $sgemm in $BLAS_LIBS]) + AC_TRY_LINK_FUNC($sgemm, [ax_blas_ok=yes], [BLAS_LIBS=""]) + AC_MSG_RESULT($ax_blas_ok) + LIBS="$save_LIBS" +fi +fi + +# BLAS linked to by default? (happens on some supercomputers) +if test $ax_blas_ok = no; then + save_LIBS="$LIBS"; LIBS="$LIBS" + AC_MSG_CHECKING([if $sgemm is being linked in already]) + AC_TRY_LINK_FUNC($sgemm, [ax_blas_ok=yes]) + AC_MSG_RESULT($ax_blas_ok) + LIBS="$save_LIBS" +fi + +# BLAS in OpenBLAS library? (http://xianyi.github.com/OpenBLAS/) +if test $ax_blas_ok = no; then + AC_CHECK_LIB(openblas, $sgemm, [ax_blas_ok=yes + BLAS_LIBS="-lopenblas"]) +fi + +# BLAS in ATLAS library? (http://math-atlas.sourceforge.net/) +if test $ax_blas_ok = no; then + AC_CHECK_LIB(atlas, ATL_xerbla, + [AC_CHECK_LIB(f77blas, $sgemm, + [AC_CHECK_LIB(cblas, cblas_dgemm, + [ax_blas_ok=yes + BLAS_LIBS="-lcblas -lf77blas -latlas"], + [], [-lf77blas -latlas])], + [], [-latlas])]) +fi + +# BLAS in PhiPACK libraries? (requires generic BLAS lib, too) +if test $ax_blas_ok = no; then + AC_CHECK_LIB(blas, $sgemm, + [AC_CHECK_LIB(dgemm, $dgemm, + [AC_CHECK_LIB(sgemm, $sgemm, + [ax_blas_ok=yes; BLAS_LIBS="-lsgemm -ldgemm -lblas"], + [], [-lblas])], + [], [-lblas])]) +fi + +# BLAS in Intel MKL library? +if test $ax_blas_ok = no; then + # MKL for gfortran + if test x"$ac_cv_fc_compiler_gnu" = xyes; then + # 64 bit + if test $host_cpu = x86_64; then + AC_CHECK_LIB(mkl_gf_lp64, $sgemm, + [ax_blas_ok=yes;BLAS_LIBS="-lmkl_gf_lp64 -lmkl_sequential -lmkl_core -lpthread"],, + [-lmkl_gf_lp64 -lmkl_sequential -lmkl_core -lpthread]) + # 32 bit + elif test $host_cpu = i686; then + AC_CHECK_LIB(mkl_gf, $sgemm, + [ax_blas_ok=yes;BLAS_LIBS="-lmkl_gf -lmkl_sequential -lmkl_core -lpthread"],, + [-lmkl_gf -lmkl_sequential -lmkl_core -lpthread]) + fi + # MKL for other compilers (Intel, PGI, ...?) + else + # 64-bit + if test $host_cpu = x86_64; then + AC_CHECK_LIB(mkl_intel_lp64, $sgemm, + [ax_blas_ok=yes;BLAS_LIBS="-lmkl_intel_lp64 -lmkl_sequential -lmkl_core -lpthread"],, + [-lmkl_intel_lp64 -lmkl_sequential -lmkl_core -lpthread]) + # 32-bit + elif test $host_cpu = i686; then + AC_CHECK_LIB(mkl_intel, $sgemm, + [ax_blas_ok=yes;BLAS_LIBS="-lmkl_intel -lmkl_sequential -lmkl_core -lpthread"],, + [-lmkl_intel -lmkl_sequential -lmkl_core -lpthread]) + fi + fi +fi +# Old versions of MKL +if test $ax_blas_ok = no; then + AC_CHECK_LIB(mkl, $sgemm, [ax_blas_ok=yes;BLAS_LIBS="-lmkl -lguide -lpthread"],,[-lguide -lpthread]) +fi + +# BLAS in Apple vecLib library? +if test $ax_blas_ok = no; then + save_LIBS="$LIBS"; LIBS="-framework vecLib $LIBS" + AC_MSG_CHECKING([for $sgemm in -framework vecLib]) + AC_TRY_LINK_FUNC($sgemm, [ax_blas_ok=yes;BLAS_LIBS="-framework vecLib"]) + AC_MSG_RESULT($ax_blas_ok) + LIBS="$save_LIBS" +fi + +# BLAS in Alpha CXML library? +if test $ax_blas_ok = no; then + AC_CHECK_LIB(cxml, $sgemm, [ax_blas_ok=yes;BLAS_LIBS="-lcxml"]) +fi + +# BLAS in Alpha DXML library? (now called CXML, see above) +if test $ax_blas_ok = no; then + AC_CHECK_LIB(dxml, $sgemm, [ax_blas_ok=yes;BLAS_LIBS="-ldxml"]) +fi + +# BLAS in Sun Performance library? +if test $ax_blas_ok = no; then + if test "x$GCC" != xyes; then # only works with Sun CC + AC_CHECK_LIB(sunmath, acosp, + [AC_CHECK_LIB(sunperf, $sgemm, + [BLAS_LIBS="-xlic_lib=sunperf -lsunmath" + ax_blas_ok=yes],[],[-lsunmath])]) + fi +fi + +# BLAS in SCSL library? (SGI/Cray Scientific Library) +if test $ax_blas_ok = no; then + AC_CHECK_LIB(scs, $sgemm, [ax_blas_ok=yes; BLAS_LIBS="-lscs"]) +fi + +# BLAS in SGIMATH library? +if test $ax_blas_ok = no; then + AC_CHECK_LIB(complib.sgimath, $sgemm, + [ax_blas_ok=yes; BLAS_LIBS="-lcomplib.sgimath"]) +fi + +# BLAS in IBM ESSL library? (requires generic BLAS lib, too) +if test $ax_blas_ok = no; then + AC_CHECK_LIB(blas, $sgemm, + [AC_CHECK_LIB(essl, $sgemm, + [ax_blas_ok=yes; BLAS_LIBS="-lessl -lblas"], + [], [-lblas $FLIBS])]) +fi + +# Generic BLAS library? +if test $ax_blas_ok = no; then + AC_CHECK_LIB(blas, $sgemm, [ax_blas_ok=yes; BLAS_LIBS="-lblas"]) +fi + +AC_SUBST(BLAS_LIBS) + +LIBS="$ax_blas_save_LIBS" + +# Finally, execute ACTION-IF-FOUND/ACTION-IF-NOT-FOUND: +if test x"$ax_blas_ok" = xyes; then + ifelse([$1],,AC_DEFINE(HAVE_BLAS,1,[Define if you have a BLAS library.]),[$1]) + : +else + ax_blas_ok=no + $2 +fi +])dnl AX_BLAS diff --git a/ax_lapack.m4 b/ax_lapack.m4 new file mode 100644 --- /dev/null +++ b/ax_lapack.m4 @@ -0,0 +1,131 @@ +# =========================================================================== +# http://www.gnu.org/software/autoconf-archive/ax_lapack.html +# =========================================================================== +# +# SYNOPSIS +# +# AX_LAPACK([ACTION-IF-FOUND[, ACTION-IF-NOT-FOUND]]) +# +# DESCRIPTION +# +# This macro looks for a library that implements the LAPACK linear-algebra +# interface (see http://www.netlib.org/lapack/). On success, it sets the +# LAPACK_LIBS output variable to hold the requisite library linkages. +# +# To link with LAPACK, you should link with: +# +# $LAPACK_LIBS $BLAS_LIBS $LIBS $FLIBS +# +# in that order. BLAS_LIBS is the output variable of the AX_BLAS macro, +# called automatically. FLIBS is the output variable of the +# AC_F77_LIBRARY_LDFLAGS macro (called if necessary by AX_BLAS), and is +# sometimes necessary in order to link with F77 libraries. Users will also +# need to use AC_F77_DUMMY_MAIN (see the autoconf manual), for the same +# reason. +# +# The user may also use --with-lapack= in order to use some specific +# LAPACK library . In order to link successfully, however, be aware +# that you will probably need to use the same Fortran compiler (which can +# be set via the F77 env. var.) as was used to compile the LAPACK and BLAS +# libraries. +# +# ACTION-IF-FOUND is a list of shell commands to run if a LAPACK library +# is found, and ACTION-IF-NOT-FOUND is a list of commands to run it if it +# is not found. If ACTION-IF-FOUND is not specified, the default action +# will define HAVE_LAPACK. +# +# LICENSE +# +# Copyright (c) 2009 Steven G. Johnson +# +# This program is free software: you can redistribute it and/or modify it +# under the terms of the GNU General Public License as published by the +# Free Software Foundation, either version 3 of the License, or (at your +# option) any later version. +# +# This program is distributed in the hope that it will be useful, but +# WITHOUT ANY WARRANTY; without even the implied warranty of +# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General +# Public License for more details. +# +# You should have received a copy of the GNU General Public License along +# with this program. If not, see . +# +# As a special exception, the respective Autoconf Macro's copyright owner +# gives unlimited permission to copy, distribute and modify the configure +# scripts that are the output of Autoconf when processing the Macro. You +# need not follow the terms of the GNU General Public License when using +# or distributing such scripts, even though portions of the text of the +# Macro appear in them. The GNU General Public License (GPL) does govern +# all other use of the material that constitutes the Autoconf Macro. +# +# This special exception to the GPL applies to versions of the Autoconf +# Macro released by the Autoconf Archive. When you make and distribute a +# modified version of the Autoconf Macro, you may extend this special +# exception to the GPL to apply to your modified version as well. + +#serial 7 + +AU_ALIAS([ACX_LAPACK], [AX_LAPACK]) +AC_DEFUN([AX_LAPACK], [ +AC_REQUIRE([AX_BLAS]) +ax_lapack_ok=no + +AC_ARG_WITH(lapack, + [AS_HELP_STRING([--with-lapack=], [use LAPACK library ])]) +case $with_lapack in + yes | "") ;; + no) ax_lapack_ok=disable ;; + -* | */* | *.a | *.so | *.so.* | *.o) LAPACK_LIBS="$with_lapack" ;; + *) LAPACK_LIBS="-l$with_lapack" ;; +esac + +# Get fortran linker name of LAPACK function to check for. +AC_F77_FUNC(cheev) + +# We cannot use LAPACK if BLAS is not found +if test "x$ax_blas_ok" != xyes; then + ax_lapack_ok=noblas + LAPACK_LIBS="" +fi + +# First, check LAPACK_LIBS environment variable +if test "x$LAPACK_LIBS" != x; then + save_LIBS="$LIBS"; LIBS="$LAPACK_LIBS $BLAS_LIBS $LIBS $FLIBS" + AC_MSG_CHECKING([for $cheev in $LAPACK_LIBS]) + AC_TRY_LINK_FUNC($cheev, [ax_lapack_ok=yes], [LAPACK_LIBS=""]) + AC_MSG_RESULT($ax_lapack_ok) + LIBS="$save_LIBS" + if test $ax_lapack_ok = no; then + LAPACK_LIBS="" + fi +fi + +# LAPACK linked to by default? (is sometimes included in BLAS lib) +if test $ax_lapack_ok = no; then + save_LIBS="$LIBS"; LIBS="$LIBS $BLAS_LIBS $FLIBS" + AC_CHECK_FUNC($cheev, [ax_lapack_ok=yes]) + LIBS="$save_LIBS" +fi + +# Generic LAPACK library? +for lapack in lapack lapack_rs6k; do + if test $ax_lapack_ok = no; then + save_LIBS="$LIBS"; LIBS="$BLAS_LIBS $LIBS" + AC_CHECK_LIB($lapack, $cheev, + [ax_lapack_ok=yes; LAPACK_LIBS="-l$lapack"], [], [$FLIBS]) + LIBS="$save_LIBS" + fi +done + +AC_SUBST(LAPACK_LIBS) + +# Finally, execute ACTION-IF-FOUND/ACTION-IF-NOT-FOUND: +if test x"$ax_lapack_ok" = xyes; then + ifelse([$1],,AC_DEFINE(HAVE_LAPACK,1,[Define if you have LAPACK library.]),[$1]) + : +else + ax_lapack_ok=no + $2 +fi +])dnl AX_LAPACK diff --git a/configure.ac b/configure.ac new file mode 100644 --- /dev/null +++ b/configure.ac @@ -0,0 +1,92 @@ +# -*- Autoconf -*- +# Process this file with autoconf to produce a configure script. + +AC_PREREQ([2.69]) +AC_INIT([SPQR],[1.3.1],[DrTimothyAldenDavis@gmail.com],[spqr],[http://www.suitesparse.com/]) +AC_CONFIG_SRCDIR([Source/spqr_kernel.cpp]) +AC_CONFIG_HEADERS([config.h]) +AM_INIT_AUTOMAKE([foreign]) +LT_INIT + +# Checks for programs. +AC_PROG_INSTALL +AC_PROG_F77 +AC_PROG_CC +AC_PROG_CXX +AC_LANG([C++]) + +AC_MSG_CHECKING([whether to use expert routines]) +AC_ARG_ENABLE([expert], + [AS_HELP_STRING( + [--disable-expert], + [compile without the min 2-norm solution option])], + [expert=$enableval], + [expert="yes"]) +AC_MSG_RESULT([$expert]) + +AC_MSG_CHECKING([whether to use tbb]) +AC_ARG_WITH([tbb], + [AS_HELP_STRING( + [--without-tbb], + [do not use Intel Threading Building Blocks for multithreading])], + [tbb=$withval], + [tbb="yes"]) +AC_MSG_RESULT([$tbb]) + +LIBS_SAVED=$LIBS + +# Checks for libraries. +AC_CHECK_LIB([m], [sqrt]) + +sinclude([ax_blas.m4]) +AX_BLAS +if test "x$ax_blas_ok" != "xyes"; then + AC_MSG_ERROR([cannot find blas]) +fi + +sinclude([ax_lapack.m4]) +AX_LAPACK +if test "x$ax_lapack_ok" != "xyes"; then + AC_MSG_ERROR([cannot find lapack]) +fi + +PKG_PROG_PKG_CONFIG +PKG_CHECK_MODULES([SUITESPARSECONFIG],[suitesparseconfig], + [], + [AC_MSG_ERROR([cannot find suitesparseconfig])]) +PKG_CHECK_MODULES([CHOLMOD],[cholmod], + [], + [AC_MSG_ERROR([cannot find cholmod])]) + +# Checks for header files. +AC_CHECK_HEADERS([float.h stdlib.h]) + +if test "x$tbb" = "xyes"; then + AC_CHECK_HEADERS([tbb/task_scheduler_init.h tbb/task.h]) +fi + +# Checks for typedefs, structures, and compiler characteristics. +AC_TYPE_SIZE_T + +# Checks for library functions. +AC_CHECK_FUNCS([sqrt]) + +LIBS=$LIBS_SAVED + +if test "x$tbb" = "xyes"; then + AC_SUBST([TBB_CFLAGS], [""]) + AC_SUBST([TBB_LIBS], ["-ltbb"]) +fi + +AM_CONDITIONAL([EXPERT], [test "x$expert" = "xyes"]) +AM_CONDITIONAL([TBB], [test "x$tbb" = "xyes"]) + +AC_CONFIG_FILES([ + spqr.pc + Makefile + Demo/Makefile + Doc/Makefile + Include/Makefile + Matrix/Makefile + Source/Makefile]) +AC_OUTPUT diff --git a/spqr.pc.in b/spqr.pc.in new file mode 100644 --- /dev/null +++ b/spqr.pc.in @@ -0,0 +1,13 @@ +prefix=@prefix@ +exec_prefix=@exec_prefix@ +libdir=@libdir@ +includedir=@includedir@ + +Name: @PACKAGE_NAME@ +Description: Multifrontal sparse QR factorization +Version: @PACKAGE_VERSION@ +URL: @PACKAGE_URL@ +Requires.private: cholmod suitesparseconfig +Libs: -L${libdir} -lspqr +Libs.private: @TBB_LIBS@ @LAPACK_LIBS@ @BLAS_LIBS@ -lm +Cflags: -I${includedir}/spqr