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.8127354
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/eLvHCXMwlV1JSwMxFA5aRDypWHEnoNe0M0kmyRy1WBywC9pDbyWrFnRapq3gvzfJtIoHD95CIIS8B2_N9z0AboSgyjBNEMmEQzTDFOVYZiixxGLCpGI1iesj7_fFeJwP12D1iIWx1sbPZ7YVlrGXb2Z6FUpl7TSyvQTG0m3OWQ3W2gXXa97M9nNxVzx1Bv0s9Np86odxa3Pi1-yU6Dq6-_-89AA0f0B4cPjtXg7Bli2PQDcQLFsDe-GD7CcKPsjA27eXmc_xX98X0IegsDcsYFFVcch8BWNlIBo1OJjbWt-LJhh170edB7QehYCmNKdIE-UUcxk3LrfS-aBLJZwTRbHMJTFCy8SHOSY1WKuU2lQrjYVkWGiNSaYpOQaNclbaEwC114y3cpob5SgjRhFGE4cJ9blqlrvkFDSDDCbzmuxisnn-2R_752AvSDrA89L0AjSW1cpegh39sZwuqquooi_Z_5Md
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JSwMxFA6iop5UrLgb0GvamWyTOWqxdLCdFu2htzLZtKBtmbaC_94knSoePHgLgRDyHrw13_cAuBWCSs0VQYQJiyjDFKW4YCgyxGDCC8lXJK6dJM_FcJj2K7B6wMIYY8LnM1P3y9DL11O19KWyRhzYXjxj6ZYfnVXBtXbATcWc2XjO7rOnZi9nvtvmkj-M6-szv6anBOfR2v_ntQeg9gPDg_1vB3MINszkCLQ8xbLRsOu_yH4i74U0vHt7mbos__V9Dl0QCrv9DGZlGcbMlzDUBoJZg72ZWWl8XgOD1sOg2UbVMAQ0pilFikgruWWJtqkprAu7ZJQkRFJcpAXRQhWRC3R0rLGSMTWxkgqLgmOhFCZMUXIMNifTiTkBUDndODunEi0t5URLwmlkMaEuW2WpjU5BzctgNFvRXYzWzz_7Y_8a7LYH3c6ok-WP52DPS92D9eL4AmwuyqW5BNvqYzGel1dBXV-0_5Zm
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