Performance models for scalable cluster computing

Journal of Systems Architecture

Volumn 44, Issue 3-4, 1998, Pages 189-205

  Wu, Xingfu ^a   Li, Wei ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; PARALLEL ALGORITHMS; PERFORMANCE; RESPONSE TIME (COMPUTER SYSTEMS);

CLUSTER COMPUTING; PARALLEL SPEEDUP MODEL; SYSTEM SCALABILITY;

PARALLEL PROCESSING SYSTEMS;

EID: 0031337313     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(97)00036-2     Document Type: Article

References (35)

1. S. Fortune J. Wyllie Parallelism in random access machines Proceedings of the 10th Annual Symposium on Theory of Computing 1978 114 118
2. L.G. Valiant A bridging model for parallel computation Communication of ACM 33 1990
3. D. Culler Log P: Towards a realistic model of parallel computation Proceedings of the fourth ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming 1993 1 12
4. 3: An Architecture-independent Model of Coarse-Grained Parallel Machines 1993 Department of Computer Science, Purdue University
5. D.I. Moldovan Parallel Processing: From Applications to Systems 1993 Morgan Kaufmann
6. G.M. Amdahl Validity of the single-processor approach to achieving large scale computing capabilities Proceedings of the AFIPS Conference 1967 483 485
7. J. Gustafson Reevaluating Amdahl's law Communication of the ACM 31 1988
8. F.A. Van-Catledge Toward a general model for evaluating the relative performance of computer systems International Journal Supercomputer Applications 3 1989 100 108
9. X. Zhou Bridging the gap between Amdahl's law and Sandia Laboratory's result Communication of the ACM 32 1989
10. D. Eager J. Zahorjanm E. Lazowska Speedup versus efficiency in parallel system IEEE Transactions on Computer 1989 403 423
11. M. Barton G. Withers Computing performance as a function of the speed, quantity, and cost of the processors Proceedings of the Supercomputing'89 1989 759 764
12. P.T. Worley The effect of time constraints on scaled speedup SIAM Journal on Scientific and Statistical Computing 11 1990 838 858
13. X.H. Sun L. Ni Another view on parallel speedup Proceedings Supercomputing'90 New York 1990 324 333
14. X.H. Sun J.L. Gustafson Toward a better parallel performance metric Parallel Computing 17 1991 1093 1109
15. X.H. Sun L. Ni Scalable problems and memory-bounded speedup Journal of Parallel and Distributed Computing 19 1993 27 37
16. S. Sahni V. Thanvantri Performance metrics: Keeping the focus on runtime IEEE Parallel and Distributed Technology 1996
17. K. Hwang Advanced Computer Architecture: Parallelism Scalability Programmability 1993 McGraw-Hill Los Altos, CA
18. S.R. Deshpande R.M. Jenevein Scalability of a binary tree on a hypercube Proceedings of the 1986 International Conference on Parallel Computing 1986 661 668
19. S.P. Kumar S.M. Stern A scalability analysis of the butterfly multiprocessor Proceedings the Third International Conference on Supercomputing 1988
20. Y.E. Ma D.G. Shea Downward scalability of parallel processing Proceedings the Third International Conference on Supercomputing 1988
21. V. Kumar V.N. Rao Parallel depth-first search II. Analysis International Journal of Parallel Programming 16 1987
22. A.Y. Grama A. Gupta V. Kumar Isoefficiency: Measuring the scalability of parallel algorithms and architectures IEEE Parallel and Distributed Technology 1993 12 21
23. D. Nussbaum A. Agarwal Scalability of parallel machines Communication of ACM 34 1991 57 61
24. G. Bell Ultracomputers, a teraflop before its time Communication of the ACM 35 1992
25. J.P. Singh Scaling parallel programs for multiprocessors: Methodology and examples Computer 1993
26. X.H. Sun D.T. Rover Scalability of parallel algorithm-machine combinations IEEE Transactions on Parallel and Distributed Systems 5 1994 599 613
27. X.D. Zhang Latency metric: An experimental method for measuring and evaluating parallel program and architecture scalability Journal of Parallel and Distributed Computing 22 1994
28. A. Sivasubramaniam An approach to scalability study of shared memory parallel systems Proceedings of the SIGMETRICS'94 1994
29. D. Muller-Wichards W. Ronsch Scalability of algorithms: An analytic approach Parallel Computing 21 1995
30. X. Wu W. Li Scalability of parallel algorithm implemantation Proceedings of the Second International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN'96) 1996 IEEE Computer Soc. Press New York
31. X. Wu Scalable parallel computing performance models and their applications Ph.D. thesis 1996 Beijing University of Aeronautics & Astronautics Silver Spring, MD
32. V. Kumar Scalable load balancing techniques for parallel computers Journal of Parallel and Distributed Computing 22 1994 60 79
33. J.J. Dongarra Scalability issues affecting the design of a dense linear algebra library Journal of Parallel and Distributed Computing 22 1994
34. V. Kumar Introduction to Parallel Computing: Design and Analysis of Algorithms 1994 Benjamin/Cummings
35. V. Kumar A. Gupta Analyzing scalability of parallel algorithms and architectures Journal of Parallel and Distributed Computing 22 1994 379 391