1.实现论文《petri网可达图并行算法》第4.2章节中的算法4.1和算法4.2;不用实现可达图,只需求出可达集即可。辛苦对第4.2章进行阅读了解。
为方便了解petri基础知识,见文件夹中的petri网基础知识.doc,很简单的一个东西,内容只有一页很快可以了解。
提供串行程序,只需在其基础上进行并行的改进即可。见文件夹中的yang_keda1项目。用原串行程序的哈希结构即可,无需实现二叉搜索树。源码主要看pn.c(约三百行)。放进去了一些系统库所以显得比较大,其实代码量很小。
项目在vs2015与2017上都运行过,运行截图见图片。release64位编译。有任何问题及时沟通。
2.第一个需求完成后,看看能否对程序采用CUDA的加速(只要能用进去就行加速效果不做要求)。总之,先做第一个需求吧,可以做完之后我们再协商第二步的。
本项目中包含更多内容
您需要 登录 才可以查看内容和下载附件,
没有账号?立即注册