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
Maximizing Profit in Energy-Efficient Moldable Task Execution with Deadline
Fernuniv, Germany.
Fernuniv, Germany.
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
2020 (English)In: 2020 28TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2020), IEEE COMPUTER SOC , 2020, p. 152-156Conference paper, Published paper (Refereed)
Abstract [en]

We consider static scheduling of parallelizable tasks onto machines with frequency scaling for the case that not all tasks can be executed prior to a deadline. We model this scenario from a HPC cluster operators perspective. We solve the combinatorial optimization problem to maximize the operators profit by integer linear programming and by a heuristic. We evaluate the heuristic with synthetic benchmark task sets and demonstrate that it achieves at most 20% less profit than the solution via linear programming, so that it can be used for large task sets where the latter is not feasible anymore.

Place, publisher, year, edition, pages
IEEE COMPUTER SOC , 2020. p. 152-156
Series
Euromicro Conference on Parallel, Distributed and Network-Based Processing, ISSN 1066-6192
Keywords [en]
static scheduling; energy-efficient execution; optimization algorithm
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-171506DOI: 10.1109/PDP50117.2020.00029ISI: 000582555800022ISBN: 978-1-7281-6582-0 (print)OAI: oai:DiVA.org:liu-171506DiVA, id: diva2:1502217
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: 4 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