计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2015年
5期
1146-1152
,共7页
武林平%魏勇%徐小文%刘旭
武林平%魏勇%徐小文%劉旭
무림평%위용%서소문%류욱
系统噪音%系统噪音影响%量化分析%负载平衡%数值模拟%并行程序
繫統譟音%繫統譟音影響%量化分析%負載平衡%數值模擬%併行程序
계통조음%계통조음영향%양화분석%부재평형%수치모의%병행정서
system noise%impact of system noise%quantitative analysis%load balance%numerical simulation%parallel program
尽管系统噪音对单个进程的影响有限,但对于大规模并行程序性能的影响不容忽视.提出一种基于并行程序计算-通信特征的噪音影响定量评估方法FWQ-MPI,并给出噪音影响的4个量化指标.选取求解稀疏线性代数方程组的3种迭代方法作为研究对象,抽取迭代方法的计算、同步通信特征形成微测试程序;在实际系统上的测试数据明确了系统噪音对并行程序性能的影响机理,并得到系统噪音对并行程序性能影响的若干规律:1)BSP并行程序运行过程中,系统噪音量比例不大,约为2%~6%;2)但系统噪音对BSP并行程序的性能有着较大的影响(当并行规模在1024,2048,4096时,噪音影响比例约为30%~70%);3)其影响随着并行程序规模的扩大而增加,随着2次同步通信间隔内计算量的增加而降低;4)系统噪音的影响主要体现在BSP并行程序的“实际计算通信时间比”要远小于“理想计算通信时间比”.
儘管繫統譟音對單箇進程的影響有限,但對于大規模併行程序性能的影響不容忽視.提齣一種基于併行程序計算-通信特徵的譟音影響定量評估方法FWQ-MPI,併給齣譟音影響的4箇量化指標.選取求解稀疏線性代數方程組的3種迭代方法作為研究對象,抽取迭代方法的計算、同步通信特徵形成微測試程序;在實際繫統上的測試數據明確瞭繫統譟音對併行程序性能的影響機理,併得到繫統譟音對併行程序性能影響的若榦規律:1)BSP併行程序運行過程中,繫統譟音量比例不大,約為2%~6%;2)但繫統譟音對BSP併行程序的性能有著較大的影響(噹併行規模在1024,2048,4096時,譟音影響比例約為30%~70%);3)其影響隨著併行程序規模的擴大而增加,隨著2次同步通信間隔內計算量的增加而降低;4)繫統譟音的影響主要體現在BSP併行程序的“實際計算通信時間比”要遠小于“理想計算通信時間比”.
진관계통조음대단개진정적영향유한,단대우대규모병행정서성능적영향불용홀시.제출일충기우병행정서계산-통신특정적조음영향정량평고방법FWQ-MPI,병급출조음영향적4개양화지표.선취구해희소선성대수방정조적3충질대방법작위연구대상,추취질대방법적계산、동보통신특정형성미측시정서;재실제계통상적측시수거명학료계통조음대병행정서성능적영향궤리,병득도계통조음대병행정서성능영향적약간규률:1)BSP병행정서운행과정중,계통조음량비례불대,약위2%~6%;2)단계통조음대BSP병행정서적성능유착교대적영향(당병행규모재1024,2048,4096시,조음영향비례약위30%~70%);3)기영향수착병행정서규모적확대이증가,수착2차동보통신간격내계산량적증가이강저;4)계통조음적영향주요체현재BSP병행정서적“실제계산통신시간비”요원소우“이상계산통신시간비”.