International Journal of High Speed Computing · 2000 · 36 citations · 13 references
ComputingComputer ScienceHigh-performance ComputingDistributed SystemsParallel AlgorithmsParallel ComputingData ParallelismDigital Signal ProcessingParallel ArchitecturesParallel Computing SystemsParallel Performance AnalysisSignal ProcessingK-nearest NeighborsParallel Signal ProcessingParallel Speedup AnalysisWavelet AnalysisWavelet Transform
We present a parallel 2D wavelet transform algorithm with modest communication requirements. Data are transmitted between nearest neighbors only and the amount is independent of the problem size as well as the number of processors. An analysis of the theoretical performance shows that the algorithm is scalable approaching perfect speedup as the problem size is increased. This performance is realized in practice on the IBM SP2 as well as on the Fujitsu VPP300 where it will form part of the Scientific Software Library.
13
Image Processing and Data Analysis, The Multiscale Approach
Lynne Seymour, Jean‐Luc Starck, Fionn Murtagh et al. · Journal of the American Statistical Association · 1999 · 477 citations