liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingå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-189Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Springer Berlin/Heidelberg, 2021. Vol. 12985, s. 168-189
Serie
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 12985
Nyckelord [en]
Temperature-aware scheduling, Parallelizable tasks, Many-core CPU, Energy optimization, DVFS
Nationell ämneskategori
Datavetenskap (datalogi)
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
Konferens
24th International Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP), ELECTR NETWORK, MAY 21, 2021
Projekt
ELLIIT GPAI
Forskningsfinansiär
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications, GPAI
Anmärkning

Funding: ELLIIT

Tillgänglig från: 2022-05-10 Skapad: 2022-05-10 Senast uppdaterad: 2022-11-16

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Kessler, Christoph

Sök vidare i DiVA

Av författaren/redaktören
Kessler, ChristophKeller, JörgLitzinger, Sebastian
Av organisationen
Programvara och systemTekniska fakulteten
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 82 träffar
RefereraExporteraLänk till posten
Permanent länk

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