 |
|
|
|
 |
 |
 |
|
 |
|
 |
|
|
陈昌生,孙永强,何积丰.一个可预测并行程序效率的评价模型.软件学报,2000,11(11):1485-1491 |
一个可预测并行程序效率的评价模型 |
An Evaluation Model for Predicting the Efficiency of Parallel Progra ms |
投稿时间:1999-06-28 修订日期:1999-09-10 |
DOI: |
中文关键词: 并行程序设计 BSP(bulk-synchronous pa rallel)模型 效率评价准则 |
英文关键词:parallel programming BSP (bulk-synchr onous parallel) model efficiency evaluation rule |
基金项目:基金项目:国家自然科学基金资助项目(69783001) |
|
摘要点击次数: 3228 |
全文下载次数: 3084 |
中文摘要: |
并行程序的性能分析,特别是效率分析 往往需要程序在实际运行后,根据实验结果再对并行算法进行优化,或改变数据的分配策略, 甚至重新选择并行算法.结合通用并行计算模型BSP(bulk-synchronous parallel),提出一 种有效的并行程序效率评测模型,使得程序员在设计、分析阶段即可对程序效率进行分析和 评估,并据此进一步优化程序.实验结果表明,该模型的预测是精确的. |
英文摘要: |
The performance of parallel programs, especia lly the parallel efficiency evaluation, usually needs to get data after running the program. Then through checking the experimental results, the programmer opti mizes the parallel algorithms, modifies data placement policies, or even selects other algorithms. In this paper, based on the BSP parallel programming model, a n evaluation model for predicting the efficiency of parallel programs is present ed, which allows programmer to evaluate the efficiency at the stages of algorith m design and programming, and then take some measures to optimize the programs f urther. The experimental results show that the evaluation predication model is a ccurate. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |
|
|
|
|
|
|
 |
|
|
|
|
 |
|
 |
|
 |
|