位置:成果数据库 > 期刊 > 期刊详情页
系统噪音影响的量化分析
  • ISSN号:1000-1239
  • 期刊名称:计算机研究与发展
  • 时间:2015.5
  • 页码:1146-1152
  • 分类:TP316.4[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京应用物理与计算数学研究所,北京100094
  • 相关基金:国家自然科学基金项目(61370067,60803045,61170310)
  • 相关项目:大规模几何建模和自适应笛卡尔网格生成并行算法研究
中文摘要:

尽管系统噪音对单个进程的影响有限,但对于大规模并行程序性能的影响不容忽视.提出一种基于并行程序计算-通信特征的噪音影响定量评估方法FWQ-MPI,并给出噪音影响的4个量化指标.选取求解稀疏线性代数方程组的3种迭代方法作为研究对象,抽取迭代方法的计算、同步通信特征形成微测试程序;在实际系统上的测试数据明确了系统噪音对并行程序性能的影响机理,并得到系统噪音对并行程序性能影响的若干规律:1)BSP并行程序运行过程中,系统噪音量比例不大,约为2%~6%;2)但系统噪音对BSP并行程序的性能有着较大的影响(当并行规模在1024,2048,4096时,噪音影响比例约为30%~70%);3)其影响随着并行程序规模的扩大而增加,随着2次同步通信间隔内计算量的增加而降低;4)系统噪音的影响主要体现在BSP并行程序的“实际计算通信时间比”要远小于“理想计算通信时间比”.

英文摘要:

More attention should be paid on system noise for large-scale parallel application, although the system noise has little impact on one process. One quantitative analysis method for system noise's impact named FWQ-MPI is presented. Four quantitative indicators are given: the proportion of the amount of noise, the proportion of noise impact, the actual/ideal ratio of communication to calculation time. Three iterative methods are selected as the research objects and the micro benchmarks run on a MPP machine with 512 Double six-core nodes. The test results show the impact mechanism of system noise on parallel program performance, and also show several characterizations of system noise as follows. 1)The proportion of the amount of noise is relatively small, accounting for the entire computing time 2% to 6%; 2)But the system noise has much impact( when the parallel scale is 1024,2048 and 4096, the proportion of noise impact is about 30% to 70%); 3)The impact of system noise will be increased when the parallel scale increases, will be decreased when the amount of calculation increases; 4)The impact of system noise is mainly reflected by the “actual ratio of communication to calculation time” is far less than the “ideal ratio of communication to calculation time”.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349