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

ver descrição completa

Detalhes bibliográficos
Autores: Marcillo, Fabricio R., Palacios, Raúl H., Díaz, Antonio F., Herrera, Jefferson R., Camacho, Ronald D.
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2021
País:Ecuador
Recursos:Universidad Técnica Estatal de Quevedo
Repositorio:Revista InGenio
Idioma:español
OAI Identifier:oai:revistas.uteq.edu.ec:article/365
Acesso em linha:https://revistas.uteq.edu.ec/index.php/ingenio/article/view/365
Access Level:acceso abierto
Palavra-chave:Fiabilidad
tolerancia a los fallos
códigos de control de errores
Reed-Solomon
Reliability
fault tolerance
error control codes
id EC_c4864b2fe07224d364b2f177975dfadd
oai_identifier_str oai:revistas.uteq.edu.ec:article/365
network_acronym_str EC
network_name_str Ecuador
repository_id_str
spelling Analyzing parallelization performance of Reed-Solomon algorithmAnálisis del rendimiento de la paralelización del algoritmo Reed-SolomonMarcillo, Fabricio R.Palacios, Raúl H.Díaz, Antonio F.Herrera, Jefferson R.Camacho, Ronald D.Fiabilidadtolerancia a los falloscódigos de control de erroresReed-SolomonReliabilityfault toleranceerror control codesReed-SolomonDistributed 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.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.Universidad Técnica Estatal de Quevedo2021-01-06info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdftext/htmlapplication/ziphttps://revistas.uteq.edu.ec/index.php/ingenio/article/view/36510.18779/ingenio.v4i1.365InGenio Journal; Vol. 4 No. 1 (2021); 27-37Revista InGenio; Vol. 4 Núm. 1 (2021); 27-372697-364210.18779/ingenio.v4i1reponame:Revista InGenioinstname:Universidad Técnica Estatal de Quevedoinstacron:UTEQspahttps://revistas.uteq.edu.ec/index.php/ingenio/article/view/365/418https://revistas.uteq.edu.ec/index.php/ingenio/article/view/365/419https://revistas.uteq.edu.ec/index.php/ingenio/article/view/365/438Derechos de autor 2021 Fabricio R. Marcillo, Raúl H. Palacios, Antonio F. Díaz, Jefferson R. Herrera, Ronald D. Camachohttps://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccess2021-01-08T04:59:28Zoai:revistas.uteq.edu.ec:article/365Portal de revistasUniversidad públicahttp://www.uteq.edu.ec/2697-36422697-3642opendoar:02021-01-08T04:59:28falsePortal de revistasUniversidad públicahttp://www.uteq.edu.ec/2697-36422697-3642opendoar:02021-01-08T04:59:28Revista InGenio - Universidad Técnica Estatal de Quevedofalse
dc.title.none.fl_str_mv Analyzing parallelization performance of Reed-Solomon algorithm
Análisis del rendimiento de la paralelización del algoritmo Reed-Solomon
title Analyzing parallelization performance of Reed-Solomon algorithm
spellingShingle Analyzing parallelization performance of Reed-Solomon algorithm
Marcillo, Fabricio R.
Fiabilidad
tolerancia a los fallos
códigos de control de errores
Reed-Solomon
Reliability
fault tolerance
error control codes
Reed-Solomon
title_short Analyzing parallelization performance of Reed-Solomon algorithm
title_full Analyzing parallelization performance of Reed-Solomon algorithm
title_fullStr Analyzing parallelization performance of Reed-Solomon algorithm
title_full_unstemmed Analyzing parallelization performance of Reed-Solomon algorithm
title_sort Analyzing parallelization performance of Reed-Solomon algorithm
dc.creator.none.fl_str_mv Marcillo, Fabricio R.
Palacios, Raúl H.
Díaz, Antonio F.
Herrera, Jefferson R.
Camacho, Ronald D.
author Marcillo, Fabricio R.
author_facet Marcillo, Fabricio R.
Palacios, Raúl H.
Díaz, Antonio F.
Herrera, Jefferson R.
Camacho, Ronald D.
author_role author
author2 Palacios, Raúl H.
Díaz, Antonio F.
Herrera, Jefferson R.
Camacho, Ronald D.
author2_role author
author
author
author
dc.subject.none.fl_str_mv Fiabilidad
tolerancia a los fallos
códigos de control de errores
Reed-Solomon
Reliability
fault tolerance
error control codes
Reed-Solomon
topic Fiabilidad
tolerancia a los fallos
códigos de control de errores
Reed-Solomon
Reliability
fault tolerance
error control codes
Reed-Solomon
description 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.
publishDate 2021
dc.date.none.fl_str_mv 2021-01-06
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistas.uteq.edu.ec/index.php/ingenio/article/view/365
10.18779/ingenio.v4i1.365
url https://revistas.uteq.edu.ec/index.php/ingenio/article/view/365
identifier_str_mv 10.18779/ingenio.v4i1.365
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.uteq.edu.ec/index.php/ingenio/article/view/365/418
https://revistas.uteq.edu.ec/index.php/ingenio/article/view/365/419
https://revistas.uteq.edu.ec/index.php/ingenio/article/view/365/438
dc.rights.none.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
text/html
application/zip
dc.publisher.none.fl_str_mv Universidad Técnica Estatal de Quevedo
publisher.none.fl_str_mv Universidad Técnica Estatal de Quevedo
dc.source.none.fl_str_mv InGenio Journal; Vol. 4 No. 1 (2021); 27-37
Revista InGenio; Vol. 4 Núm. 1 (2021); 27-37
2697-3642
10.18779/ingenio.v4i1
reponame:Revista InGenio
instname:Universidad Técnica Estatal de Quevedo
instacron:UTEQ
instname_str Universidad Técnica Estatal de Quevedo
instacron_str UTEQ
institution UTEQ
reponame_str Revista InGenio
collection Revista InGenio
repository.name.fl_str_mv Revista InGenio - Universidad Técnica Estatal de Quevedo
repository.mail.fl_str_mv
_version_ 1869000054688186368
score 15,301629

Registos relacionados