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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Comparing Machine Learning Approaches for Context-Aware Composition
Linnaeus University, Växjö.
Linnaeus University, Växjö.
Linköping University, Department of Computer and Information Science, Software and Systems. (PELAB)ORCID iD: 0000-0001-5241-0026
2011 (English)In: Software Composition / [ed] Sven Apel, Ethan Jackson, Springer, 2011, 18-33 p.Conference paper, Published paper (Refereed)
Abstract [en]

Context-Aware Composition allows to automatically select optimal variants of algorithms, data-structures, and schedules at runtime using generalized dynamic Dispatch Tables. These tables grow exponentially with the number of significant context attributes. To make Context-Aware Composition scale, we suggest four alternative implementations to Dispatch Tables, all well-known in the field of machine learning: Decision Trees, Decision Diagrams, Naive Bayes and Support Vector Machines classifiers. We assess their decision overhead and memory consumption theoretically and practically in a number of experiments on different hardware platforms. Decision Diagrams turn out to be more compact compared to Dispatch Tables, almost as accurate, and faster in decision making. Using Decision Diagrams in Context-Aware Composition leads to a better scalability, i.e., Context-Aware Composition can be applied at more program points and regard more context attributes than before.

Place, publisher, year, edition, pages
Springer, 2011. 18-33 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 (print), 1611-3349 (online) ; 6708
Keyword [en]
Machine learning, context-aware composition, performance-aware components, software composition, dispatch table compression, autotuning, automated performance tuning
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-93373DOI: 10.1007/978-3-642-22045-6_2ISBN: 978-3-642-22044-9 (print)ISBN: 978-3-642-22045-6 (print)OAI: oai:DiVA.org:liu-93373DiVA: diva2:624366
Conference
10th International Conference on Software Composition, SC 2011; Zurich; Switzerland
Available from: 2013-05-31 Created: 2013-05-31 Last updated: 2014-10-21

Open Access in DiVA

No full text

Other links

Publisher's full textSpringerLink

Authority records BETA

Kessler, Christoph

Search in DiVA

By author/editor
Kessler, Christoph
By organisation
Software and Systems
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 52 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf