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

香港中文大學研究人員

引用次數
替代計量分析
.

其它資訊
摘要Image 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.
著者Mak KW, Chan RH
會議名稱Conference on High Performance Computing on the Information Superhighway (HPC Asia 97)
會議開始日28.04.1997
會議完結日02.05.1997
會議地點SEOUL
會議國家/地區韓國
出版年份1997
月份1
日期1
出版社I E E E, COMPUTER SOC PRESS
頁次389 - 394
國際標準書號0-8186-7901-8
語言英式英語
關鍵詞circulant matrix; data parallel; high performance fortran; Toeplitz matrix
Web of Science 學科類別Computer Science; Computer Science, Information Systems; Computer Science, Theory & Methods

上次更新時間 2020-28-11 於 01:34