liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Temperature-Aware Energy-Optimal Scheduling of Moldable Streaming Tasks onto 2D-Mesh-Based Many-Core CPUs with DVFS
Linköpings universitet, Institutionen för datavetenskap, Programvara och system. Linköpings universitet, Tekniska fakulteten.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 (engelsk)Inngår i: JSSPP 2021: Job Scheduling Strategies for Parallel Processing / [ed] Klusáček, D., Cirne, W., Rodrigo, G.P., Springer Berlin/Heidelberg, 2021, Vol. 12985, s. 168-189Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Springer Berlin/Heidelberg, 2021. Vol. 12985, s. 168-189
Serie
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 12985
Emneord [en]
Temperature-aware scheduling, Parallelizable tasks, Many-core CPU, Energy optimization, DVFS
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-184903DOI: 10.1007/978-3-030-88224-2_9ISI: 000869960400009ISBN: 9783030882235 (tryckt)ISBN: 9783030882242 (digital)OAI: oai:DiVA.org:liu-184903DiVA, id: diva2:1657392
Konferanse
24th International Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP), ELECTR NETWORK, MAY 21, 2021
Prosjekter
ELLIIT GPAI
Forskningsfinansiär
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications, GPAI
Merknad

Funding: ELLIIT

Tilgjengelig fra: 2022-05-10 Laget: 2022-05-10 Sist oppdatert: 2022-11-16

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Person

Kessler, Christoph

Søk i DiVA

Av forfatter/redaktør
Kessler, ChristophKeller, JörgLitzinger, Sebastian
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 82 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf