Abstract

HERRERA-REVILLA, Ismael; CONTRERAS, Iván  and  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 Oct 02, 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.

Keywords : MDD; DVS-DDM; computación paralela; aceleración paralela ideal; dividir y vencerás.

        · abstract in English     · text in English     · English ( pdf )