Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/55680
Title: Distributed image processing on a network of workstations
Authors: Li, X.L.
Veeravalli, B. 
Ko, C.C. 
Keywords: Distributed image processing
Divisible load theory
Heterogeneous computing
Parallel programming
Parallel virtual machine
Issue Date: 2003
Source: Li, X.L.,Veeravalli, B.,Ko, C.C. (2003). Distributed image processing on a network of workstations. International Journal of Computers and Applications 25 (2) : 136-145. ScholarBank@NUS Repository.
Abstract: In distributed computing systems, a critical concern is to efficiently partition and schedule the tasks among available processors in such a way that the overall processing time of the submitted tasks is at a minimum. On a network of workstations, using parallol virtual machine communication library, we conducted distributed image-processing experiments following two different scheduling and partitioning strategies. In this article, following the recently evolved paradigm, referred to as divisible load theory (DLT), we conducted an experimental study on the time performance to process a very large volume of image data on a network of workstations. As a case study, we use edge detection using Sobel operator as an application to demonstrate the performance of the strategy proposed by DLT. Then, we present our program model and timing mechanism for the distributed image processing. Following our system models, we compare two different partitioning and scheduling strategies: the partitioning and scheduling strategy following divisible load theory (PSSD) and the traditional, equal-partitioning strategy (EQS). Prom the experimental results and performance analysis using different image sizes, kernel sizes, and number of workstations, we observe that the time performance using PSSD is much better than that obtained using EQS. We also demonstrate the speed-up achieved by these strategies. Furthermore, we observe that the theoretical analysis using DLT agrees with the experimental results quite well, which verifies the feasibility of DLT in practical applications.
Source Title: International Journal of Computers and Applications
URI: http://scholarbank.nus.edu.sg/handle/10635/55680
ISSN: 1206212X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

46
checked on Dec 7, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.