{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T16:10:46Z","timestamp":1778083846714,"version":"3.51.4"},"reference-count":90,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2021,10,18]],"date-time":"2021-10-18T00:00:00Z","timestamp":1634515200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ANR","award":["ANR-15-CE25-0007-01"],"award-info":[{"award-number":["ANR-15-CE25-0007-01"]}]},{"DOI":"10.13039\/501100003593","name":"CNPq","doi-asserted-by":"crossref","award":["PDE-202896\/2017-0 and 406377\/2018-9"],"award-info":[{"award-number":["PDE-202896\/2017-0 and 406377\/2018-9"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004901","name":"FAPEMIG","doi-asserted-by":"crossref","award":["PPM-00333-18"],"award-info":[{"award-number":["PPM-00333-18"]}],"id":[{"id":"10.13039\/501100004901","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002322","name":"CAPES","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2021,11,30]]},"abstract":"<jats:p>A hardware configuration is a set of processors and their frequency levels in a multicore heterogeneous system. This article presents a compiler-based technique to match functions with hardware configurations. Such a technique consists of using multivariate linear regression to associate function arguments with particular hardware configurations. By showing that this classification space tends to be convex in practice, this article demonstrates that linear regression is not only an efficient tool to map computations to heterogeneous hardware, but also an effective one. To demonstrate the viability of multivariate linear regression as a way to perform adaptive compilation for heterogeneous architectures, we have implemented our ideas onto the Soot Java bytecode analyzer. Code that we produce can predict the best configuration for a large class of Java and Scala benchmarks running on an Odroid XU4 big.LITTLE board; hence, outperforming prior techniques such as ARM\u2019s GTS and CHOAMP, a recently released static program scheduler.<\/jats:p>","DOI":"10.1145\/3478288","type":"journal-article","created":{"date-parts":[[2021,10,19]],"date-time":"2021-10-19T01:02:15Z","timestamp":1634605335000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Mapping Computations in Heterogeneous Multicore Systems with Statistical Regression on Program Inputs"],"prefix":"10.1145","volume":"20","author":[{"given":"Junio Cezar Ribeiro","family":"Da Silva","sequence":"first","affiliation":[{"name":"Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lorena","family":"Le\u00e3o","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vinicius","family":"Petrucci","sequence":"additional","affiliation":[{"name":"Universidade Federal da Bahia and University of Pittsburgh, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdoulaye","family":"Gamati\u00e9","sequence":"additional","affiliation":[{"name":"LIRMM, University Montpellier, CNRS, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernando Magno Quint\u00e3o","family":"Pereira","sequence":"additional","affiliation":[{"name":"Universidade Federal da Bahia and University of Pittsburgh"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,10,18]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3296979.3192391"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3197978"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1631"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3337821.3337865"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3148053"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/125826.125925"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/173262.155119"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2854038.2854052"},{"issue":"1","key":"e_1_3_2_10_2","first-page":"1","article-title":"JetsonLEAP: A framework to measure power on a heterogeneous system-on-a-chip device","volume":"33","author":"Bessa Tarsila","year":"2017","unstructured":"Tarsila Bessa, Ghristopher Gull, Pedro Quint ao, Michael Frank, Jos\u00e9 Nacif, and Fernando Magno Quint ao Pereira. 2017. JetsonLEAP: A framework to measure power on a heterogeneous system-on-a-chip device. Science of Computer Programming 33, 1 (2017), 1\u201337.","journal-title":"Science of Computer Programming"},{"key":"e_1_3_2_11_2","unstructured":"Carlo Emilio Bonferroni. 1936. Teoria statistica delle classi e calcolo delle probabilit\u00e0. Pubblicazioni del R Istituto Superiore di Scienze Economiche e Commericiali di Firenze 8 (1936) 3\u201362."},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.5555\/993483"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.5555\/2621977"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/PCCC.2016.7820649"},{"issue":"10","key":"e_1_3_2_15_2","first-page":"536","article-title":"M\u00e9thode G\u00e9n\u00e9rale pour la r\u00e9solutiondes syst\u00e8mes d\u2019\u00c9quations simultan\u00e9es","volume":"25","author":"Cauchy M. Augustine","year":"1847","unstructured":"M. Augustine Cauchy. 1847. M\u00e9thode G\u00e9n\u00e9rale pour la r\u00e9solutiondes syst\u00e8mes d\u2019\u00c9quations simultan\u00e9es. Comptes Rendus Hebd. S\u00e9ances Acad.Sci. 25, 10 (1847), 536\u2013538.","journal-title":"Comptes Rendus Hebd. S\u00e9ances Acad.Sci."},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/ReCoSoC.2018.8449378"},{"key":"e_1_3_2_17_2","volume-title":"Scheduling in Heterogeneous Architecturesvia Multivariate Linear Regression on Function Inputs","author":"Silva Junio Cezar Ribeiro da","year":"2019","unstructured":"Junio Cezar Ribeiro da Silva, Lorena Le ao, Vin\u00edcius Petrucci, Abdoulaye Gamati\u00e9, and Fernando Magno Quint ao Pereira. 2019. Scheduling in Heterogeneous Architecturesvia Multivariate Linear Regression on Function Inputs. Technical Report LIRMM-02281112. CNRS."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/SBESC51047.2020.9277863"},{"key":"e_1_3_2_19_2","unstructured":"Stanley Chan. 2020. Linear Separability. (2020). Lecture Notes on Machine Learning - STAT598. School of Electrical and Computer Engineering Purdue University."},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/2333660.2333737"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/1070891.1065921"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3168825"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/SANER48275.2020.9054858"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/2714064.2660210"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/2654822.2541941"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/2968456.2968459"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706443"},{"key":"e_1_3_2_28_2","first-page":"1:1\u20131:12","volume-title":"Proceedings of the 2nd Workshop on Next Generation Real-Time Embedded Systems (OpenAccess Series in Informatics (OASIcs))","volume":"87","author":"Esper Khalil","year":"2021","unstructured":"Khalil Esper, Stefan Wildermann, and J\u00fcrgen Teich. 2021. A comparative evaluation of latency-aware energy optimization approaches in many-core systems (Invited Paper). In Proceedings of the 2nd Workshop on Next Generation Real-Time Embedded Systems (OpenAccess Series in Informatics (OASIcs)), Marko Bertognaand Federico Terraneo (Eds.), Vol. 87. Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany, 1:1\u20131:12. DOI:http:\/\/dx.doi.org\/10.4230\/OASIcs.NG-RES.2021.1"},{"key":"e_1_3_2_29_2","first-page":"399","article-title":"The correlation between relatives on the supposition of mendelian inheritance.","volume":"52","author":"Fisher Ronald A.","year":"1918","unstructured":"Ronald A. Fisher. 1918. The correlation between relatives on the supposition of mendelian inheritance. Philosophical Transactions 52, 2 (1918), 399\u2013433.","journal-title":"Philosophical Transactions"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840301"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2836418"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/2835177"},{"key":"e_1_3_2_33_2","unstructured":"Peter Greenhalgh. 2011. Big.LITTLE processing with ARM cortex-A15 &cortex-A7. (2011). White paper Vol. 17. Retrieved from https:\/\/www.eetimes.com\/document.asp?doc_id=1279167."},{"key":"e_1_3_2_34_2","unstructured":"Massimiliano Guarrasi Giovanni Erbacci and Andrew Emerson. 2013. Auto-tuning of the FFTW Library for Massively Parallel Supercomputers. Partnership Advanced Computing Europe Tech. Rep (2013) 1\u201312."},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3126530"},{"key":"e_1_3_2_36_2","unstructured":"Mark Gurman Debby Wu and Ian King. 2020. Apple Aims to Sell Macs With Its Own Chips Startingin 2021. (2020). Accessed on July 2021.https:\/\/www.bloomberg.com\/news\/articles\/2020-04-23\/apple-aims-to-sell-macs-with-its-own-chips-startingin-2021."},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.5555\/2696568.2696571"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2015.7108419"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.5555\/3195638.3195666"},{"key":"e_1_3_2_40_2","volume-title":"big.LITTLE Technology moves towards fully heterogeneous Global Task Scheduling","author":"Jeff Brian","year":"2013","unstructured":"Brian Jeff. 2013. big.LITTLE Technology moves towards fully heterogeneous Global Task Scheduling. Technical Report. Arm Ltd."},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/2248487.2151001"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/1993498.1993509"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.5555\/557756"},{"key":"e_1_3_2_44_2","unstructured":"J. M. Kim S. K. Seo and S. W. Chung. 2014. Looking into heterogeneity: when simple is faster. In Proceedings of the 2nd International Workshop on Parallelism in Mobile Platforms . Retrieved from https:\/\/news.ycombinator.com\/item?id=8714613."},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2858366"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.5555\/998680.1006707"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.5555\/977395.977673"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669121"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2419669"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/3412821.3412824"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3194078.3194080"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/3084540"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/2856125"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/2788396"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00067"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2815015"},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.12.005"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2017.13"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-021-09950-y"},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/2532637"},{"key":"e_1_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2018.00019"},{"key":"e_1_3_2_62_2","doi-asserted-by":"publisher","DOI":"10.1145\/3408324"},{"key":"e_1_3_2_63_2","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1145\/2566618"},{"key":"e_1_3_2_65_2","doi-asserted-by":"publisher","DOI":"10.1145\/2628071.2628077"},{"key":"e_1_3_2_66_2","doi-asserted-by":"publisher","DOI":"10.1145\/3133874"},{"key":"e_1_3_2_67_2","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314637"},{"key":"e_1_3_2_68_2","doi-asserted-by":"publisher","DOI":"10.1145\/1555815.1555793"},{"key":"e_1_3_2_69_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2019.2935065"},{"key":"e_1_3_2_70_2","unstructured":"Uladizislau Rezki and Vitaly Wool. 2015. Doing big.LITTLE Right: Little And Big Obstacles . Softprise Consulting."},{"key":"e_1_3_2_71_2","doi-asserted-by":"publisher","DOI":"10.1145\/3412841.3441930"},{"key":"e_1_3_2_72_2","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522715"},{"key":"e_1_3_2_73_2","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-016-0011-2"},{"key":"e_1_3_2_74_2","doi-asserted-by":"publisher","DOI":"10.1145\/1531793.1531804"},{"key":"e_1_3_2_75_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2003.08.058"},{"key":"e_1_3_2_76_2","doi-asserted-by":"publisher","DOI":"10.1145\/2312005.2312018"},{"key":"e_1_3_2_77_2","doi-asserted-by":"publisher","DOI":"10.1109\/MDAT.2020.2982629"},{"key":"e_1_3_2_78_2","doi-asserted-by":"publisher","DOI":"10.1145\/2654822.2541974"},{"key":"e_1_3_2_79_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMSCS.2018.2791955"},{"key":"e_1_3_2_80_2","doi-asserted-by":"publisher","DOI":"10.1145\/2499368.2451126"},{"key":"e_1_3_2_81_2","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/978-3-030-47487-4_9","volume-title":"A Journey of Embedded and Cyber-Physical Systems\u2014Essays Dedicated to Peter Marwedel on the Occasion of His 70th Birthday","author":"Teich J\u00fcrgen","year":"2021","unstructured":"J\u00fcrgen Teich, Pouya Mahmoody, Behnaz Pourmohseni, Sascha Roloff, Wolfgang Schr\u00f6der-Preikschat, and Stefan Wildermann. 2021. Run-time enforcement of non-functional program properties on MPSoCs. In A Journey of Embedded and Cyber-Physical Systems\u2014Essays Dedicated to Peter Marwedel on the Occasion of His 70th Birthday, Jian-Jia Chen(Ed.). Springer-Verlag, Berlin, 125\u2013149. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-030-47487-4_9"},{"key":"e_1_3_2_82_2","doi-asserted-by":"publisher","DOI":"10.1145\/3293446"},{"key":"e_1_3_2_83_2","doi-asserted-by":"publisher","DOI":"10.5555\/781995.782008"},{"key":"e_1_3_2_84_2","doi-asserted-by":"publisher","DOI":"10.1145\/2366231.2337184"},{"key":"e_1_3_2_85_2","doi-asserted-by":"publisher","DOI":"10.1145\/2366231.2337184"},{"key":"e_1_3_2_86_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2817118"},{"key":"e_1_3_2_87_2","unstructured":"Anton Weber Kim-AnhTran Stefanos Kaxiras and Alexandra Jimborean. 2017. Decoupled access-execute on ARM big.LITTLE. arxiv:1701.05478Retrieved from http:\/\/arxiv.org\/abs\/1701.05478."},{"key":"e_1_3_2_88_2","doi-asserted-by":"publisher","DOI":"10.1145\/192724.192725"},{"key":"e_1_3_2_89_2","doi-asserted-by":"publisher","DOI":"10.1145\/2830772.2830810"},{"key":"e_1_3_2_90_2","doi-asserted-by":"publisher","DOI":"10.1145\/2980024.2872375"},{"key":"e_1_3_2_91_2","doi-asserted-by":"publisher","DOI":"10.1145\/3368826.3377909"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478288","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3478288","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:33Z","timestamp":1750188693000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,18]]},"references-count":90,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,11,30]]}},"alternative-id":["10.1145\/3478288"],"URL":"https:\/\/doi.org\/10.1145\/3478288","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,18]]},"assertion":[{"value":"2021-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-10-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}