Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Initial Formulation of Why Disallowing Same Program Co-schedules Improves Performance
University West, Department of Engineering Science, Division of Computer, Electrical and Surveying Engineering.ORCID iD: 0000-0001-7232-0079
University West, Department of Engineering Science, Division of Computer, Electrical and Surveying Engineering.ORCID iD: 0000-0003-0589-8086
2017 (English)In: Co-Scheduling of HPC Applications / [ed] Carsten Trinitis, Josef Weidendorfer, Netherlands: IOS Press, 2017, 1, p. 95-113Chapter in book (Refereed)
Abstract [en]

Co-scheduling processes on different cores in the same server might leadto excessive slowdowns if they use the same shared resource, like a memory bus. Ifpossible, processes with a high shared resource use should be allocated to differentserver nodes to avoid contention, thus avoiding slowdown. This article proposesthe more general principle that twins, i.e. several instances of the same program,should be allocated to different server nodes. The rational for this is that instancesof the same program use the same resources and they are more likely to be eitherlow or high resource users. High resource users should obviously not be combined,but a bit non-intuitively, it is also shown that low resource users should also notbe combined in order to not miss out on better scheduling opportunities. This isverified using both a probabilistic argument as well as experimentally using tenprograms from the NAS parallel benchmark suite running on two different systems.By using the simple rule of forbidding these terrible twins, the average slowdownis shown to decrease from 6.6% down to 5.9% for System A and from 9.5% to8.3% for System B. Furthermore, the worst case slowdown is lowered from 12.7%to 9.0% and 19.5% to 13% for systems A and B, respectively. Thus, indicating aconsiderable improvement despite the rule being program agnostic and having noinformation about any program’s resource usage or slowdown behavior.

Place, publisher, year, edition, pages
Netherlands: IOS Press, 2017, 1. p. 95-113
Series
Advances in parallel Computing, ISSN 0927-5452, E-ISSN 1879-808X ; 28
Keywords [en]
Co-scheduling; Scheduling; Allocation; Multicore; Slowdown; Cluster; Cloud
National Category
Computer Systems
Research subject
ENGINEERING, Computer engineering
Identifiers
URN: urn:nbn:se:hv:diva-10619DOI: 10.3233/978-1-61499-730-6-95ISBN: 978-1-61499-729-0 (print)ISBN: 978-1-61499-730-6 (electronic)OAI: oai:DiVA.org:hv-10619DiVA, id: diva2:1066740
Available from: 2017-01-19 Created: 2017-01-19 Last updated: 2019-01-04Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full texthttp://ebooks.iospress.nl/volume/co-scheduling-of-hpc-applications

Authority records

de Blanche, AndreasLundqvist, Thomas

Search in DiVA

By author/editor
de Blanche, AndreasLundqvist, Thomas
By organisation
Division of Computer, Electrical and Surveying Engineering
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

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