Resumen

En la computación paralela basada en el análisis de elementos finitos, la descomposición de dominios es una técnica clave para su preprocesamiento. En general, la descomposición de dominios de una malla puede realizarse mediante la partición de un grafo convertido a partir de una malla de elementos finitos. En este artículo se analiza el método de partición del grafo y la forma de realizar la partición de la malla. Se presentan los programas informáticos pertinentes, así como la estructura de datos y las funciones clave de Metis y ParMetis. Se realiza la escritura, compilación y prueba del programa de interfaz de partición de malla basado en estas funciones clave. Los resultados indican algunas leyes y características objetivas para guiar a los usuarios que utilizan el algoritmo de partición de grafos y el software para escribir el programa PFEM, y se pueden conseguir efectos de partición ideales actualizando la partición de malla a través del programa. El programa de interfaz también puede ser utilizado directamente por los investigadores de ingeniería como un módulo del software PFEM. De este modo, se puede reducir la aplicación del umbral del algoritmo de partición de grafos, mejorar la eficiencia del cálculo y promover la aplicación de la teoría de grafos y la computación paralela.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:gráfico, descomposición de dominios, funciones clave, computación paralela, programa de interfaz de partición de malla, análisis de elementos finitos, malla de elementos finitos, efectos ideales de partición, algoritmo, aplicación
• Keywords:graph, domain decomposition, key functions, parallel computing, mesh partitioning interface program, finite element analysis, finite element mesh, ideal partitioning effects, algorithm, application