Un Método de Inversión de Matrices de Ultra Gran Escala Usando Recursión por Bloques
Autores: Wang, HouZhen; Guo, Yan; Zhang, HuanGuo
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un Método de Inversión de Matrices de Ultra Gran Escala Usando Recursión por Bloques
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Inversión de matrices
Ultra-grande escala
Computación distribuida en paralelo
Criptoanálisis
Método de Strassen
Centro de supercomputación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
La inversión de matrices a ultra-gran escala se ha aplicado como la operación fundamental en numerosos dominios, debido al crecimiento de los grandes datos y las aplicaciones de matrices. Usando la criptografía como ejemplo, la solución de ecuaciones lineales a ultra-gran escala sobre campos finitos es importante en muchos esquemas de criptoanálisis. Sin embargo, invertir matrices de orden extremadamente alto, como en millones, es un desafío; no obstante, la necesidad se ha vuelto cada vez más urgente. Por lo tanto, proponemos un método de computación recursiva distribuida en paralelo que puede procesar matrices a una escala significativamente mayor, basado en el método de Strassen; además, describimos el algoritmo bien diseñado relacionado aquí. Adicionalmente, los resultados experimentales basados en comparaciones muestran la eficiencia y la superioridad de nuestro método. Usando nuestro método, se pueden procesar hasta 140,000 dimensiones en un centro de supercomputación.
Descripción
La inversión de matrices a ultra-gran escala se ha aplicado como la operación fundamental en numerosos dominios, debido al crecimiento de los grandes datos y las aplicaciones de matrices. Usando la criptografía como ejemplo, la solución de ecuaciones lineales a ultra-gran escala sobre campos finitos es importante en muchos esquemas de criptoanálisis. Sin embargo, invertir matrices de orden extremadamente alto, como en millones, es un desafío; no obstante, la necesidad se ha vuelto cada vez más urgente. Por lo tanto, proponemos un método de computación recursiva distribuida en paralelo que puede procesar matrices a una escala significativamente mayor, basado en el método de Strassen; además, describimos el algoritmo bien diseñado relacionado aquí. Adicionalmente, los resultados experimentales basados en comparaciones muestran la eficiencia y la superioridad de nuestro método. Usando nuestro método, se pueden procesar hasta 140,000 dimensiones en un centro de supercomputación.