A family of block preconditioners for block systems
SIAM Journal on Scientific and Statistical Computing
The high performance Fortran handbook
The high performance Fortran handbook
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
Conjugate Gradient Methods for Toeplitz Systems
SIAM Review
Hi-index | 0.00 |
Image restoration problems can be transformed into problems of solving a linear system Tx=b where T is a block-Toeplitz or near-block-Toeplitz matrix. However, for many of these problems, the size of the matrix T is usually very large. For instance, if we are going to manipulate a 1024-by-1024 pixel image, then T will be of the order 1024^{2}-by-1024^{2}. In this paper, we implement a parallel version of our existing 2-Dimensional Toeplitz solver in a data-parallel fashion on MasPar (DECmpp) by fully utilizing its massively parallel processing power. The package we developed is portable and easy-to-use. We will demonstrate how to use our package to recover a satellite image which is blurred by atmospheric turbulence. The implementation details and performance results will also be presented.