@inproceedings{8040e8de6fbf45dd8029bf6327bdebe6,
title = "Parallel implementation of 2-dimensional Toeplitz solver on MasPar with applications to image restoration",
abstract = "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 10242-by-10242. 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.",
keywords = "High Performance Fortran, Data Parallel, Toeplitz matrix, Circulant matrix",
author = "Kin-wai Mak and Chan, {Raymond H.}",
year = "1997",
month = apr,
doi = "10.1109/hpc.1997.592179",
language = "English",
isbn = "0818679018",
series = "Proceedings of the Conference on High Performance Computing on the Information Superhighway",
publisher = "IEEE Computer Society",
pages = "389--394",
booktitle = "Proceedings: High Performance Computing on the Information Superhighway: HPC Asia '97",
address = "United States",
note = "Proceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97 ; Conference date: 28-04-1997 Through 02-05-1997",
}