System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
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
Locality-aware task scheduling and data distribution on NUMA systems
KTH Royal Institute of Technology, Sweden.
RISE, Swedish ICT, SICS.
KTH Royal Institute of Technology, Sweden.
RISE, Swedish ICT, SICS. KTH Royal Institute of Technology, Sweden.ORCID iD: 0000-0002-9637-2065
2013 (English)In: Lecture Notes in Computer Science, 2013, Vol. 8122, p. 156-170Conference paper, Published paper (Refereed)
Abstract [en]

Modern parallel computer systems exhibit Non-Uniform Memory Access (NUMA) behavior. For best performance, any parallel program therefore has to match data allocation and scheduling of computations to the memory architecture of the machine. When done manually, this becomes a tedious process and since each individual system has its own peculiarities this also leads to programs that are not performance-portable. We propose the use of a data distribution scheme in which NUMA hardware peculiarities are abstracted away from the programmer and data distribution is delegated to a runtime system which is generated once for each machine. In addition we propose using task data dependence information now possible with the OpenMP 4.0RC2 proposal to guide the scheduling of OpenMP tasks to further reduce data stall times. We demonstrate the viability and performance of our proposals on a four socket AMD Opteron machine with eight NUMA nodes. We identify that both data distribution and locality-aware task scheduling improves performance compared to default policies while still providing an architecture-oblivious approach for the programmer.

Place, publisher, year, edition, pages
2013. Vol. 8122, p. 156-170
Keywords [en]
Data allocation, Data dependence, Data distribution, Data distribution schemes, Individual systems, Non uniform memory access, Parallel computer systems, Parallel program, Electric equipment, Memory architecture, Multitasking, Scheduling, Scheduling algorithms, Application programming interfaces (API)
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:ri:diva-48578DOI: 10.1007/978-3-642-40698-0_12Scopus ID: 2-s2.0-84883296523ISBN: 9783642406973 (print)OAI: oai:DiVA.org:ri-48578DiVA, id: diva2:1474394
Conference
16 September 2013 through 18 September 2013, Canberra, ACT
Available from: 2020-10-08 Created: 2020-10-08 Last updated: 2020-12-01Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Brorsson, Mats

Search in DiVA

By author/editor
Brorsson, Mats
By organisation
SICS
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 10 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