Próximo seminario. Sobre la complejidad y el desempeño del algoritmo de dispersión de la información

Se les invita al próximo seminario del Posgrado en Ciencias y Tecnologías de la Información (PCyTI)

Título de la ponencia: Sobre la complejidad y el desempeño del algoritmo de dispersión de la información
Fecha: 1 de octubre de 2020 a las 11:00 hrs
Zoom: https://uammx.zoom.us/my/pcyti (contraseña: semiPCyTI)
Presenta: Dr. Ricardo Marcelí­n Jiménez
Afiliación: Departamento de Ingeniería Eléctrica, UAM-Iztapalapa

Resumen:

El algoritmo de dispersión de información (IDA) se ha convertido en un componente clave en varios sistemas de almacenamiento masivo. Desde un punto de vista teórico, el IDA es una transformación lineal sobre los vectores que componen un archivo dado y cuyas coordenadas se entienden como elementos de un campo finito. La transformación directa agrega redundancia, dividiendo el archivo inicial en un nuevo conjunto de archivos llamados dispersos. La transformación inversa, por su parte, recupera el archivo original de un subconjunto de dispersos. Nuestra investigación se ha enfocado en el impacto de las operaciones de entrada y salida (E/S) en la transformación directa y e inversa. En particular, en este trabajo presentamos los alcances de diferentes alternativas para controlar el intercambio de elementos entre RAM y disco, dado que ésta es la operación clave para construir un vector en la memoria o almacenar sus entradas en un archivo. Primero, se probó el orden del campo finito de trabajo; segundo, el uso de un buffer para el intercambio de datos entre la RAM y el disco duro, y finalmente, se desplegaron varias instancias simultáneas del algoritmo con las que se pudo evaluar los beneficios del paralelismo. Los resultados demuestran que la combinación de estos factores pueden tener un efecto importante en la velocidad de los procedimientos tanto directo como inverso, que también pueden aplicarse en otras situaciones semejantes.

Próximo seminario: 1.Diseño de un sistema de autenticación basado en funciones físicamente no clonables para radios cognitivos. 2.Monitorización cooperativa del espectro multibanda en radios cognitivos
Próximo seminario. Transformación Caótica Unidimensional Robusta aplicado a generadores de números pseudoaleatorios

Regresar a Seminario

P C y T I