liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Pruning strategies in adaptive off-line tuning for optimized composition of components on heterogeneous systems
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Computer and Information Science. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-5241-0026
2016 (English)In: Parallel Computing, ISSN 0167-8191, E-ISSN 1872-7336, Vol. 51, 37-45 p.Article in journal (Refereed) PublishedText
Abstract [en]

Adaptive program optimizations, such as automatic selection of the expected fastest implementation variant for a computation component depending on hardware architecture and runtime context, are important especially for heterogeneous computing systems but require good performance models. Empirical performance models which require no or little human efforts show more practical feasibility if the sampling and training cost can be reduced to a reasonable level. In previous work we proposed an early version of adaptive sampling for efficient exploration and selection of training samples, which yields a decision-tree based method for representing, predicting and selecting the fastest implementation variants for given run-time call contexts property values. For adaptive pruning we use a heuristic convexity assumption. In this paper we consolidate and improve the method by new pruning techniques to better support the convexity assumption and control the trade-off between sampling time, prediction accuracy and runtime prediction overhead. Our results show that the training time can be reduced by up to 39 times without noticeable prediction accuracy decrease. (C) 2015 Elsevier B.V. All rights reserved.

Place, publisher, year, edition, pages
ELSEVIER SCIENCE BV , 2016. Vol. 51, 37-45 p.
Keyword [en]
Smart sampling; Heterogeneous systems; Component selection
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:liu:diva-125830DOI: 10.1016/j.parco.2015.09.003ISI: 000370093800004OAI: oai:DiVA.org:liu-125830DiVA: diva2:910226
Note

Funding Agencies|EU; SeRC project OpCoReS

Available from: 2016-03-08 Created: 2016-03-04 Last updated: 2016-03-08

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Li, LuDastgeer, UsmanKessler, Christoph
By organisation
Software and SystemsFaculty of Science & EngineeringDepartment of Computer and Information Science
In the same journal
Parallel Computing
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 445 hits
ReferencesLink to record
Permanent link

Direct link