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

Direct link
Algorithms and Framework for Energy Efficient Parallel Stream Computing on Many-Core Architectures
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering. (PELAB)ORCID iD: 0000-0002-1940-3331
2016 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

The rise of many-core processor architectures in the market answers to a constantly growing need of processing power to solve more and more challenging problems such as the ones in computing for big data. Fast computation is more and more limited by the very high power required and the management of the considerable heat produced. Many programming models compete to take profit of many-core architectures to improve both execution speed and energy consumption, each with their advantages and drawbacks. The work described in this thesis is based on the dataflow computing approach and investigates the benefits of a carefully pipelined execution of streaming applications, focusing in particular on off- and on-chip memory accesses. As case study, we implement classic and on-chip pipelined versions of mergesort for Intel SCC and Xeon. We see how the benefits of the on-chip pipelining technique are bounded by the underlying architecture, and we explore the problem of fine tuning streaming applications for many-core architectures to optimize for energy given a throughput budget. We propose a novel methodology to compute schedules optimized for energy efficiency given a fixed throughput target. We introduce \emph{Drake}, derived from Schedeval, a tool that generates pipelined applications for Many-Core architectures and allows the performance testing in time or energy of their static schedule. We show that streaming applications based on Drake compete with specialized implementations and we use Schedeval to demonstrate performance differences between schedules that are otherwise considered as equivalent by a simple model.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2016. , 255 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1813
National Category
Computer and Information Science
URN: urn:nbn:se:liu:diva-132308DOI: 10.3384/diss.diva-132308ISBN: 9789176856239 (print)OAI: diva2:1040747
Public defence
2017-01-30, Visionen, House B, Campus Valla, Linköping, 10:15 (English)
Swedish Research CouncilSwedish e‐Science Research Center

This thesis has also been funded by CUGS, Graduate School in Computer Science and FP7 EXCESS.

The electronic version has been corrected. See the published errata list.

Available from: 2016-12-14 Created: 2016-10-28 Last updated: 2017-02-08Bibliographically approved

Open Access in DiVA

Algorithms and Framework for Energy Efficient Parallel Stream Computing on Many-Core Architectures(10719 kB)47 downloads
File information
File name FULLTEXT03.pdfFile size 10719 kBChecksum SHA-512
Type fulltextMimetype application/pdf
Errata list(91 kB)12 downloads
File information
File name ERRATA01.pdfFile size 91 kBChecksum SHA-512
Type errataMimetype application/pdf
omslag(2611 kB)42 downloads
File information
File name COVER01.pdfFile size 2611 kBChecksum SHA-512
Type coverMimetype application/pdf
Presentation slides(5835 kB)19 downloads
File information
File name ATTACHMENT01.pdfFile size 5835 kBChecksum SHA-512
Type attachmentMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Melot, Nicolas
By organisation
Software and SystemsFaculty of Science & Engineering
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 52 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: 2736 hits
ReferencesLink to record
Permanent link

Direct link