MPI并行程序中通信等待问题的诊断方法及其应用

TP316.4; 随着并行规模的扩大,现有通信等待问题的诊断方法存在内存开销大、测量时间开销大等问题.通过对现有通信等待问题诊断方法的深入分析,同时考虑测量开销可控的实际需求,建立基于热点函数的通信等待问题诊断模型.基于上述模型,总结出一种更精简、更实用的通信等待问题诊断方法.将该诊断方法分别应用到二维LARED集成、LARED-S、LAP3D等大规模MPI并行程序的通信等待问题诊断过程,应用效果表明本诊断方法可精确定位导致通信等待问题的关键代码段,给出的优化方案及性能提升空间对于后续的程序改进具有参考价值,其中根据诊断结果优化后的LARED-S程序性能提升32％,通信等待时间减少44％....

Full description

Saved in:
Bibliographic Details
Published in国防科技大学学报 Vol. 42; no. 2; pp. 47 - 54
Main Authors 武林平, 景翠萍, 刘旭, 田鸿运
Format Journal Article
LanguageChinese
Published 北京应用物理与计算数学研究所,北京,100094 28.04.2020
Subjects
负载平衡
性能诊断
MPI并行程序
通信等待
Online AccessGet full text
ISSN1001-2486
DOI10.11887/j.cn.202002006

Cover

Abstract TP316.4; 随着并行规模的扩大,现有通信等待问题的诊断方法存在内存开销大、测量时间开销大等问题.通过对现有通信等待问题诊断方法的深入分析,同时考虑测量开销可控的实际需求,建立基于热点函数的通信等待问题诊断模型.基于上述模型,总结出一种更精简、更实用的通信等待问题诊断方法.将该诊断方法分别应用到二维LARED集成、LARED-S、LAP3D等大规模MPI并行程序的通信等待问题诊断过程,应用效果表明本诊断方法可精确定位导致通信等待问题的关键代码段,给出的优化方案及性能提升空间对于后续的程序改进具有参考价值,其中根据诊断结果优化后的LARED-S程序性能提升32％,通信等待时间减少44％.
AbstractList TP316.4; 随着并行规模的扩大,现有通信等待问题的诊断方法存在内存开销大、测量时间开销大等问题.通过对现有通信等待问题诊断方法的深入分析,同时考虑测量开销可控的实际需求,建立基于热点函数的通信等待问题诊断模型.基于上述模型,总结出一种更精简、更实用的通信等待问题诊断方法.将该诊断方法分别应用到二维LARED集成、LARED-S、LAP3D等大规模MPI并行程序的通信等待问题诊断过程,应用效果表明本诊断方法可精确定位导致通信等待问题的关键代码段,给出的优化方案及性能提升空间对于后续的程序改进具有参考价值,其中根据诊断结果优化后的LARED-S程序性能提升32％,通信等待时间减少44％.
Author 武林平
田鸿运
景翠萍
刘旭
AuthorAffiliation 北京应用物理与计算数学研究所,北京,100094
AuthorAffiliation_xml – name: 北京应用物理与计算数学研究所,北京,100094
Author_FL LIU Xu
TIAN Hongyun
WU Linping
JING Cuiping
Author_FL_xml – sequence: 1
  fullname: WU Linping
– sequence: 2
  fullname: JING Cuiping
– sequence: 3
  fullname: LIU Xu
– sequence: 4
  fullname: TIAN Hongyun
Author_xml – sequence: 1
  fullname: 武林平
– sequence: 2
  fullname: 景翠萍
– sequence: 3
  fullname: 刘旭
– sequence: 4
  fullname: 田鸿运
BookMark eNrjYmDJy89LZWAQNzTQMzS0sDDXz9JLztMzMjAyACEzFgZOQwMDQ10jEwszDgbe4uLMJAMjY0Mzc0NzQ04Ge98Az6c7t71Y2PN8RffTXf1Pdqx92TDryf6Fz9d2Pt3X-nL6upeLZjyf1fJifdezaWufTdv5bPPUp_1dT1u3Pd015fmUFTwMrGmJOcWpvFCamyHEzTXE2UPXx9_d09nRR7fY0MDETNfMxCDR0NDU1DDJyCLRwtIoOS0xzczcMjnNwjDNwizVyCTJzNLCwMTANCk5OckoxcjC0tQ00dDcJM3AzNTMKM2Ym0ETYmx5Yl5aYl56fFZ-aVEe0ML49LTsrJSKiiS4f40BsSVhLA
ClassificationCodes TP316.4
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.11887/j.cn.202002006
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Military & Naval Science
DocumentTitle_FL Diagnostic methods for communication waiting in MPI parallel programs and applications
EndPage 54
ExternalDocumentID gfkjdxxb202002006
GrantInformation_xml – fundername: 国家重点研发计划资助项目; 国家自然科学基金资助项目; 国家自然科学基金青年科学基金资助项目
  funderid: (2018YFB0204003); (61672003); (11601034)
