Strategies to optimize the LU factorization algorithm on multicore computers
Fil: Soler, Janet. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina.
| Main Authors: | , , |
|---|---|
| Format: | conferenceObject |
| Language: | eng |
| Published: |
2022
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11086/28443 |
| _version_ | 1801214204177285120 |
|---|---|
| author | Soler, Janet Ortiz, Javier Wolfmann, Aaron Gustavo |
| author_facet | Soler, Janet Ortiz, Javier Wolfmann, Aaron Gustavo |
| author_sort | Soler, Janet |
| collection | Repositorio Digital Universitario |
| description | Fil: Soler, Janet. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina. |
| format | conferenceObject |
| id | rdu-unc.28443 |
| institution | Universidad Nacional de Cordoba |
| language | eng |
| publishDate | 2022 |
| record_format | dspace |
| spelling | rdu-unc.284432022-09-08T09:24:23Z Strategies to optimize the LU factorization algorithm on multicore computers Soler, Janet Ortiz, Javier Wolfmann, Aaron Gustavo Hardware architecture Software Multicore system Fil: Soler, Janet. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina. Fil: Ortiz, Javier. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina. Fil: Wolfmann, Aaron Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina. The number of cores in multicore computers has an irreversible tendency to increase. Also, computers with multiple sockets to insert multicore chips are based on a complex hardware design and are becoming more common. To parallelize the algorithms that run on this type of computers in order to obtain a higher performance rate, is a goal that can only be achieved by taking into account hardware architecture. As hardware evolves, so must software. This leads to old parallelization strategies quickly become obsolete. This paper presents a series of alternatives for parallelization the LU factorization algorithm and its results intended to running on a multicore system. Simple strategies lead to poor results. This study presents complex strategies that merge double levels of parallelism with asynchronous scheduling whose results reach up to the State-of-the-art in the field and even go further. http://hpc2013.hpclatam.org/talks.html#fullpaper17 Fil: Soler, Janet. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina. Fil: Ortiz, Javier. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina. Fil: Wolfmann, Aaron Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina. Ciencias de la Computación 2022-09-07T14:01:33Z 2022-09-07T14:01:33Z 2013 conferenceObject http://hdl.handle.net/11086/28443 eng Attribution-NonCommercial-ShareAlike 4.0 International https://creativecommons.org/licenses/by-nc-sa/4.0/ Electrónico y/o Digital |
| spellingShingle | Hardware architecture Software Multicore system Soler, Janet Ortiz, Javier Wolfmann, Aaron Gustavo Strategies to optimize the LU factorization algorithm on multicore computers |
| title | Strategies to optimize the LU factorization algorithm on multicore computers |
| title_full | Strategies to optimize the LU factorization algorithm on multicore computers |
| title_fullStr | Strategies to optimize the LU factorization algorithm on multicore computers |
| title_full_unstemmed | Strategies to optimize the LU factorization algorithm on multicore computers |
| title_short | Strategies to optimize the LU factorization algorithm on multicore computers |
| title_sort | strategies to optimize the lu factorization algorithm on multicore computers |
| topic | Hardware architecture Software Multicore system |
| url | http://hdl.handle.net/11086/28443 |
| work_keys_str_mv | AT solerjanet strategiestooptimizethelufactorizationalgorithmonmulticorecomputers AT ortizjavier strategiestooptimizethelufactorizationalgorithmonmulticorecomputers AT wolfmannaarongustavo strategiestooptimizethelufactorizationalgorithmonmulticorecomputers |