| 基于修正的PRM网进行并行程序性能预测的方法 |
| |
| 引用本文： | 张凌晓,张菊艳,刘克成. 基于修正的PRM网进行并行程序性能预测的方法[J]. 计算机工程与科学, 2010, 32(7): 154-156. DOI: 10.3969/j.issn.1007130X.2010. |
| |
| 作者姓名： | 张凌晓 张菊艳 刘克成 |
| |
| 作者单位： | 南阳理工学院计算机科学与技术系,河南,南阳,473004 |
| |
| 摘 要： | Petri网是使用很广泛的用于复杂系统描述的工具。PRM网是一种特殊的Petri网,主要用于并行程序的性能评价和预测,使用PRM网进行预测,通常使用的是程序模拟的方法。本文首先对PRM网作了简要的介绍并做出适当的修正,然后基于修正后的PRM网提出了一种基于计算的性能预测方法。该方法主要可以分成三个步骤:首先根据P网建立一个状态跃迁列表,然后根据资源映射图建立执行图,最后计算执行图中最长路径的长度。对于不同的资源映射图,只需要重做后两步,就可以预测出其运行时间,相对于模拟来说,这种方法要便捷得多。
|
| 关 键 词： | PRM网 性能预测 并行程序 |
| 收稿时间： | 2009-06-25 |
| 修稿时间： | 2009-09-28 |
A Method of Performance Prediction of Parallel Programs Based on the Modified PRM-net |
| |
| ZHANG Ling-xiao,ZHANG Jü-yan,LIU Ke-cheng. A Method of Performance Prediction of Parallel Programs Based on the Modified PRM-net[J]. Computer Engineering & Science, 2010, 32(7): 154-156. DOI: 10.3969/j.issn.1007130X.2010. |
| |
| Authors: | ZHANG Ling-xiao ZHANG Jü-yan LIU Ke-cheng |
| |
| Affiliation: | (Department of Computer Science and Technology,Nanyang Institute of Technology,Nanyang 473004,China) |
| |
| Abstract: | |
| |
| Keywords: | PRM net performance prediction parallel programs |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
|
