Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Geofísica internacional
versão On-line ISSN 2954-436Xversão impressa ISSN 0016-7169
Resumo
HERRERA-REVILLA, Ismael; CONTRERAS, Iván e HERRERA, Graciela S.. The divide-and-conquer framework: a suitable setting for domain decomposition methods of the future. Geofís. Intl [online]. 2020, vol.59, n.1, pp.27-37. Epub 02-Out-2020. ISSN 2954-436X.
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.
Palavras-chave : MDD; DVS-DDM; computación paralela; aceleración paralela ideal; dividir y vencerás.