Enhanced Parallel bzip2 Compression with Lock-Free Queue
| Autores principales: | , |
|---|---|
| Formato: | Online |
| Idioma: | eng |
| Publicado: |
Universidad Nacional, Costa Rica
2017
|
| Acceso en línea: | https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/9620 |
| id |
UNICIENCIA9620 |
|---|---|
| record_format |
ojs |
| spelling |
UNICIENCIA96202019-08-27T15:42:49Z Enhanced Parallel bzip2 Compression with Lock-Free Queue Compresión BZIP2 optimizada usando colas libres de bloqueo Sánchez-Salazar, José Aymerich-Sánchez, Edward Computer programming Data processing Programming languages Programación informática Procesamiento de datos Lenguaje de programación. Since the general trend nowadays is to have more and more processors (cores) available in each computer, the scalability of the data structures used in parallel programs must be carefully considered in order to guarantee that they take full advantage of the available processors. Because of increased containment, lock-based data structures usually do not perform proportionally as the number of processors increases. The use of well-designed lock-free data structures, like first in-first out, (fifo) queues, can boost the performance of a parallel program when many processors are available. In this work, a parallel version of bzip2, a popular compression and decompression program, is designed and implemented by using lock-free queues instead of the lock-based ones, and applying a two-buffer-output strategy. The performance of lock-free implementation is measured against lock-based implementations. Compression time was measured with different number of processors and different block sizes. Consistent with our hypothesis, the results show that our parallel lock-free implementation outperforms the other implementations. Debido a que la tendencia actual es tener más y más procesadores (cores) disponibles en cada computadora, la escalabilidad de las estructuras de datos usadas en programación paralela debe ser considerada cuidadosamente, para así garantizar que ellas saquen ventaja de los procesadores disponibles. Debido al aumento en la contención, usualmente las estructuras de datos basadas en bloqueos no mejoran su rendimiento proporcionalmente al incrementar el número de procesadores. El uso de estructuras de datos libres de bloqueos bien diseñadas, tales como las colas first in-first out, puede mejorar el rendimiento de un programa paralelo, cuando hay varios procesadores disponibles. En este trabajo se diseña e implementa una versión paralela de bzip2, un programa para compresión y descompresión de datos muy popular, usando colas libres de bloqueos en lugar de las basadas en bloqueos, y aplicando una estrategia de dos buffers de salida. Se compara el rendimiento de la implementación libre de bloqueos contra implementaciones basadas en bloqueos. Se midió el tiempo de compresión usando diferente número de procesadores y diferentes tamaños de bloques. Coincidiendo con la hipótesis de trabajo, los resultados muestran que la implementación paralela libre de bloqueos supera las otras implementaciones. Universidad Nacional, Costa Rica 2017-07-29 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Papers evaluated by academic peers Artículos evaluados por pares académicos application/pdf text/html https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/9620 10.15359/ru.31-2.3 Uniciencia; Vol. 31 No. 2 (2017): Uniciencia. Julio - Diciembre, 2017; 37-49 Uniciencia; Vol. 31 Núm. 2 (2017): Uniciencia. Julio - Diciembre, 2017; 37-49 Uniciencia; v. 31 n. 2 (2017): Uniciencia. Julio - Diciembre, 2017; 37-49 2215-3470 eng https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/9620/11408 https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/9620/11417 |
| institution |
Universidad Nacional de Costa Rica |
| collection |
Uniciencia |
| language |
eng |
| format |
Online |
| author |
Sánchez-Salazar, José Aymerich-Sánchez, Edward |
| spellingShingle |
Sánchez-Salazar, José Aymerich-Sánchez, Edward Enhanced Parallel bzip2 Compression with Lock-Free Queue |
| author_facet |
Sánchez-Salazar, José Aymerich-Sánchez, Edward |
| author_sort |
Sánchez-Salazar, José |
| title |
Enhanced Parallel bzip2 Compression with Lock-Free Queue |
| title_short |
Enhanced Parallel bzip2 Compression with Lock-Free Queue |
| title_full |
Enhanced Parallel bzip2 Compression with Lock-Free Queue |
| title_fullStr |
Enhanced Parallel bzip2 Compression with Lock-Free Queue |
| title_full_unstemmed |
Enhanced Parallel bzip2 Compression with Lock-Free Queue |
| title_sort |
enhanced parallel bzip2 compression with lock-free queue |
| title_alt |
Compresión BZIP2 optimizada usando colas libres de bloqueo |
| publisher |
Universidad Nacional, Costa Rica |
| publishDate |
2017 |
| url |
https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/9620 |
| work_keys_str_mv |
AT sanchezsalazarjose enhancedparallelbzip2compressionwithlockfreequeue AT aymerichsanchezedward enhancedparallelbzip2compressionwithlockfreequeue AT sanchezsalazarjose compresionbzip2optimizadausandocolaslibresdebloqueo AT aymerichsanchezedward compresionbzip2optimizadausandocolaslibresdebloqueo |
| _version_ |
1805400687793668096 |