Shared Memory-based Algorithms for MPI Irregular Collective Operations

Algorithms for MPI_Scatterv, MPI_Gatherv and MPI_Allgatherv collective operations using the shared memory of SMP/NUMA machine are proposed. The algorithms use an approach based on copying message fragments through queues in a shared memory segment (Copy-In-Copy-Out). The implementation is based on O...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2022 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON) S. 1 - 4
Hauptverfasser: Romanyuta, Alexey, Kurnosov, Mikhail
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 11.11.2022
Schlagworte:
Allgatherv
collective operations
computer systems
Gatherv
Libraries
MPI
Scatterv
Servers
Software
Software algorithms
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Algorithms for MPI_Scatterv, MPI_Gatherv and MPI_Allgatherv collective operations using the shared memory of SMP/NUMA machine are proposed. The algorithms use an approach based on copying message fragments through queues in a shared memory segment (Copy-In-Copy-Out). The implementation is based on Open MPI and on average reduces the execution time by 20-40% for the MPI_Scatterv, MPI_Gatherv, MPI_Allgatherv operations compared to the coll/tuned component of the Open MPI library.
AbstractList Algorithms for MPI_Scatterv, MPI_Gatherv and MPI_Allgatherv collective operations using the shared memory of SMP/NUMA machine are proposed. The algorithms use an approach based on copying message fragments through queues in a shared memory segment (Copy-In-Copy-Out). The implementation is based on Open MPI and on average reduces the execution time by 20-40% for the MPI_Scatterv, MPI_Gatherv, MPI_Allgatherv operations compared to the coll/tuned component of the Open MPI library.
Author Romanyuta, Alexey
Kurnosov, Mikhail
Author_xml – sequence: 1
  givenname: Alexey
  surname: Romanyuta
  fullname: Romanyuta, Alexey
  email: alexey_r.98@ngs.ru
  organization: Siberian State University of Telecommunications and Information Science,Computer Systems Department,Novosibirsk,Russia
– sequence: 2
  givenname: Mikhail
  surname: Kurnosov
  fullname: Kurnosov, Mikhail
  email: mkurnosov@sibsutis.ru
  organization: Rzhanov Institute of Semiconductor Physics of the Siberian Branch of the RAS,Siberian State University of Telecommunications and Information Science Computer Systems Laboratory,Computer Systems Department,Novosibirsk,Russia
BookMark eNo1j09LwzAcQCPoQee-gYeA5878T3OcxbnCZsXtPpL0ly3QNiOtwr69gnp6vMuDd4euhzQAQo-ULCgl5mlXP9cfVfMmFZVywQhjC0oI1YTIKzQ3uqRKSaGENuoWrXYnm6HFW-hTvhTOjj-y7I4px-nUjzikjLfvNa5zhuNnZzOuUteBn-IX4OYM2U4xDeM9ugm2G2H-xxnar1721brYNK91tdwUURhReO6CU0HqNhiwgRruiNbcCWaN5W3pLTHMtLRl3lEB1DvPSqtY6T3j0gs-Qw-_2QgAh3OOvc2Xw_8d_wZnA0uT
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SIBIRCON56155.2022.10017005
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781665464796
9781665464802
1665464798
1665464801
EndPage 4
ExternalDocumentID 10017005
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i494-c3bfb6f57df9eaf193b0773b42a9a3d8ca0929d1d2cb14e1cbc28a628cc235c43
IEDL.DBID RIE
IngestDate Thu Jan 18 11:12:55 EST 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i494-c3bfb6f57df9eaf193b0773b42a9a3d8ca0929d1d2cb14e1cbc28a628cc235c43
PageCount 4
ParticipantIDs ieee_primary_10017005
PublicationCentury 2000
PublicationDate 2022-Nov.-11
PublicationDateYYYYMMDD 2022-11-11
PublicationDate_xml – month: 11
  year: 2022
  text: 2022-Nov.-11
  day: 11
PublicationDecade 2020
PublicationTitle 2022 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON)
PublicationTitleAbbrev SIBIRCON
PublicationYear 2022
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.8128376
Snippet Algorithms for MPI_Scatterv, MPI_Gatherv and MPI_Allgatherv collective operations using the shared memory of SMP/NUMA machine are proposed. The algorithms use...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Allgatherv
collective operations
computer systems
Gatherv
Libraries
MPI
Scatterv
Servers
Software
Software algorithms
Title Shared Memory-based Algorithms for MPI Irregular Collective Operations
URI https://ieeexplore.ieee.org/document/10017005
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA5aRDypWPFNQK9pm8dukqMWiwv2gfbQW8lTC7ot21bw35ukreLBg8klBELIDGRmkvm-AeCGCKdCp0gYwxAjniBp8siESYWiRCmHE1D4kfd6YjSSgzVYPWFhnHMp-cw14jD95dupWcansiZObC-RsXSb83wF1toF12vezOZzcVc8tfu9LP61hdCPkMZmxa_aKcl0dPb_uekBqP-A8ODg27wcgi1XHoFOJFh2FnZjguwnijbIwtu3l2mI8V_f5zC4oLA7KGBRVanIfAXTy0C61GB_5lb6ntfBsHM_bD-gdSkENGGSIUO117nPuPXSKR-cLt3inGpGlFTUCqNawc2x2BKjMXPYaEOEyklQAKGZYfQY1Mpp6U4ApBmzWBnhubMsNIl9riOO0lItiVWnoB5lMJ6tyC7Gm-Of_TF_DvaipCM8D-MLUFtUS3cJdszHYjKvrpKKvgCuzZQ6
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG4MGvWkRoxvm-i1QB-72x6VSNgIC1EO3EhfKyQKZAET_71tWTQePNhemiZN05mkM9PO9w0Ad4Rb6TpFXGuGGMkJEjr2TJiUS0qktDgAhTtJlvHhUPRLsHrAwlhrQ_KZrflh-Ms3M73yT2V1HNhePGPpti-dVcK1dsFtyZxZf0kf0udmL4v8b5sL_gipbdb8qp4SjEfr4J_bHoLqDwwP9r8NzBHYstNj0PIUy9bArk-R_UTeChl4__Y6c1H--H0BnRMKu_0UpkURyswXMLwNhGsN9uZ2rfFFFQxaj4NmG5XFENCECYY0VbmK8ygxubAyd26XaiQJVYxIIanhWjaco2OwIVphZrFWmnAZE6cCQiPN6AmoTGdTewogjZjBUvM8sYa5JnAeK4-kNFQJYuQZqHoZjOZruovR5vjnf8zfgL32oNsZddLs6QLse6l7sB7Gl6CyLFb2Cuzoj-VkUVwHdX0BmPGXgw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2022+IEEE+International+Multi-Conference+on+Engineering%2C+Computer+and+Information+Sciences+%28SIBIRCON%29&rft.atitle=Shared+Memory-based+Algorithms+for+MPI+Irregular+Collective+Operations&rft.au=Romanyuta%2C+Alexey&rft.au=Kurnosov%2C+Mikhail&rft.date=2022-11-11&rft.pub=IEEE&rft.spage=1&rft.epage=4&rft_id=info:doi/10.1109%2FSIBIRCON56155.2022.10017005&rft.externalDocID=10017005