Análisis del rendimiento de la paralelización del algoritmo Reed-Solomon

Fabricio R. Marcillo; Raul Hernández Palacios; Antonio Francisco Díaz García; Jefferson R. Herrera-Chavez; Ronald D. Camacho-Reyes

Ayuda

Análisis del rendimiento de la paralelización del algoritmo Reed-Solomon

Marcillo, Fabricio R. ^[1] ; Palacios, Raúl H. ^[2] ; Díaz, Antonio F. ^[3] ; Herrera, Jefferson R. ^[5] ; Camacho, Ronald D. ^[4]
1. [1] Universidad Técnica de Cotopaxi
  
  Universidad Técnica de Cotopaxi
  
  Latacunga, Ecuador
2. [2] Universidad Autónoma del Estado de Hidalgo
  
  Universidad Autónoma del Estado de Hidalgo
  
  México
3. [3] Universidad de Granada
  
  Universidad de Granada
  
  Granada, España
4. [4] Universidad Técnica Estatal de Quevedo
  
  Universidad Técnica Estatal de Quevedo
  
  Quevedo, Ecuador
5. [5] Universidad de las Artes, Guayaquil - Ecuador
Mostrar afiliaciones +
Localización: InGenio Journal: La revista de la Facultad de Ciencias de la Ingeniería de la UTEQ, ISSN-e 2697-3642, Vol. 4, Nº. 1, 2021, págs. 27-37
Idioma: español
Títulos paralelos:
- Analyzing parallelization performance of Reed-Solomon algorithm
Enlaces
- Texto completo (pdf)
Resumen
- español
  Los sistemas de almacenamiento distribuido permiten resolver la fuerte demanda de almacenamiento de datos que requiere la sociedad actual. Es por ello que surgen nuevos retos relacionados con la recuperación de datos basada en código de borrado. En este artículo se presenta la paralelización del algoritmo Reed-Solomon a través de hilos. La evaluación se ha realizado en un sistema BLADE, la ejecución del algoritmo se ha realizado en una configuración de 1, 2, 4 y 8 hilos para comprobar el comportamiento del algoritmo. En cuanto a los resultados, se observa que se reducen considerablemente los tiempos requeridos para el procesamiento de los algoritmos tanto para codificación como para decodificación.
- English
  Distributed storage systems allow to solve the strong demand of data storage required by today's society, this is because new challenges arise related to data recovery based on erasure code. This article presents the parallelization of the Reed-Solomon algorithm through threads. The evaluation was made in a BLADE system, the execution of the algorithm has been done in a configuration of 1, 2, 4 and 8 threads to check the behavior of the algorithm. Regarding the results, it was observed that the times required for processing the algorithms for both encoding and decoding are considerably reduced.