2026-06-06T17:41:56Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/79562026-02-03T12:12:36Zcom_10630_2254col_10630_37959

Adaptive Partition Strategies for Loop Parallelism in Heterogeneous Architectures Vilches Reina, Antonio Asenjo-Plaza, Rafael Corbera-Peña, Francisco Javier González-Navarro, María Ángeles Computación heterogénea Procesos en paralelo (Informática) This paper explores the possibility of efficiently using multicores in conjunction with multiple GPU accelerators under a parallel task programming paradigm. In particular, we address the challenge of extending a parallel_for template to allow its exploitation on heterogeneous systems. The extension is based on a two-stages pipeline engine which is responsible for partitioning and scheduling the chunks into the computational resources. Under this engine, we propose a dynamic scheduling strategy coupled with an adaptive partitioning heuristic that resizes chunks to prevent underutilization and load unbalance of CPUs and GPUs. In this paper we introduce the adaptive partitioning heuristic which is derived from an analytical model that minimizes the load unbalance while maximizes the throughput in the system. Using two benchmarks we evaluate the overhead introduced by our template extensions finding that it is negligible. We also evaluate the efficiency of our adaptive partitioning strategies and compared them with related work. 2014-07-30T10:55:31Z 2014-07-30T10:55:31Z 2014-07-30T10:55:31Z 2014-07-30 conference output http://hdl.handle.net/10630/7956 eng Intl. Conf. on High Performance Computing and Simulation Bolonia, Italia 21/07/2014 open access