Paper Info
Title
Parallel Algorithms Based on the Temporal-Window Method for Non-Alternating 3D-WT over Angiographies Using a Multicomputer
Abstract
In this paper, we introduce and evaluate the parallel implementations of two video sequences decorrelation algorithms having been developed based on the non-alternating three-dimensional wavelet transform (3D-WT) and the temporal-window method. The proposed algorithms have been proven to outperform the classic 3D-WT algorithm in terms of a better coding efficiency and lower computational requirements while enabling a lossless coding and a top-quality reconstruction: the two most highly relevant features to medical imaging applications. The parallel implementations of the algorithms are developed and tested on a shared memory system, a SGI Origin 3800 supercomputer, making use of a message-passing paradigm. We evaluate and analyze the performance of the implementations in terms of the response time and speed-up factor by varying the number of processors and various video coding parameters. The key point enabling the development of highly efficient implementations rely on a workload distribution strategy supplemented by the use of parallel I/O primitives, for better exploiting the inherent features of the application and computing platform. Two sets of I/O primitives are tested and evaluated: the ones provided by the C compiler and the ones belonging to the MPI/IO library.
Year
DOI
Venue
2009
10.1007/s11265-008-0188-4
Signal Processing Systems
Keywords
DocType
Volume
Parallel algorithms,Parallel I/O,Multicomputer,Non-alternating wavelet transform,Temporal-window method,Angiography sequences
Journal
55
Issue
ISSN
Citations 
1-3
1939-8018
1
PageRank 
References 
Authors
0.34
16
3
Name
Order
Citations
PageRank
E. Moyano-Ávila141.07
L. Orozco-Barbosa217219.75
F. J. Quiles3334.97