Estudio sobre el desempeño del algoritmo de dispersión de información

Thumbnail Image
Date
2018
Authors
Ricardo Marcelín_Jiménez, 0000-0002-5355-5830
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Autónoma Metropolitana, Unidad Lerma
Abstract
Description
El algoritmo de dispersión de información (IDA por sus siglas en inglés), es un componente relevante en varios sistemas de almacenamiento de altas prestaciones. En sus aspectos fundamentales se trata de un conjunto de productos matriz - vector, realizados sobre un campo finito. En este trabajo mostramos el impacto del orden del campo sobre la velocidad del algoritmo. En particular, cuando se realizan sobre campos de característica 2, que pueden entenderse como cadenas de dígitos binarios. En un primer caso, se trabajan con cadenas de 8 bits, y en un segundo caso, con cadenas de 16 bits. Esta diferencia en longitud, tiene un impacto significativo sobre las operaciones de lectura y escritura de archivos.
Conferencia Interdisciplinaria de Avances en Investigación 2018.
Keywords
INGENIERÍA Y TECNOLOGÍA
Citation