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...

Full description

Saved in:
Bibliographic Details
Published in:2022 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON) pp. 1 - 4
Main Authors: Romanyuta, Alexey, Kurnosov, Mikhail
Format: Conference Proceeding
Language:English
Published: IEEE 11.11.2022
Subjects:
Allgatherv
collective operations
computer systems
Gatherv
Libraries
MPI
Scatterv
Servers
Software
Software algorithms
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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/eLvHCXMwlV1NTwMhECXaGONJjTVaP0KiV1oW2GU5amPjHvoR7aG3BgZWm2jbbFsT_71AW40HD94ICSEwgZnH8N4gdMspOKpFRpQ2lghe-nvQUEUg5Kh8fOoY6FhsQvZ6-WikBhuyeuTCOOfi5zPXDM2Yy7czWIWnslYS1V6CYumulNmarLWPbja6ma3n4r54avd7aci1eejHWHM74lftlOg6Oof_nPQI1X9IeHjw7V6O0Y6bnqBOEFh2FnfDB9lPEnyQxXdvLzOP8V_fF9iHoLg7KHBRVbHIfIXjy0C81HB_7tb2XtTRsPMwbD-STSkEMhFKEOCmNFmZSlsqp0sfdBkqJTeCaaW5zUFTH-bYxDIwiXAJGGC5zlgOwHgKgp-i2nQ2dWcIewRjAgjUHngIKVPDAZTzp5R6E1EK56ge9mA8X4tdjLfLb_zRf4EOwk4Hel6SXKLaslq5K7QHH8vJorqOJvoCs3aTGw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwMhECVGjXpSY43fkuiVlgW2uxy1senGdttoD701MLDaRNtm25r47wXaajx48EZICIEJzDyG9wahW07BUiXqRCptiOCFuwc1lQR8jsrFp5aBCsUmkjxPBwPZW5HVAxfGWhs-n9mqb4ZcvpnAwj-V1aKg9uIVS7di4YDPkq61g25Wypm15-w-e2p089hn2xz4Y6y6HvOrekpwHs39f057gCo_NDzc-3Ywh2jDjo9Q00ssW4M7_ovsJ_FeyOC7t5eJQ_mv7zPsglDc6WU4K8tQZr7E4W0gXGu4O7VLi88qqN986DdaZFUMgYyEFAS4LnS9iBNTSKsKF3ZpmiRcC6ak4iYFRV2gYyLDQEfCRqCBparOUgDGYxD8GG2OJ2N7grDDMNrDQOWgh0iSWHMAad05pc5IlMIpqvg9GE6XchfD9fLP_ui_Rrutfqc9bGf54zna87vuyXpRdIE25-XCXqJt-JiPZuVVMNcXjA-WYg
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