An experimental comparison of parallel algorithms for hyperspectral analysis using heterogeneous and homogeneous networks of workstations

Parallel Computing

Volumn 34, Issue 2, 2008, Pages 92-114

  Plaza, Antonio ^a   Valencia, David ^a   Plaza, Javier ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Heterogeneous computing; Hyperspectral data processing chain; Hyperspectral image analysis; Load balance; Parallel algorithm design

Indexed keywords

COMPUTER WORKSTATIONS; DATA PROCESSING; IMAGE ANALYSIS; NASA; RESOURCE ALLOCATION; SATELLITE IMAGERY;

HETEROGENEOUS COMPUTING; HYPERSPECTRAL DATA PROCESSING CHAIN; HYPERSPECTRAL IMAGE ANALYSIS; LOAD BALANCE; PARALLEL ALGORITHM DESIGN;

PARALLEL ALGORITHMS;

EID: 40049105739     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2007.12.005     Document Type: Article

References (37)

1. Chang C.-I. Hyperspectral Imaging: Techniques for Spectral Detection and Classification (2003), Kluwer Academic Publishers, New York
2. Green R.O., et al. Imaging spectroscopy and the airborne visible/infrared imaging spectrometer AVIRIS. Remote Sensing of Environment 65 (1998) 227-248
3. Plaza A., and Chang C.-I. High Performance Computing in Remote Sensing (2007), Chapman & Hall/CRC Press, Boca Raton, FL
4. Aloisio G., and Cafaro M. A dynamic earth observation system. Parallel Computing 29 (2003) 1357-1362
5. Wang P., Liu K.Y., Cwik T., and Green R.O. MODTRAN on supercomputers and parallel computers. Parallel Computing 28 (2002) 53-64
6. J. Dorband, J. Palencia, U. Ranawake, Commodity computing clusters at Goddard Space Flight Center, Journal of Space Communication 1 (2003) (available online: ).
7. Brightwell R., Fisk L.A., Greenberg D.S., Hudson T., Levenhagen M., Maccabe A.B., and Riesen R. Massively parallel computing using commodity components. Parallel Computing 26 (2000) 243-266
8. Hawick K.A., Coddington P.D., and James H.A. Distributed frameworks and parallel algorithms for processing large-scale geographic data. Parallel Computing 29 (2003) 1297-1333
9. Lastovetsky A. Parallel Computing on Heterogeneous Networks (2003), Wiley-Interscience, Hoboken, NJ
10. Kalinov A., Lastovetsky A., and Robert Y. Heterogeneous computing. Parallel computing 31 (2005) 649-652
11. Lastovetsky A., and Reddy R. On performance analysis of heterogeneous algorithms. Parallel Computing 30 (2004) 1195-1216
12. Heinz D., and Chang C.-I. Fully constrained least squares linear mixture analysis for material quantification in hyperspectral imagery. IEEE Transactions on Geoscience and Remote Sensing 39 (2001) 529-545
13. Plaza A., Martínez P., Pérez R., and Plaza J. A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data. IEEE Transactions on Geoscience and Remote Sensing 42 (2004) 650-663
14. J.W. Boardman, F.A. Kruse, R.O. Green, Mapping target signatures via partial unmixing of AVIRIS data, in: Summaries of JPL Airborne Earth Science Workshop, Pasadena, CA, 1995.
15. M.E. Winter, N-FINDR: an algorithm for fast autonomous spectral endmember determination in hyperspectral data, in: Proceedings of SPIE Imaging Spectrometry Conference, vol. 3753, pp. 266-277, 1999.
16. R.A. Neville, K. Staenz, T. Szeredi, J. Lefebvre, P. Hauff, Automatic endmember extraction from hyperspectral data for mineral exploration, in: Proceedings 21st Canadian Symposium on Remote Sensing, Ontario, Canada, pp. 21-24, 1999.
17. Plaza A., Martinez P., Perez R.M., and Plaza J. Spatial/spectral endmember extraction by multidimensional morphological operations. IEEE Transactions on Geoscience and Remote Sensing 40 (2002) 2025-2041
18. Soille P. Morphological Image Analysis: Principles and Applications. second ed. (2003), Springer, Berlin
19. Nicolescu C., and Jonker P. Data and task parallel image processing environment. Parallel Computing 28 (2002) 945-965
20. Sano K., Kobayashi Y., and Nakamura T. Differential coding scheme for efficient parallel image composition on a PC cluster system. Parallel Computing 30 (2004) 285-299
21. Veeravalli B., and Ranganath S. Theoretical and experimental study on large size image processing applications using divisible load paradigm on distributed bus networks. Image and Vision Computing 20 (2003) 917-935
22. Plaza A., Valencia D., Plaza J., and Martinez P. Commodity cluster-based parallel processing of hyperspectral imagery. Journal of Parallel and Distributed Computing 66 (2006) 345-358
23. Braun T.D., Siegel H.J., Beck N., Boloni L., Maheswaran M., Reuther A.I., Robertson J.P., Theys M.D., Yao B., Hensgen D.A., and Freund R.F. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing 61 (2001) 810-837
24. Banino C., Beaumont O., Carter L., Ferrante J., Legrand A., and Robert Y. Scheduling strategies for master-slave tasking on heterogeneous processor platforms. IEEE Transactions on Parallel and Distributed Systems 15 (2004) 319-330
25. Bazterra V.E., Cuma M., Ferraro M.B., and Facelli J.C. A general framework to understand parallel performance in heterogeneous clusters: analysis of a new adaptive parallel genetic algorithm. Journal of Parallel and Distributed Computing 65 (2005) 48-57
26. Achalakul T., and Taylor S. A distributed spectral-screening PCT algorithm. Journal of Parallel and Distributed Computing 63 (2003) 373-384
27. T. El-Ghazawi, S. Kaewpijit, J. Le Moigne, Parallel and adaptive reduction of hyperspectral data to intrinsic dimensionality, in: Proceedings of the 2001 IEEE International Conference on Cluster Computing (Cluster'01), IEEE Computer Society, 2001.
28. M.E. Winter, A proof of the N-FINDR algorithm for the automated detection of endmembers in a hyperspectral image, in: Proceedings of SPIE, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery X, vol. 5425, pp. 31-41, 2004.
29. Chang C.I., Wu C.-C., Liu W.-M., and Ouyang Y.-C. A new growing method for simplex-based endmember extraction algorithm. IEEE Transactions on Geoscience and Remote Sensing 44 (2006) 2804-2819
30. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), Baltimore, Johns Hopkins
31. Plaza A., Plaza J., and Valencia D. Impact of platform heterogeneity on the design of parallel algorithms for morphological processing of high-dimensional image data. Journal of Supercomputing 40 (2007) 81-107
32. Seinstra F.J., Koelma D., and Geusebroek J.M. A software architecture for user transparent parallel image processing. Parallel Computing 28 (2002) 967-993
33. Plaza A., Valencia D., Plaza J., and Chang C.-I. Parallel implementation of endmember extraction algorithms from hyperspectral data. IEEE Geoscience and Remote Sensing Letters 3 (2006) 334-338
34. Sun X.-H. Scalability versus execution time in scalable systems. Journal of Parallel and Distributed Computing 62 (2002) 173-192
35. A. Kalinov, Scalability analysis of matrix-matrix multiplication on heterogeneous clusters, in: Proceedings of ISPDC'2004/HeteroPar'04, IEEE Computer Society, 2004.
36. Martín M.J., Singh D.E., Mouriño J.C., Rivera F.F., Doallo R., and Bruguera J.D. High performance air pollution modeling for a power plan environment. Parallel Computing 29 (2003) 1763-1790
37. A. Lastovetsky, M. O'Flynn, A performance model of many-to-one collective communications for parallel computing, in: Proceedings of the 21st International Parallel and Distributed Processing Symposium (IPDPS 2007), Long Beach, California, IEEE Computer Society, 2007.