Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Initial Formulation of Why Disallowing Same Program Co-schedules Improves Performance
Högskolan Väst, Institutionen för ingenjörsvetenskap, Avdelningen för data-, elektro- och lantmäteriteknik.ORCID-id: 0000-0001-7232-0079
Högskolan Väst, Institutionen för ingenjörsvetenskap, Avdelningen för data-, elektro- och lantmäteriteknik.ORCID-id: 0000-0003-0589-8086
2017 (Engelska)Ingår i: Co-Scheduling of HPC Applications / [ed] Carsten Trinitis, Josef Weidendorfer, Netherlands: IOS Press, 2017, 1, s. 95-113Kapitel i bok, del av antologi (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Netherlands: IOS Press, 2017, 1. s. 95-113
Serie
Advances in parallel Computing, ISSN 0927-5452, E-ISSN 1879-808X ; 28
Nyckelord [en]
Co-scheduling; Scheduling; Allocation; Multicore; Slowdown; Cluster; Cloud
Nationell ämneskategori
Datorsystem
Forskningsämne
TEKNIK, Datateknik
Identifikatorer
URN: urn:nbn:se:hv:diva-10619DOI: 10.3233/978-1-61499-730-6-95ISBN: 978-1-61499-729-0 (tryckt)ISBN: 978-1-61499-730-6 (digital)OAI: oai:DiVA.org:hv-10619DiVA, id: diva2:1066740
Tillgänglig från: 2017-01-19 Skapad: 2017-01-19 Senast uppdaterad: 2019-01-04Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltexthttp://ebooks.iospress.nl/volume/co-scheduling-of-hpc-applications

Person

de Blanche, AndreasLundqvist, Thomas

Sök vidare i DiVA

Av författaren/redaktören
de Blanche, AndreasLundqvist, Thomas
Av organisationen
Avdelningen för data-, elektro- och lantmäteriteknik
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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