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 Proceedings Order Plan All Online (POP All Online) 1998-present by volume
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/eLvHCXMwlV1LSwMxEA5aRDypWPFNQK9pu0l2kxy1WFywD7SH3koySbSg27JtBf-9m7RVPHjwFgIhZAYyz-8bhG48ZFCZCU1UZhTh0lOipHFEVK6zVyZTwkcS10fR68nRSA3WYPWIhXHOxeYz1wjLWMu3U1iGVFkziWwvgbF0W4hsBdbaRddr3szmc36XP7X7vTTU2qrQj9LG5sSv2SnRdHT2_3npAar_gPDw4Nu8HKItVxyhTiBYdhZ3Q4PsJwk2yOLbt5dpFeO_vs9x5YLi7iDHeVnGIfMljpmB-Knh_syt9D2vo2Hnfth-IOtRCGTCFSfAjDeZT4X1ymlfOV2mJQQznGqlmZWgW5WbYxNLwSTcJWCASp1RCUBZCpwdo1oxLdwJwlZSnmrFlQu5RC0NKOoN1dBiGlLmTlE9yGA8W5FdjDfPP_tj_xztBUkHeF6SXKDaoly6S7QDH4vJvLyKKvoC6T-T9A
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG4MGvWkRoxvm-i1wHa7u-1RiYSNsBDlwI2001ZIFMgCJv57t2XRePDgrWnSNJ1JOs_vG4TuLMRQmAlJRKwEYdxSIrgyJClcZytULBLrSVw7SZbx4VD0S7C6x8IYY3zzmam5pa_l6xmsXKqsHni2F8dYuu1GZ5VwrV10WzJn1l_Sh_S52csiV20rgj9Ka5szv6aneOPROvjntYeo-gPDw_1vA3OEtsz0GLUcxbLRuOtaZD-Js0Ia37-9zooof_y-wIUTirv9FKd57sfM59jnBvy3hntzs9b4oooGrcdBs03KYQhkwgQjECqrYhsl2gojbeF2qUaShIpRKWSoOchG4ejoQFNQATMBKKBcxpQD0DACFp6gynQ2NacIa05ZJAUTxmUTJVcgqFVUQiOUEIXmDFWdDEbzNd3FaPP88z_2b9Bee9DtjDpp9nSB9p3UHVgvCC5RZZmvzBXagY_lZJFfe3V9Ac9Llz0
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