Matches in SemOpenAlex for { <https://semopenalex.org/work/W3115840802> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3115840802 abstract "Large-scale data analytics often represent vast amounts of sparse data as a graph. As a result, the underlying kernels in data analytics can be reduced down to operations over graphs, such as searches and traversals. Graph algorithms are notoriously difficult to implement for high performance due to the irregular nature of their memory access patterns, resulting in poor utilization of a traditional cache memory hierarchy. As a result, new architectures have been proposed that specifically target irregular applications. One example is the cache-less Emu migratory thread architecture developed by Lucata Technology. While it is important to evaluate and understand irregular applications on a system such as Emu, it is equally important to explore applications which are not irregular themselves, but are often used as key pre-processing steps in irregular applications. Sorting a list of values is one such pre-processing step, as well as one of the fundamental operations in data analytics. In this paper, we extend our prior preliminary evaluation of parallel bitonic sort on the Emu architecture. We explore different performance strategies for bitonic sort by leveraging the unique features of Emu. In doing so, we implement three significant capabilities into bitonic sort: a smart data layout that periodically remaps data to avoid remote accesses, efficient thread spawning strategies, and adaptive loop parallelization to achieve proper load balancing over time. We present a performance evaluation that demonstrates speed-ups as much as 14.26× by leveraging these capabilities." @default.
- W3115840802 created "2021-01-05" @default.
- W3115840802 creator A5019758772 @default.
- W3115840802 creator A5025280835 @default.
- W3115840802 creator A5026169135 @default.
- W3115840802 date "2020-09-22" @default.
- W3115840802 modified "2023-10-18" @default.
- W3115840802 title "Performance Strategies for Parallel Bitonic Sort on a Migratory Thread Architecture" @default.
- W3115840802 cites W1579808311 @default.
- W3115840802 cites W1665157575 @default.
- W3115840802 cites W2034896421 @default.
- W3115840802 cites W2101196063 @default.
- W3115840802 cites W2120918807 @default.
- W3115840802 cites W2141389982 @default.
- W3115840802 cites W2156609241 @default.
- W3115840802 cites W2902416552 @default.
- W3115840802 cites W2963794323 @default.
- W3115840802 cites W2991149580 @default.
- W3115840802 cites W2998188090 @default.
- W3115840802 cites W4241046574 @default.
- W3115840802 cites W4253426709 @default.
- W3115840802 doi "https://doi.org/10.1109/hpec43674.2020.9286172" @default.
- W3115840802 hasPublicationYear "2020" @default.
- W3115840802 type Work @default.
- W3115840802 sameAs 3115840802 @default.
- W3115840802 citedByCount "1" @default.
- W3115840802 countsByYear W31158408022022 @default.
- W3115840802 crossrefType "proceedings-article" @default.
- W3115840802 hasAuthorship W3115840802A5019758772 @default.
- W3115840802 hasAuthorship W3115840802A5025280835 @default.
- W3115840802 hasAuthorship W3115840802A5026169135 @default.
- W3115840802 hasConcept C111919701 @default.
- W3115840802 hasConcept C115537543 @default.
- W3115840802 hasConcept C118524514 @default.
- W3115840802 hasConcept C120314980 @default.
- W3115840802 hasConcept C123657996 @default.
- W3115840802 hasConcept C138101251 @default.
- W3115840802 hasConcept C142362112 @default.
- W3115840802 hasConcept C153349607 @default.
- W3115840802 hasConcept C173608175 @default.
- W3115840802 hasConcept C41008148 @default.
- W3115840802 hasConcept C77088390 @default.
- W3115840802 hasConcept C88548561 @default.
- W3115840802 hasConceptScore W3115840802C111919701 @default.
- W3115840802 hasConceptScore W3115840802C115537543 @default.
- W3115840802 hasConceptScore W3115840802C118524514 @default.
- W3115840802 hasConceptScore W3115840802C120314980 @default.
- W3115840802 hasConceptScore W3115840802C123657996 @default.
- W3115840802 hasConceptScore W3115840802C138101251 @default.
- W3115840802 hasConceptScore W3115840802C142362112 @default.
- W3115840802 hasConceptScore W3115840802C153349607 @default.
- W3115840802 hasConceptScore W3115840802C173608175 @default.
- W3115840802 hasConceptScore W3115840802C41008148 @default.
- W3115840802 hasConceptScore W3115840802C77088390 @default.
- W3115840802 hasConceptScore W3115840802C88548561 @default.
- W3115840802 hasLocation W31158408021 @default.
- W3115840802 hasOpenAccess W3115840802 @default.
- W3115840802 hasPrimaryLocation W31158408021 @default.
- W3115840802 hasRelatedWork W1532146045 @default.
- W3115840802 hasRelatedWork W1571368810 @default.
- W3115840802 hasRelatedWork W1579918296 @default.
- W3115840802 hasRelatedWork W1586422308 @default.
- W3115840802 hasRelatedWork W1594563977 @default.
- W3115840802 hasRelatedWork W1784146144 @default.
- W3115840802 hasRelatedWork W2068042411 @default.
- W3115840802 hasRelatedWork W2187267005 @default.
- W3115840802 hasRelatedWork W2372170743 @default.
- W3115840802 hasRelatedWork W2379400621 @default.
- W3115840802 isParatext "false" @default.
- W3115840802 isRetracted "false" @default.
- W3115840802 magId "3115840802" @default.
- W3115840802 workType "article" @default.