diff --git a/README b/README
index 19b75edbfdc27d0560f087100244a5d7bb6d853c..a593ea449fc3f9c3c0cfeeeafa0f6b36f6a166b7 100644
--- a/README
+++ b/README
@@ -11,7 +11,8 @@ I.   Introduction
 
 II.  External Packages (all optional)
          OpenGL
-         BLAS (with examples)
+         BLAS
+         GPSKCA
          gltools
          GRAPE
          Silo
@@ -211,6 +212,10 @@ BLAS -- "Basic Linear Algebra Subprograms"
         ALBERTA can be compiled without BLAS, in which case
         C-replacements are used instead of the BLAS-functions.
 
+GPSKCA -- "Gibbs-Pool-Stockmeyer" or "Gibbs-King" algorithm for either
+        bandwidth or profile reduction. Note that GPSKCA is a Fortran
+        package which also needs BLAS.
+
 gltools -- OpenGL toolkit
 	We strongly recommend that you install the gltools package;
 	you can fetch it from
diff --git a/configure.ac b/configure.ac
index b413eb6cd505d54ad431fbbea9c5e29fc97aaec2..960ecd2642218256cdcd64e631ee9ac297735afd 100644
--- a/configure.ac
+++ b/configure.ac
@@ -569,14 +569,17 @@ AC_CHECK_MEMBERS([struct sigaction.sa_sigaction],,,[#include <signal.h>])
 if test "$USE_F77_BLAS" -eq 1; then
   ALBERTA_CHECK_PACKAGE([blas],[blas],
     [${DAXPY_F77_FUNC}],[],[${FLIBS}],[],[],[],[required])
+  ALBERTA_CHECK_PACKAGE([gpskca],[gpskca],
+    [${GPSKCA_F77_FUNC}],[],[${FLIBS}],[],[],[],[optional])
 else
   AM_CONDITIONAL([HAVE_BLAS], [false])
   AC_DEFINE([HAVE_BLAS], 0, [Define to 1 if BLAS is available])
   AC_SUBST([BLAS_ALL_LIBS], [])
+  AM_CONDITIONAL([HAVE_GPSKCA], [false])
+  AC_DEFINE([HAVE_GPSKCA], 0, [Define to 1 if GPSKCA is available])
+  AC_SUBST([GPSKCA_ALL_LIBS], [])
 fi
 
-ALBERTA_CHECK_PACKAGE([gpskca],[gpskca],
-    [${GPSKCA_F77_FUNC}],[],[${FLIBS}],[],[],[],[optional])
 
 ALBERTA_ENABLE_FLAG([graphics],
   [disable support for visualization, including all add-ons which need graphics.],