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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Robustness and Energy-elasticity of Crown Schedules for Sets of Parallelizable Tasks on Many-core Systems with DVFS
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-5241-0026
Fernuniv, Germany.
Fernuniv, Germany.
2020 (English)In: 2020 28TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2020), IEEE COMPUTER SOC , 2020, p. 136-143Conference paper, Published paper (Refereed)
Abstract [en]

Crown scheduling is a static scheduling approach for sets of parallelizable tasks with a common deadline, aiming to minimize energy consumption on parallel processors with frequency scaling. We demonstrate that crown schedules are robust, i. e. that the runtime prolongation of one task by a moderate percentage does not cause a deadline transgression by the same fraction. In addition, by speeding up some tasks scheduled after the prolonged task, the deadline can still be met at a moderate additional energy consumption. We present a heuristic to perform this re-scaling online. We evaluate our approach with scheduling experiments on synthetic task sets.

Place, publisher, year, edition, pages
IEEE COMPUTER SOC , 2020. p. 136-143
Series
Euromicro Conference on Parallel, Distributed and Network-Based Processing, ISSN 1066-6192
Keywords [en]
adaptive task scheduling; robustness of schedules; moldable parallel tasks; crown scheduling; energy optimization
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-171505DOI: 10.1109/PDP50117.2020.00027ISI: 000582555800020ISBN: 978-1-7281-6582-0 (print)OAI: oai:DiVA.org:liu-171505DiVA, id: diva2:1502218
Conference
28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), ELECTR NETWORK, mar 11-13, 2020
Available from: 2020-11-19 Created: 2020-11-19 Last updated: 2020-11-19

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Kessler, Christoph
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 10 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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