Próximo seminario. Sobre la complejidad y el desempeño del algoritmo de dispersión de la información
20-PSe 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.
Ultima actualización 10/07/2022 por pcyti