Matches in SemOpenAlex for { <https://semopenalex.org/work/W2097564213> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2097564213 abstract "Scientific applications use collective communication operations in Message Passing Interface (MPI) for global synchronization and data exchanges. Alltoall and AlltoallV are two important collective operations. They are used by MPI jobs to exchange messages among all of MPI processes. AlltoallV is a generalization of Alltoall, supporting messages of varying sizes. However, the existing MPI AlltoallV implementation has linear complexity, i.e., each process has to send messages to all other processes in the job. Such linear complexity can result in sub optimal scalability of MPI applications when they are deployed on millions of cores. To address above challenge, in this paper, we introduce a new Scalable LOgarithmic AlltoallV algorithm, named SLOAV, for MPI AlltoallV collective operation. SLOAV aims to achieve global exchange of small messages of different sizes in a logarithmic number of rounds. Furthermore, given the prevalence of multicore systems with shared memory, we design a hierarchical AlltoallV algorithm based on SLOAV by leveraging the advantages of shared memory, which is referred to as SLOAVx. Compared to SLOAV, SLOAVx significantly reduces the inter-node communication, thus improving the entire system performance and mitigating the impact of message latency. We have implemented and embedded both algorithms in Open MPI. Our evaluation on large-scale computer systems shows that for the 8-byte and 1024-process MPI Alltoallv operation, the SLOAV can reduce the latency by as much as 86.4%, when compared to the state-of-the-art, and SLOAVx can further optimize the SLOAV by up to 83.1% in terms of message latency on multicore systems. In addition, experiments with NAS Parallel Benchmark (NPB) demonstrate that our algorithms are very effective for real-world applications." @default.
- W2097564213 created "2016-06-24" @default.
- W2097564213 creator A5008485839 @default.
- W2097564213 creator A5023282904 @default.
- W2097564213 creator A5047152293 @default.
- W2097564213 creator A5055434477 @default.
- W2097564213 creator A5067995943 @default.
- W2097564213 creator A5070216261 @default.
- W2097564213 date "2013-05-01" @default.
- W2097564213 modified "2023-10-15" @default.
- W2097564213 title "SLOAVx: Scalable LOgarithmic AlltoallV Algorithm for Hierarchical Multicore Systems" @default.
- W2097564213 cites W1207262704 @default.
- W2097564213 cites W1966418706 @default.
- W2097564213 cites W2017915001 @default.
- W2097564213 cites W2018346931 @default.
- W2097564213 cites W2059300917 @default.
- W2097564213 cites W2076167255 @default.
- W2097564213 cites W2099507400 @default.
- W2097564213 cites W2105800835 @default.
- W2097564213 cites W2109349370 @default.
- W2097564213 cites W2124470597 @default.
- W2097564213 cites W2133557963 @default.
- W2097564213 cites W307918303 @default.
- W2097564213 doi "https://doi.org/10.1109/ccgrid.2013.22" @default.
- W2097564213 hasPublicationYear "2013" @default.
- W2097564213 type Work @default.
- W2097564213 sameAs 2097564213 @default.
- W2097564213 citedByCount "9" @default.
- W2097564213 countsByYear W20975642132013 @default.
- W2097564213 countsByYear W20975642132014 @default.
- W2097564213 countsByYear W20975642132015 @default.
- W2097564213 countsByYear W20975642132016 @default.
- W2097564213 countsByYear W20975642132018 @default.
- W2097564213 countsByYear W20975642132019 @default.
- W2097564213 crossrefType "proceedings-article" @default.
- W2097564213 hasAuthorship W2097564213A5008485839 @default.
- W2097564213 hasAuthorship W2097564213A5023282904 @default.
- W2097564213 hasAuthorship W2097564213A5047152293 @default.
- W2097564213 hasAuthorship W2097564213A5055434477 @default.
- W2097564213 hasAuthorship W2097564213A5067995943 @default.
- W2097564213 hasAuthorship W2097564213A5070216261 @default.
- W2097564213 hasConcept C111919701 @default.
- W2097564213 hasConcept C120314980 @default.
- W2097564213 hasConcept C133875982 @default.
- W2097564213 hasConcept C134306372 @default.
- W2097564213 hasConcept C166782233 @default.
- W2097564213 hasConcept C173608175 @default.
- W2097564213 hasConcept C33923547 @default.
- W2097564213 hasConcept C39927690 @default.
- W2097564213 hasConcept C41008148 @default.
- W2097564213 hasConcept C48044578 @default.
- W2097564213 hasConcept C76155785 @default.
- W2097564213 hasConcept C78766204 @default.
- W2097564213 hasConcept C82876162 @default.
- W2097564213 hasConcept C854659 @default.
- W2097564213 hasConceptScore W2097564213C111919701 @default.
- W2097564213 hasConceptScore W2097564213C120314980 @default.
- W2097564213 hasConceptScore W2097564213C133875982 @default.
- W2097564213 hasConceptScore W2097564213C134306372 @default.
- W2097564213 hasConceptScore W2097564213C166782233 @default.
- W2097564213 hasConceptScore W2097564213C173608175 @default.
- W2097564213 hasConceptScore W2097564213C33923547 @default.
- W2097564213 hasConceptScore W2097564213C39927690 @default.
- W2097564213 hasConceptScore W2097564213C41008148 @default.
- W2097564213 hasConceptScore W2097564213C48044578 @default.
- W2097564213 hasConceptScore W2097564213C76155785 @default.
- W2097564213 hasConceptScore W2097564213C78766204 @default.
- W2097564213 hasConceptScore W2097564213C82876162 @default.
- W2097564213 hasConceptScore W2097564213C854659 @default.
- W2097564213 hasLocation W20975642131 @default.
- W2097564213 hasOpenAccess W2097564213 @default.
- W2097564213 hasPrimaryLocation W20975642131 @default.
- W2097564213 hasRelatedWork W1483070390 @default.
- W2097564213 hasRelatedWork W1513967072 @default.
- W2097564213 hasRelatedWork W1981772986 @default.
- W2097564213 hasRelatedWork W2169530978 @default.
- W2097564213 hasRelatedWork W2354106728 @default.
- W2097564213 hasRelatedWork W2509326634 @default.
- W2097564213 hasRelatedWork W2991377327 @default.
- W2097564213 hasRelatedWork W3106220299 @default.
- W2097564213 hasRelatedWork W4200446622 @default.
- W2097564213 hasRelatedWork W51594639 @default.
- W2097564213 isParatext "false" @default.
- W2097564213 isRetracted "false" @default.
- W2097564213 magId "2097564213" @default.
- W2097564213 workType "article" @default.