| 基于模拟系统的并行程序运行时间推算 |
| |
| 引用本文： | 张冠松 李晓明. 基于模拟系统的并行程序运行时间推算[J]. 计算机学报, 1995, 18(7): 488-495 |
| |
| 作者姓名： | 张冠松 李晓明 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与工程系 |
| |
| 基金项目： | 国防科工委八五预研基金 |
| |
| 摘 要： | 本文在并行系统模拟环境中，采集了一个迭代类并行程序实例的运行时间数据，据此，分析了影响程序运行时间的主要因素，建立了一个并行程序运行时间推算模型，从而可以在迭代次数，输入数据规模，以及并行系统的配置等三个方向上对程序运行时间进行预测，实验数据表明，该模型是相当精确的，可以为我们节省大量的模拟时间。
|
| 关 键 词： | 并行处理 并行程序 程序运行时间 |
PREDICTING EXECUTION TIME OF PARALLEL PROGRAMS BASED ON SIMULATION SYSTEM |
| |
| Zhang Guansong and Li Xiaoming. PREDICTING EXECUTION TIME OF PARALLEL PROGRAMS BASED ON SIMULATION SYSTEM[J]. Chinese Journal of Computers, 1995, 18(7): 488-495 |
| |
| Authors: | Zhang Guansong and Li Xiaoming |
| |
| Abstract: | 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. |
| |
| Keywords: | Parallel processing system parallel programming simulation Multi-Pascal red-black SOR. |
| 本文献已被 CNKI 维普 等数据库收录！ |
