Matches in SemOpenAlex for { <https://semopenalex.org/work/W2956147688> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2956147688 abstract "MPI uses the concept of communicators to connect groups of processes. It provides nonblocking collective operations on communicators to overlap communication and computation. Flexible algorithms demand flexible communicators. E.g., a process can work on different subproblems within different process groups simultaneously, new process groups can be created, or the members of a process group can change. Depending on the number of communicators, the time for communicator creation can drastically increase the running time of the algorithm. Furthermore, a new communicator synchronizes all processes as communicator creation routines are blocking collective operations. We present RBC, a communication library based on MPI, that creates range-based communicators in constant time without communication. These RBC communicators support (non)blocking point-to-point communication as well as (non)blocking collective operations. Our experiments show that the library reduces the time to create a new communicator by a factor of more than 400 whereas the running time of collective operations remains about the same. We propose Janus Quicksort, a distributed sorting algorithm that avoids any load imbalances. We improved the performance of this algorithm by a factor of 15 for moderate inputs by using RBC communicators. Finally, we discuss different approaches to bring nonblocking (local) communicator creation of lightweight (range-based) communicators into MPI." @default.
- W2956147688 created "2019-07-12" @default.
- W2956147688 creator A5020025343 @default.
- W2956147688 creator A5035449687 @default.
- W2956147688 creator A5082922326 @default.
- W2956147688 date "2017-10-22" @default.
- W2956147688 modified "2023-09-27" @default.
- W2956147688 title "Lightweight MPI Communicators with Applications to Perfectly Balanced Quicksort" @default.
- W2956147688 cites W1509342228 @default.
- W2956147688 cites W1968634208 @default.
- W2956147688 cites W1975934607 @default.
- W2956147688 cites W1989741444 @default.
- W2956147688 cites W2105908643 @default.
- W2956147688 cites W2118103356 @default.
- W2956147688 cites W2160054705 @default.
- W2956147688 cites W2164131708 @default.
- W2956147688 cites W2165808215 @default.
- W2956147688 cites W1526522714 @default.
- W2956147688 hasPublicationYear "2017" @default.
- W2956147688 type Work @default.
- W2956147688 sameAs 2956147688 @default.
- W2956147688 citedByCount "0" @default.
- W2956147688 crossrefType "posted-content" @default.
- W2956147688 hasAuthorship W2956147688A5020025343 @default.
- W2956147688 hasAuthorship W2956147688A5035449687 @default.
- W2956147688 hasAuthorship W2956147688A5082922326 @default.
- W2956147688 hasConcept C108094655 @default.
- W2956147688 hasConcept C111696304 @default.
- W2956147688 hasConcept C111919701 @default.
- W2956147688 hasConcept C11413529 @default.
- W2956147688 hasConcept C120314980 @default.
- W2956147688 hasConcept C127413603 @default.
- W2956147688 hasConcept C144745244 @default.
- W2956147688 hasConcept C146978453 @default.
- W2956147688 hasConcept C173608175 @default.
- W2956147688 hasConcept C199360897 @default.
- W2956147688 hasConcept C204323151 @default.
- W2956147688 hasConcept C23123220 @default.
- W2956147688 hasConcept C2524010 @default.
- W2956147688 hasConcept C2778937211 @default.
- W2956147688 hasConcept C2781039887 @default.
- W2956147688 hasConcept C28719098 @default.
- W2956147688 hasConcept C31258907 @default.
- W2956147688 hasConcept C33923547 @default.
- W2956147688 hasConcept C41008148 @default.
- W2956147688 hasConcept C45374587 @default.
- W2956147688 hasConcept C88548561 @default.
- W2956147688 hasConcept C98045186 @default.
- W2956147688 hasConceptScore W2956147688C108094655 @default.
- W2956147688 hasConceptScore W2956147688C111696304 @default.
- W2956147688 hasConceptScore W2956147688C111919701 @default.
- W2956147688 hasConceptScore W2956147688C11413529 @default.
- W2956147688 hasConceptScore W2956147688C120314980 @default.
- W2956147688 hasConceptScore W2956147688C127413603 @default.
- W2956147688 hasConceptScore W2956147688C144745244 @default.
- W2956147688 hasConceptScore W2956147688C146978453 @default.
- W2956147688 hasConceptScore W2956147688C173608175 @default.
- W2956147688 hasConceptScore W2956147688C199360897 @default.
- W2956147688 hasConceptScore W2956147688C204323151 @default.
- W2956147688 hasConceptScore W2956147688C23123220 @default.
- W2956147688 hasConceptScore W2956147688C2524010 @default.
- W2956147688 hasConceptScore W2956147688C2778937211 @default.
- W2956147688 hasConceptScore W2956147688C2781039887 @default.
- W2956147688 hasConceptScore W2956147688C28719098 @default.
- W2956147688 hasConceptScore W2956147688C31258907 @default.
- W2956147688 hasConceptScore W2956147688C33923547 @default.
- W2956147688 hasConceptScore W2956147688C41008148 @default.
- W2956147688 hasConceptScore W2956147688C45374587 @default.
- W2956147688 hasConceptScore W2956147688C88548561 @default.
- W2956147688 hasConceptScore W2956147688C98045186 @default.
- W2956147688 hasLocation W29561476881 @default.
- W2956147688 hasOpenAccess W2956147688 @default.
- W2956147688 hasPrimaryLocation W29561476881 @default.
- W2956147688 hasRelatedWork W1487242376 @default.
- W2956147688 hasRelatedWork W1492596064 @default.
- W2956147688 hasRelatedWork W1497413785 @default.
- W2956147688 hasRelatedWork W1519844836 @default.
- W2956147688 hasRelatedWork W1526139532 @default.
- W2956147688 hasRelatedWork W1556422658 @default.
- W2956147688 hasRelatedWork W1568002392 @default.
- W2956147688 hasRelatedWork W1900338517 @default.
- W2956147688 hasRelatedWork W2014624150 @default.
- W2956147688 hasRelatedWork W2095739018 @default.
- W2956147688 hasRelatedWork W2204226758 @default.
- W2956147688 hasRelatedWork W2493461480 @default.
- W2956147688 hasRelatedWork W2539696721 @default.
- W2956147688 hasRelatedWork W2793186492 @default.
- W2956147688 hasRelatedWork W2903507586 @default.
- W2956147688 hasRelatedWork W2965366195 @default.
- W2956147688 hasRelatedWork W2971516936 @default.
- W2956147688 hasRelatedWork W3124843337 @default.
- W2956147688 hasRelatedWork W152367769 @default.
- W2956147688 hasRelatedWork W153382884 @default.
- W2956147688 isParatext "false" @default.
- W2956147688 isRetracted "false" @default.
- W2956147688 magId "2956147688" @default.
- W2956147688 workType "article" @default.