Distributed Jacobi joint diagonalization on clusters of personal computers

International Journal of Parallel Programming

Volumn 34, Issue 6, 2006, Pages 509-530

  Holobar, Aleš ^a   Ojsteršek, Milan ^a   Zazula, Damjan ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

Diffusion schemes; Distributed Jacobi; Distributed load balancing; Joint diagonalization; Parallel computing

Indexed keywords

COST EFFECTIVENESS; DATA STORAGE EQUIPMENT; HERMETIC DEVICES; KALMAN FILTERING; PARALLEL PROCESSING SYSTEMS; PERSONAL COMPUTERS;

COMPUTATIONAL POWER; DIFFUSION SCHEMES; DISTRIBUTED LOAD BALANCING; JACOBI JOINT DIAGONALIZATION;

ALGORITHMS;

EID: 33845473847     PISSN: 08857458     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10766-006-0025-y     Document Type: Article

References (26)

1. Argonne National Laboratory, MPICH - A Portable Implementation of MPI, http://www-unix.mcs.anl.gov/mpi/mpich/html, (2006).
2. J. L. Barlow and I. Slapniéar, Optimal perturbation bounds for the Hermitian Eigen-value Problem, Linear Algebra Appl., 309:19-43 (1993).
3. M. Bečka, G. Oška, and M. Vajteršic, Dynamic Ordering for Parallel Block-Jacobi SVD Algorithm, Parall. Comput. 28:243-262 (2002).
4. A. Belouchrani and K. M. Amin, Blind Source Separation Based on Time-Frequency Signal Representation, IEEE Trans. Signal Process. 46:2888-2898 (1998).
5. B. Boashash, Time-Frequency Signal Analysis and Processing, Prentice Hall PTR, Englewood Cliffs, NJ (2001).
6. R. P. Brent and F. T. Luk, The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays, SIAM J. Sci. Stat. Comput. 6:69-84 (1985).
7. A. Bunse-Gerstner, R. Byers, and V. Mehrmann, Numerical Methods for Simultaneous Diagonalization, SIAM J. Matrix Anal. Appl. 14:927-949 (1993).
8. J. F. Cardoso, Perturbation of Joint Diagonalizers, Technical, report 94D023, Signal Department Telecom Paris, (1994).
9. J. F. Cardoso and A. Souloumiac, Blind Beamforming for Non-Gaussian Signals, IEE Proc. F 6:362-370 (1993).
10. J. F. Cardoso and A. Souloumiac, Jacobi Angles for Simultaneous Diagonalization, SIAM J. Mater Anal. Appl. 17:161-164 (1996).
11. E. M. Daoudi and A. Lakhouaja, Exploiting the Symmetry in the Parallelization of the Jacobi Method, Parall. Comput. 23:137-151 (1997).
12. J. W. Demmel and K. Veselic, Jacobi Method is More Accurate Than QR, Technical report 468, Department of Computer Science, Courant Institute of Mathematical Science, New York University (1989).
13. J. W. Demmel, Trading Off Parallelism and Numerical Stability, Technical report CRPC-TR92422, Center for research on Parallel Computation, Rice University, Huston (1992).
14. R. Diekmann, A. Frommer, and B. Monien, Efficient Schemes for Nearest Neighbor Load Balancing, Parall. Comput. 789-812 (1999).
15. G. H. Golub and C. F. Van Loan, Matrix Computation, 3rd Ed., The Johns Hopkins University Press, Baltimore (1996).
16. W. Gropp and E. Lusk, Reproducible Measurements of MPI Performance Characteristics, in Proc. 6th European PVM/MPI User's Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface, Barcelona, Spain pp. 26-29 (1999).
17. F. Gygi, J. L. Fattebert, and E. Schwegler, Computation of Maximally Localized Wannier Functions Using a Simultaneous Diagonalization Algorithm, Comput. Phys. Commun. 155:1-6 (2003).
18. A. Holobar, C. Fevotte, C. Doncarli, and D. Zazula, Single Autoterm Selection for Blind Source Separation in Time-Frequency Plane, in Proc. EUSIPCO'02, Toulouse, France (2002).
19. A. Holobar and D. Zazula, A New Approach for Blind Source Separation of Convolutive Mixtures of Pulse Trains", in Proc. BSI'02, Como, Italy pp. 163-166 (2002).
20. A. Hyvarinen, J. Karhunen, and E. Oja, Independent Component Analysis, Wiley, New York (2001).
21. M. Joho and K. Rahbar, Joint Diagonalization of Correlation Matrices by Using Newton Methods With Application to Blind Signal Separation, in Proc. SAM, Rosslyn pp. 403-407 (2002).
22. T. Katagiri and Y. Kanada, An Efficient Implementation of Parallel Eigenvalue Computation for Massively Parallel Processing, Parall. Comput. 27:1831-1845 (2001).
23. T. Lücking, B. Monien, and M. Rode, On the Problem of Scheduling Flows on Distributed Networks, in Proc. MFCS 2002, Vol. 2420, Warsaw, Poland, pp. 495-505 (2002).
24. D. T. Pham, Joint Approximate Diagonalization of Positive Definite Hermitian Matrices, SIAM J. Matrix Anal. Appl. 22:1136-1152 (2001).
25. T. Rotaru and H-H. Nägeli, Dynamic Load Balancing by Diffusion in Heterogeneous Systems, J. Parallel Distrib. Comput. 64:481-497 (2004).
26. A. Yeredor, Non-Orthogonal Joint Diagonalization in the Least Squares Sense With Application in Blind Source Separation, IEEE Trans. Signal Process. 50:1545-1553 (2002).