Back to Search Start Over

Static scheduling of the LU factorization with look-ahead on asymmetric multicore processors

Authors :
Universitat Politècnica de València. Departamento de Informática de Sistemas y Computadores - Departament d'Informàtica de Sistemes i Computadors
Generalitat de Catalunya
European Regional Development Fund
Ministerio de Economía y Competitividad
Ministerio de Educación, Cultura y Deporte
Catalán, Sandra
Herrero, José R.
Quintana Ortí, Enrique Salvador
Rodríguez-Sánchez, Rafael
Universitat Politècnica de València. Departamento de Informática de Sistemas y Computadores - Departament d'Informàtica de Sistemes i Computadors
Generalitat de Catalunya
European Regional Development Fund
Ministerio de Economía y Competitividad
Ministerio de Educación, Cultura y Deporte
Catalán, Sandra
Herrero, José R.
Quintana Ortí, Enrique Salvador
Rodríguez-Sánchez, Rafael
Publication Year :
2018

Abstract

[EN] We analyze the benefits of look-ahead in the parallel execution of the LU factorization with partial pivoting (LUpp) in two distinct "asymmetric" multicore scenarios. The first one corresponds to an actual hardware-asymmetric architecture such as the Samsung Exynos 5422 system-on-chip (SoC), equipped with an ARM big.LITTLE processor consisting of a quad core Cortex-A15 cluster plus a quad-core Cortex-A7 cluster. For this scenario, we propose a careful mapping of the different types of tasks appearing in LUpp to the computational resources, in order to produce an efficient architecture-aware exploitation of the computational resources integrated in this SoC. The second asymmetric configuration appears in a hardware-symmetric multicore architecture where the cores can individually operate at a different frequency levels. In this scenario, we show how to employ the frequency slack to accelerate the tasks in the critical path of LUpp in order to produce a faster global execution as well as a lower energy consumption. (C) 2018 Elsevier B.V. All rights reserved.

Details

Database :
OAIster
Notes :
TEXT, English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1258886653
Document Type :
Electronic Resource