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

Direct link
Energy-Efficient Computing over Streams with Massively Parallel Architectures
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology. (PELAB)ORCID iD: 0000-0002-1940-3331
2015 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

The rise of many-core processor architectures in the high-performance computing 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 prot 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 benets of a carefully designed pipelined execution of streaming applications, focusing on particular on off- and on-chip memory accesses. We implement classic and on-chip pipelined versions of mergesort for the SCC. We see how the benets of the on-chip pipelining technique are bounded by the underlying architecture, and we explore the problem of ne tuning streaming applications for manycore architectures to optimize for energy given a throughput budget. We propose a novel methodology to compute schedules optimized for energy eciency for a fixed throughput target. We introduce Schedeval, a tool to test schedules of communicating streaming tasks under throughput constraints for the SCC. We show  that streaming applications based on Schedeval compete with specialized implementations and we use Schedeval to demonstrate performance dierences between schedules that are otherwise considered as equivalent by a simple model.

Place, publisher, year, edition, pages
Linköping University Electronic Press, 2015. , 124 p.
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1715
National Category
Computer Systems
URN: urn:nbn:se:liu:diva-114519ISBN: 978-91-7519-089-1 (print)OAI: diva2:790715
2015-03-23, Alan Turing, E-house, Campus Valla, Linköpings universitet, Linköping, 14:04 (English)
Swedish e‐Science Research Center, OpCoReSSwedish Research Council
Available from: 2015-03-20 Created: 2015-02-25 Last updated: 2015-03-20Bibliographically approved

Open Access in DiVA

omslag(78 kB)22 downloads
File information
File name COVER01.pdfFile size 78 kBChecksum SHA-512
Type coverMimetype application/pdf

Search in DiVA

By author/editor
Melot, Nicolas
By organisation
Software and SystemsThe Institute of Technology
Computer Systems

Search outside of DiVA

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

Direct link