计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2014年
11期
2547-2558
,共12页
并行计算%可扩展性%等性能面积%度量机制%Kiviat图
併行計算%可擴展性%等性能麵積%度量機製%Kiviat圖
병행계산%가확전성%등성능면적%도량궤제%Kiviat도
parallel computing%scalability%iso-area of performance%metrics%Kiviat graph
可扩展性是并行计算的一个重要性能指标,但传统可扩展性度量机制只是试图从某一个侧面反映并行计算可扩展情况,难以全面度量并行计算系统综合性能.深入和全面地研究可扩展性度量机制,从众多性能指标中精选一组关键参数,对其进行归一化处理,然后用Kiviat图的面积来刻画并行计算的综合性能,由此给出一种新的等性能面积的并行计算扩展性度量机制,并进一步分析新度量机制和传统机制的关系.最后,应用新度量机制分析矩阵相乘算法在LogP计算机模型上的扩展性,并在集群平台上实际运行程序进行扩展性实验,进一步验证新机制的有效性.新度量机制对于指导并行计算体系结构完善,以及并行算法设计和调优有重要意义.
可擴展性是併行計算的一箇重要性能指標,但傳統可擴展性度量機製隻是試圖從某一箇側麵反映併行計算可擴展情況,難以全麵度量併行計算繫統綜閤性能.深入和全麵地研究可擴展性度量機製,從衆多性能指標中精選一組關鍵參數,對其進行歸一化處理,然後用Kiviat圖的麵積來刻畫併行計算的綜閤性能,由此給齣一種新的等性能麵積的併行計算擴展性度量機製,併進一步分析新度量機製和傳統機製的關繫.最後,應用新度量機製分析矩陣相乘算法在LogP計算機模型上的擴展性,併在集群平檯上實際運行程序進行擴展性實驗,進一步驗證新機製的有效性.新度量機製對于指導併行計算體繫結構完善,以及併行算法設計和調優有重要意義.
가확전성시병행계산적일개중요성능지표,단전통가확전성도량궤제지시시도종모일개측면반영병행계산가확전정황,난이전면도량병행계산계통종합성능.심입화전면지연구가확전성도량궤제,종음다성능지표중정선일조관건삼수,대기진행귀일화처리,연후용Kiviat도적면적래각화병행계산적종합성능,유차급출일충신적등성능면적적병행계산확전성도량궤제,병진일보분석신도량궤제화전통궤제적관계.최후,응용신도량궤제분석구진상승산법재LogP계산궤모형상적확전성,병재집군평태상실제운행정서진행확전성실험,진일보험증신궤제적유효성.신도량궤제대우지도병행계산체계결구완선,이급병행산법설계화조우유중요의의.