GroupedDBID -03
2B.
4A8
5XA
5XD
92H
92I
93N
ABJNI
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CEKLB
CW9
PSX
TCJ
TGT
TN5
U1G
U5M
ID FETCH-LOGICAL-s1046-640a11551b28a892cfaf679cf81f86e24b6980405bccb2d28955a174f06562f3
ISSN 1001-2486
IngestDate Thu May 29 04:04:51 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 2
Keywords 负载平衡
性能诊断
MPI并行程序
通信等待
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1046-640a11551b28a892cfaf679cf81f86e24b6980405bccb2d28955a174f06562f3
PageCount 8
ParticipantIDs wanfang_journals_gfkjdxxb202002006
PublicationCentury 2000
PublicationDate 2020-04-28
PublicationDateYYYYMMDD 2020-04-28
PublicationDate_xml – month: 04
  year: 2020
  text: 2020-04-28
  day: 28
PublicationDecade 2020
PublicationTitle 国防科技大学学报
PublicationTitle_FL Journal of National University of Defense Technology
PublicationYear 2020
Publisher 北京应用物理与计算数学研究所,北京,100094
Publisher_xml – name: 北京应用物理与计算数学研究所,北京,100094
SSID ssib023167171
ssib057620141
ssib051370975
ssib001129263
ssj0000556656
Score 2.2300282
Snippet TP316.4;...
SourceID wanfang
SourceType Aggregation Database
StartPage 47
Title MPI并行程序中通信等待问题的诊断方法及其应用
URI https://d.wanfangdata.com.cn/periodical/gfkjdxxb202002006
Volume 42
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1Na9RAdOjHxYv4Sf1kEcdbNJlMJjMnmexmqeIWwQq9lSSbVBRW6AfUnjzYg1XopVbprZ4KUj0Ixfagf6a72_4L35tkd6PbQ_USHjMvL-9jJu-98OaFkNsu-GQVi9hqOpG0uJu4VuTb3PJSWD9cxtKJ8LxzY0pMPuUPZ7yZkdEvpaqlpcX4brJy4rmS_7EqjIFd8ZTsP1i2TxQGAAb7whUsDNdT2bjx-AENPRooGggaSqodKqs09KmWVAZmSlNZpyGnAczWaKhMZYM2I3XER-Qalcogh1R6iKNgMERAM6ok4sAtkptH1KmE2wVVwhA0ADAAQOBS5SEdmeN4SA0ZM2wobuhw4K0cEOOsCmhgeINnBcywBJgO0gQ6wDDgaI6DCNSoFiXA4Givt3BwoD-jQhSl0JBbRlEKJYEnoRZsFEzZVNYGKMC8NLILo43SjBEisJFfUCrcH5pr_jvS3gcUhtWsvQPpuOQNxaphh6M6dHVYLwiAJbQyI8CPKCwnQ6P6sGewXCyB6g7ski58lCUnqPM1IZAglndWT2CAVR1T81lyTFj6xnjRNrzwXJyVdigruaG8iWkR0ORNuoddpcSvTeArE2wDjLU6tv1XU3IT5sxlL543l5fjPs4oGWe-jzUR47rWePRkEH1D7MgG3dwYNllwBtmG57i-rQbRKmS6DMuM-59Esa-TMP9b7ktbNONCXu_9yak5ZNfKotZcKR6cPkfOFolcRee78jwZWXl2gUw0TNP7-VeVO5WpCLZ6pfCdF8l92Kzt_b2j7ffdnXftg_XDH7vHr7cOf213d9-2f64ef_x6_PlTd-vN0be1zuZuZ3O_8_1De32tvbrXPtjobuxcItP1cLo6aRV_L7EWsG7CEtyOHExIYiYjqViSRZnwVZJJJ5MiZTwWSoIL9eIkiVmTSeV5kePzDJICwTL3MhlrvWylE6SiEpVCZhI3m5A_pGkSZ5GdukJ5aeLLKLKvkFuFKmaLl9PC7JDVrp4G6Ro5M9gh18nY4vxSegOC7sX4ZmHs34vzoT0
linkProvider EBSCOhost
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%3Ajournal&rft.genre=article&rft.atitle=MPI%E5%B9%B6%E8%A1%8C%E7%A8%8B%E5%BA%8F%E4%B8%AD%E9%80%9A%E4%BF%A1%E7%AD%89%E5%BE%85%E9%97%AE%E9%A2%98%E7%9A%84%E8%AF%8A%E6%96%AD%E6%96%B9%E6%B3%95%E5%8F%8A%E5%85%B6%E5%BA%94%E7%94%A8&rft.jtitle=%E5%9B%BD%E9%98%B2%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5&rft.au=%E6%AD%A6%E6%9E%97%E5%B9%B3&rft.au=%E6%99%AF%E7%BF%A0%E8%90%8D&rft.au=%E5%88%98%E6%97%AD&rft.au=%E7%94%B0%E9%B8%BF%E8%BF%90&rft.date=2020-04-28&rft.pub=%E5%8C%97%E4%BA%AC%E5%BA%94%E7%94%A8%E7%89%A9%E7%90%86%E4%B8%8E%E8%AE%A1%E7%AE%97%E6%95%B0%E5%AD%A6%E7%A0%94%E7%A9%B6%E6%89%80%2C%E5%8C%97%E4%BA%AC%2C100094&rft.issn=1001-2486&rft.volume=42&rft.issue=2&rft.spage=47&rft.epage=54&rft_id=info:doi/10.11887%2Fj.cn.202002006&rft.externalDocID=gfkjdxxb202002006
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fgfkjdxxb%2Fgfkjdxxb.jpg