Change search
ReferencesLink to record
Permanent link

Direct link
Generating SkePU Code from Automatically Detected Algorithmic Patterns in C Source Programs
Linköping University, Department of Computer and Information Science, Software and Systems.
2016 (English)Independent thesis Basic level (degree of Bachelor), 10,5 credits / 16 HE creditsStudent thesis
Abstract [en]

Modern heterogeneous multi-core architectures containing one or multiple GPU de- vices require expert knowledge in order to be fully utilized through parallelization by the programmer. Software written for one hardware setup might not easily be portable to work as efficiently on a differing architecture. Automatic parallelization of sequential C code to make efficient use of such architecture in an extensible man- ner would facilitate the porting of legacy code and provide a non-expert programmer with a tool granting access to modern hardware architectures.

We present an early prototype of such an extensible tool-chain and attempt to apply it on domain-specific C source code. It is based on a generic tool for hierarchical pattern matching in C source codes, where the user can define own patterns and recognition rules, and a code generation back-end. We show how it, combined with existing libraries, can be used to automatically port sequential legacy code to different multicore architectures, such as multicore CPUs and GPUs. Our tool is an attempt to do this and yields valid parallelized code, but fails to reach speedup for most implemented patterns. The tool is applied on one test case, a legacy ODE implementation in C, with similar results. A reason for slowdown is discussed in the concluding section.

Place, publisher, year, edition, pages
2016. , 78 p.
National Category
Computer Science
URN: urn:nbn:se:liu:diva-127220ISRN: LIU-IDA/LITH-EX-G--16/003--SEOAI: diva2:920508
Subject / course
Computer science
2016-03-30, 15:15 (English)
Available from: 2016-04-20 Created: 2016-04-18 Last updated: 2016-04-20Bibliographically approved

Open Access in DiVA

fulltext(1771 kB)24 downloads
File information
File name FULLTEXT01.pdfFile size 1771 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Johansson, Marcus
By organisation
Software and Systems
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 24 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

Total: 150 hits
ReferencesLink to record
Permanent link

Direct link