logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro