An efficiency and scalability model for heterogeneous clusters

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn 2001-October, Issue , 2001, Pages

  Pastor, Luis ^a   Orero, Jose L Bosque ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENCY;

EFFICIENCY MODELS; HETEROGENEOUS CLUSTERS; HETEROGENEOUS ENVIRONMENTS; HETEROGENEOUS SYSTEMS; HOMOGENEOUS SYSTEM; ISOEFFICIENCY; ITS APPLICATIONS; PARALLEL SYSTEM; PERFORMANCE; SCALABILITY MODELING;

SCALABILITY;

EID: 84887979794     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2001.960009     Document Type: Conference Paper

References (28)

1. G. M. Amdahl. Validity of the single processor approach to achieving large scale computing capabilities. AFIPS Proc. of the SJCC, 31:483-485, 1967.
2. J. L. Bosque and L. Pastor. Load balancing on heterogeneous clusters using an heuristic index for machine rating. European Parallel and Distributed Systems, Euro-PDS'98, Vienna, Austria, July 1998.
3. R. Buyya, editor. High Performance Cluster Computing, Volume 1: Architecture and Systems. Prentice-Hall PTR, Upper Saddle River, NJ 07458, USA, 1999.
4. J. Chen and V. Taylor. Mesh partitioning for distributed systems. Proceedings of Seventh IEEE International Symposium on High Performance Distributed Computing, Chicago, IL, July 1998.
5. M. Forum. A message-passing interface standard. 1995. http://www.mpi-forum.org.
6. A. Y. Grama, A. Gupta, and V. Kumar. Isoefficiency: Measuring the scalability of parallel algorithms and architectures. IEEE Parallel and Distributed Technology: Systems and Applications, 1(3):12-21, Aug. 1993.
7. A. Gupta, G. Karypis, and V. Kumar. Highly scalable parallel algorithms for sparse matrix factorization. TR 94-63, Computer Science Department, University of Minnesota, Minneapolis, MN 55455, Dec. 1994.
8. A. Gupta and V. Kumar. On the scalability of FFT on parallel computers. In Proceedings of Frontiers'90, 3rd Symp. on the Frontiers of Massively Parallel Computation. NASA/IEEE, Oct. 1990.
9. A. Gupta and V. Kumar. The scalability of matrix multiplication algorithms on parallel computers. Technical Report TR 91-54, Computer Science Department, University of Minnesota, Minneapolis, MN 55455, 1991.
10. A. Gupta and V. Kumar. The scalability of FFT on parallel computers. IEEE Transactions on Parallel and Distributed Systems, 4(8):922-932, Aug. 1993.
11. A. Gupta and V. Kumar. Scalability of parallel algorithms for matrix multiplication. In P. B. Hariri, Salim; Berra, editor, Proceedings of the 1993 International Conference on Parallel Processing. Volume 3: Algorithms and Applications, pages 115-123, Syracuse, NY, Aug. 1993. CRC Press.
12. K. Hwang. Advanced Computer Architecture: Parallelism, Scalability, Programmability. McGraw-Hill, New York, 1993.
13. P. Jogalekar and M. Woodside. Evaluating the scalability of distributed systems. IEEE Transactions on Parallel and Distributed Systems, 11(6):589-603, June 2000.
14. A. H. Karp and H. P. Platt. Measuring parallel processor performance. Communications of the ACM, 22(5):539-543, May 1990.
15. V. Kumar, A. Grama, and V. N. Rao. Scalable load balancing techniques for parallel computers. Technical Report 91-55, CS Dept., University of Minnesota, 1991.
16. V. Kumar and A. Gupta. Analysis of scalability of parallel algorithms and architectures: A survey. In Proceedings of the 1991 International Conference on Supercomputing (ICS'91), Cologne, Germany, June 1991. ACM. Analyzing Scalability of Parallel Algorithms and Architectures TR-91-18 revised November 1992.
17. V. Kumar and A. Gupta. Analyzing scalability of parallel algorithms and architectures. Technical Report TR-91-18, Computer Science Department, University of Minnesota, June 1991.
18. D. Nussbaum and A. Agarwal. Scalability of parallel machines. Communications of the ACM, 34(3):56-61, 1991.
19. L. Pastor and J. L. Bosque. Efficiency and scalability models for heterogeneous clusters. 2001. Technical Report, Computer Engineering Department, University Rey Juan Carlos, Spain.
20. G. F. Pfister. In Search of Clusters: The Ongoing Battle in Lowly Parallel Computing, 2nd ed. Prentice Hall, Englewood Cliffs, NJ, 1995 edition, 1998.
21. M. Snir, S. W. Otto, S. Huss-Lederman, D. W.Walker, and J. Dongarra. MPI: The Complete Reference. The MIT Press, 1996.
22. J. M. Squyres, K. L.Meyer, M.McNally, and A. Lumsdaine. Lam/mpi user guide. 1998.
23. X.-H. Sun and D. T. Rover. Scalability of parallel algorithmmachine combinations. IEEE Transactions on Parallel and Distributed Systems, 5(6):599-613, June 1994.
24. Y. Yan, X. Zhang, and Q. Ma. Software support for multiprocessor latency measurement and evaluation. IEEE Transactions on Software Engineering, 23(1):4-16, Jan. 1997.
25. X. Zhang, T. Yan, and Q. Ma. Measuring and analyzing parallel computing scalability. Proceedings of the 1994 International Computing of Parallel Processing, 2, 8 Oct. 1994.
26. X. Zhang and Y. Yan. Modeling and characterizing parallel computing performance on heterogeneous networks of workstations. In Symposium on Parallel and Distributed Processing (SPDP '95), pages 25-35, Los Alamitos, Ca., USA, Oct. 1995. IEEE Computer Society Press.
27. X. Zhang, Y. Yan, and K. He. Latency metric: An experimental method for measuring and evaluating parallel program and architecture scalability. Technical Report 3, High Performance Computing and Software Laboratory, University of Texas at San Antonio, Texas USA, Feb. 1994.
28. J. R. Zorbas, D. J. Reble, and R. E. VanKooten. Measuring the scalability of parallel computer systems. In ACM, editor, Proceedings, Supercomputing '89: November 13-17, 1989, Reno, Nevada, pages 832-841, New York, NY 10036, USA, 1989. ACM Press.