Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.jpdc.2008.08.007
Title: Handling large-size discrete wavelet transform on network-based computing systems - parallelization via divisible load paradigm
Authors: Chin, T.T.
Veeravalli, B. 
Jia, J.
Keywords: Bus networks
Communication delays
Discrete-wavelet transform
Divisible load theory
Processing time
Issue Date: Feb-2009
Source: Chin, T.T., Veeravalli, B., Jia, J. (2009-02). Handling large-size discrete wavelet transform on network-based computing systems - parallelization via divisible load paradigm. Journal of Parallel and Distributed Computing 69 (2) : 143-152. ScholarBank@NUS Repository. https://doi.org/10.1016/j.jpdc.2008.08.007
Abstract: The discrete wavelet transform (DWT) is a powerful signal processing tool, but comes with a considerable computation cost. In this paper, we consider the problem of parallelizing the DWT computation on loosely-coupled networked systems. We first systematically analyze the data dependencies among DWT computations, identify the partitionable portions and then by applying the divisible load theory (DLT), we derive a novel scheduling strategy to schedule DWT computation onto bus networks. Our study is first of its kind in the DLT literature to demonstrate handling a highly coupled recursive computational nature of this problem towards gaining a significant speed-up. We conduct a wide variety of rigorous simulation experiments to quantify the performance of our strategy. Results demonstrate that using the proposed method of scheduling, the parallel DWT computation scales significantly with respect to the input signal size, with no compromise in performance observed when the input size was increased. However, the algorithm is shown to be sensitive to the speed (delay) of the communication channel. © 2008 Elsevier Inc. All rights reserved.
Source Title: Journal of Parallel and Distributed Computing
URI: http://scholarbank.nus.edu.sg/handle/10635/56175
ISSN: 07437315
DOI: 10.1016/j.jpdc.2008.08.007
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

2
checked on Dec 11, 2017

Page view(s)

33
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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