MT1: A Sparse Compiler

The Fortran compiler MT1 is a sparse compiler, i.e. a special kind of source-to-source restructuring compiler that can automatically transform a dense program (in which all operations on matrices are implemented using two-dimensional arrays) into a semantically equivalent sparse program (operating on more complicated sparse data structures), thereby reducing storage requirements and computational time of the original application. The methodology used by this compiler is described in detail in Aart Bik's PhD thesis:

Compiler Support for Sparse Matrix Computations (with errata). ISBN 90-9009442-3, NUGI 855, Leiden University, 1996.

This PhD thesis received the C.J. Kok Award (outstanding thesis award) from the Leiden University. Below, the compiler is made available without fee for education, research, and non-profit purposes.

Download license, documentation, runtime support, and binary of MT1:

mt1linux.tar.gz (Linux version, 293KB).

Individual downloads:

LICENSE.TXT (license).
manual.ps.gz (reference manual).
library.f (runtime support).

Custom Search

Please note that this page is privately maintained by Aart Bik.