Please use this identifier to cite or link to this item:
|Title:||Handling large-size discrete wavelet transform on network-based computing systems - parallelization via divisible load paradigm|
Divisible load theory
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 11, 2017
checked on Dec 9, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.