Nuevos solucionadores directos paralelos dispersos para arquitecturas multinúcleo
Autores: Hogg, Jonathan; Scott, Jennifer
Idioma: Inglés
Editor: MDPI
Año: 2013
Acceso abierto
Artículo científico
2013
Nuevos solucionadores directos paralelos dispersos para arquitecturas multinúcleo
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Cálculos
Ciencia
Ingeniería
Sistemas lineales
Solucionadores
Algoritmos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 21
Citaciones: Sin citaciones
En el corazón de muchos cálculos en ciencia e ingeniería se encuentra la necesidad de resolver de manera eficiente y precisa sistemas lineales grandes y dispersos de ecuaciones. Los métodos directos son frecuentemente el método de elección debido a su robustez, precisión y potencial para ser utilizados como solucionadores de caja negra. En los últimos años, ha habido muchos nuevos desarrollos, y se han escrito varios nuevos solucionadores dispersos generales y paralelos modernos para su inclusión dentro de la biblioteca de software matemático HSL. En este documento, presentamos y revisamos brevemente estos solucionadores para sistemas dispersos simétricos. Describimos los algoritmos utilizados, destacamos características clave (incluida la compatibilidad de bits y el trabajo fuera de núcleo) y luego, utilizando problemas surgidos de una variedad de aplicaciones prácticas, ilustramos y comparamos sus rendimientos. Demostramos que los solucionadores directos modernos son capaces de resolver con precisión sistemas de orden en menos de 3 minutos en una máquina de 16 núcleos.
Descripción
En el corazón de muchos cálculos en ciencia e ingeniería se encuentra la necesidad de resolver de manera eficiente y precisa sistemas lineales grandes y dispersos de ecuaciones. Los métodos directos son frecuentemente el método de elección debido a su robustez, precisión y potencial para ser utilizados como solucionadores de caja negra. En los últimos años, ha habido muchos nuevos desarrollos, y se han escrito varios nuevos solucionadores dispersos generales y paralelos modernos para su inclusión dentro de la biblioteca de software matemático HSL. En este documento, presentamos y revisamos brevemente estos solucionadores para sistemas dispersos simétricos. Describimos los algoritmos utilizados, destacamos características clave (incluida la compatibilidad de bits y el trabajo fuera de núcleo) y luego, utilizando problemas surgidos de una variedad de aplicaciones prácticas, ilustramos y comparamos sus rendimientos. Demostramos que los solucionadores directos modernos son capaces de resolver con precisión sistemas de orden en menos de 3 minutos en una máquina de 16 núcleos.