Parallel implementation of 2-dimensional Toeplitz solver on MasPar with applications to image restoration
Refereed conference paper presented and published in conference proceedings

Times Cited
Web of Science0WOS source URL (as at 07/04/2021) Click here for the latest count
Altmetrics Information

Other information
AbstractImage restoration problems can be transformed into problems of solving a linear system T-x=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.
All Author(s) ListMak KW, Chan RH
Name of ConferenceConference on High Performance Computing on the Information Superhighway (HPC Asia 97)
Start Date of Conference28/04/1997
End Date of Conference02/05/1997
Place of ConferenceSEOUL
Country/Region of ConferenceSouth Korea
Pages389 - 394
LanguagesEnglish-United Kingdom
Keywordscirculant matrix; data parallel; high performance fortran; Toeplitz matrix
Web of Science Subject CategoriesComputer Science; Computer Science, Information Systems; Computer Science, Theory & Methods

Last updated on 2021-08-04 at 01:35