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
Temperature-Aware Energy-Optimal Scheduling of Moldable Streaming Tasks onto 2D-Mesh-Based Many-Core CPUs 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
FernUniversität in Hagen, Germany. (Parallelität und VLSI)ORCID iD: 0000-0003-0303-6140
FernUniversität in Hagen, Germany. (Parallelität und VLSI)ORCID iD: 0000-0003-2200-7337
2021 (English)In: JSSPP 2021: Job Scheduling Strategies for Parallel Processing / [ed] Klusáček, D., Cirne, W., Rodrigo, G.P., Springer Berlin/Heidelberg, 2021, Vol. 12985, p. 168-189Conference paper, Published paper (Refereed)
Abstract [en]

We consider the problem of energy-optimally mapping a set of moldable-parallel tasks in the steady-state pattern of a software-pipelined streaming computation onto a generic many-core CPU architecture with a 2D mesh geometry, where the execution voltage and frequency levels of the cores can be selected dynamically from a given set of discrete DVFS levels. We extend the Crown Scheduling technique for parallelizable tasks to temperature-aware scheduling, taking into account the tasks’ heat generation, the heat limit for each core, and the heat diffusion along the 2D mesh geometry of typical many-core CPU architectures. Our approach introduces a systematic method for alternating task executions between disjoint “buddy” core groups in subsequent iterations of crown schedules to avoid long-time overheating of cores. We present two integer linear program (ILP) solutions with different degrees of flexibility, and show that these can be solved for realistic problem sizes with today’s ILP solver technology. Experiments with several streaming task graphs derived from real-world applications show that the flexibility for the scheduler can be greatly increased by considering buddy-cores, thus finding feasible solutions in scenarios that could not be solved otherwise. We also present a fast heuristic for the same problem.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2021. Vol. 12985, p. 168-189
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 12985
Keywords [en]
Temperature-aware scheduling, Parallelizable tasks, Many-core CPU, Energy optimization, DVFS
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-184903DOI: 10.1007/978-3-030-88224-2_9ISI: 000869960400009ISBN: 9783030882235 (print)ISBN: 9783030882242 (electronic)OAI: oai:DiVA.org:liu-184903DiVA, id: diva2:1657392
Conference
24th International Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP), ELECTR NETWORK, MAY 21, 2021
Projects
ELLIIT GPAI
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications, GPAI
Note

Funding: ELLIIT

Available from: 2022-05-10 Created: 2022-05-10 Last updated: 2022-11-16

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Kessler, Christoph

Search in DiVA

By author/editor
Kessler, ChristophKeller, JörgLitzinger, Sebastian
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: 80 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