Artículo
Bazterra, V.E.; Cuma, M.; Ferraro, M.B.; Facelli, J.C. "A general framework to understand parallel performance in heterogeneous clusters: Analysis of a new adaptive parallel genetic algorithm" (2005) Journal of Parallel and Distributed Computing. 65(1):48-57
Consulte la política de Acceso Abierto del editor
Abstract:
This paper presents a general model to define, measure and predict the efficiency of applications running on heterogeneous parallel computer systems. Using this framework, it is possible to understand the influence that the heterogeneity of the hardware has on the efficiency of an algorithm. This methodology is used to compare an existing parallel genetic algorithm with a new adaptive parallel model. All the performance measurements were taken in a loosely coupled cluster of processors. © 2004 Elsevier Inc. All rights reserved.
Registro:
| Documento: | Artículo |
| Título: | A general framework to understand parallel performance in heterogeneous clusters: Analysis of a new adaptive parallel genetic algorithm |
| Autor: | Bazterra, V.E.; Cuma, M.; Ferraro, M.B.; Facelli, J.C. |
| Filiación: | Departemento de Física, Fac. de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Ciudad Universitaria, Pab. I, 1428, Buenos Aires, Argentina Ctr. for High Performance Computing, University of Utah, 155 South 1452 East, Salt Lake City, UT 84112-0190, United States CONICET, Universities Buenos Aires and Utah, Argentina CHPC, Canada CONICET, Universities Buenos Aires, Argentina |
| Palabras clave: | Heterogeneous parallel environment; Parallel genetic algorithms; Performance analysis; Heterogeneous parallel environment; Parallel genetic algorithm; Performance analysis; Adaptive algorithms; Genetic algorithms; Mathematical models; Parallel algorithms; Probability; Set theory; Synchronization; Theorem proving; Parallel processing systems |
| Año: | 2005 |
| Volumen: | 65 |
| Número: | 1 |
| Página de inicio: | 48 |
| Página de fin: | 57 |
| DOI: | http://dx.doi.org/10.1016/j.jpdc.2004.09.011 |
| Título revista: | Journal of Parallel and Distributed Computing |
| Título revista abreviado: | J. Parallel Distrib. Comput. |
| ISSN: | 07437315 |
| CODEN: | JPDCE |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_07437315_v65_n1_p48_Bazterra |
Referencias:
- Alba, E., Nebro, A.J., Troya, J.M., Heterogeneous computing and parallel genetic algorithms (2002) J. Parallel Distrib. Comput., 62, pp. 1362-1385
- Alba, E., Troya, J.M., Improving flexibility and efficiency by adding parallelism to genetic algorithms (2002) Statist. Comput., 12, pp. 91-114
- Al-Jaroodi, J., Mohamed, N., Jiang, H., Swanson, D., Modeling parallel applications performance on heterogeneous systems (2003) Workshop on Advances in Parallel and Distributed Computational Models, , Nice, France
- Barr, R.S., Hickman, B.L., (1991) On Reporting the Speedup of Parallel Algorithms: A Survey of Issues and Experts, , Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX
- Berman, F., Fox, G., Hey, T., (2003) Grid Computing: Making the Global Infrastructure a Reality, , Wiley, London
- E. Cantú-Paz, Illinois Genetic Algorithm Laboratory, 1997; Cantú-Paz, E., (2000) Efficient and Accurate Parallel Genetic Algorithms, , Kluwer Academic Publishers, Dordrecht
- Crowl, L.A., How to measure, present, and compare parallel performance (1994) IEEE Parallel Distrib. Technol., 9, pp. 9-24
- Donaldson, V., Berman, F., Paturi, R., Program speedup in a heterogeneous computing network (1994) J. Parallel Distrib. Comput., 21, pp. 316-322
- Foster, I., Kesselman, C., (1999) The Grid: Blueprint for a New Computing Infrastructure, , Morgan Kaufmann Publishers, Inc., San Diego CA
- Gustafson, J.L., Reevaluating Amdahl's law (1988) Comm. ACM, 31, pp. 532-533
- Jackson, D.B., Haymore, B., Facelli, J.C., Snell, Q.O., Improving cluster utilization through set based allocation policies (2001) Proceedings International Conference on Parallel Computing, p. 355. , Valencia, Spain
- Karp, A.H., Flatt, H.P., Measuring parallel processor performance (1990) Comm. ACM, 33, pp. 539-543
- Morin, P., (1998) ACM Symposium on Applied Computing, , ACM, Atlanta, Georgia
- Quinn, M.J., (1987) Designing Efficient ALgorithms for Parallel Computers, , McGraw-Hill, New York
- Williams, T.L., Parsons, R.J., The heterogeneous bulk synchronous parallel model (2000) IPDPS2000, , Cancun, Mexico
- Xiao, L., Chen, S., Zhang, X., Dynamic cluster resource allocations for jobs with known and unknown memory demands (2002) IEEE Trans. Parallel Distrib. Systems, 13, pp. 223-240
- Xiao, L., Chen, S., Zhang, X., Adaptive memory allocations in clusters to handle unexpectedly large data-intensive jobs (2004) IEEE Trans. Parallel Distrib. Systems, 15, pp. 577-592
- Xiao, L., Zhang, X., Qu, Y., Effective load sharing on heterogeneous network of workstation (2000) Proceeding of 2000 International Parallel and Distributed Processing Symposium, IPDPS 2000, , Cancun, Mexico
- Yan, Y., Zhang, X., Song, Y., An effective and practical performance prediction model for parallel computing on nondedicated heterogeneous NOW (1996) J. Parallel Distrib. Comput., 38, pp. 63-80
- Zhang, X., Yan, Y., Modeling and characterizing parallel computing performance on heterogeneous networks of workstations (1995) Proceedings of the Seventh IEEE Symposium in Parallel and Distributed Processing, SPDPS'95
Citas:
---------- APA ----------
Bazterra, V.E., Cuma, M., Ferraro, M.B. & Facelli, J.C. (2005) . 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(1), 48-57.http://dx.doi.org/10.1016/j.jpdc.2004.09.011
---------- CHICAGO ----------
Bazterra, V.E., Cuma, M., Ferraro, M.B., 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, no. 1 (2005) : 48-57.http://dx.doi.org/10.1016/j.jpdc.2004.09.011
---------- MLA ----------
Bazterra, V.E., Cuma, M., Ferraro, M.B., 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, vol. 65, no. 1, 2005, pp. 48-57.http://dx.doi.org/10.1016/j.jpdc.2004.09.011
---------- VANCOUVER ----------
Bazterra, V.E., Cuma, M., Ferraro, M.B., Facelli, J.C. A general framework to understand parallel performance in heterogeneous clusters: Analysis of a new adaptive parallel genetic algorithm. J. Parallel Distrib. Comput. 2005;65(1):48-57.http://dx.doi.org/10.1016/j.jpdc.2004.09.011
