Matemático de RUDN University aceleró el método de descomposición para la computación paralela asincrónica

Matemático de RUDN University aceleró el método de descomposición para la computación paralela asincrónica

Un matemático de RUDN University junto con colegas de Hungría y Francia han desarrollado un algoritmo de computación en paralelo que permitirá resolver más rápidamente problemas aplicados, de electrodinámica o hidrodinámica, por ejemplo. Este algoritmo permite ahorrar hasta un 50% de tiempo. Los resultados fueron publicados en el Journal of Computational and Applied Mathematics.

Los métodos de computación paralela se utilizan a menudo para calcular problemas de física, ingeniería, biología y de otras áreas. El principio de la computación paralela consiste en que varios procesadores unidos a una red resuelven simultáneamente un mismo problema, cada uno soluciona una pequeña parte de este. La forma de dividir el trabajo entre los procesadores y organizar la "comunicación" entre ellos se elige en función de las características del problema a resolver. Uno de los posibles métodos es el de descomposición. El área de estudio se divide en diferentes partes o subdominios, depende del número de procesadores. En tales casos se utilizan principalmente los métodos de Schwarz, en los que los subdominios se superponen entre sí. Esto proporciona resultados precisos, pero no es conveniente si las intersecciones de las regiones son demasiado complejas. Por tanto, un matemático de RUDN University junto con colegas de Hungría y Francia propusieron un nuevo algoritmo que facilita la descomposición. Los subdominios no se superponen, el resultado es preciso y el tiempo de los cálculos es mucho menor.

"Hasta ahora, la mayoría de las investigaciones sobre el método de descomposición de mencionada área de estudio se han basado en los métodos de Schwarz. El primer y único intento de tratar con la descomposición sin superposición concluyó que las iteraciones ocurren simultáneamente en los subdominios y en los límites entre ellos. Y para esto, se debe determinar el esquema numérico de cálculos para toda el área global", dijo Guillaume Gbikpi-Benissan, empleado de la Academia de Ingeniería, RUDN University.

El matemático junto con su equipo han propuesto un algoritmo basado en el método Gauss-Seidel. La esencia de esto radica en que el algoritmo de cálculo no comienza simultáneamente en toda el área, sino alternativamente en los subdominios y límites entre ellos. Como resultado se logra que los valores obtenidos durante cada iteración dentro del subdominio se pueden usar inmediatamente para los cálculos en el límite sin operaciones adicionales.

El nuevo algoritmo se probó con la ecuación de Poisson y la ecuación de momentum de Cauchy. La primera se usa, por ejemplo, para describir el campo electrostático, la segunda, en hidrodinámica, para describir el movimiento de los fluidos. Para ambas ecuaciones, el nuevo método resultó ser más rápido que el estándar. Este algoritmo permite ahorrar hasta un 50% de tiempo. Cuando el área se divide en 720 subdominios, el nuevo algoritmo resuelve la ecuación de Poisson en 84 segundos, mientras que el clásico lo realiza en 170 segundos. Además, el número de iteraciones necesarias disminuye mientras aumenta el número de subdominios.

"Este es un comportamiento bastante interesante y puede explicarse de la siguiente manera: la frecuencia de alternancia de los cálculos en los subdominios y en los límites aumenta a medida que el tamaño de los subdominios disminuye y aparecen más límites. Nuestros resultados crean nuevas oportunidades y dan paso a investigaciones prometedoras sobre el paradigma de la computación asincrónica", comentó Guillaume Gbikpi-Benissan, empleado de la Academia de Ingeniería, RUDN University.

Ciencia
13 Feb
Las microalgas, una herramienta innovadora para la bioeconomía

Los productos derivados de las microalgas constituyen un avance en el campo de la bioeconomía. Las posibilidades de los biorrecursos se debatieron en el seminario internacional de investigación «Fundamentos para una energía verde sostenible»(«Foundations for a Green Sustainable Energy») en el marco del Grupo Temático Internacional «Energía» de la Universidad de Red BRICS. El evento fue organizado por el Instituto de Ecología de la RUDN.

Ciencia
05 Jan
Premio RUDN por los logros en el campo de la química: el primer galardonado es un destacado científico de Cuba

El año 2024, en la RUDN empezó a admitirse las solicitudes de candidatura para el nuevo Premio anual a los logros científicos en el campo de la química. El premio se creó para reconocer las contribuciones a la investigación fundamental y aplicada, así como los méritos en la consecución de los Objetivos de Desarrollo Sostenible de la ONU.

Ciencia
18 Jan 2024
Agrónomo de la RUDN encontró trigo genéticamente resistente a hongos

Agrotecnólogo de la Universidad RUDN ha identificado genotipos de trigo que son resistentes a un patógeno fúngico peligroso que infecta las plantas incluso antes de que la nieve se derrita y reduzca los rendimientos.