Download:
|
by Tarek A. El-ghazawi, Jacqueline Le Moigne
ISCA
http://sdcd.gsfc.nasa.gov/ESS/annual.reports/ess95contents/ijca.ps
Add To MetaCart
Abstract:
Wavelet transforms have started to receive increasing attention due to their wide applications in image and signal processing, and due to the recent discovery of a fast sequential algorithm for discrete wavelet transforms by Mallat[Mal89]. In this paper we present a mapping of the wavelet operations onto the MasPar massively parallel single instruction multiple data (SIMD) computer [Bla90], [Mas92], [Nic90] and show that our MasPar algorithm is both (asymptotically) processor optimal and space optimal. We also present and discuss the implications of our timing measurements collected on a MasPar MP-1 and a MasPar MP-2, each with 16,384 processors, for variations of our algorithm. These algorithmic variations are tested using remotely sensed data, and their respective timings are compared and analyzed.
Citations
|
1533
|
A theory for multiresolution signal decomposition: the wavelet representation
– Mallat
- 1989
|
|
164
|
Wavelets and dilation equations: A brief introduction
– Strang
- 1989
|
|
121
|
The MasPar MP-1 Architecture
– Blank
- 1990
|
|
36
|
An introduction to wavelets, Wavelet Analysis and
– Chui
- 1992
|
|
18
|
Parallelizing Mallat Algorithm for 2-D Wavelet Transforms
– Lu
- 1993
|
|
15
|
Geometrical registration of images: The multiresolution approach. Photogrammetric Engineering and Remote
– Djamdji, Bijaoui, et al.
- 1993
|
|
11
|
The fast wavelet transform
– Cody
- 1992
|
|
11
|
Algorithmic Complexity
– Li, Vitányi
|
|
8
|
Parallel implementation of wavelet decomposition /reconstruction algorithms
– Lee, Liu, et al.
- 1993
|
|
8
|
Parallel Registration of Multi Sensor Remotely Sensed Imagery Using Wavelet Coefficients
– LeMoigne
- 1994
|
|
6
|
Morphological Operations on Mesh Connected Architectures: A Generalized Convolution Algorithm
– Maresca, Li
- 1986
|
|
5
|
Parallel algorithms for 2-D convolutions
– Fang, Li, et al.
- 1986
|
|
1
|
The Design of the MasPar MP-1: A Cost Efficient Massively Parallel Computer
– Nickolls
- 1990
|
|
1
|
Biographical Sketches Tarek El-Ghazawi Tarek El-Ghazawi has received the B.S. degree from the University of Helwan, Helwan
– Stout
- 1983
|
