Sökning: onr:"swepub:oai:DiVA.org:ri-48578" >
Locality-aware task...
Locality-aware task scheduling and data distribution on NUMA systems
-
- Muddukrishna, Ananya (författare)
- KTH,Programvaruteknik och Datorsystem, SCS
-
- Jonsson, Peter A. (författare)
- RISE,SICS,SICS Swedish ICT AB.
-
- Vlassov, Vladimir (författare)
- KTH,Programvaruteknik och Datorsystem, SCS
-
visa fler...
-
- Brorsson, Mats, 1962- (författare)
- KTH,RISE,SICS,KTH Royal Institute of Technology, Sweden,Programvaruteknik och Datorsystem, SCS
-
visa färre...
-
(creator_code:org_t)
- Berlin, Heidelberg : Springer Berlin Heidelberg, 2013
- 2013
- Engelska.
-
Ingår i: Lecture Notes in Computer Science. - Berlin, Heidelberg : Springer Berlin Heidelberg. - 9783642406973 ; , s. 156-170
- Relaterad länk:
-
http://users.cecs.an...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Datorsystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Computer Systems (hsv//eng)
Nyckelord
- 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)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas