Optimized composition of performance-aware parallel components
2012 (English)In: Concurrency and Computation, ISSN 1532-0626, E-ISSN 1532-0634, Vol. 24, no 5, 481-498 p.Article in journal (Refereed) Published
We describe the principles of a novel framework for performance-aware composition of sequential and explicitly parallel software components with implementation variants. Automatic composition results in a table-driven implementation that, for each parallel call of a performance-aware component, looks up the expected best implementation variant, processor allocation and schedule given the current problem, and processor group sizes. The dispatch tables are computed off-line at component deployment time by an interleaved dynamic programming algorithm from time-prediction meta-code provided by the component supplier.
Place, publisher, year, edition, pages
John Wiley and Sons , 2012. Vol. 24, no 5, 481-498 p.
software component, software composition, parallel computing, auto-tuning, program optimization
National CategoryEngineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-76181DOI: 10.1002/cpe.1844ISI: 000300977700004OAI: oai:DiVA.org:liu-76181DiVA: diva2:513218
Funding Agencies|EU|248481|Vetenskapsradet||SSF||Vinnova||CUGS graduate school||2012-03-312012-03-302014-10-08