Analyzing parallelization performance of Reed-Solomon algorithm

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...

Full description

Bibliographic Details
Authors: Marcillo, Fabricio R., Palacios, Raúl H., Díaz, Antonio F., Herrera, Jefferson R., Camacho, Ronald D.
Format: article
Status:Published version
Publication Date:2021
Country:Ecuador
Institution:Universidad Técnica Estatal de Quevedo
Repository:Revista InGenio
Language:Spanish
OAI Identifier:oai:revistas.uteq.edu.ec:article/365
Online Access:https://revistas.uteq.edu.ec/index.php/ingenio/article/view/365
Access Level:Open access
Keyword:Fiabilidad
tolerancia a los fallos
códigos de control de errores
Reed-Solomon
Reliability
fault tolerance
error control codes
Description
Summary: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.