并行计算模型的层次分析及性能评价  

The hierarchical Analysis and Performance Evaluating for Parallel Application

作　　者：刘方爱[1] 乔香珍 刘志勇[2] 

机构地区：[1]国家智能计算机研究开发中心 [2]国家自然科学基金委员会

出　　处：《计算机科学》2000年第8期1-4,共4页Computer Science

基　　金：国家自然科学基金69933020;国家八六三高技术项目的支持

摘　　要：1.引言如何分析、评价并行程序的性能是并行计算的一个重要研究问题。RAM模型为串行算法分析提供了理论基础。据此,我们可以用big-O模型来分析其算法的复杂性。但是,在并行环境下,由于处理机之间增加了通信,使得并行程序及算法分析问题更加复杂。如何在并行程序和计算机结构之间建立一种联系?In this paper,the performance analysis of parallel programs is discussed from user' s level and a parallel computing hierarchy is given. After that,some performance properties are analyzed. Based on the parameters in user' s program,a framework for parallel algorithm performance evaluation is developed. From this framework,the communication delay between two processors or among a group of processors can be predicted and the speed-up can also be calculated. To support our results,an experiment is done.

关 键 词：并行计算模型 层次分析 性能评价 并行程序设计 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]