基于模拟系统的并行程序运行时间推算  

PREDICTING EXECUTION TIME OF PARALLEL PROGRAMS BASED ON SIMULATION SYSTEM

作　　者：张冠松 李晓明[1] 

机构地区：[1]哈尔滨工业大学计算机科学与工程系

出　　处：《计算机学报》1995年第7期488-495,共8页Chinese Journal of Computers

基　　金：国防科工委八五预研基金

摘　　要：本文在并行系统模拟环境中，采集了一个迭代类并行程序实例的运行时间数据．据此，分析了影响并行程序运行时间的主要因素，建立了一个并行程序运行时间推算模型．从而可以在选代次数、输入数据规模，以及并行系统的配置等三个方向上对程序运行时间进行预测．实验数据表明，该模型是相当精确的，可以为我们节省大量的模拟时间．Based on a software simulation environment,the execution time of a typical problem in data parallel computation is examined.The major factors affecting the execution time of parallel programs are identified,such as number of iterations,input data size,and parallel system configuration.A model for predicting the parallel execution time is established.Therefore,the execution time can be properly predicted according to the model.Experiments show that the model is accurate and that a lot of simulation time can be saved for a given problem.

关 键 词：并行处理 并行程序 程序运行时间 

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