๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Parallel image restoration on parallel and distributed computers

โœ Scribed by A. Bevilacqua; E. Loli Piccolomini

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
308 KB
Volume
26
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

โœฆ Synopsis

In this paper we present a parallel application for image restoration. The problem is relevant in some application ยฎelds, such as medicine or astronomy, and has a very high computational complexity so that it is dicult to solve it on scalar computers. The algorithm is based on data parallelism, that is realized with an adaptive decomposition of the image spatial domain for a class of degradation functions. We discuss the implementation on a cluster of six workstations connected through Ethernet network and on a Cray T3E with 128 processors. The results obtained with dierent images and dierent number of tasks show good scalability and speed-up.

๐Ÿ“œ SIMILAR VOLUMES

Scalable Parallel Matrix Multiplication
Scalable Parallel Matrix Multiplication on Distributed Memory Parallel Computers
โœ Keqin Li ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 392 KB

Consider any known sequential algorithm for matrix multiplication over an arbitrary ring with time complexity O(N a ), where 2 < a [ 3. We show that such an algorithm can be parallelized on a distributed memory parallel computer (DMPC) in O(log N) time by using N a /log N processors. Such a parallel

Four-Index transformation on distributed
Four-Index transformation on distributed-memory parallel computers
โœ Lawrence A. Covick; Kenneth M. Sando ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 834 KB

Because it has 0(N5) operations, a low computation to data transfer ratio, and is a compact piece of code, the four-index transformation is a good test case for parallel algorithm development of electronic structure calculations. We present an algorithm primarily designed for distributed-memory mach

Stochastic estimator techniques and thei
Stochastic estimator techniques and their implementation on distributed parallel computers
โœ Stephan Gรผsken ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 207 KB

The calculation of physical quantities by lattice QCD simulations requires in some important cases the determination of the inverse of a very large matrix. In this article we describe how stochastic estimator methods can be applied to this problem, and how such techniques can be eciently implemented