Performance and reliability modeling for a parallel image fusion system

This paper presents a novel parallel algorithm for multispectral image fusion called the s-PCT. The algorithm is designed based on a manager-worker threading concept and goes further to use redundancy to achieve fault tolerance. The paper emphasizes asymptotic analysis using analytical models and empirical studies that allow performance to be assessed for a wide variety of typical variations in use. For example, changes to the number of spectra, image resolution, number of processors, degree of redundancy, and reliability. Software reliability concept is studied and applied to the algorithm analysis. The performance and reliability relationship is also defined. The motivation in deriving the performance-reliability model is to assess the impact of changes in technology and problem size associated with different applications, allowing performance-reliability tradeoffs to be assessed. In other words, given a problem size and a reliability constraint, the model can be used to estimate the achievable performance.

[1]  Steven P. Levitan,et al.  Reliability optimization models for fault-tolerant distributed systems , 2001, Annual Reliability and Maintainability Symposium. 2001 Proceedings. International Symposium on Product Quality and Integrity (Cat. No.01CH37179).

[2]  Oded Berman,et al.  Optimization Models for Reliability of Modular Software Systems , 1993, IEEE Trans. Software Eng..

[3]  Joanne Bechta Dugan.  Reliability analysis of a hardware and software fault tolerant parallel processor , 1994, Proceedings of IEEE 13th Symposium on Reliable Distributed Systems.

[4]  B. S. Manjunath,et al.  Multisensor Image Fusion Using the Wavelet Transform , 1995, CVGIP Graph. Model. Image Process..

[5]  L. Eklundh,et al.  A Comparative analysis of standardised and unstandardised Principal Component Analysis in remote sensing , 1993 .

[6]  Mauricio J. Serrano,et al.  A Model for Performance Estimation in a Multistreamed Superscalar Processor , 1994, Computer Performance Evaluation.

[7]  Yair Amir,et al.  Transis: A Communication Sub-system for High Availability , 1992 .

[8]  Sape Mullender,et al.  Distributed systems , 1989 .

[9]  Alexander V. Veidenbaum,et al.  Chief: a parallel simulation environment for parallel systems , 1991, [1991] Proceedings. The Fifth International Parallel Processing Symposium.

[10]  Tiranee Achalakul,et al.  Real‐time multi‐spectral image fusion , 2001, Concurr. Comput. Pract. Exp..

[11]  John A. Richards,et al.  Remote Sensing Digital Image Analysis: An Introduction , 1999 .

[12]  D. L. Hall,et al.  Mathematical Techniques in Multisensor Data Fusion , 1992 .

[13]  David B. Skillicorn,et al.  Questions and Answers about BSP , 1997, Sci. Program..

[14]  A. R. Harrison,et al.  Standardized principal components , 1985 .

[15]  Fred A. Kruse,et al.  The Spectral Image Processing System (SIPS) - Interactive visualization and analysis of imaging spectrometer data , 1993 .

[16]  Marc Alexis Rieffel.  Performance modeling for concurrent particle simulations , 1998 .

[17]  William Gropp,et al.  Parallel Scalability of the Spectral Transform Method , 1991, PPSC.

[18]  K. Mani Chandy,et al.  An introduction to parallel programming , 1992 .

[19]  A. Maćkiewicz,et al.  Principal Components Analysis (PCA) , 1993 .

[20]  P. J. Green,et al.  Probability and Statistical Inference , 1978 .

[21]  López del Val Ja,et al.  Principal components analysis , 1993 .

[22]  Ming Zhao,et al.  Planning Models for Software Reliability and Cost , 1998, IEEE Trans. Software Eng..

[23]  Tiranee Achalakul,et al.  A concurrent spectral-screening PCT algorithm for remote sensing applications , 2000, Inf. Fusion.

[24]  Thomas Fahringer,et al.  Automatic Performance Prediction of Parallel Programs , 1996, Springer US.

[25]  Panos M. Pardalos,et al.  Topics in parallel computing in mathematical programming , 1993, Applied discrete mathematics and theoretical computer science.

[26]  Fred B. Schneider,et al.  The primary-backup approach , 1993 .

[27]  Eli Peli,et al.  Multispectral image fusion for visual display , 1999, Defense, Security, and Sensing.

[28]  James Llinas,et al.  An introduction to multisensor data fusion , 1997, Proc. IEEE.

[29]  Louise E. Moser,et al.  A reliable ordered delivery protocol for interconnected local area networks , 1995, Proceedings of International Conference on Network Protocols.

[30]  Adamantios Mettas,et al.  Reliability allocation and optimization for complex systems , 2000, Annual Reliability and Maintainability Symposium. 2000 Proceedings. International Symposium on Product Quality and Integrity (Cat. No.00CH37055).

[31]  Ken Kennedy,et al.  A static performance estimator to guide data partitioning decisions , 1991, PPOPP '91.