Algorithm 1033: Parallel Implementations for Computing the Minimum Distance of a Random Linear Code on Distributed-memory Architectures
![Thumbnail](/xmlui/bitstream/handle/10234/202667/85146.pdf.jpg?sequence=4&isAllowed=y)
Visualitza/
Impacte
![Google Scholar](/xmlui/themes/Mirage2/images/uji/logo_google.png)
![Microsoft Academico](/xmlui/themes/Mirage2/images/uji/logo_microsoft.png)
Metadades
Mostra el registre complet de l'elementcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7036
comunitat-uji-handle3:10234/8620
comunitat-uji-handle4:
INVESTIGACIONMetadades
Títol
Algorithm 1033: Parallel Implementations for Computing the Minimum Distance of a Random Linear Code on Distributed-memory ArchitecturesData de publicació
2023-03Editor
Association for Computing Machinery (ACM)ISSN
0098-3500; 1557-7295Cita bibliogràfica
Gregorio Quintana-Ortí, Fernando Hernando, and Francisco D. Igual. 2023. Algorithm 1033: Parallel Implementations for Computing the Minimum Distance of a Random Linear Code on Distributed-memory Architectures. ACM Trans. Math. Softw. 49, 1, Article 8 (March 2023), 24 pages. https://doi.org/10.1145/3573383Tipus de document
info:eu-repo/semantics/articleVersió de l'editorial
https://dl.acm.org/doi/full/10.1145/3573383Versió
info:eu-repo/semantics/acceptedVersionParaules clau / Matèries
Resum
The minimum distance of a linear code is a key concept in information theory. Therefore, the time required by its computation is very important to many problems in this area. In this article, we introduce a family of ... [+]
The minimum distance of a linear code is a key concept in information theory. Therefore, the time required by its computation is very important to many problems in this area. In this article, we introduce a family of implementations of the Brouwer–Zimmermann algorithm for distributed-memory architectures for computing the minimum distance of a random linear code over 𝔽2. Both current commercial and public-domain software only work on either unicore architectures or shared-memory architectures, which are limited in the number of cores/processors employed in the computation. Our implementations focus on distributed-memory architectures, thus being able to employ hundreds or even thousands of cores in the computation of the minimum distance. Our experimental results show that our implementations are much faster, even up to several orders of magnitude, than current implementations widely used nowadays. [-]
Descripció
This is the accepted version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published inACM Transactions on Mathematical Software. Volume 49, Issue ... [+]
This is the accepted version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published inACM Transactions on Mathematical Software. Volume 49, Issue 1, https://doi.org/10.1145/3573383 [-]
Publicat a
ACM Transactions on Mathematical Software, 2023, vol. 49, no 1Entitat finançadora
Ministerio de Ciencia, Innovación y Universidades | Universitat Jaume I | Comunidad de Madrid
Identificador de l'entitat finançadora
http://dx.doi.org/10.13039/501100011033
Codi del projecte o subvenció
MICIU/ICTI2017-2020/RTI2018-098156-B-C54 | MICIU/ICTI2017-2020/PGC2018-096446-B-C21 | MICIU/ICTI2017-2020/PGC2018-096446-B-C22 | MICIU/ICTI2017-2020/PID2021-126576NB-I00 | MICIU/ICTI2017-2020/RTI2018-B-I00 | PB1-1B2018-10 | PR65-19/22445
Drets d'accés
Copyright © Association for Computing Machinery (ACM)
http://rightsstatements.org/vocab/CNE/1.0/
info:eu-repo/semantics/openAccess
http://rightsstatements.org/vocab/CNE/1.0/
info:eu-repo/semantics/openAccess
Apareix a les col.leccions
- ICC_Articles [424]