The divide-and-conquer framework: a suitable setting for domain decomposition methods of the future
Fuente:
Redalyc
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | en |
| Publicado: |
Universidad Nacional Autónoma de México
2020
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1876462462581080064 |
|---|---|
| author | Ismael Herrera-Revilla |
| author_facet | Ismael Herrera-Revilla |
| contents | The divide-and-conquer framework: a suitable setting for domain decomposition methods of the future Ismael Herrera-Revilla Iván Contreras Graciela S. Herrera Ciencias de la Tierra DDM DVS divide and conquer parallel computation ideal parallel speedup 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. 2020 artículo científico 0016-7169 https://www.redalyc.org/articulo.oa?id=56872303003 https://www.redalyc.org/journal/568/56872303003/ https://www.redalyc.org/journal/568/56872303003/html/ https://www.redalyc.org/journal/568/56872303003/56872303003.epub https://www.redalyc.org/journal/568/56872303003/movil 10.22201/igeof.00167169p.2020.59.1.2078 en http://www.redalyc.org/revista.oa?id=568 Geofísica Internacional application/pdf Universidad Nacional Autónoma de México Geofísica Internacional (México) Num.1 Vol.59 |
| format | Artículo científico |
| id | redalyc_56872303003 |
| institution | Redalyc |
| language | en |
| publishDate | 2020 |
| publisher | Universidad Nacional Autónoma de México |
| spellingShingle | The divide-and-conquer framework: a suitable setting for domain decomposition methods of the future Ismael Herrera-Revilla Ciencias de la Tierra DDM DVS divide and conquer parallel computation ideal parallel speedup The divide-and-conquer framework: a suitable setting for domain decomposition methods of the future Ismael Herrera-Revilla Iván Contreras Graciela S. Herrera Ciencias de la Tierra DDM DVS divide and conquer parallel computation ideal parallel speedup 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. 2020 artículo científico 0016-7169 https://www.redalyc.org/articulo.oa?id=56872303003 https://www.redalyc.org/journal/568/56872303003/ https://www.redalyc.org/journal/568/56872303003/html/ https://www.redalyc.org/journal/568/56872303003/56872303003.epub https://www.redalyc.org/journal/568/56872303003/movil 10.22201/igeof.00167169p.2020.59.1.2078 en http://www.redalyc.org/revista.oa?id=568 Geofísica Internacional application/pdf Universidad Nacional Autónoma de México Geofísica Internacional (México) Num.1 Vol.59 |
| title | The divide-and-conquer framework: a suitable setting for domain decomposition methods of the future |
| topic | Ciencias de la Tierra DDM DVS divide and conquer parallel computation ideal parallel speedup |
| url | https://www.redalyc.org/articulo.oa?id=56872303003 https://www.redalyc.org/journal/568/56872303003/ https://www.redalyc.org/journal/568/56872303003/html/ https://www.redalyc.org/journal/568/56872303003/56872303003.epub https://www.redalyc.org/journal/568/56872303003/movil |