An analytic performance model of parallel systems that perform N tasks using P processors that can fail

Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001

Volumn , Issue , 2001, Pages 310-319

  Weerasinghe, G ^a   Antonios, I ^a   Lipsky, L ^a  

^a University of Connecticut   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70449787425     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NCA.2001.962547     Document Type: Conference Paper

References (18)

1. G. Amdahl, "Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities", AFIPS Conference Proceedings, Vol. 30, pp.483-485.
2. D. Bakken, R. Schlichting, "Supporting Fault-Tolerant Parallel Programming in Linda," IEEE, Vol. 6, No. 3, March 1995.
3. th Heterogeneous Computing Workshop, April 1999.
4. R. D. Blumofe, "Executing Multithreaded Programs Efficiently", Laboratory of Computer Science, Massachusetts Institute of Technology, Sept. 1995.
5. D. E. Culler, et.al., "A Practical Model of Parallel Computation," Comm. ACM, Vol. 39, No 11, November 1996.
6. G. Efthivoulidis, E. Verentziotis, A. Meliones, T. Varvarigou, A. Kontizas, G. Deconinck, V. de Fiorio, "Fault Tolerant Communications in Embedded Supercomputing," IEEE Micro, Vol. 18, no. 5, pp. 42-52, Sep.-Oct. 1998.
7. William Feller, An Introduction to Probability Theory and its Applications, Vol. II, John Wiley and Sons, New York, 1971.
8. Michael Greiner, Manfred Jobmann and Lester Lipsky, "The Importance of Power-tail Distributions for Modeling Queueing Systems", Operations Research, Vol. 47 No 2, March-April 1999
9. P. C. Kanellakis and A. A. Shvartsman, Fault-Tolerant Parallel Computation, Kluwer Academic Publishers, Boston, 1997
10. Lester Lipsky, QUEUEING THEORY: A Linear Algebraic Approach, MacMillan and Company, New York, 1992.
11. Lester Lipsky, Tao Zhang and Seonglim Kang, "On The Performance of Parallel Computers: Order Statistics and Amdahl's Law," International Journal of Computers and Their Applications, August 1996.
12. J. F. Meyer, "On Evaluating the Performability of Degradable Computing Systems", IEEE Transactions on Computers, Vol. C-29 (1980)
13. Marcel F. Neuts, MATRIX-GEOMETRIC SOLUTIONS IN STOCHASTIC MODELS, an Algorithmic Approach, Johns Hopkins University Press, Baltimore and London, 1981.
14. J. S. Plank, M. G. Thomason, "Processor Allocation and Checkpointing Interval Selection in Cluster Computing Systems", Journal of Parallel and Distributed Computing, 2001.
15. R. A. Sahner, K. S. Trivedi, and A. Puliafito, Performance and Reliability Analysis of Computer Systems: An Example-Based approach Using the SHARPE Software Package, Kluwer Academic Publishers, Boston, 1996.
16. Kishor S. Trivedi, Probability and Statistics with Reliability, Queueing, and Computer Science Applications, Prentice-Hall,Englewood Cliffs, NJ, 1982.
17. G. M. Weerasinghe, I. R. Greenshields, "An Asynchronous Model of Communication and Computation for MPI," IJCA, Vol. 7, No. 1, March 2000.
18. th Int. Conf. on Computers and Their Applications, March 2001.