Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037574360> ?p ?o ?g. }
- W2037574360 endingPage "124" @default.
- W2037574360 startingPage "110" @default.
- W2037574360 abstract "The recent addition of task parallelism to the OpenMP shared memory API allows programmers to express concurrency at a high level of abstraction and places the burden of scheduling parallel execution on the OpenMP run-time system. Efficient scheduling of tasks on modern multi-socket multicore shared memory systems requires careful consideration of an increasingly complex memory hierarchy, including shared caches and non-uniform memory access (NUMA) characteristics. In order to evaluate scheduling strategies, we extended the open source Qthreads threading library to implement different scheduler designs, accepting OpenMP programs through the ROSE compiler. Our comprehensive performance study of diverse OpenMP task-parallel benchmarks compares seven different task-parallel run-time scheduler implementations on an Intel Nehalem multi-socket multicore system: our proposed hierarchical work-stealing scheduler, a per-core work-stealing scheduler, a centralized scheduler, and LIFO and FIFO versions of the Qthreads round-robin scheduler. In addition, we compare our results against the Intel and GNU OpenMP implementations. Our hierarchical scheduling strategy leverages different scheduling methods at different levels of the hierarchy. By allowing one thread to steal work on behalf of all of the threads within a single chip that share a cache, the scheduler limits the number of costly remote steals. For cores on the same chip, a shared LIFO queue allows exploitation of cache locality between sibling tasks as well as between a parent task and its newly created child tasks. In the performance evaluation, our Qthreads hierarchical scheduler is competitive on all benchmarks tested. On five of the seven benchmarks, it demonstrates speedup and absolute performance superior to both the Intel and GNU OpenMP run-time systems. Our run-time also demonstrates similar performance benefits on AMD Magny Cours and SGI Altix systems, enabling several benchmarks to successfully scale to 192 CPUs of an SGI Altix." @default.
- W2037574360 created "2016-06-24" @default.
- W2037574360 creator A5011567934 @default.
- W2037574360 creator A5027722447 @default.
- W2037574360 creator A5034230876 @default.
- W2037574360 creator A5051306493 @default.
- W2037574360 creator A5060240795 @default.
- W2037574360 date "2012-02-07" @default.
- W2037574360 modified "2023-10-16" @default.
- W2037574360 title "OpenMP task scheduling strategies for multicore NUMA systems" @default.
- W2037574360 cites W1590194659 @default.
- W2037574360 cites W1600065697 @default.
- W2037574360 cites W1604316186 @default.
- W2037574360 cites W1978278938 @default.
- W2037574360 cites W2003954647 @default.
- W2037574360 cites W2045299099 @default.
- W2037574360 cites W2054983537 @default.
- W2037574360 cites W2055058950 @default.
- W2037574360 cites W2060847221 @default.
- W2037574360 cites W2070638479 @default.
- W2037574360 cites W2072725684 @default.
- W2037574360 cites W2090409324 @default.
- W2037574360 cites W2098147619 @default.
- W2037574360 cites W2098905480 @default.
- W2037574360 cites W2104861744 @default.
- W2037574360 cites W2108801243 @default.
- W2037574360 cites W2109065830 @default.
- W2037574360 cites W2113941519 @default.
- W2037574360 cites W2165606466 @default.
- W2037574360 cites W4230609379 @default.
- W2037574360 cites W97006766 @default.
- W2037574360 doi "https://doi.org/10.1177/1094342011434065" @default.
- W2037574360 hasPublicationYear "2012" @default.
- W2037574360 type Work @default.
- W2037574360 sameAs 2037574360 @default.
- W2037574360 citedByCount "87" @default.
- W2037574360 countsByYear W20375743602012 @default.
- W2037574360 countsByYear W20375743602013 @default.
- W2037574360 countsByYear W20375743602014 @default.
- W2037574360 countsByYear W20375743602015 @default.
- W2037574360 countsByYear W20375743602016 @default.
- W2037574360 countsByYear W20375743602017 @default.
- W2037574360 countsByYear W20375743602018 @default.
- W2037574360 countsByYear W20375743602019 @default.
- W2037574360 countsByYear W20375743602020 @default.
- W2037574360 countsByYear W20375743602021 @default.
- W2037574360 countsByYear W20375743602022 @default.
- W2037574360 countsByYear W20375743602023 @default.
- W2037574360 crossrefType "journal-article" @default.
- W2037574360 hasAuthorship W2037574360A5011567934 @default.
- W2037574360 hasAuthorship W2037574360A5027722447 @default.
- W2037574360 hasAuthorship W2037574360A5034230876 @default.
- W2037574360 hasAuthorship W2037574360A5051306493 @default.
- W2037574360 hasAuthorship W2037574360A5060240795 @default.
- W2037574360 hasConcept C111919701 @default.
- W2037574360 hasConcept C115537543 @default.
- W2037574360 hasConcept C120314980 @default.
- W2037574360 hasConcept C133875982 @default.
- W2037574360 hasConcept C138101251 @default.
- W2037574360 hasConcept C162324750 @default.
- W2037574360 hasConcept C173608175 @default.
- W2037574360 hasConcept C206729178 @default.
- W2037574360 hasConcept C21547014 @default.
- W2037574360 hasConcept C2777145635 @default.
- W2037574360 hasConcept C2778100165 @default.
- W2037574360 hasConcept C41008148 @default.
- W2037574360 hasConcept C48721391 @default.
- W2037574360 hasConcept C78766204 @default.
- W2037574360 hasConceptScore W2037574360C111919701 @default.
- W2037574360 hasConceptScore W2037574360C115537543 @default.
- W2037574360 hasConceptScore W2037574360C120314980 @default.
- W2037574360 hasConceptScore W2037574360C133875982 @default.
- W2037574360 hasConceptScore W2037574360C138101251 @default.
- W2037574360 hasConceptScore W2037574360C162324750 @default.
- W2037574360 hasConceptScore W2037574360C173608175 @default.
- W2037574360 hasConceptScore W2037574360C206729178 @default.
- W2037574360 hasConceptScore W2037574360C21547014 @default.
- W2037574360 hasConceptScore W2037574360C2777145635 @default.
- W2037574360 hasConceptScore W2037574360C2778100165 @default.
- W2037574360 hasConceptScore W2037574360C41008148 @default.
- W2037574360 hasConceptScore W2037574360C48721391 @default.
- W2037574360 hasConceptScore W2037574360C78766204 @default.
- W2037574360 hasIssue "2" @default.
- W2037574360 hasLocation W20375743601 @default.
- W2037574360 hasOpenAccess W2037574360 @default.
- W2037574360 hasPrimaryLocation W20375743601 @default.
- W2037574360 hasRelatedWork W1979099492 @default.
- W2037574360 hasRelatedWork W2001031944 @default.
- W2037574360 hasRelatedWork W2006835125 @default.
- W2037574360 hasRelatedWork W2007964072 @default.
- W2037574360 hasRelatedWork W2085237598 @default.
- W2037574360 hasRelatedWork W2102140193 @default.
- W2037574360 hasRelatedWork W2159870643 @default.
- W2037574360 hasRelatedWork W2182859437 @default.
- W2037574360 hasRelatedWork W2363677236 @default.
- W2037574360 hasRelatedWork W4205439893 @default.
- W2037574360 hasVolume "26" @default.
- W2037574360 isParatext "false" @default.