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

Direct link
Performance-aware Component Composition for GPU-based systems
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology. (PELAB - Programming Environment Laboratory)
2014 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

This thesis addresses issues associated with efficiently programming modern heterogeneous GPU-based systems, containing multicore CPUs and one or more programmable Graphics Processing Units (GPUs). We use ideas from component-based programming to address programming, performance and portability issues of these heterogeneous systems. Specifically, we present three approaches that all use the idea of having multiple implementations for each computation; performance is achieved/retained either a) by selecting a suitable implementation for each computation on a given platform or b) by dividing the computation work across different implementations running on CPU and GPU devices in parallel.

In the first approach, we work on a skeleton programming library (SkePU) that provides high-level abstraction while making intelligent  implementation selection decisions underneath either before or during the actual program execution. In the second approach, we develop a composition tool that parses extra information (metadata) from XML files, makes certain decisions online, and, in the end, generates code for making the final decisions at runtime. The third approach is a framework that uses source-code annotations and program analysis to generate code for the runtime library to make the selection decision at runtime. With a generic performance modeling API alongside program analysis capabilities, it supports online tuning as well as complex program transformations.

These approaches differ in terms of genericity, intrusiveness, capabilities and knowledge about the program source-code; however, they all demonstrate usefulness of component programming techniques for programming GPU-based systems. With experimental evaluation, we demonstrate how all three approaches, although different in their own way, provide good performance on different GPU-based systems for a variety of applications.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2014. , 240 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1581
National Category
Computer Systems
URN: urn:nbn:se:liu:diva-104314DOI: 10.3384/diss.diva-104310ISBN: 978-91-7519-383-0 (print)OAI: diva2:712422
Public defence
2014-05-08, Visionen, Building B, Campus Valla, Linköpings universitet, Linköping, 13:15 (English)
Available from: 2014-04-15 Created: 2014-02-14 Last updated: 2014-10-08Bibliographically approved

Open Access in DiVA

Performance-aware Component Composition for GPU-based systems(6100 kB)1168 downloads
File information
File name FULLTEXT01.pdfFile size 6100 kBChecksum SHA-512
Type fulltextMimetype application/pdf
omslag(2724 kB)29 downloads
File information
File name COVER01.pdfFile size 2724 kBChecksum SHA-512
Type coverMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Dastgeer, Usman
By organisation
Software and SystemsThe Institute of Technology
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 1168 downloads
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: 4332 hits
ReferencesLink to record
Permanent link

Direct link