基于修正的PRM网进行并行程序性能预测的方法

摘要：

Petri网是使用很广泛的用于复杂系统描述的工具.PRM网是一种特殊的Petri网,主要用于并行程序的性能评价和预测,使用PRM网进行预测,通常使用的是程序模拟的方法.本文首先对PRM网作了简要的介绍并做出适当的修正,然后基于修正后的PRM网提出了一种基于计算的性能预测方法.该方法主要可以分成三个步骤:首先根据P网建立一个状态跃迁列表,然后根据资源映射图建立执行图,最后计算执行图中最长路径的长度.对于不同的资源映射图,只需要重做后两步,就可以预测出其运行时间,相对于模拟来说,这种方法要便捷得多.

关键词：PRM网、性能预测、并行程序

所属期刊栏目：32

分类号：TP301.5(计算技术、计算机技术)

在线出版日期：2010-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：154-156