Parallel image processing applications on a network of workstations

Concurrent computing on networks of distributed computers has gained tremendous attention and popularity in recent years. In this paper, we use this computing environment for the development of efficient parallel image convolution applications for grey-level images and binary images. Significant spe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Parallel computing Jg. 21; H. 1; S. 137 - 160
Hauptverfasser: Lee, Chi-kin, Hamdi, Mounir
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier B.V 1995
Elsevier
Schlagworte:
Applied sciences
Artificial intelligence
Computer science; control theory; systems
Convolution algorithm
Distributed memory multiprocessor
Exact sciences and technology
EXPRESS
Image processing
Network of workstations
Pattern recognition. Digital image processing. Computational geometry
Network of workstations
Image processing
Distributed memory multiprocessor
EXPRESS
Convolution algorithm
Multiprocessor
Workstation
Computation time
Convolution
Grey level image
Prediction
Binary image
Parallel processing
Algorithm
Communication
ISSN:0167-8191, 1872-7336
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Concurrent computing on networks of distributed computers has gained tremendous attention and popularity in recent years. In this paper, we use this computing environment for the development of efficient parallel image convolution applications for grey-level images and binary images. Significant speedup was achieved using different image sizes, kernel sizes, and number of workstations. We also present a performance prediction model that agrees well with our experimental measurements and allows the highest speedup to be predicted from the knowledge of the ratio of the computation time to the communication time. The main limiting factor in our programming environment is the bandwidth of the network. Thus, it seems with emerging high-speed networks such as ATM networks, parallel computing on networks of distributed computers can be a very attractive alternative to traditional parallel computing on SIMD and MIMD multiprocessors in executing computationally intensive applications in general and image processing applications in particular.
ISSN:0167-8191
1872-7336
DOI:10.1016/0167-8191(94)00068-L