dor_id: 4102208

506.#.#.a: Público

590.#.#.d: Cada artículo es evaluado mediante una revisión ciega única. Los revisores son externos nacionales e internacionales.

510.0.#.a: Consejo Nacional de Ciencia y Tecnología (CONACyT), Sistema Regional de Información en Línea para Revistas Científicas de América Latina, el Caribe, España y Portugal (Latindex), Scientific Electronic Library Online (SciELO), SCOPUS, Web Of Science (WoS)

561.#.#.u: http://www.geofisica.unam.mx/

650.#.4.x: Físico Matemáticas y Ciencias de la Tierra

336.#.#.b: info:eu-repo/semantics/article

336.#.#.3: Artículo de Investigación

336.#.#.a: Artículo

351.#.#.6: http://revistagi.geofisica.unam.mx/index.php/RGI

351.#.#.b: Geofísica Internacional

351.#.#.a: Artículos

harvesting_group: RevistasUNAM

270.1.#.p: Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

590.#.#.c: Open Journal Systems (OJS)

270.#.#.d: MX

270.1.#.d: México

590.#.#.b: Concentrador

883.#.#.u: http://www.revistas.unam.mx/front/

883.#.#.a: Revistas UNAM

590.#.#.a: Coordinación de Difusión Cultural

883.#.#.1: https://www.publicaciones.unam.mx/

883.#.#.q: Dirección General de Publicaciones y Fomento Editorial, UNAM

850.#.#.a: Universidad Nacional Autónoma de México

856.4.0.u: http://revistagi.geofisica.unam.mx/index.php/RGI/article/view/2078/1696

100.1.#.a: Herrera Revilla, Ismael; Contreras, Iván; S. Herrera, Graciela

524.#.#.a: Herrera Revilla, Ismael, et al. (2020). The divide-and-conquer framework: a suitable setting for domain decomposition methods of the future. Geofísica Internacional; Vol. 59 No. 1, 2020; 27-37. Recuperado de https://repositorio.unam.mx/contenidos/4102208

245.1.0.a: The divide-and-conquer framework: a suitable setting for domain decomposition methods of the future

502.#.#.c: Universidad Nacional Autónoma de México

561.1.#.a: Instituto de Geofísica, UNAM

264.#.0.c: 2020

264.#.1.c: 2020-06-06

653.#.#.a: DDM; DVS-DDM; parallel computation; ideal parallel speedup; divide and conquer; MDD; DVS-DDM; computación paralela; aceleración paralela ideal; dividir y vencerás

506.1.#.a: La titularidad de los derechos patrimoniales de esta obra pertenece a las instituciones editoras. Su uso se rige por una licencia Creative Commons BY-NC-ND 4.0 Internacional, https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es, fecha de asignación de la licencia 2020-06-06, para un uso diferente consultar al responsable jurídico del repositorio por medio de revistagi@igeofisica.unam.mx

884.#.#.k: http://revistagi.geofisica.unam.mx/index.php/RGI/article/view/2078

001.#.#.#: oai:ojs.ojs.geofisica.unam.mx:article/2078

041.#.7.h: eng

520.3.#.a: 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.

773.1.#.t: Geofísica Internacional; Vol. 59 No. 1 (2020); 27-37

773.1.#.o: http://revistagi.geofisica.unam.mx/index.php/RGI

046.#.#.j: 2020-10-20 00:00:00.000000

022.#.#.a: 0016-7169

310.#.#.a: Trimestral

264.#.1.b: Instituto de Geofísica, UNAM

758.#.#.1: http://revistagi.geofisica.unam.mx/index.php/RGI

handle: 43931fb71f45f578

harvesting_date: 2020-09-23 00:00:00.0

856.#.0.q: application/pdf; text/xml

file_modification_date: 2020-08-13 15:58:59.0

last_modified: 2020-10-21 00:00:00

license_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es

license_type: by-nc-nd

No entro en nada

No entro en nada 2

Artículo

The divide-and-conquer framework: a suitable setting for domain decomposition methods of the future

Herrera Revilla, Ismael; Contreras, Iván; S. Herrera, Graciela

Instituto de Geofísica, UNAM, publicado en Geofísica Internacional, y cosechado de Revistas UNAM

Licencia de uso

Procedencia del contenido

Entidad o dependencia
Instituto de Geofísica, UNAM
Revista
Repositorio
Contacto
Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

Cita

Herrera Revilla, Ismael, et al. (2020). The divide-and-conquer framework: a suitable setting for domain decomposition methods of the future. Geofísica Internacional; Vol. 59 No. 1, 2020; 27-37. Recuperado de https://repositorio.unam.mx/contenidos/4102208

Descripción del recurso

Autor(es)
Herrera Revilla, Ismael; Contreras, Iván; S. Herrera, Graciela
Tipo
Artículo de Investigación
Área del conocimiento
Físico Matemáticas y Ciencias de la Tierra
Título
The divide-and-conquer framework: a suitable setting for domain decomposition methods of the future
Fecha
2020-06-06
Resumen
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.
Tema
DDM; DVS-DDM; parallel computation; ideal parallel speedup; divide and conquer; MDD; DVS-DDM; computación paralela; aceleración paralela ideal; dividir y vencerás
Idioma
eng
ISSN
0016-7169

Enlaces