Change search
ReferencesLink to record
Permanent link

Direct link
Evaluation of Energy-Optimizing Scheduling Algorithms for Streaming Computations on Massively Parallel Multicore Architectures
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology. (pelab)
2014 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesisAlternative title
Evaluering av energioptimerande schemaläggningsalgoritmer för strömmande beräkningar på massivt parallella flerkärniga arkitekturer (Swedish)
Abstract [en]

This thesis describes an environment to evaluate and compare static schedulers for real pipelined streaming applications on massively parallel architectures, such as Intel Single chip Cloud Computer (SCC), Adapteva Epiphany, and Tilera TILE-Gx series. The framework allows performance comparison of schedulers in their execution time, or the energy usage of static schedules with energy models and measurements on real platform.

This thesis focuses on the implementation of a framework evaluating the energy consumption of such streaming applications on the SCC. The framework can run streaming applications, built as task collections, with static schedules including dynamic frequency scaling. Streams are handled by the framework with FIFO buffers, connected between tasks.

We evaluate the framework by considering a pipelined mergesort implementation with different static schedules. The runtime is compared with the runtime of a previously published task based optimized mergesort implementation. The results show how much overhead the framework adds on to the streaming application. As a demonstration of the energy measuring capabilities, we schedule and analyze a Fast Fourier Transform application, and discuss the results.

Future work may include quantitative comparative studies of a range of different static schedulers. This has, to our knowledge, not been done previously.

Place, publisher, year, edition, pages
2014. , 97 p.
Keyword [en]
Intel SCC, DVFS, Task based programming, Static scheduling, Energy efficiency, Multicore
National Category
Computer Systems
URN: urn:nbn:se:liu:diva-111385ISRN: LIU-IDA/LITH-EX-A--14/043--SEOAI: diva2:756758
Subject / course
Computer Engineering
2014-08-19, Donald Knuth, Linköpings universitet, Linköping, 20:19 (English)
Available from: 2014-10-20 Created: 2014-10-16 Last updated: 2014-10-20Bibliographically approved

Open Access in DiVA

masterthesis(4732 kB)104 downloads
File information
File name FULLTEXT01.pdfFile size 4732 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Janzén, Johan
By organisation
Department of Computer and Information ScienceThe Institute of Technology
Computer Systems

Search outside of DiVA

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

Direct link