| Revue: | Geofísica internacional |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000444322 |
| ISSN: | 0016-7169 |
| Autores: | Herrera Revilla, Ismael1 Contreras, Iván1 Herrera, Graciela S1 |
| Instituciones: | 1Universidad Nacional Autónoma de México, Instituto de Geofísica, Ciudad de México. México |
| Año: | 2020 |
| Periodo: | Ene-Mar |
| Volumen: | 59 |
| Número: | 1 |
| País: | México |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Analítico, teórico |
| Resumen en español | Este artículo surgió a partir de experimentos numéricos, en los cuales ciertos algoritmos, que en algunos textos científicos (DVS-BDDM) produjeron aceleración (o speedups) muchas veces mayores a la cantidad de procesadores utilizados (existen casos ya abordados de más de setenta, pero probablemente a menudo son mucho mayores). Con base en estos resultados sobresalientes, en este artículo se demuestra que creer en la aceleración ideal estándar, que se considera igual a la cantidad de procesadores, ha sido una limitante en el rendimiento buscado a través de distintas investigaciones sobre métodos de descomposición de dominio (MDD) y hasta el momento ha obstaculizado mucho su desarrollo. Por lo tanto, se propone una teoría mejorada en la que el objetivo de aceleración se base en el paradigma algorítmico "Divide y vencerás", considerado con frecuencia como el leitmotiv de los métodos de descomposición de dominio, como un escenario adecuado para el MDD del futuro |
| Resumen en inglés | This paper was prompted by numerical experiments we performed, in which algorithms that Ismael Herrera Research Group previously developed (the DVS-BDDC) and are already available in the literature, yielded accelerations (or, speedups) many times larger (more than seventy in some examples already treated, but probably often much larger) than the number of processors used. Based on such outstanding results, this paper shows that believing that the ideal speedup is equal to the number of processors, has limited the performance-goal sought by researchers on domain decomposition methods (DDM) and has hindered much its development, thus far. Hence, an improved theory in which the speedup goal is based on the Divide and Conquer algorithmic paradigm, frequently considered as the leitmotiv of domain decomposition methods, is proposed as a suitable setting for the DDM of the future |
| Disciplinas: | Ciencias de la computación |
| Palabras clave: | Procesamiento de datos, MDD, DVS-DDM, Computación paralela, Aceleración paralela ideal, Dividir y vencerás |
| Keyword: | Data processing, DDM, DVS-DDM, Parallel computation, Ideal parallel speedup, Divide and conquer |
| Texte intégral: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
