Compresión BZIP2 optimizada usando colas libres de bloqueo
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. De...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad Nacional, Costa Rica
2017-07-01
|
| Series: | Uniciencia |
| Subjects: | |
| Online Access: | https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/9620 |
| _version_ | 1818133630760779776 |
|---|---|
| author | José Sánchez-Salazar Edward Aymerich-Sánchez |
| author_facet | José Sánchez-Salazar Edward Aymerich-Sánchez |
| author_sort | José Sánchez-Salazar |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-11T08:55:47Z |
| format | Article |
| id | doaj.art-238a287d80964c618b36fa404191c214 |
| institution | Directory Open Access Journal |
| issn | 2215-3470 |
| language | Spanish |
| last_indexed | 2024-12-11T08:55:47Z |
| publishDate | 2017-07-01 |
| publisher | Universidad Nacional, Costa Rica |
| record_format | Article |
| series | Uniciencia |
| spelling | doaj.art-238a287d80964c618b36fa404191c2142022-12-22T01:13:53ZspaUniversidad Nacional, Costa RicaUniciencia2215-34702017-07-01312374910.15359/ru.31-2.39620Compresión BZIP2 optimizada usando colas libres de bloqueoJosé Sánchez-Salazar0Edward Aymerich-Sánchez1Escuela de Informática, Universidad NacionalEscuela de Ciencias de la Computación e Informática, Universidad de Costa RicaDebido 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.https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/9620Programación informáticaProcesamiento de datosLenguaje de programación. |
| spellingShingle | José Sánchez-Salazar Edward Aymerich-Sánchez Compresión BZIP2 optimizada usando colas libres de bloqueo Uniciencia Programación informática Procesamiento de datos Lenguaje de programación. |
| title | Compresión BZIP2 optimizada usando colas libres de bloqueo |
| title_full | Compresión BZIP2 optimizada usando colas libres de bloqueo |
| title_fullStr | Compresión BZIP2 optimizada usando colas libres de bloqueo |
| title_full_unstemmed | Compresión BZIP2 optimizada usando colas libres de bloqueo |
| title_short | Compresión BZIP2 optimizada usando colas libres de bloqueo |
| title_sort | compresion bzip2 optimizada usando colas libres de bloqueo |
| topic | Programación informática Procesamiento de datos Lenguaje de programación. |
| url | https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/9620 |
| work_keys_str_mv | AT josesanchezsalazar compresionbzip2optimizadausandocolaslibresdebloqueo AT edwardaymerichsanchez compresionbzip2optimizadausandocolaslibresdebloqueo |