Compiling and linking source code, using make

The object of this assignment is to compile the Ntuples code. This code calculates inner products of wavelets and their derivatives of order DN (for more information, check out the inner product papers here).

This is a fairly typical task in scientific computing. In order to build Ntuples, you will need the Basic Linear Algebra Subroutines (BLAS) and LAPACK libraries. Part of the assigment involves building BLAS; the LAPACK library has been built for you due to its size.

Instructions

• Run "quota" -- you'll need at least 3 MB of free disk space. When you go over your quota, the u.arizona.edu system will return an error similar to "quota cannot be exceeded". You can reclaim some space by:
  • Removing your netscape cache with

    		/bin/rm -rf $HOME/.netscape/cache
    

  • Removing random .ps and .dvi files -- find them with

    	find $HOME \( -name '*.ps' -o -name '*.dvi' \) -print
    

  • Compressing other files you don't need at the moment with:

    		gzip filename
    

    You can uncompress these files later using

    		gunzip filename
    

• Go to www.netlib.org -- get the BLAS distribution blas.tgz -- it's about 100 KB in size.
• Make a directory called blas/ to unpack it into.
• Unpack the archive with

  		cd blas
  		gzip -dc < ../blas.tgz | tar xf -
  

  At this point, you can remove blas.tgz to reclaim some space.
• The BLAS distribution does not come with a makefile. Part 1 of the assignment is to write a shell script that:
  • Calls

    		f77 -O -c .f
    

    for each FORTRAN file in the BLAS distribution. When finished, you should have an object file, .o, for each source .f file.
  • Build the BLAS library from the .o files with

    		ar crv ../blas.a *.o
    

  • Bless the library you just built with the ranlib program:

    		ranlib ../blas.a
    

  • At this point, you can remove the blas/ subdirectory (don't forget to save your shell script, though) to reclaim space.
• Get the source code for Ntuples from here.
• Unpack the source code with

  		gzip -dc < ntuples.tar.gz | tar xf -
  

  You should end up with a directory called Ntuples-3/.
• Change directories to the Ntuples-3/src directory and edit the makefile as follows:
  • Change FFLAGS from "-u -O" to "-O".
  • Change the value of DIR and BLAS to point to the BLAS library you built.
  • Change the value of LIBPAC to point lapack.a in ~mhays/ if you're on u.arizona.edu, or to ~hays/ if you're on the math department linux system.
• Build the Ntuples code by running "make".
• Run the code with

  		cd ../bin
  		./go
  

  The code will ask you a number of questions. A transcript follows -- stuff that you will type is in bold:

  		 ARRAY SIZE SET AT: 1024
  		
  		 ENTER P AND DN:
  		0,6
  		 ENTER 2 FOR 2-TUPLES, 3 FOR 3-TUPLES
  		2
  		 RESOLUTION SET AT= 1
  		 DAUBECHIES GENUS CHOSEN:  6
  		 enter d1,d2
  		1,0
  		 RESIDUAL IN CNCT2 CALC: -0.225300629208915967E-17
  		 INFO (must be zero): 0
  		 NUMBER OF COLUMNS 9
  		 EFFECTIVE RANK 9
  		 CONDITION NUMBER 303
  

• Do not worry if the "RESIDUAL IN CNCT2 CALC" differs from that shown above.
• Once the code runs, you should end up with a file called "2tuples".

• The shell script to compile BLAS
• The modified Ntuples makefile
• The 2tuples file generated by "go".

Once you have turned in the assignment, you can remove the library libblas.a and the Ntuples source code directory and tarfile.