MIDAPACK - MIcrowave Data Analysis PACKage
1.1b
Parallel software tools for high performance CMB DA analysis
|
The purpose of the Toeplitz algebra package of the MIDAPACK libary is to provide efficient massively, parallel routines, performing products of some special structured matrices and an arbitrary matrix. The special matrices considered here are related to Toeplitz matrices.
Toeplitz matrices are ubiquitous in the CMB data analysis as they describe correlation properties of stationary time-domain processes (usually instrumental noise). The matrices relevant are therefore symmetric and non-negative definite. They are also band-diagonal as the noise correlation length, i.e., the band-width in the parlance of Toeplitz algebra, is typically much shorter than length of the data. A useful and important generalization of those include :
The library provides distributed (MPI) and sequential/multithreaded (openMP) routines, which are based on common low level sequential/openMP functions. The Fourier Transforms are performed with help of the FFTW library: http://www.fftw.org/ .
The overall structure of the library is as follows: