Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:liu:diva-111385ISRN: LIU-IDA/LITH-EX-A--14/043--SEOAI: oai:DiVA.org:liu-111385DiVA: diva2:756758
Subject / course
Computer Engineering
Presentation
2014-08-19, Donald Knuth, Linköpings universitet, Linköping, 20:19 (English)
Supervisors
Examiners
Available from: 2014-10-20 Created: 2014-10-16 Last updated: 2014-10-20Bibliographically approved

Open Access in DiVA

masterthesis(4732 kB)139 downloads
File information
File name FULLTEXT01.pdfFile size 4732 kBChecksum SHA-512
e48da97625fe43801aead8a27931c859b8fbabe4c7f927263fb4dce3f2cc946b0ecdc134a7ebd036c68b6d1d4e2de6dc79566f71b0fc02997b464a99f97b0b89
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: 139 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

urn-nbn

Altmetric score

urn-nbn
Total: 160 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf