Strategies to optimize the LU factorization algorithm on multicore computers

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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Soler, Janet, Ortiz, Javier, Wolfmann, Aaron Gustavo
Formato: conferenceObject
Lenguaje:Inglés
Publicado: 2022
Materias:
Hardware architecture
Software
Multicore system
Acceso en línea:http://hdl.handle.net/11086/28443
Aporte de:
Repositorio Digital Universitario (UNC) de Universidad Nacional de Córdoba
id I10-R141-11086-28443
record_format dspace
institution Universidad Nacional de Córdoba
institution_str I-10
repository_str R-141
collection Repositorio Digital Universitario (UNC)
language Inglés
topic Hardware architecture
Software
Multicore system
spellingShingle Hardware architecture
Software
Multicore system
Soler, Janet
Ortiz, Javier
Wolfmann, Aaron Gustavo
Strategies to optimize the LU factorization algorithm on multicore computers
topic_facet Hardware architecture
Software
Multicore system
description 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.
format conferenceObject
author Soler, Janet
Ortiz, Javier
Wolfmann, Aaron Gustavo
author_facet Soler, Janet
Ortiz, Javier
Wolfmann, Aaron Gustavo
author_sort Soler, Janet
title Strategies to optimize the LU factorization algorithm on multicore computers
title_short 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_sort strategies to optimize the lu factorization algorithm on multicore computers
publishDate 2022
url http://hdl.handle.net/11086/28443
work_keys_str_mv AT solerjanet strategiestooptimizethelufactorizationalgorithmonmulticorecomputers
AT ortizjavier strategiestooptimizethelufactorizationalgorithmonmulticorecomputers
AT wolfmannaarongustavo strategiestooptimizethelufactorizationalgorithmonmulticorecomputers
bdutipo_str Repositorios
_version_ 1764820392212430851

Ejemplares similares