Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Scheduling in Heterogeneous Architectures via Multivariate Linear Regression on Function Inputs

Abstract : Heterogeneous multicore systems, such as the ARM big.LITTLE, feature a single instruction set with di erent types of processors to conciliate high performance with low energy consumption. An important question concerning such systems is how to determine the best hardware con guration for a particular program execution. e hardware con guration consists of the type and the frequency of the processors that the program can use at runtime. Current solutions are either completely dynamic, e.g., based on in-vivo pro ling, or completely static, based on supervised machine learning approaches. Whereas the former solution might bring unwanted runtime overhead, the la er fails to account for the diversity in program inputs. In this paper, we show how to circumvent this last shortcoming. To this end, we provide a suite of code transformation techniques that perform numeric regression on function arguments, which can have either scalar or aggregate types, so as to match parameters with ideal hardware con gurations at runtime. We have designed and implemented our approach on top of the Soot compilation infrastructure, and have applied it onto programs available in the PBBS and Renaissance suites. We show that we can consistently predict the best con guration for a large class of programs running on an Odroid XU4 board, outperforming other techniques such as ARM's GTS or CHOAMP, a recently released static program scheduler.
Complete list of metadatas

Cited literature [80 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02281112
Contributor : Abdoulaye Gamatié <>
Submitted on : Sunday, September 8, 2019 - 12:50:49 AM
Last modification on : Tuesday, September 10, 2019 - 1:18:53 AM
Document(s) archivé(s) le : Thursday, February 6, 2020 - 6:30:09 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-02281112, version 1

Collections

Citation

Junio Cezar Ribeiro da Silva, Lorena Leão, Vinicius Petrucci, Abdoulaye Gamatié, Fernando Magno Quintao Pereira. Scheduling in Heterogeneous Architectures via Multivariate Linear Regression on Function Inputs. 2019. ⟨lirmm-02281112⟩

Share

Metrics

Record views

67

Files downloads

268